Block storage scheduling based on SLA in cloud storage systems

According to the growth of the utilization of cloud computing, the required storage capacity is also increasing. The cloud computing services can allocate immediately storage volume according to user requirements, and cloud storage should be scalable. At the same time, cloud service providers have to minimize expenses by maximizing server resource utilization and minimizing power consumption. In this paper, we propose two scheduling methods, Two-variable best fit decreasing (TBFD) and Weighted best fit decreasing (WBFD), for maximizing block storage space utilization and minimizing SLA (Service Level Agreement) violation in the cloud storage infrastructure, OpenStack. Experimental results show that storage space utilization of all proposed methods are about 5% better than Cinder. And there was no SLA violation in TBFD in all cases whereas WBFD and Cinder has 26%, 13% SLA violation, respectively.