Title :
Resource intensity aware job scheduling in a distributed cloud
Author :
Huang Daochao ; Zhu Chunge ; Zhang Hong ; Liu Xinran
Author_Institution :
Nat. Comput. Network Emergency Response Tech. Team Coordination Center of China, Beijing, China
Abstract :
A Dominant Resource Fairness (DRF) based scheme for job scheduling in distributed cloud computing systems which was modeled as multi-job scheduling and multi-resource allocation coupling problem is proposed, where the resource pool is constructed from a large number of distributed heterogeneous servers, representing different points in the configuration space of resources such as processing, memory, storage and bandwidth. By introducing dominant resource share of jobs and virtual machines, the multi-job scheduling and multi-resource allocation joint mechanism significantly improves the cloud system´s resource utilization, yet with a substantial reduction of job completion times. We show through experiments and case studies the superior performance of the algorithms in practice.
Keywords :
cloud computing; processor scheduling; resource allocation; virtual machines; DRF based scheme; cloud system resource utilization; distributed cloud computing systems; distributed heterogeneous servers; dominant resource fairness based scheme; dominant resource share; job completion time reduction; multijob scheduling; multiresource allocation coupling problem; virtual machines; Bandwidth; Cloud computing; Computational modeling; Processor scheduling; Resource management; Scheduling; Servers; cloud computing; dominant resource fairness; job scheduling; resource allocation;
Journal_Title :
Communications, China
DOI :
10.1109/CC.2014.7085618