DocumentCode :
1911961
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
fYear :
2009
fDate :
19-25 April 2009
Firstpage :
2601
Lastpage :
2605
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2009, IEEE
Conference_Location :
Rio de Janeiro
ISSN :
0743-166X
Print_ISBN :
978-1-4244-3512-8
Electronic_ISBN :
0743-166X
Type :
conf
DOI :
10.1109/INFCOM.2009.5062195
Filename :
5062195
Link To Document :
بازگشت