Multi-objective scheduling for heterogeneous server systems with machine placement

Proceedings - 14th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2014

Volumn , Issue , 2014, Pages 334-343

  Sun, Hongyang ^a   Stolf, Patricia ^a   Pierson, Jean Marc ^a   Costa, Georges Da ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

energy consumption; heterogeneous server systems; job response time; machine placement; Multi objective optimization; online scheduling; thermal imbalance; tradeoffs

Indexed keywords

COMMERCE; ENERGY UTILIZATION; GRID COMPUTING; HEURISTIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

HETEROGENEOUS SERVERS; JOB RESPONSE TIME; ONLINE SCHEDULING; THERMAL IMBALANCE; TRADEOFFS;

SCHEDULING;

EID: 84904576573     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2014.53     Document Type: Conference Paper

References (26)

1. I. Assayad, A. Girault, and H. Kalla. A bi-criteria scheduling heuristic for distributed embedded systems under reliability and real-time constraints. In DSN, page 347, 2004.
2. J. Barbosa, and B. Moreira. Dynamic job scheduling on heterogeneous clusters. In ISPDC, pp. 3-10, 2009.
3. L.A. Barroso, and U. Holzle. The case for energy-proportional computing. Computer, 40(12):33-37, 2007.
4. Christmann. Description for Resource Efficient Computing System (RECS). http://shared.christmann.info/download/project-recs.pdf, 2009.
5. G. Da Costa. Heterogeneity: The key to achieve power-proportional computing. In CCGrid, pp. 656-662, 2013.
6. Z. Du, H. Sun, Y. He, Y. He, D.A. Bader, and H. Zhang. Energy-efficient scheduling for best-effort interactive services to achieve high response quality. In IPDPS, pp. 637-648, 2013.
7. J.J. Durillo, V. Nae, and R. Prodan. Multi-objective workflow scheduling: An analysis of the energy efficiency and makespan tradeoff. In CCGrid, pp. 203-210, 2013.
8. H.M. Fard, R. Prodan, J. Barrionuevo, and T. Fahringer. A multi-objective approach for workflow scheduling in heterogeneous environments. In CCGrid, pp. 300-309, 2012.
9. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. First Edition, W. H. Freeman, 1979.
10. R. Garg and A.K. Singh. Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling. Int. J. Appl. Evol. Comput, 3(1):80-99, 2012.
11. S.K. Garg, C. Yeo, A. Anandasivam, and R. Buyya. Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers. J. Parallel Distrib. Comput., 71(6):732-749, 2011.
12. L. Grandinetti, O. Pisacane, and M. Sheikhalishahi. An approximate e-constraint method for a multi-objective job scheduling in the cloud. Future Generation Comp. Syst., 29(8):1901-1908, 2013.
13. J. Koomey. Worldwide electricity used in data centers. Environ. Res. Lett., Vol. 3, 034008, 2008.
14. K. Kurowski, A. Oleksiak, W. Piatek, T. Piontek, A. Przybyszewski, and J. Weglarz. DCworms-A tool for simulation of energy efficiency in distributed computing infrastructures. Simulation Modelling Practice and Theory, 39:135-151, 2013.
15. Y. Lee and A.Y. Zomaya. Energy conscious scheduling for distributed computing systems under different operating conditions. IEEE Trans. Parallel Distrib. Syst., 22(8):1374-1381, 2011.
16. J. Moore, J. Chase, P. Ranganathan, and R. Sharma. Making scheduling "cool": temperature-aware workload placement in data centers. In USENIX Conference, pp 5-5, 2005.
17. N.B. Rizvandi, J. Taheri, A.Y. Zomaya and Y. Lee. Linear combinations of DVFS-enabled processor frequencies to modify the energy-aware scheduling algorithms. In CCGrid, pp. 388-397, 2010.
18. R. Sawyer. Calculating Total Power Requirements for Data Centers. White Paper, 2004.
19. H.F. Sheikh and I. Ahmad. Simultaneous optimization of performance, energy and temperature for DAG scheduling in multi-core processors. In IGCC, pp. 1-6, 2012.
20. H. Sun, Y. Cao, W.-J. Hsu. Non-clairvoyant speed scaling for batched parallel jobs on multiprocessors. In ACM Conference on Computing Frontiers, pp. 99-108, 2009.
21. Q. Tang, S. Gupta, and G. Varsamopoulos. Energy-efficient thermal-aware task scheduling for homogeneous high-performance computing data centers: A cyber-physical approach. IEEE Trans. Parallel Distrib. Syst., 19(11):1458-1472, 2008.
22. H. Topcuoglu, H, S. Hariri, and M.-Y. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst., 13(3):260-274, 2002.
23. S.A. Torabi, N. Sahebjamnia, S.A. Mansouri, M.A. Bajestani. A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem. Applied Soft Computing, 13(12):4750-4762, 2013.
24. M. Vor dem Berge, G. Da Costa, M. Jarus, A. Oleksiak, W. Piatek, and E. Volk. Modeling data center building blocks for energy-efficiency and thermal simulations. In E2DC, 2013.
25. J. Xu and J. A. B. Fortes. Multi-objective virtual machine placement in virtualized data center environments. In GREENCOM-CPSCOM, pp. 179-188, 2010.
26. F. Zhang, J. Cao, K. Li, S.U. Khan, and K. Hwang. Multi-objective scheduling of many tasks in cloud platforms. Future Generation Comp. Syst., 2013.