Impact of network topology knowledge on fairness: A geometric approach

David T.H. Kao, Ashutosh Sabharwal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


In this paper, we examine how the precision of network topology knowledge impacts the achievable degree of maxmin 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.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2009 - The 28th Conference on Computer Communications
Number of pages5
StatePublished - 2009
Event28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil
Duration: Apr 19 2009Apr 25 2009

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


Conference28th Conference on Computer Communications, IEEE INFOCOM 2009
CityRio de Janeiro

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Impact of network topology knowledge on fairness: A geometric approach'. Together they form a unique fingerprint.

Cite this