nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

7. CLPS-GA for Energy-Aware Cloud Service Scheduling

verfasst von : Fei Tao, Lin Zhang, Yuanjun Laili

Erschienen in: Configurable Intelligent Optimization Algorithm

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this chapter, CLPS-GA (A Case Library and Pareto Solution-based improved Genetic Algorithm) [Appl Soft Comput 11(3):3056–3065, 2004] for addressing Energy-aware Cloud Service Scheduling (ECSS) in cloud manufacturing is introduced.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel GA-BHTR for Partner Selection Problem

Nächstes Kapitel SFB-ACO for Submicron VLSI Routing Optimization with Timing Constraints

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

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

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

Bianchini R, Rajamony R (2004) Power and energy management for server systems. Computer 37(11):68–74

Ullman JD (1975) NP-complete scheduling problems. J Comput Syst Sci 10(3):384–393CrossRefMATHMathSciNet

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

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

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

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–1214CrossRef

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–1065CrossRef

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–116CrossRef

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–768CrossRef

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–334CrossRef

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–370CrossRef

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–66CrossRef

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--407CrossRef

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–2303CrossRef

27.

Li C, Li L (2007) Utility-based QoS optimization strategy for multi-criteria scheduling on the grid. J Parallel Distrib Comput 67:142–153CrossRefMATH

28.

Knowles JD, Corne DW (2000) Approximating the non-dominated front using the pareto archived evolution strategy. Evol Comput 8(2):149–172CrossRef

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–279CrossRef

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–148CrossRefMATH

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–799CrossRef

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–403CrossRef

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--3065CrossRef

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–82CrossRef

Titel: CLPS-GA for Energy-Aware Cloud Service Scheduling
verfasst von: Fei Tao
Lin Zhang
Yuanjun Laili
Verlag: Springer International Publishing
Buch: Configurable Intelligent Optimization Algorithm
Print ISBN: 978-3-319-08839-6

Electronic ISBN: 978-3-319-08840-2

Copyright-Jahr: 2015
DOI: https://doi.org/10.1007/978-3-319-08840-2_7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"