Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wu, W., Cai, Y., Guizani, M.: Auction-based relay power allocation: Pareto optimality, fairness, and convergence. IEEE Trans. Commun. 62(7), 2249–2259 (2014). doi:10.1109/TCOMM.2014.2331072
Yuan, P., Gambiroza, V., Knightly, E.: The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings. IEEE Netw. 18(3), 8–15 (2004). doi:10.1109/MNET.2004.1301017
Mayer, A., Ofek, Y., Yung, M.: Local and congestion-driven fairness algorithm in arbitrary topology networks. IEEE/ACM Trans. Networking 8(3), 362–372 (2000). doi:10.1109/90.851982
Durvy, M., Dousse, O., Thiran, P.: On the fairness of large CSMA networks. IEEE J. Sel. Areas Commun. 27(7), 1093–1104 (2009). doi:10.1109/JSAC.2009.090907
Avi-Itzhak, B., Levy, H., Raz, D.: A resource allocation queueing fairness measure: properties and bounds. Quing Syst. 56(2), 65–71 (2007). doi:10.1007/s11134-007-9025-x
She, H., Prasad, R.V., Onur, E., Niemegeers, I.G.M.M.: Fairness in wireless networks: issues, measures and challenges. IEEE Commun. Surv. Tutorials 16(1), 5–24 (2014). doi:10.1109/SURV.2013.050113.00015
Jain, R., Chiu, D., Hawe, W.: A quantitative measure of fairness and discrimination for re-source allocation in shared computer systems. DEC research report TR-301 (1984). http://www1.cse.wustl.edu/jain/papers/ftp/fairness.pdf
Google Scholar. Accessed 18 July 2014
Chen, Z., Zhang, C.: A new measurement for network sharing fairness. Comput. Math. Appl. 50(5–6), 803–808 (2005). doi:10.1016/j.camwa.2005.03.015
Bharath-Kumar, K., Jaffe, J.M.: A new approach to performance - oriented flow control. IEEE Trans. Commun. 29, 427–435 (1981). doi:10.1109/TCOM.1981.1095007
Su, H., Atiquzzaman, M.: ItswTCM: a new aggregate marker to improve fairness in DiffServ. In: Proceedings of IEEE Global Telecommunications Conference, vol. 3, pp. 1841–1846 (2001). doi:10.1109/GLOCOM.2001.965893
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Nowicki, K., Malinowski, A., Sikorski, M. (2016). More Just Measure of Fairness for Sharing Network Resources. In: Gaj, P., Kwiecień, A., Stera, P. (eds) Computer Networks. CN 2016. Communications in Computer and Information Science, vol 608. Springer, Cham. https://doi.org/10.1007/978-3-319-39207-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-39207-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39206-6
Online ISBN: 978-3-319-39207-3
eBook Packages: Computer ScienceComputer Science (R0)