Equalizing throughputs in random-access networks

  • Authors:
  • P. M. van de Ven;S. C. Borst;D. Denteneer;A. J.E.M. Janssen;J. S.H. van Leeuwaarden

  • Affiliations:
  • Eindhoven University of Technology;Eindhoven University of Technology;Philips Research;Eindhoven University of Technology;Eindhoven University of Technology

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Random-access algorithms such as CSMA provide a popular mechanism for distributed medium access control in largescale wireless networks. In recent years, tractable models have been shown to yield accurate throughput estimates for CSMA networks. We consider the saturated model on a general conflict graph, and prove that for each graph, there exists a vector of activation rates (or mean back-off times) that leads to equal throughputs for all users. We describe an algorithm for computing such activation rates, and discuss a few specific conflict graphs that allow for explicit characterization of these fair activation rates.