Real-time tasks oriented energy-aware scheduling in virtualized clouds

IEEE Transactions on Cloud Computing

Volumn 2, Issue 2, 2014, Pages 168-180

  Zhu, Xiaomin ^a   Yang, Laurence T ^a   Chen, Huangke ^a   Wang, Ji ^a   Yin, Shu ^b   Liu, Xiaocheng ^c  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b ST FRANCIS XAVIER UNIVERSITY   (Canada)

^c HUNAN UNIVERSITY   (China)

Author keywords

elasticity; energy aware; real time; rolling horizon; scheduling; Virtualized cloud

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; ENERGY CONSERVATION; ENERGY UTILIZATION; MULTITASKING; OPERATING COSTS; POWER MANAGEMENT; REAL TIME SYSTEMS; SCHEDULING ALGORITHMS; SIGNAL PROCESSING;

ENERGY AWARE; ENERGY-AWARE SCHEDULING; REAL- TIME; REAL-TIME TASKS; ROLLING HORIZON; SCHEDULABILITY; SCHEDULING ARCHITECTURE; TASK-ORIENTED; TASKS SCHEDULING; VIRTUALIZED CLOUD;

SCHEDULING;

EID: 84918522665     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2014.2310452     Document Type: Article

References (34)

1. R. Buyya, C.S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, Cloud Computing and Emerging IT Platforms: Vision, Hype, and Reality for Delivering Computing as the Fifth Utility, Future Generation Computer Systems, vol. 25, no. 6, pp. 599-616, 2009.
2. A.V. Dastjerdi, S.G.H. Tabatabaei, and R. Buyya, A Dependency- Aware Ontology-Based Approach for Deploying Service Level Agreement Monitoring Services in Cloud, Software-Practice and Experience, vol. 42, pp. 501-518, 2012.
3. A. Beloglazov, J. Abawajy, and R. Buyya, Energy-Aware Resource Allocation Heuristics for Efficient Management of Data Centers for Cloud Computing, Future Generation Computer Systems, vol. 28, pp. 755-768, 2012.
4. X. Zhu and P. Lu, Study of Scheduling for Processing Real- Time Communication Signals on Heterogeneous Clusters, Proc. Ninth Intl Symp. Parallel Architectures, Algorithms, and Networks (I-SPAN 08), pp. 121-126, May 2008.
5. J.G. Koomey, Estimating Total Power Consumption by Servers in the U.S. and the World,report, Lawrence Berkeley Natl Laboratory, Stanford Univ., 2007.
6. W.-C. Feng, Making a Case for Efficient Supercomputing, Queue, vol. 1, no. 7, pp. 54-64, 2003.
7. H. Cademartori, Green Computing Beyond the Data Center, http:// www.powersavesoftware.com/Download/PS WP GreenComputing EN.pdf, 2007.
8. L.A. Barroso and U. Hlzle, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, Synthesis Lectures on Computer Architecture, vol. 4, no. 1, pp. 1- 108, 2009.
9. X. Fan, W.D. Weber, and L.A. Barroso, Power Provisioning for a Warehouse-Sized Computer, ACM SIGARCH Computer Architecture News, vol. 35, no. 2, pp. 13-23, 2007.
10. Y.-K. Kwok and I. Ahmad, Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors, ACM Computation Survey, vol. 31, no. 4, pp. 406-471, 1999.
11. X. Qin and H. Jiang, A Novel Fault-Tolerant Scheduling Algorithm for Precedence Constrained Tasks in Real-Time Heterogeneous Systems, J. Parallel Computing, vol. 32, no. 5, pp. 331-356, 2006.
12. X. Zhu, C. He, K. Li, and X. Qin, Adaptive Energy-Efficient Scheduling for Real-Time Tasks on DVS-Enabled Heterogeneous Clusters, J. Parallel and Distributed Computing, vol. 72, pp. 751- 763, 2012.
13. S. Zikos and H.D. Karatza, Performance and Energy Aware Cluster- Level Scheduling of Compute-Intensive Jobs with Unknown Service Times, Simulation Modelling Practice and Theory, vol. 19, no. 1, pp. 239-250, 2011.
14. J.S. Chase, D.C. Anderson, P.N. Thakar, A.M. Vahdat, and R.P. Doyle, Managing Energy and Server Resources in Hosting Centers, Proc. 18th ACM Symp. Operating Systems Principles (SOSP 01), pp. 103-116, Oct. 2001.
15. R. Ge, X. Feng, and K.W. Cameron, Performance-Constrained Distributed DVS Scheduling for Scientific Applications on Power- Aware Clusters, Proc. ACM/IEEE Conf. Supercomputing (SC 05), p. 34, Nov. 2005.
16. K.H. Kim, R. Buyya, and J. Kim, Power-Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVSEnabled Clusters, Proc. Seventh IEEE Intl Symp. Cluster Computing and the Grid (CCGrid 07), pp. 541-548, May 2007.
17. V. Nfelis, J. Goossens, R. Devillers, D. Milojevic, and N. Navet, Power-Aware Real-Time Scheduling upon Identical Multiprocessor Platforms, Proc. IEEE Intl Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC 08), pp. 209-216, June 2008.
18. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R.H. Katz, A. Konwinski, G. Lee, D.A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, Above the Clouds: A Berkeley View of Cloud Computing,Technical Report UCB/EECS-2009-28 Univ. of California, Berkeley, 2009.
19. L. Liu, H. Wang, X. Liu, X. Jin, W. He, Q. Wang, and Y. Chen, GreenCloud: A New Architecture for Green Data Center, Proc. Sixth Intl Conf. High Performance Distributed Computing (HPDC 08), pp. 29-38, June 2008.
20. V. Petrucci, O. Loques, and D. Mossfe, A Dynamic Configuration Model for Power-Efficient Virtualized Server Clusters, Proc. 11th Brazillian Workshop Real-Time and Embedded Systems (WTR 09), May 2009.
21. J. Bi, Z. Zhu, R. Tian, and Q. Wang, Dynamic Provisioning Modeling for Virtualized Multi-Tier Applications in Cloud Data Center, Proc. Third IEEE Intl Conf. Autonomic Computing (ICAC 06), pp. 15-24, June 2006.
22. A. Verma, P. Ahuja, and A. Neogi, pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems, Proc. Ninth ACM/IFIP/USENIX Intl Conf. Middleware (Middleware 08), pp. 243-264, Dec. 2008.
23. I. Goiri, J.L. Berral, J.O. Fitfo, F. Julifa, R. Nou, J. Guitart, R. Gavaldfa, and J. Torres, Energy-Efficient and Multifaceted Resource Management for Profit-Driven Virtualized Data Centers, Future Generation Computer Systems, vol. 28, pp. 718-731, 2012.
24. X. Wang, Z. Du, and Yi Chen, An Adaptive Model-Free Resource and Power Management Approach for Multi-Tier Cloud Environments, The J. Systems and Software, vol. 85, pp. 1135-1146, 2012.
25. P. Graubner, M. Schmidt, and B. Freisleben, Energy-Efficient Management of Virtual Machines in Eucalyptus, Proc. IEEE Fourth Intl Conf. Cloud Computing (CLOUD 11), pp. 243-250, 2011.
26. L. Yan, J. Luo, and N.K. Jha, Joint Dynamic Voltage Scaling and Adaptive Body Biasing for Heterogeneous Distributed Real-Time Embedded Systems, IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 24, no. 7, pp. 1030-1041, July 2005.
27. A. Beloglazov and R. Buyya, Optimal on Deterministic Algorithms and Adaptive Heuristics for Energy and Performance Efficient Dynamic Consolidation of Virtual Machines in Cloud Data Centers, Concurrency and Computation: Practice and Experience, vol. 24, pp. 1397-1420, 2012.
28. L. Wu, G. Kumar, and R. Buyya, SLA-Based Admission Control for a Software-as-a-Service Provider in Cloud Computing Environments, J. Computer and System Science, vol. 78, no. 5, pp. 1280- 1299, 2012.
29. J.O. Gutierrez and K.M. Sim, A Family of Heuristics for Agent- Based Elastic Cloud Bag-of-Tasks Concurrent Scheduling, Future Generation Computer Systems, vol. 29, no. 7, pp. 1682-1699, 2013.
30. R.N. Calheiros, R. Ranjan, A. Beloglazov, C.A.F.D. Rose, and R. Buyya, CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms, Software: Practice and Experience, vol. 41, no. 1, pp. 23-50, 2011.
31. Google Cluster Data V2, http://code.google.com/p/googleclusterdata/ wiki/ClusterData2011-1, 2011.
32. C. Reiss, J. Wilkes, and J. Hellerstein, Google Cluster-Usage Traces: Format + Schema, White Paper, Google Inc., 2011.
33. J. Dean and S. Ghemawat, MapReduce: Simplified Data Processing on Large Clusters, Comm. of the ACM, vol. 51, no. 1, pp. 107- 113, 2008.
34. I.S. Moreno, P. Garraghan, P. Towend, and X. Jie, An Approach for Characterizing Workloads in Google Cloud to Derive Realistic Resource Utilization Models, Proc. IEEE Seventh Intl Symp. Service-Oriented System Eng. (SOSE 13), pp. 49-60, 2013.