Research on Scheduling Model in Dynamic Environment Based on Computational Economy

Abstract:

Efficient resource scheduling in dynamic environment reveals several challenges due to its high heterogeneity, dynamic behavior, and space shared utilization. In order to address this issue, a scheduling model based on computational economy was proposed in this paper. Firstly, the problem of resource scheduling was analyzed, and the essence of resource scheduling was concluded. Secondly, a scheduling strategy based on computational economy was presented. It applied the principles of economics and broker technology in its resource scheduling process. The strategy of the model synthetically considered two factors: execution cost and total complete time. An evaluation function driven by user’s needs was also built based on the two factors. Finally, the scheduling strategy was simulated. The result shows that the model can adjust the relation between price and time based on computational economy efficiently. It indicates that the model is an effective approach for resource scheduling.

• Periodical: Applied Mechanics and Materials (Volumes 713-715)
• Pages: 1868-1871
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.713-715.1868
• Online since: January 2015
• Authors: Li Jun Duan*
• Keywords: Computational Economy, Model, Resource, Schedule, Task

References

[1] Abramson D, Buyya R, and Giddy J: A Computational economy for grid computing and its Implementation in the Nimrod-G resource broker, Future Generation Computer Systems, 18(8), p.1061–1074, (2002).

DOI: 10.1016/s0167-739x(02)00085-7

[2] Abhishek G., Laxmikant V., Chun H. S., et al: Exploring the performance and mapping of HPC applications to platforms in the cloud. Proc. of HPDC '12, ACM New York, NY, USA, p.121–122, (2012).

[3] Gu J.H., Hu J.H., Zhao J.H. et al: A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment, Journal of Computers, 7(1), p.42–52, (2012).

DOI: 10.4304/jcp.7.1.42-52

[4] Huang F.X., Jiang X.N., Li Z.J., et al: Task scheduling model based on pruning of permutation tree in economics grid, Computer Engineering, 34(4), p.73–74, (2008).

[5] Liu C: Optimal Multi-Resource Scheduling Strategy Simulation Based on Improved Genetic Algorithm, TELKOMNIKA Indonesian Journal of Electrical Engineering, 12(4), p.2898–2904, (2014).

DOI: 10.11591/telkomnika.v12i4.4290

[6] Du Y., Chen Y. and Liu P.: Grid Computing, 1st ed., Beijing: Tsinghua University Press, pp.86-90, (2002).

[7] Buyya R, Murshed M. GridSim: A Toolkit for Modeling and Simulation of Grid Resource Management and Scheduling. Concurrency and Computation: Practice and Experience, 14(13), p.1175–1220, (2002).

DOI: 10.1002/cpe.710

[8] Fahringer T, Prodan R, Duan R, et al: ASKALON: a grid application development and computing environment. Proc. of Grid Computing 2005, IEEE, Seattle, USA, p.122–131, (2005).

DOI: 10.1109/grid.2005.1542733