An Application-Oriented Scheduling Optimization Algorithm for Internet-Based Virtual Computing Environment

TL;DR: The proposed algorithm suppresses traditional scheduling algorithms in load balancing which is sacrificed by many scheduling algorithms for minimizing completion time and effectively improve resource utilization and success rate of task execution.

Abstract: Scheduling algorithms aim to minimize the completion time and maximize the throughput of multiple tasks. However, traditional scheduling schemes cannot satisfy the requirements of internet-based virtual computing environment which contains massive and heterogeneous computing resources. Furthermore, continuously emerging Internet applications are based on virtual computing, even worsening the situation. In this paper, a scheduling optimization algorithm is proposed to achieve application-oriented resource scheduling. Computing resources are classified by their static properties in advance and ranked according to their performance grade, then tasks are marked according to their requirements, and finally a "resource sliding window" model is employed to perform resource scheduling according to the properties and requirements of tasks, achieving the goal of "proper resources serving proper tasks". Besides, the proposed algorithm suppresses traditional scheduling algorithms in load balancing which is sacrificed by many scheduling algorithms for minimizing completion time. Experimental results demonstrate that the proposed scheduling scheme effectively improve resource utilization and success rate of task execution.