Title :
Impact of Network Topology Knowledge on Fairness: A Geometric Approach
Author :
Kao, David T H ; Sabharwal, Ashutosh
Author_Institution :
Dept. of ECE, Rice Univ., Houston, TX
Abstract :
In this paper, we examine how the precision of network topology knowledge impacts the achievable degree of max-min fairness. We focus on time-division multiple access (TDMA) networks, and employ a model based on physical-layer events that sufficiently describes the topology effects with respect to TDMA. Using Jain´s fairness index, our key contribution is a characterization of the fairness loss resulting from allocation of resources (in our case time-divisions) based on imprecise knowledge of topology. We find loss is more pronounced when a single link has low signal-to-noise ratio (SNR); i.e. links which have poor throughput also make the allocation more unfair. Conversely, our analysis suggests that if the relative error in estimating link qualities is identical for all links in the network, no one link dominates the fairness loss.
Keywords :
geometry; minimax techniques; resource allocation; subscriber loops; telecommunication network topology; time division multiple access; Jain´s fairness index; geometric approach; link quality estimation; max-min fairness; network topology knowledge; physical-layer events; resource allocation; time-division multiple access networks; Communications Society; Costs; Iterative methods; Network topology; Protocols; Resource management; Signal to noise ratio; Throughput; Time division multiple access; Wireless networks;
Conference_Titel :
INFOCOM 2009, IEEE
Conference_Location :
Rio de Janeiro
Print_ISBN :
978-1-4244-3512-8
Electronic_ISBN :
0743-166X
DOI :
10.1109/INFCOM.2009.5062195