Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times

Simulation Modelling Practice and Theory

Volumn 19, Issue 1, 2011, Pages 239-250

  Zikos, Stylianos ^a   Karatza, Helen D ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Cluster; Energy aware scheduling; Local scheduling; Resource allocation

Indexed keywords

CLUSTER; ENERGY AWARE; ENERGY CHARACTERISTICS; ENERGY CONSUMPTION; ENERGY-AWARE SCHEDULING; HETEROGENEOUS SERVERS; LOCAL SCHEDULING; RESOURCE ALLOCATION POLICY; SERVICE TIME; SHORTEST QUEUE; SIMULATION MODEL; SIMULATION RESULT; SYSTEM LOADS;

COMPUTER SIMULATION; ENERGY POLICY; ENERGY UTILIZATION; OPTIMIZATION; RESOURCE ALLOCATION;

SCHEDULING;

EID: 78049354477     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2010.06.009     Document Type: Article

References (31)

1. A. Kansal, and F. Zhao Fine-grained energy profiling for power-aware application design SIGMETRICS Performance Evaluation Review 36 2 2008 26 31
2. L.A. Barroso, and U. Holzle The case for energy-proportional computing Computer 40 12 2007 33 37
3. W. Feng, K. Cameron, Power Measurement of High-End Clusters, The Green500 List, Version 0.1, November 12, 2006.
4. S. Srikantaiah, A. Kansal, and F. Zhao Energy aware consolidation for cloud computing Proceedings of HotPower'08 Workshop on Power Aware Computing and Systems 2008 USENIX
5. G. Da Costa, J. Gelas, Y. Lefevre, A. Orgerie, J. Pierson, O. Richard, and K. Sharma The GREEN-NET framework: energy efficiency in large scale distributed systems Proceedings of the 2009 IEEE International Symposium on Parallel and Distributed Processing (IPDPS) 2009 IEEE Computer Society 1 8
6. M. Weiser, B. Welch, A. Demers, S. Shenker, Scheduling for reduced CPU energy, in: Proceedings of the 1st USENIX Conference on Operating Systems Design and Implementation, November 14-17, California, 1994.
7. D. Grunwald, C.B. Morrey, P. Levis, M. Neufeld, K.I. Farkas, Policies for dynamic clock scheduling, in: Proceedings of the 4th Conference on Symposium on Operating System Design and Implementation (OSDI), October 22-25, 2000.
8. X. Fan, W. Weber, L.A. Barroso, Power provisioning for a warehouse-sized computer, in: Proceedings of the 34th Annual International Symposium on Computer Architecture, June 9-13, San Diego, CA, USA, 2007, pp. 13-23.
9. C. Xian, Y. Lu, Z. Li, Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time, in: Proceedings of the 44th Annual Design Automation Conference, June 4-8, San Diego, CA, USA, 2007, pp. 664-669.
10. A. Berl, E. Gelenbe, M. di Girolamo, G. Giuliani, H. de Meer, M.Q. Dang, and K. Pentikousis Energy-efficient cloud computing The Computer Journal 19 2009
11. R. Ge, X. Feng, and K.W. Cameron Modeling and evaluating energy-performance efficiency of parallel processing on multicore based power aware systems Proceedings of the 2009 IEEE International Symposium on Parallel and Distributed Processing (IPDPS) 2009 IEEE 1 8
12. I. Ahmad, S. Ranka, and S.U. Khan Using game theory for scheduling tasks on multi-core processors for simultaneous optimization of performance and energy Proceedings of the 2008 IEEE International Symposium on Parallel and Distributed Processing (IPDPS) 2008 IEEE Miami 1 6
13. I. Chatzigiannakis, G. Giannoulis, P.G. Spirakis, Energy and Time Efficient Scheduling of Tasks with Dependencies on Asymmetric Multiprocessors. arXiv:0804.4039v2 [cs.DC], 2008.
14. Z. Zong, X. Qin, X. Ruan, K. Bellam, Y. Yang, and A. Manzanares A simulation framework for energy efficient data grids Proceedings of the 39th Conference on Winter Simulation 2007 IEEE 1417 1423
15. N. Rasmussen, Implementing Energy Efficient Data Centers, APC White Paper #114, 2006.
16. G. Chen, W. He, J. Liu, S. Nath, L. Rigas, L. Xiao, F. Zhao, Energy-aware server provisioning and load dispatching for connection-intensive internet services, in: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, April 16-18, San Francisco, California, 2008, pp. 337-350.
17. C. Li, and L. Li Utility-based scheduling for grid computing under constraints of energy budget and deadline Computer Standards & Interfaces 31 6 2009 1131 1142
18. S. Zikos, and H.D. Karatza Resource allocation strategies in a 2-level hierarchical grid system Proceedings of the 41st Annual Simulation Symposium (ANSS) 2008 IEEE Computer Society Press, SCS 157 164
19. S. Zikos, and H.D. Karatza Communication cost effective scheduling policies of nonclairvoyant jobs with load balancing in a grid The Journal of Systems and Software 82 12 2009 2103 2116
20. S. Zikos, H.D. Karatza, The impact of service demand variability on resource allocation strategies in a grid system, ACM Transactions on Modeling and Computer Simulation (TOMACS) 20(4) (2010).
21. S. Zikos, H.D. Karatza, Clairvoyant site allocation of jobs with highly variable service demands in a computational grid, in: Proceedings of the 9th International Workshop on Performance Modeling, Evaluation, and Optimization of Ubiquitous Computing and Networked Systems (PMEO-UCNS'10), April 19-23, Atlanta, USA (in conjunction with IPDPS 2010), 2010, pp. 1-8.
22. F. Xhafa, and A. Abraham Computational models and heuristic methods for grid scheduling problems Future Generation Computer Systems 2010 608 621
23. Quad-Core AMD Opteron Processor Characteristics. , 2010.
24. AMD Opteron Processor-Based Server Benchmarks. , 2010.
25. SPEC's Benchmarks and Published Results. , 2010.
26. AMD White Paper, ACP - The Truth About Power Consumption Starts Here, 2009.
27. SPEC power-ssj2008 Results. , 2010.
28. V. Berten, and B. Gaujal Brokering strategies in computational grids using stochastic prediction models Parallel Computing 33 4-5 2007 238 249
29. D. England, and J. Weissman Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04) 2004 IEEE 192 199
30. A. Streit Enhancements to the decision process of the self-tuning dynP scheduler Job Scheduling Strategies for Parallel Processing Book Lecture Notes in Computer Science vol. 3277 2005 Springer 63 80
31. A. Law, and D. Kelton Simulation Modelling and Analysis 2006 McGraw-Hill New York