An Energy-Efficient Task Scheduling Algorithm in DVFS-enabled Cloud Environment

Journal of Grid Computing

Volumn 14, Issue 1, 2016, Pages 55-74

  Tang, Zhuo ^a   Qi, Ling ^a   Cheng, Zhenzhen ^a   Li, Kenli ^a   Khan, Samee U ^b   Li, Keqin ^a,c  

^a HUNAN UNIVERSITY   (China)

^b North Dakota State University   (United States)

^c STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Cloud computing; DVFS; Energy saving scheduling; Heterogeneous; Heuristic algorithm

Indexed keywords

ALGORITHMS; CLOUD COMPUTING; ENERGY CONSERVATION; ENERGY DISSIPATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; MULTITASKING; QUALITY OF SERVICE; SCHEDULING;

DEPENDENCY CONSTRAINTS; DVFS; HETEROGENEOUS; PARALLEL APPLICATION; RANDOMLY GENERATED DAGS; SCHEDULING PERFORMANCE; TASK-SCHEDULING ALGORITHMS; TOTAL POWER CONSUMPTION;

SCHEDULING ALGORITHMS;

EID: 84928138309     PISSN: 15707873     EISSN: 15729184     Source Type: Journal    
DOI: 10.1007/s10723-015-9334-y     Document Type: Article

References (33)

1. Cao, J., Jarvis, S.A., Saini, S., Nudd, G.R.: GridFlow: Workflow management for grid computing. In: Proceedings of 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, Tokyo, Japan, 198–205 (2003)
2. Tan, W., Fan, Y., Zhou, M.C.: A petri net-based method for compatibility analysis and composition of web services in business process execution language. IEEE Trans. Autom. Sci. Eng. 6(1), 94–106 (2009)
3. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., et al.: Above the clouds: A Berkeley View of Cloud Computing, Technical Report No. UCB/EECS-2009-28, University of California, Berkerley, CA (2009)
4. Barham, P., Dragovic, B.: Xen and the Art of Virtualization, Proc. of 19thACM symposium on Operating Systems Principles, Bolton Landing, NY, USA, pp. 164-177 (2003)
5. Koomey, J.G.: Growth in data center electricity use 2005 to 2010., http://www.analyticspress.com/datacenters.html. August 1, 2011
6. Greenberg, A., Hamilton, J., Maltz, D.A., et al.: The cost of a cloud: Research problems in data center networks. ACM SIGCOMM Comput. Commun. Rev. 39(1), 68–73 (2008)
7. Song, J.: Energy-efficiency model and measuring approach for cloud computing. J. Softw. 23(2), 200–214 (2012)
8. Barroso, L.A., Holzle, U.: The case for energy-proportional computing. IEEE Comput. Soc. 40(12), 33–37 (2007)
9. Braun, T., Siegel, H., Beck, N., Boloni, L., Maheswaran, M., Reuther, A., Robertson, J., Theys, M., Yao, B., Hensgen, D., et al.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810–837 (2001)
10. Zhu, D., Melhem, R., Childers, B.R.: Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. IEEE Trans. Parallel Distrib. Syst. 14, 686–700 (2003)
11. Venkatachalam, V., Franz, M.: Power reduction techniques for microprocessor systems. ACM Comput. Surv. 37(3), 195–237 (2005)
12. Zhang, Y., Hu, X., Chen, D.: Task scheduling and voltage selection for energy minimization. In: Proceedings of 39th Design Automation Conference, pp. 183-188 (2002)
13. Rizvandi, N.B., Taheri, J., Zomaya, A.Y.: Some observations on optimal frequency selection in DVFS-based energy consumption minimization. J. Parallel Distrib. Comput. 71(8), 1154–1164 (2011)
14. Kim, K., Buyya, R., Kim, J.: Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. In: Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid, pp. 541-548. IEEE Computer Society Washington, DC, USA (2007)
15. Lee, Y.C., Zomaya, A.Y.: Energy conscious scheduling for distributed computing systems under different operating conditions. IEEE Trans. Parallel Distrib. Syst. 22, 1374–1381 (2011)
16. Wang, L., Von Laszewski, G., Dayal, J., Wang, F.: Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with DVFS. In 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), 2010, pp. 368-377. IEEE (2010)
17. Huang, Q., Su, S., Li, J., Xu, P., Shuang, K., Huang, X.: Enhanced energy-efficient scheduling for parallel applications in cloud. In: 12th IEEE/ACM International Symposium Cluster, Cloud and Grid Computing (CCGrid), 2012, pp. 781–786 (2012)
18. Ullman, J.D.: Np-complete scheduling problems. J.Comput. Syst. Sci. 10, 384–393 (1975)
19. Garey, M.R., Johnson, D.S.: Computers and intractability: A guide to the theory of NP-completeness, pp. 238-239. W.H. Freeman and Co. (1979)
20. Daoud, M.I., Kharma, N.: A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 68(4), 399–409 (2008)
21. Topcuouglu, H., Hariri, S., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)
22. Lee, Y.C., Zomaya, A.Y.: A novel state transition method for metaheuristic-based scheduling in heterogeneous computing systems. IEEE Trans. Parallel and Distrib. Syst. 19(9), 1215–1223 (2008)
23. Zomaya, A.Y., Ward, C., Macey, B.S.: Genetic scheduling for parallel processor systems: Comparative studies and performance issues. IEEE Trans. Parallel Distrib. Syst. 10(8), 795–812 (1999)
24. Yang, T., Gerasoulis, A.: DSC: Scheduling parallel tasks on an unbounded number of processors. IEEE Trans. Parallel Distrib. Syst. 5(9), 951–967 (1994)
25. Bansal, S., Kumar, P., Singh, K.: Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs. J. Parallel Distrib. Comput. 65(4), 479–491 (2005)
26. Zhong, X., Cheng-Zhong, X.: Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee. IEEE Transactions on Computers 56, 358–372 (2007)
27. Wang, L., Von Laszewski, G., Dayal, J., Wang, F.: Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with DVFS. In: 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), 2010, pp. 368-377. IEEE (2010)
28. Kyong Hoon, K., Buyya, R., Jong, K.: Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. In: 7th IEEE International Symposium on Cluster Computing and the Grid, 2007, pp. 541-548. CCGRID 2007 (2007)
29. Rountree, B., Lowenthal, D.K., Funk, S., Freeh, V.W., de Supinski, B.R., Schulz, M.: Bounding energy consumption in large-scale MPI programs. Proc. ACM/IEEE Conf. Supercomputing (2007)
30. Bunde, D.P.: Power-aware scheduling for makespan and flow. In: Proceedings of 18th Annual ACM Symposium Parallelism in Algorithms and Architectures (2006)
31. Kimura, H., Sato, M., Hotta, Y., Boku, T., Takahashi, D.: Empirical study on reducing energy of parallel programs using slack reclamation by DVFS in a power-scalable high performance cluster. In: IEEE International Conference on Cluster Computing, 2006, pp. 1–10. IEEE, NJ (2006)
32. Calheiros, R., Ranjan, R., Beloglazov, A., De Rose, C., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Experience 41(1), 23–50 (2011)
33. VBoeres, C., Rebello, V.E.F.: A cluster-based strategy for scheduling task on heterogeneous processors. In: Proceedings of 16th Symposium on Computer Architecture and High Performance Computing, pp. 214–221. Foz do Iguacu (2004)