CLPS-GA: A case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling

Applied Soft Computing Journal

Volumn 19, Issue , 2014, Pages 264-279

  Tao, Fei ^a   Feng, Ying ^b   Zhang, Lin ^a   Liao, T W ^c  

^a BEIHANG UNIVERSITY   (China)

^b Texas AandM University   (United States)

^c Louisiana State University   (United States)

Author keywords

Case library; Cloud computing; Cloud service; Energy; Genetic algorithm; Pareto solutions

Indexed keywords

CLOUD COMPUTING; COMPLEX NETWORKS; COMPUTER SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; ENERGY UTILIZATION; LOADING; PARETO PRINCIPLE; SCHEDULING; SCHEDULING ALGORITHMS;

CASE LIBRARY; CLOUD COMPUTING ENVIRONMENTS; CLOUD SERVICES; ENERGY; HYBRID GENETIC ALGORITHMS; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTI-PARENT CROSSOVER OPERATORS; PARETO SOLUTION;

GENETIC ALGORITHMS;

EID: 84896949004     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.01.036     Document Type: Article

References (62)

1. J. Wang, P. Varman, and C. Xie Optimizing storage performance in public cloud platforms Journal of Zhejiang University-Science C (Computers & Electronics) 12 12 2011 951 964
2. S. Rivoire, M.A. Shah, P. Ranganathan, and C. Kozyrakis Joulesort: a balanced energy-efficiency benchmark Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data NY, USA 2007 365 376 (Pubitemid 47630821)
3. R. Bianchini, and R. Rajamony Power and energy management for server systems Computer 37 11 2004 68 74
4. J.D. Ullman Np-complete scheduling problems Journal of Computer and System Sciences 10 3 1975 384 393
5. J. Yu, R. Buyya, and K. Ramamohanarao Workflow scheduling algorithms for grid computing Metaheuristics for Scheduling in Distributed Computing Environments 2008 Springer 173 214 (ISBN: 978-3-540-69260-7)
6. M. Armbrust, A. Fox, R. Grifth, A.D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia Above the clouds: A Berkeley view of cloud computing Technical report 2009 University of California at Berkeley
7. R. Buyya, S. Pandey, and C. Vecchiola Cloudbus toolkit for market-oriented cloud computing Proceedings of the 1st International Conference on Cloud Computing Beijing, China 2009 24 44
8. E. Deelman, G. Singh, M.H. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G.B. Berriman, J. Good, A. Laity, J.C. Jacob, and D.S. Katz Pegasus: a framework for mapping complex scientific workflows onto distributed systems Scientific Programming 13 3 2005 219 237 (Pubitemid 43022937)
9. J. Cao, S.A. Jarvis, S. Saini, and G.R. Nudd Gridflow: workflow management for grid computing Proceedings of the 3rd International Symposium on Cluster Computing and the Grid Washington, DC, USA 2003 198 205
10. N. Furmento, W. Lee, A. Mayer, S. Newhouse, and J. Darlington Iceni: an open grid service architecture implemented with jinni Proceedings of the 2002 ACM/IEEE Conference on Supercomputing 2002
11. K. Amin, G. von Laszewski, M. Hategan, N.J. Zaluzec, S. Hampton, and A. Rossi Gridant: a client-controllable grid workflow system Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences Big Island, HI, USA 2004 3293 3301 (Pubitemid 40119639)
12. I. Taylor, I. Wang, M. Shields, and S. Majithia Distributed computing with Triana on the grid Concurrency and Computation: Practice & Experience 17 9 2005 1197 1214 (Pubitemid 41047863)
13. B. Ludascher, I. Altintas, C. Berkley, D. Higgins, E. Jaeger, M. Jones, E.A. Lee, J. Tao, and Y. Zhao Scientific workflow management and the Kepler system Concurrency and Computation: Practice & Experience 18 10 2006 1039 1065 (Pubitemid 44258497)
14. R.N. Mayo, and P. Ranganathan Energy consumption in mobile devices: why future systems need requirements-aware energy scale-down Proceedings of 3rd International Workshop on Power-Aware Computer Systems San Diego, CA, USA 2005 26 40 (Pubitemid 39744011)
15. J.S. Chase, D.C. Anderson, P.N. Thakar, A.M. Vahdat, and R.P. Doyle Managing energy and server resources in hosting centers Operating systems Review 35 5 2001 103 116 (Pubitemid 33612608)
16. J.O. Kephart, H. Chan, R. Das, D.W. Levine, G. Tesauro, F. Rawson, and C. Lefurgy Coordinating multiple autonomic managers to achieve specified power-performance tradeoffs Proceedings of 4th International Conference on Autonomic Computing FL, USA 2007 1 10
17. A. Beloglazov Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing Future Generation Computer Systems 28 5 2012 755 768
18. S. Srikantaiah, A. Kansal, and F. Zhao Energy aware consolidation for cloud computing Proceedings of HotPower'08 Workshop on Power Aware Computing and Systems San Diego, CA, USA 2008
19. A. Beloglazov, R. Buyya, Y.C. Lee, and A. Zomaya A taxonomy and survey of energy-efficient data centers and cloud computing systems Advances in Computers 2011 Academic Press Amsterdam, The Netherlands (ISBN 13: 978-0-12-012141-0)
20. D.M. Lei, and H.J. Xiong An efficient evolutionary algorithm for multi-objective stochastic job shop scheduling Proceedings of International Conference on Machine Learning and Cybernetics Hong Kong, China 2007 867 872
21. Z. Jin, Z. Yang, and T. Ito Metaheuristic algorithms for the multistage hybrid flow shop scheduling problem International Journal of Production Economics 100 2006 322 334 (Pubitemid 41737529)
22. L. Tang, W. Liu, and J. Liu A neural network model and algorithm for the hybrid flow shop scheduling problem in a dynamic environment Journal of Intelligent Manufacturing 16 2005 361 370 (Pubitemid 40878763)
23. H. Ishibuchi, N. Yamamoto, S. Misaki, and H. Tanaka Local search algorithms for flow shop scheduling with fuzzy due-dates International Journal of Production Economics 33 1994 53 66
24. S. Pandey, L. Wu, S.M. Guru, and R. Buyya A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments 24th IEEE International Conference on Advanced Information Networking and Applications Perth, WA, Australia 2010 400 407
25. S.H. Niu, S.K. Ong, and A.Y.C. Nee An enhanced ant colony optimiser for multi-attribute partner selection in virtual enterprises International Journal of Production Research 50 8 2012 2286 2303
26. C. Li, and L. Li Utility-based QoS optimization strategy for multi-criteria scheduling on the grid Journal of Parallel and Distributed Computing 67 2007 142 153 (Pubitemid 44969966)
27. J.D. Knowles, and D.W. Corne Approximating the non-dominated front using the Pareto archived evolution strategy Evolutionary Computing 8 2 2000 149 172
28. C.A. Coello Coello, and G.T. Pulido A micro-genetic algorithm for multiobjective optimization First International Conference on Evolutionary Multi-Criterion Optimization Zurich, Switzerland 2001 126 140 (Pubitemid 33241383)
29. C.A. Coello Coello, G.T. Pulido, and M.S. Lechuga Handling multiple objectives with particle swarm optimization IEEE Transactions on Evolutionary Computation 8 3 2004 256 279
30. S. Mostaghim, and J. Teich Covering Pareto-optimal fronts by sub-swarms in multiobjective particle swarm optimization Evolutionary Computing 2 2004 1404 1411
31. D. Nam, and C.H. Park Multi-objective simulated annealing: a comparative study to evolutionary algorithms International Journal of Fuzzy Systems 2 2 2000 87 97
32. C. Garcia-Martinez, O. Cordon, and F. Herrera A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP European Journal of Operational Research 180 1 2007 116 148 (Pubitemid 46123845)
33. G. Chi-Keong, O. Yew-Soon, and T.K. Chen Multi-Objective Memetic Algorithms 2009 Springer-Verlag Berlin,Germany
34. Z. Bingul Adaptive genetic algorithms applied to dynamic multiobjective problems Applied Soft Computing 7 3 2007 791 799 (Pubitemid 46551913)
35. F. Vafaee, and P.C. Nelson Self-adaptation of genetic operator probabilities using differential evolution Third IEEE International Conference on Self-Adaptive and Self-Organizing systems San Francisco, USA 2009 274 275
36. R.B. Qi, F. Qian, S.J. Li, and Z.L. Wang Chaos genetic algorithm for multiobjective optimization Proceedings of the 6th Congress on Intelligent Control and Automation 2006 1563 1566 (Pubitemid 46533033)
37. M.J. Gao, J. Xu, J.W. Tian, and H. Wu Path planning for mobile robot based on chaos genetic algorithm Proceedings of the International Conference on Natural Computation 2008 409 413
38. H. Ishibuchi, and T. Murata A multi objective genetic local search algorithm and its application to flowshop scheduling IEEE Transactions on Systems, Man, and Cybernetics 28 3 1998 392 403 (Pubitemid 128748638)
39. C.G. Martinez, M. Lozano, and D. Molina A local genetic algorithm for binary-coded problems Parallel Problem Solving from Nature 4193 2006 192 201 (Pubitemid 44609395)
40. F. Tao, K. Qiao, L. Zhang, Z. Li, and A.Y.C. Nee GA-BHTR: an improved genetic algorithm for partner selection in virtual manufacturing International Journal of Production Research 50 8 2012 2079 2100
41. Y. Zhang, F. Tao, Y.J. Laili, B. Hou, L. Lv, and L. Zhang Green partner supplier selection in virtual enterprise based on Pareto genetic algorithms International Journal of Advanced Manufacturing Technology 67 9-12 2013 2109 2125
42. M. Gen, and R. Cheng Genetic Algorithm and Engineering Optimization 2000 John Wily and Sons New York
43. O. Engin, G. Ceran, and M.K. Yilmaz An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems Applied Soft Computing 11 3 2011 3056 3065
44. M.A.S. Netto, and R. Buyya Offer-based scheduling of deadline-constrained bag-of-tasks applications for utility computing systems IEEE International Symposium on Parallel & Distributed Processing (IPDPS 2009) 2009 1 11
45. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82 (Pubitemid 127771019)
46. F. Tao, Y.J. Laili, L. Xu, and L. Zhang FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system IEEE Transactions on Industrial Informatics 9 4 2013 2023 2033
47. F. Tao, L. Zhang, V.C. Venkatesh, Y.L. Luo, and Y. Cheng Cloud manufacturing: a computing and service-oriented manufacturing model Journal of Engineering Manufacture 225 10 2011 1969 1976
48. F. Tao, Y. Cheng, L. Zhang, and D. Zhao Utility modeling, equilibrium and collaboration of resource service transaction in service-oriented manufacturing Journal of Engineering Manufacture 226 6 2012 1099 1117
49. Y. Cheng, F. Tao, Y. Liu, D. Zhao, L. Zhang, and L. Xu Energy-aware resource service scheduling in cloud manufacturing system based on utility evaluation Journal of Engineering Manufacture 227 12 2013 1900 1914
50. F. Tao, H. Guo, L. Zhang, and Y. Cheng Modelling of combinable relationship-based composition service network and theoretical proof of its scale-free characteristics Enterprise Information Systems 6 4 2012 373 404
51. F. Tao, L. Zhang, and A.Y.C. Nee A review of the application of grid technology in manufacturing International Journal of Production Research 49 13 2011 4119 4155
52. F. Tao, D. Zhao, Y. Hu, and Z. Zhou Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system IEEE Transactions on Industrial Informatics 4 4 2008 315 327
53. F. Tao, Y. Hu, and Z. Zhou Study on manufacturing grid & its resource service optimal-selection system International Journal of Advanced Manufacturing Technology 37 9-10 2008 1022 1041 (Pubitemid 351768710)
54. F. Tao, D. Zhao, and L. Zhang Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system Knowledge and Information Systems 25 1 2010 185 208
55. F. Tao, L. Zhang, and Y. Hu Resource Service Management in Manufacturing Grid System. 2012 USA Wiley Hoboken, NJ
56. F. Tao, L. Zhang, Z.H. Zhang, and A.Y.C. Nee A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise CIRP Annals-Manufacturing Technology 59 1 2010 485 488
57. F. Tao, D. Zhao, Y. Hu, and Z. Zhou Correlation-aware resource service composition and optimal-selection in manufacturing grid European Journal of Operational Research 201 1 2010 129 143
58. F. Tao, L. Zhang, K. Lu, and D. Zhao Research on manufacturing grid resource service optimal-selection and composition framework Enterprise Information Systems 6 2 2012 237 264
59. F. Tao, Y. Cheng, L. Xu, L. Zhang, and B. Li CCIoT-CMfg: cloud computing and Internet of things-based cloud manufacturing service system IEEE Transactions on Industrial Informatics 2014 10.1109/TII.2014.2306383
60. F. Tao, Y. Zuo, L. Xu, and L. Zhang IoT based intelligent perception and access of manufacturing resource towards cloud manufacturing IEEE Transactions on Industrial Informatics 2014 10.1109/TII.2014.2306397
61. F. Tao, Y. Laili, Y. Liu, Y. Feng, Q. Wang, L. Zhang, and L. Xu Concept, Principle and Application of Dynamic Configuration for Intelligent Algorithms IEEE systems journal 8 1 2014 28 42
62. F. Tao, Y. Zuo, L. Xu, L. Lv, and L. Zhang Internet of Things and BOM based life cycle Assessment of Energy-Saving and Emission-Reduction of Products IEEE Transactions on Industrial Informatics 2014 10.1109/TII.2014.2306771