More Just Measure of Fairness for Sharing Network Resources

被引:0
作者
Nowicki, Krzysztof [1 ]
Malinowski, Aleksander [2 ]
Sikorski, Marcin [3 ]
机构
[1] Gdansk Univ Technol, PL-80233 Gdansk, Poland
[2] Bradley Univ, Peoria, IL 61625 USA
[3] CUBE ITG, Gdansk, Poland
来源
COMPUTER NETWORKS, CN 2016 | 2016年 / 608卷
关键词
Fairness; Fairness score function; Resource distribution; Network; Network performance evaluation;
D O I
10.1007/978-3-319-39207-3_5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A more just measure of resource distribution in computer networks is proposed. Classic functions evaluate fairness only "on average". The proposed new fairness score function ensures that no node is left without resources while on average everything looks good. It is compared with well-known and widely adopted function proposed by Jain, Chiu and Hawe and another one recently proposed fairness function by Chen and Zhang. The function proposed in this paper meets most of the properties both earlier proposed functions and at the same time is more restricted and has additional nonzero assignment property.
引用
收藏
页码:52 / 58
页数:7
相关论文
共 10 条
[1]   A resource allocation queueing fairness measure: properties and bounds [J].
Avi-Itzhak, Benjamin ;
Levy, Hanoch ;
Raz, David .
QUEUEING SYSTEMS, 2007, 56 (02) :65-71
[2]   A NEW APPROACH TO PERFORMANCE-ORIENTED FLOW-CONTROL [J].
BHARATHKUMAR, K ;
JAFFE, JM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (04) :427-435
[3]   A new measurement for network sharing fairness [J].
Chen, ZM ;
Zhang, C .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 50 (5-6) :803-808
[4]   On the Fairness of Large CSMA Networks [J].
Durvy, Mathilde ;
Dousse, Olivier ;
Thiran, Patrick .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (07) :1093-1104
[5]  
Jain R. K., 1984, TR301 DEC
[6]   Local and congestion-driven fairness algorithm in arbitrary topology networks [J].
Mayer, A ;
Ofek, Y ;
Yung, M .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (03) :362-372
[7]  
She H., 2014, IEEE COMMUN SURV TUT, V16, P5, DOI [10.1109/SURV.2013.050113.00015, DOI 10.1109/SURV.2013.050113.00015]
[8]  
Su HJ, 2001, GLOB TELECOMM CONF, P1841, DOI 10.1109/GLOCOM.2001.965893
[9]   Auction-Based Relay Power Allocation: Pareto Optimality, Fairness, and Convergence [J].
Wu, Dan ;
Cai, Yueming ;
Guizani, Mohsen .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (07) :2249-2259
[10]  
Yuan P, 2004, IEEE NETWORK, V18, P8