A novel energy-efficient resource allocation algorithm based on immune clonal optimization for green cloud computing

Cloud computing is a style of computing in which dynamically scalable and other virtualized resources are provided as a service over the Internet. The energy consumption and makespan associated with the resources allocated should be taken into account. This paper proposes an improved clonal selection algorithm based on time cost and energy consumption models in cloud computing environment. We have analyzed the performance of our approach using the CloudSim toolkit. The experimental results show that our approach has immense potential as it offers significant improvement in the aspects of response time and makespan, demonstrates high potential for the improvement in energy efficiency of the data center, and can effectively meet the service level agreement requested by the users.

[1]  Frank Bellosa,et al.  Memory-aware Scheduling for Energy Efficiency on Multicore Processors , 2008, HotPower.

[2]  Alan Jay Smith,et al.  Improving dynamic voltage scaling algorithms with PACE , 2001, SIGMETRICS '01.

[3]  Marc Garbey,et al.  Improving volunteer computing scheduling for evolutionary algorithms , 2013, Future Gener. Comput. Syst..

[4]  Samee Ullah Khan,et al.  A Self-adaptive Weighted Sum Technique for the Joint Optimization of Performance and Power Consumption in Data Centers , 2009, PDCCS.

[5]  Dzmitry Kliazovich,et al.  DENS: data center energy-efficient network-aware scheduling , 2010, Cluster Computing.

[6]  Andrea Clematis,et al.  Delivering Cloud Services with QoS Requirements: An Opportunity for ICT SMEs , 2012, GECON.

[7]  Fermín Galán Márquez,et al.  From infrastructure delivery to service management in clouds , 2010, Future Gener. Comput. Syst..

[8]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[9]  A. Taleb-Bendiab,et al.  A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[10]  Dang Minh Quan,et al.  T-Alloc: A practical energy efficient resource allocation algorithm for traditional data centers , 2012, Future Gener. Comput. Syst..

[11]  Yong Dou,et al.  CPU-GPU hybrid accelerating the Zuker algorithm for RNA secondary structure prediction applications , 2012, BMC Genomics.

[12]  Rajkumar Buyya,et al.  Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges , 2010, PDPTA.

[13]  Ibrahim Matta,et al.  GreenCoop: cooperative green routing with energy-efficient servers , 2010, e-Energy.

[14]  Licheng Jiao,et al.  Clonal operator and antibody clone algorithms , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[15]  Andrea Clematis,et al.  Hybrid Clouds brokering: Business opportunities, QoS and energy-saving issues , 2013, Simul. Model. Pract. Theory.

[16]  Jyh-Horng Chou,et al.  Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm , 2013, Comput. Oper. Res..

[17]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[18]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[19]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[20]  Maoguo Gong,et al.  Optimal approximation of linear systems by artificial immune response , 2005, Science in China Series F.

[21]  Jian Xie,et al.  Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[22]  Yufang Jin,et al.  Trajectory planning for an unmanned ground vehicle group using augmented particle swarm optimization in a dynamic environment , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[23]  Laurent Lefèvre,et al.  Multi-facet approach to reduce energy consumption in clouds and grids: the GREEN-NET framework , 2010, e-Energy.

[24]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[25]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications , 2011 .

[26]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[27]  Chin-Feng Lai,et al.  Adaptive Packet Scheduling Scheme to Support Real-time Traffic in WLAN Mesh Networks , 2011, KSII Trans. Internet Inf. Syst..

[28]  Chenn-Jung Huang,et al.  An adaptive resource management scheme in cloud computing , 2013, Eng. Appl. Artif. Intell..

[29]  El-Ghazali Talbi,et al.  A multi-start local search heuristic for an energy efficient VMs assignment on top of the OpenNebula cloud manager , 2014, Future Gener. Comput. Syst..

[30]  Du Hai-feng,et al.  Optimal approximation of linear systems by artificial immune response , 2006 .

[31]  Rongbo Zhu,et al.  Power-Efficient Spatial Reusable Channel Assignment Scheme in WLAN Mesh Networks , 2012, Mob. Networks Appl..

[32]  Samee Ullah Khan,et al.  A goal programming approach for the joint optimization of energy consumption and response time in computational grids , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

[33]  D. Kwiatkowski,et al.  Optimizing illumina next-generation sequencing library preparation for extremely at-biased genomes , 2012, BMC Genomics.

[34]  Albert Y. Zomaya,et al.  Linear Combinations of DVFS-Enabled Processor Frequencies to Modify the Energy-Aware Scheduling Algorithms , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[35]  Young Hoon Lee,et al.  MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server , 2012, Comput. Oper. Res..

[36]  Albert Y. Zomaya,et al.  Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[37]  Albert Y. Zomaya,et al.  A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems , 2010, Adv. Comput..

[38]  Daniel A. R. Chaves,et al.  A performance comparison of multi-objective optimization evolutionary algorithms for all-optical networks design , 2011, 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM).

[39]  Ishfaq Ahmad,et al.  A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids , 2009, IEEE Transactions on Parallel and Distributed Systems.

[40]  G. Sahoo,et al.  Mathematical Model of Cloud Computing Framework Using Fuzzy Bee Colony Optimization Technique , 2009, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies.

[41]  Marek Kisiel-Dorohinicki,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems Security, Energy, and Performance-aware Resource Allocation Mechanisms for Computational Grids , 2022 .

[42]  Jianqiu Zhang,et al.  Mathematical modeling and stability analysis of macrophage activation in left ventricular remodeling post-myocardial infarction , 2012, BMC Genomics.