By Topic

Multi-dimensional Resource Integrated Scheduling in a Shared Data Center

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Xin Sun ; State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China ; Sen Su ; Peng Xu ; Shuang Chi
more authors

Resource scheduling is crucial to data centers. However, most existing resource scheduling algorithms focus only on one-dimensional resource models, ignoring the fact that multiple resources (e.g. CPU, memory, storage, and network bandwidth) are consumed simultaneously. Competition for multiple resources has become increasingly severe as cloud computing allows uncoordinated and heterogeneous users to share a data center. In this paper, we map such a resource scheduling problem to a bounded multi-dimensional scheduling problem (B-MDKP), taking into account the requirement dependency among multi-dimensional resources. Due to the NP hardness of B-MDKP, we present Multi-dimensional Resource Integrated Scheduling (MRIS), a novel heuristic algorithm to obtain the approximate optimal solution. To demonstrate the advantage of our scheduling scheme, we have implemented MRIS in Haizea, a resource management architecture and made a detailed comparison with existing studies. Our evaluation results show that MRIS achieves high efficiency and high performance for a diverse set of workloads.

Published in:

Distributed Computing Systems Workshops (ICDCSW), 2011 31st International Conference on

Date of Conference:

20-24 June 2011