Towards Energy-Aware Resource Scheduling to Maximize Reliability in Cloud Computing Systems

Cloud computing has become increasingly popular due to deployment of cloud solutions that will enable enterprises to cost reduction and more operational flexibility. Reliability is a key metric for assessing performance in such systems. Fault tolerance methods are extensively used to enhance reliability in Cloud Computing Systems (CCS). However, these methods impose extra hardware and/or software cost. Proper resource allocation is an alternative approach which can significantly improve system reliability without any extra overhead. On the other hand, contemplating reliability irrespective of energy consumption and Quality of Service (QoS) requirements is not desirable in CCSs. In this paper, an analytical model to analyze system reliability besides energy consumption and QoS requirements is introduced. Based on the proposed model, a new online resource allocation algorithm to find the right compromise between system reliability and energy consumption while satisfying QoS requirements is suggested. The algorithm is a new swarm intelligence technique based on imperialist competition which elaborately combines the strengths of some well-known meta-heuristic algorithms with an effective fast local search. A wide range of simulation results, based on real data, clearly demonstrate high efficiency of the proposed algorithm.

[1]  Aboozar Rajabi,et al.  An analytical model to evaluate reliability of cloud computing systems in the presence of QoS requirements , 2013, 2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS).

[2]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[3]  Nasser Yazdani,et al.  Communication-aware and energy-efficient resource provisioning for real-time cloud services , 2013, The 17th CSI International Symposium on Computer Architecture & Digital Systems (CADS 2013).

[4]  Yike Guo,et al.  Optimization of Resource Scheduling in Cloud Computing , 2010, 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[5]  Colin J. Fidge,et al.  QoS-oriented Resource Allocation and Scheduling of Multiple CompositeWeb Services in a Hybrid Cloud Using a Random-Key Genetic Algorithm , 2010, Aust. J. Intell. Inf. Process. Syst..

[6]  K. Djemame,et al.  Towards Quality of Service in the Cloud , 2009 .

[7]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[8]  Yi-Kuei Lin,et al.  Evaluation of system reliability for a cloud computing system with imperfect nodes , 2012, Syst. Eng..

[9]  Hamid Reza Faragardi,et al.  Allocation of Hard Real-time Periodic Tasks for Reliability Maximization in Distributed Systems , 2012, 2012 IEEE 15th International Conference on Computational Science and Engineering.

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

[11]  Albert Y. Zomaya,et al.  Energy efficient utilization of resources in cloud computing systems , 2010, The Journal of Supercomputing.

[12]  Buqing Cao,et al.  A Service-Oriented Qos-Assured and Multi-Agent Cloud Computing Architecture , 2009, CloudCom.

[13]  Xiliang Zhong,et al.  Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee , 2007, IEEE Transactions on Computers.

[14]  Kashi Venkatesh Vishwanath,et al.  Characterizing cloud computing hardware reliability , 2010, SoCC '10.

[15]  Mohammad Amin Keshtkar,et al.  Optimal task allocation for maximizing reliability in distributed real-time systems , 2013, 2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS).

[16]  Nasser Yazdani,et al.  Decision Support-as-a-Service: An energy-aware Decision Support Service in Cloud Computing , 2013, The 5th Conference on Information and Knowledge Technology.

[17]  Marc Sánchez Artigas,et al.  Towards the design of optimal data redundancy schemes for heterogeneous cloud storage infrastructures , 2011, Comput. Networks.

[18]  Albert Y. Zomaya,et al.  Author manuscript, published in "Journal of Parallel and Distributed Computing (2011)" A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems , 2011 .

[19]  J.-P. Wang,et al.  Task Allocation for Maximizing Reliability of Distributed Computer Systems , 1992, IEEE Trans. Computers.

[20]  Martin Schulz,et al.  Bounding energy consumption in large-scale MPI programs , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[21]  N. Yazdani,et al.  A new cat swarm optimization based algorithm for reliability-oriented task allocation in distributed systems , 2012, 6th International Symposium on Telecommunications (IST).

[22]  Laurent Lefèvre,et al.  Demystifying energy consumption in Grids and Clouds , 2010, International Conference on Green Computing.

[23]  Nasser Yazdani,et al.  From Reliable Distributed System Toward Reliable Cloud by Cat Swarm Optimization , 2013 .

[24]  Nasser Yazdani,et al.  Reliability-Aware Task Allocation in Distributed Computing Systems using Hybrid Simulated Annealing and Tabu Search , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[25]  Albert Y. Zomaya,et al.  Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions , 2011, IEEE Transactions on Parallel and Distributed Systems.

[26]  Kenneth Ward Church,et al.  On Delivering Embarrassingly Distributed Cloud Services , 2008, HotNets.

[27]  Rajkumar Buyya,et al.  Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

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

[29]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.