Scheduling Algorithms for Heterogeneous Cloud Environment: Main Resource Load Balancing Algorithm and Time Balancing Algorithm

Abstract

Cloud computing and Internet of Things (IoT) are two of the most important technologies that have significantly changed human’s life. However, with the growing prevalence of Cloud-IoT paradigm, the load imbalance and higher SLA lead to more resource wastage and energy consumption. Although there are many researches that study Cloud-IoT from the perspective of offloading side, few of them have focused on how the offloaded workload are dealt with in Cloud. This paper proposes two IoT-aware multi-resource task scheduling algorithms for heterogeneous cloud environment namely main resource load balancing and time balancing. The algorithms aim to obtain better result of load balance, Service-Level Agreement (SLA) and IoT task response time and meanwhile to reduce the energy consumption as much as possible. They both are devised to assign single task to a properly selected Virtual Machine (VM) each time. The task placed in a pre-processed queue is assigned sequentially each time. And the VM selection rule is carried out based on the newly inventive ideas called relative load or relative time cost. Besides, two customized parameters that influence the result of pre-process tasks are provided for users or administrators to flexibly control the behavior of the algorithms. According to the experiments, the main resource load balancing performs well in terms of SLA and load balance, while time balancing is good at saving time and energy. Besides, both of them perform well in IoT task response time.