A Heuristic Resource Scheduling Algorithm of Cloud Computing Based on Polygons Correlation Calculation

Cloud computing provides utility-oriented IT services for users worldwide, and it enables offering various kinds of applications to consumer in scientific or business field based on a pay-as-you-go model. Although cloud computing is still in its infancy, the scale of cloud infrastructure is expanding fast, which result in huge energy consumption and operating costs. Due to the complex architecture of cloud infrastructure, it is hard to evaluate and optimize energy consumption of cloud infrastructure in a non-intrusive manner under varying application, user configurations and requirements. In this paper, we present Bin-Balancing Algorithm (BBA), an innovative resource scheduling algorithm for private clouds that integrating the advantages of both bin packing solutions and polygons correlation calculations. BBA is designed to optimize energy consumption, while considering the task deadline, host PE (processing element), memory and bandwidth. Polygons correlation calculation integrated in BBA is used to meet the elastic characteristics of cloud computing services. BBA is validated and well compared with existing resource scheduling algorithms in Cloud Sim toolkit. The results demonstrate that BBA can save energy in cloud infrastructure while balancing the loss of performance and SLA of cloud users.

[1]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[2]  Qiang He,et al.  Automated analysis of performance and energy consumption for cloud applications , 2014, ICPE.

[3]  Yuan-Shun Dai,et al.  Availability Modeling and Cost Optimization for the Grid Resource Management System , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  Thomas Engel,et al.  Deadline constrained scheduling in hybrid clouds with Gaussian processes , 2011, 2011 International Conference on High Performance Computing & Simulation.

[5]  Rajkumar Buyya,et al.  Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds , 2014, IEEE Transactions on Cloud Computing.

[6]  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..

[7]  T. C. Edwin Cheng,et al.  Parallel-machine scheduling with simple linear deterioration to minimize total completion time , 2008, Eur. J. Oper. Res..

[8]  Haipeng Luo,et al.  Adaptive Resource Provisioning for the Cloud Using Online Bin Packing , 2014, IEEE Transactions on Computers.

[9]  Rajkumar Buyya,et al.  OpenStack Neat: a framework for dynamic and energy‐efficient consolidation of virtual machines in OpenStack clouds , 2015, Concurr. Comput. Pract. Exp..

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

[11]  R. Srikant,et al.  Stochastic models of load balancing and scheduling in cloud computing clusters , 2012, 2012 Proceedings IEEE INFOCOM.

[12]  Lang Tong,et al.  Secondary Job Scheduling in the Cloud with Deadlines , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[13]  Fei Zhang,et al.  Simulation of power consumption of cloud data centers , 2013, Simul. Model. Pract. Theory.

[14]  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..

[15]  M. Tech,et al.  Dynamic Heterogeneity-Aware Resource Provisioning in the Cloud , 2015 .

[16]  Yingchi Mao,et al.  Max–Min Task Scheduling Algorithm for Load Balance in Cloud Computing , 2014 .

[17]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[18]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[19]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[20]  Jean-Marc Pierson.  Allocating resources greenly: reducing energy consumption or reducing ecological impact? , 2010, e-Energy.

[21]  Lin Gao,et al.  Job scheduling based on ant colony optimization in cloud computing , 2011, 2011 International Conference on Computer Science and Service System (CSSS).

[22]  Liang Hao,et al.  Resource Scheduling Optimization Algorithm of Energy Consumption for Cloud Computing Based on Task Tolerance , 2014, J. Softw..

[23]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[24]  Yuan-shun Dai.  Advanced Parallel And Distributed Computing: Evaluation, Improvement And Practice , 2006 .

[25]  Joseph Y.-T. Leung,et al.  An agent-based intelligent algorithm for uniform machine scheduling to minimize total completion time , 2014, Appl. Soft Comput..