Job scheduling optimization based on resource load balance in cloud computing

Xiaofeng Jiang,Li Jun,Xi Hongsheng,L. Tang
2014-01-01
Abstract:Job scheduling plays an important role in cloud computing networks. Appropriately distributing service jobs to multiple servers when the cloud network stays in dynamic load conditions is the main work of the scheduling strategy. We adopt the resource load level of a server as the state of the server, and convert the job processing in a server to a semi-markov process. A job scheduling strategy can be given by the optimization algorithm to make the running cost minimum and improve the resource utilization. A simple job scheduling strategy based on resource load balance is given first in this study. Then, the coefficient vector which indicates the weight of the various idle resources of the simple strategy is extended to a coefficient matrix which can meet the dynamic resource load conditions. An optimization algorithm with the coefficient matrix is adopted to reduce the running cost by iterations. In the following sections, we improve the optimization algorithm by considering the shared resources and studying the best division of the resource load levels. At the last of the iteration, a proof of the convergence of the iteration is given. Finally, simulations and numeral results are provided.
What problem does this paper attempt to address?