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.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
