DocumentCode :
1680283
Title :
Fair multi-node multi-resource allocation and task scheduling in datacenter
Author :
Kaiji Shen ; Xiaoying Zheng ; Yingwen Song ; Yanqin Bai
Author_Institution :
Shanghai Univ., Shanghai, China
fYear :
2012
Firstpage :
59
Lastpage :
63
Abstract :
We consider the fair and efficient resource allocation in an environment of multiple resource types and multiple nodes in a datacenter. The heterogeneity of users´ resource demands and nodes´ resource capacities make it difficult in evaluating the fairness and efficiency of resource allocation and task scheduling. Previous works only considered the fairness measures in the case of a single node. We first propose a novel fairness measure for multiple node resources. We then formulate the resource allocation problem as a convex optimization problem and develop a subgradient algorithm. Our experiments show that the algorithm achieves good efficiency and fairness.
Keywords :
computer centres; convex programming; processor scheduling; resource allocation; convex optimization problem; datacenter; fair multinode multiresource allocation; fairness measures; multiple node resources; multiple nodes; multiple resource types; node resource capacities; resource allocation problem; resource demands; subgradient algorithm; task scheduling; Multi-node; convex optimization; datacenter; fairness; resource allocation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cloud Computing Congress (APCloudCC), 2012 IEEE Asia Pacific
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4673-2903-3
Electronic_ISBN :
978-1-4673-2902-6
Type :
conf
DOI :
10.1109/APCloudCC.2012.6486512
Filename :
6486512
Link To Document :
بازگشت