CLPS-GA for Energy-Aware Cloud Service Scheduling

Springer Series in Advanced Manufacturing

Volumn , Issue , 2015, Pages 191-224

  Tao, Fei ^a   Zhang, Lin ^a   Laili, Yuanjun ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Cloud Computing; Directed Acyclic Graph; Pareto Front; Pareto Solution; User Request

Indexed keywords

EID: 84989903309     PISSN: 18605168     EISSN: 21961735     Source Type: Book Series    
DOI: 10.1007/978-3-319-08840-2_7     Document Type: Chapter

References (44)

1. Tao F, Feng Y, Zhang L, Liao TW (2014) CLPS-GA: A case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Applied Soft Computing 19:264–279
2. Wang J, Varman P, Xie C (2011) Optimizing storage performance in public cloud platforms. J Zhejiang Univ Sci C (Comput Electron) 12(12):951–964
3. Rivoire S, Shah MA, Ranganathan P, Kozyrakis C (2007) Joulesort: a balanced energy-efficiency benchmark. In: Proceedings of the ACM SIGMOD, international conference on management of data, NY, USA pp. 365–376
4. Bianchini R, Rajamony R (2004) Power and energy management for server systems. Computer 37(11):68–74
5. Ullman JD (1975) NP-complete scheduling problems. J Comput Syst Sci 10(3):384–393
6. Yu J, Buyya R, Ramamohanarao K (2008) Workflow scheduling algorithms for grid computing. Metaheuristics for scheduling in distributed computing environments, Springer, Heidelberg, pp 173–214
7. Armbrust M, Fox A, Grifth R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M (2009) Above the clouds: a berkeley view of cloud computing. Technical report, University of California at Berkeley
8. Buyya R, Pandey S, Vecchiola C (2009) Cloudbus toolkit for market-oriented cloud computing. In: Proceedings of the 1st international conference on cloud computing, Beiing, China, pp 24–44
9. Deelman E, Singh G, Su MH, Blythe J, Gil Y, Kesselman C, Mehta G, Vahi K, Berriman GB, Good J, Laity A, Jacob JC, Katz DS (2005) Pegasus: a framework for mapping complex scientific workflows onto distributed systems. Sci Program J 13(3):219–237
10. Cao J, Jarvis SA, Saini S, Nudd GR (2003) Gridflow: workflow management for grid computing. In: Proceedings of the 3rd international symposium on cluster computing and the grid, Washington, DC, USA, pp 198–205
11. Furmento N, Lee W, Mayer A, Newhouse S, Darlington J (2002) Iceni: an open grid service architecture implemented with jinni. In: Proceedings of the ACM/IEEE conference on supercomputing
12. Amin K, von Laszewski G, Hategan M, Zaluzec NJ, Hampton S, Rossi A (2004) Gridant: a client-controllable grid workflow system. In: Proceedings of the 37th annual Hawaii international conference on system sciences, Big Island, HI, USA, pp 3293–3301
13. Taylor I, Wang I, Shields M, Majithia S (2005) Distributed computing with Triana on the grid. Concurrency and Comput Pract Experience 17(9):1197–1214
14. Ludascher B, Altintas I, Berkley C, Higgins D, Jaeger E, Jones M, Lee EA, Tao J, Zhao Y (2006) Scientific workflow management and the kepler system. Concurrency Comput Pract Experience 18(10):1039–1065
15. Mayo RNP, Parthasarathy R (2005) Energy consumption in mobile devices: why future systems need requirements-aware energy scale-down. In: Proceedings of 3rd international workshop on power-aware computer systems, San Diego, CA, USA pp 26–40
16. Chase JS, Anderson DC, Thakar PN, Vahdat AM, Doyle RP (2001) Managing energy and server resources in hosting centers. Operating Syst Rev 35(5):103–116
17. Kephart JO, Chan H, Das R, Levine DW, Tesauro G, Rawson F, Lefurgy C (2007) Coordinating multiple autonomic managers to achieve specified power-performance tradeoffs. In: Proceedings of 4th international conference on autonomic computing, Florida, USA, pp 1–10
18. Beloglazov A (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener Comput Syst 28(5):755–768
19. Srikantaiah S, Kansal A, Zhao F (2008) Energy aware consolidation for cloud computing. In: Proceedings of hotpower workshop on power aware computing and systems, San Diego, CA, USA
20. Beloglazov A, Buyya R, Lee YC, Zomaya A (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. In: Advances in computers. Elsevier, Amsterdam, The Netherlands
21. Lei DM, Xiong HJ (2007) An efficient evolutionary algorithm for multi-objective stochastic job shop scheduling. In: Proceedings of international conference on machine learning and cybernetics, Hong Kong, China, pp 867–872
22. Jin Z, Yang Z, Ito T (2006) Metaheuristic algorithms for the multistage hybrid flow shop scheduling problem. Int J Prod Econ 100:322–334
23. Tang L, Liu W, Liu J (2005) A neural network model and algorithm for the hybrid flow shop scheduling problem in a dynamic environment. J Intell Manuf 16:361–370
24. Ishibuchi H, Yamamoto N, Misaki S, Tanaka H (1994) Local search algorithms for flow shop scheduling with fuzzy due-dates. Int J Prod Econ 33:53–66
25. Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. Proceedings of the 24th IEEE international conference on advanced information networking and applications. Perth, WA, Austialia, pp 400–407
26. Niu SH, Ong SK, Nee AYC (2012) An enhanced ant colony optimiser for multi-attribute partner selection in virtual enterprises. Int J Prod Res 50(8):2286–2303
27. Li C, Li L (2007) Utility-based QoS optimization strategy for multi-criteria scheduling on the grid. J Parallel Distrib Comput 67:142–153
28. Knowles JD, Corne DW (2000) Approximating the non-dominated front using the pareto archived evolution strategy. Evol Comput 8(2):149–172
29. Coello Coello CA, Pulido GT (2001) A micro-genetic algorithm for multi objective optimization. In: Proceeding of the 1st international conference on evolutionary multi-criterion optimization, Zurich, Switzerland, pp 126–140
30. Coello Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279
31. Mostaghim S, Teich J (2004) Covering Pareto-optimal fronts by sub-swarms in multi objective particle swarm optimization. Evol Comput 2:1404–1411
32. Nam D, Park CH (2000) Multi-objective simulated annealing: a comparative study to evolutionary algorithms. Int J Fuzzy Syst 2(2):87–97
33. Garcia-Martinez C, Cordon O, Herrera F (2007) A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. Eur J Oper Res 180(1):116–148
34. Chi-Keong G, Yew-Soon O, Chen TK (2009) In: Multi-objective memetic algorithms. Springer-Verlag, Berlin
35. Bingul Z (2007) Adaptive genetic algorithms applied to dynamic multiobjective problems. Appl Soft Comput 7(3):791–799
36. Vafaee F, Nelson PC (2009) Self-adaptation of genetic operator probabilities using differential evolution. In: Proceedings of the 3rd IEEE international conference on self-adaptive and self-organizing systems, San Francisco, US, pp 274–275
37. Qi RB, Qian F, Li SJ, Wang ZL (2006) Chaos genetic algorithm for multi objective optimization. In: Proceedings of the 6th congress on intelligent control and automation, pp 1563–1566
38. Gao MJ, Xu J, Tian JW, Wu H (2008) Path planning for mobile robot based on chaos genetic algorithm. In: Proceedings of the international conference on natural computation, pp 409–413
39. Ishibuchi H, Murata T (1998) A multi objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans Syst Man Cybern 28(3):392–403
40. Martinez CG, Lozano M, Molina D (2006) A local genetic algorithm for binary-coded problems. Parallel Probl Solving Nat 4193:192–201
41. Gen M, Cheng R (2000) Genetic algorithm and engineering optimization. Wily, New York
42. Engin O, Ceran G, Yilmaz MK (2010) An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems. Appl Soft Comput 11(3):3056–3065
43. Netto MAS, Buyya R (2009) Offer-based scheduling of deadline-constrained bag-of-tasks applications for utility computing systems. In: Proceedings of IEEE international symposium on parallel and distributed, pp 1–11
44. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82