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

Abstract

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.