Sciweavers

Share
SIGMETRICS
2008
ACM

Performance of random medium access control, an asymptotic approach

8 years 3 months ago
Performance of random medium access control, an asymptotic approach
Random Medium-Access-Control (MAC) algorithms have played an increasingly important role in the development of wired and wireless Local Area Networks (LANs) and yet the performance of even the simplest of these algorithms, such as slotted-Aloha, are still not clearly understood. In this paper we provide a general and accurate method to analyze networks where interfering users share a resource using random MAC algorithms. We show that this method is asymptotically exact when the number of users grows large, and explain why it also provides extremely accurate performance estimates even for small systems. We apply this analysis to solve two open problems: (a) We address the stability region of non-adaptive Aloha-like systems. Specifically, we consider a fixed number of buffered users receiving packets from independent exogenous processes and accessing the resource using Aloha-like algorithms. We provide an explicit expression to approximate the stability region of this system, and prove ...
Charles Bordenave, David McDonald, Alexandre Prout
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where SIGMETRICS
Authors Charles Bordenave, David McDonald, Alexandre Proutiere
Comments (0)
books