A Survey of the State-of-the-Art in Fair Multi-Resource Allocations for Data Centers

被引:40
作者
Poullie, Patrick [1 ]
Bocek, Thomas [1 ]
Stiller, Burkhard [1 ]
机构
[1] Univ Zurich, Dept Informat, Commun Syst Grp, CH-8050 Zurich, Switzerland
来源
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT | 2018年 / 15卷 / 01期
关键词
Multi-resource allocations; fairness; utility functions; data centers; cloud; greediness metric fairness; EFFICIENCY TRADEOFFS;
D O I
10.1109/TNSM.2017.2743066
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-resource allocation in data centers determines a network and service management task of crucial importance. While, traditionally computing systems are shared based on a single resource, it was shown that in data centers this simplification often impedes overall efficiency and fairness. Therefore, newer approaches consider data center resource allocations as a multi-resource allocation problem. However, the capability of these approaches to reach overall fairness or efficiency is limited due to theoretical assumptions they make or due to practical means they deploy to control resources. This survey: 1) details all steps necessary to allocate data center resources and puts these steps in relation to each other; 2) highly relevant concepts in support of fair data center resource allocations, such as utility functions and allocation characteristics, are discussed and compared; and 3) in turn, major approaches to allocate multiple data center resources in a fair manner are outlined, mapped to practical steps and economically driven-targets, and compared with respect to their suitability of being applied in today's data centers.
引用
收藏
页码:169 / 183
页数:15
相关论文
共 66 条
[51]  
Sharma B., 2012, PROC IEEE 5 INT C CL, P1
[52]  
Shen KJ, 2012, IEEE ASIA PACIFIC CLOUD COMPUTING CONGRESS 2012, P59, DOI 10.1109/APCloudCC.2012.6486512
[53]  
Shoham Y., 2008, MULTIAGENT SYSTEMS A
[54]   Multi-resource Aware Congestion Control in Data Centers [J].
Wang, Chunguang ;
Guo, Deke ;
Wu, Qingbo ;
Li, Shanshan ;
Tan, Yusong ;
Wu, Quanyuan .
2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013), 2013, :669-674
[55]  
Wang W, 2016, SIGMETRICS/PERFORMANCE 2016: PROCEEDINGS OF THE SIGMETRICS/PERFORMANCE JOINT INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SCIENCE, P415, DOI [10.1145/2896377.2901493, 10.1145/2964791.2901493]
[56]   Multi-Resource Fair Allocation in Heterogeneous Cloud Computing Systems [J].
Wang, Wei ;
Liang, Ben ;
Li, Baochun .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (10) :2822-2835
[57]  
Wang W, 2014, IEEE INFOCOM SER, P583, DOI 10.1109/INFOCOM.2014.6847983
[58]   On Fairness-Efficiency Tradeoffs for Multi-Resource Packet Processing [J].
Wang, Wei ;
Liang, Ben ;
Li, Baochun .
2013 33RD IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS (ICDCSW 2013), 2013, :244-249
[59]  
Wang WQ, 2013, MULTI-ANTENNA SYNTHETIC APERTURE RADAR, P1
[60]   There is no asymptotic PTAS for two-dimensional vector packing [J].
Woeginger, GJ .
INFORMATION PROCESSING LETTERS, 1997, 64 (06) :293-297