Abstract
In wireless networks many nodes contend for available resources creating a challenge in resource allocation. With shared resources, fairness in allocation is a serious issue. Fairness metrics have been defined to measure the fairness level of resource decisions in allocations. Therefore, fairness metrics significantly influence network and node performances emphasizing the need for due diligence to fairness metrics. It can be seen that fairness metrics in many of the allocation strategies and algorithms in the literature are not analyzed in depth to show the overall fairness of allocations from different perspectives. Hence, we propose a series of fairness metrics for resource allocation in wireless networks, which evaluate individual, system, short and long term fairness. Our metrics are general enough to be adapted in either multiple or single resource sharing scenarios. Algorithms using these metrics for channel allocation problem in peer-to-peer wireless regional area network is proposed and simulated, and the results show that our metrics in conjunction with smart channel allocation strategies guarantee both the fairness and performances.
Chapter PDF
Similar content being viewed by others
References
Bertsekas, D.P., Gallager, R., Nemetz, T.: Data networks. Prentice-Hall, Englewood Cliffs (1987)
Jain, R., Chiu, D., Hawe, W.: A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems, Digital Equipment Corporation. Tech. rep., Technical Report DEC-TR-301 (1984)
Kelly, F., Maulloo, A., Tan, D.: Rate control for communication networks: shadow prices, proportional fairness and stability. The Journal of the Operational Research Society 49(3), 237–252 (1998)
Ko, G., Franklin, A., You, S., Pak, J., Song, M., Kim, C.: Channel management in IEEE 802.22 wran systems. IEEE Communications Magazine 48(9), 88–94 (2010)
Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking (ToN) 8(5), 556–567 (2000)
Montuno, K., Zhacfi, Y.: Fairness of Resource Allocation in Cellular Networks: A Survey. In: Resource Allocation in Next Generation Wireless Networks, pp. 249–266 (2006)
Radunovic, B., Le Boudec, J.Y.: A unified framework for max-min and min-max fairness with applications. IEEE/ACM Transactions on Networking 15(5), 1073–1083 (2007)
Shi, H., Prasad, R.R.V., Niemegeers, I.G.: An intra-cell peer to peer protocol in ieee 802.22 networks. In: GLOBALCOM (GC 2011) Workshop on Mobile Computing and Emerging Communication Networks (December 2011) (accepted)
Zheng, D., Zhang, J.: A two-phase utility maximization framework for wireless medium access control. IEEE Transactions on Wireless Communications 6(12), 4207–4299 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Shi, H., Venkatesha Prasad, R., Rao, V.S., Niemegeers, I.G.M.M. (2012). A Fairness Model for Resource Allocation in Wireless Networks. In: Becvar, Z., Bestak, R., Kencl, L. (eds) NETWORKING 2012 Workshops. NETWORKING 2012. Lecture Notes in Computer Science, vol 7291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30039-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-30039-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30038-7
Online ISBN: 978-3-642-30039-4
eBook Packages: Computer ScienceComputer Science (R0)