AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Tsinghua Science and Technology Article
PDF (1.1 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

An Energy-Saving Task Scheduling Strategy Based on Vacation Queuing Theory in Cloud Computing

Chunling Cheng( ), Jun Li, Ying Wang
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 213001, China.
Show Author Information

Abstract

High energy consumption is one of the key issues of cloud computing systems. Incoming jobs in cloud computing environments have the nature of randomness, and compute nodes have to be powered on all the time to await incoming tasks. This results in a great waste of energy. An energy-saving task scheduling algorithm based on the vacation queuing model for cloud computing systems is proposed in this paper. First, we use the vacation queuing model with exhaustive service to model the task schedule of a heterogeneous cloud computing system. Next, based on the busy period and busy cycle under steady state, we analyze the expectations of task sojourn time and energy consumption of compute nodes in the heterogeneous cloud computing system. Subsequently, we propose a task scheduling algorithm based on similar tasks to reduce the energy consumption. Simulation results show that the proposed algorithm can reduce the energy consumption of the cloud computing system effectively while meeting the task performance.

Keywords

cloud computingindependent task schedulingenergy-savingvacation queuing theory

References

[1]
Lovasz G., Niedermeier F., and De-Meer H., Performance tradeoffs of energy-aware virtual machine consolidation, Journal of Networks Software Tools and Applications, vol. 16, pp. 37-38, 2013.
Crossref Google Scholar
[2]
Chen J. X., Energy efficient design of cloud data center, Cloud IDC, vol. 57, pp. 481-496, 2011.
Google Scholar
[3]
Philippe O. and Jorge L., Deep network and service management for cloud computing and data centers: A report on CNSM 2012, Journal of Network and Systems Management, vol. 21, pp. 707-712, 2013.
Crossref Google Scholar
[4]
Jing Y. S., Shahzad A., and Kun S., State-of-the-art research study for green cloud computing, Journal of Supercomputing, vol. 65, pp. 445-468, 2013.
Crossref Google Scholar
[5]
Chen T. L. and Lachlan H. L., Simple and effective dynamic provisioning for power-proportional data centers, IEEE Transactions on Parallel and Distributed Systems, vol. 24, pp. 1161-1171, 2013.
Crossref Google Scholar
[6]
Lee C. Y. and Zomaya A., Energy conscious scheduling for distributed computing systems under different operating conditions, IEEE Transactions on Parallel and Distributed Systems, vol. 22, pp. 1374-1381, 2011.
Crossref Google Scholar
[7]
Guo J., Liu F., Zeng D., Liu J. C. S., and Jin H., A cooperative game based allocation for sharing data center networks, in Proceedings IEEE Infocom, 2013, pp. 2139-2147.
Crossref
[8]
Zhou Z., Liu F., Jin H., Li B., Li B., and Jiang H., On arbitrating the power-performance tradeoff in SaaS clouds, in Proceedings IEEE Infocom, 2013, pp. 872-880.
Crossref
[9]
Deng W., Liu F., Jin H., Li B., and Li D., Harnessing renewable energy in cloud datacenters: Opportunities and challenges, IEEE Network Magazine, vol. 28, pp. 48-55, 2014.
Crossref Google Scholar
[10]
Xu F., Liu F., Liu L., Jin H., Li B., and Li B., iAware: Making live migration of virtual machines interference-aware in the cloud, IEEE Transactions on Computers, vol. 63, pp. 3012-3025, 2014.
Crossref Google Scholar
[11]
Xiu F., Liu F., Jin H., and Vasilakos A. V., Managing performance overhead of virtual machines in cloud computing: A survey, state of the art, and future directions, Proceedings of the IEEE, vol. 102, pp. 11-31, 2014.
Crossref Google Scholar
[12]
Daniel G. and Anthony T., Cooperative load balancing in distributed systems, Concurrency and Computation Practice & Experience, vol. 20, pp. 1953-1976, 2008.
Crossref Google Scholar
[13]
Valentini L. G., Lassonde W., Khan U. S., Min-Allah N., Madani S. A., Juan L., Zhang L., Wang L., Ghani N., Kolodziej J., al. et, An overview of energy efficiency techniques in cluster computing systems, Cluster Computing, vol. 16, pp. 3-15, 2013.
Crossref Google Scholar
[14]
J R., Kuo R. and Cheng C. W., Hybrid meta-heuristic algorithm for job shop scheduling with due date time window and release time, The International Journal of Advanced Manufacturing Technology, vol. 67, pp. 59-71, 2013.
Crossref Google Scholar
[15]
Shen G. and Zhang Y., Power consumption constrained task scheduling using enhanced genetic algorithms, in Evolutionary Based Solutions for Green Computing. Springer Berlin Heidelberg, 2013, pp. 139-159.
Crossref
[16]
Wang L. X., Wang P. Y., and Zhu H., Energy-efficient multi-job scheduling model for cloud computing and its genetic algorithm, Mathematical Problems in Engineering, vol. 10, pp. 1-16, 2012.
Crossref Google Scholar
[17]
Tan M. Y., Zeng S. G., and Wang W., Policy of energy optimal management for cloud computing platform with stochastic tasks, Journal of Software, vol. 23, pp. 266-278, 2012.
Crossref Google Scholar
[18]
Zikos S. and Karatza D. H., Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times, Simulation Modeling Practice and Theory, vol. 1, pp. 239-250, 2011.
Crossref Google Scholar
[19]
Gong L., Sun H. X., and Waston F. E., Performance modeling and prediction of non-dedicated network computing, IEEE Transactions on Computers, vol. 51, pp. 1041-1055, 2002.
Crossref Google Scholar
[20]
Wang W., Luo Z. J., and Song B. A., Dynamic pricing based energy cost optimization in data center environment, Journal of Computers, vol. 36, pp. 600-615, 2013.
Crossref Google Scholar
[21]
Ma Y. Z., The steady state theory of M/G/1 type multiple adaptive vacation queueing system, Ph. D. dissertation, Yanshan University, Qinhuangdao, China, 2006.
[22]
Gandhi A., Harchol-Balter M., and Kozuch A. M., Are sleep states effective in data centers? in 2012 International Conference on Green Computing (IGCC), 2012, pp. 1-10.
Crossref
[23]
Ware M., Rajamani K., Floyd M., Brock B., Rubio J. C., Rawson F., and Carter J. B., Architecting for power management: The IBM POWER 7 approach, in Proc. IEEE 16th International Symposium on High Performance Computer Architecture, HPCA, 2010.
Crossref
[24]
Blume H., Livonius V. J., Rotenberg L., Noll T. G., Bothe H., and Brakensiek J., OpenMP-based parallelization on an MPcore multiprocess or platform—A performance and power analysis, Journal of Systems Architecture, vol. 54, pp. 1019-1029, 2010.
Crossref Google Scholar
[25]
Shi X. Y., Jiang H. X., and Ye J. K., An energy-efficient scheme for cloud resource provisioning based on CloudSim, in IEEE International Conference on Cluster Computing, 2011, pp. 595-599.
Crossref
[26]
Braun D. T. and Siegel H., A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous, Journal of the Parallel and Distributed Computing, vol. 61, pp. 810-837, 2011.
Crossref Google Scholar
Tsinghua Science and Technology
Volume 20 Issue 1,
February 2015
Pages 28-39
DOI: 10.1109/TST.2015.7040511
Cite this article:
Cheng C, Li J, Wang Y. An Energy-Saving Task Scheduling Strategy Based on Vacation Queuing Theory in Cloud Computing. Tsinghua Science and Technology, 2015, 20(1): 28-39. https://doi.org/10.1109/TST.2015.7040511

664

Views

38

Downloads

85

Crossref

N/A

Web of Science

110

Scopus

1

CSCD

Altmetrics
Received: 16 November 2014
Revised: 17 December 2014
Accepted: 06 January 2015
Published: 12 February 2015
© The authors 2015
Return