Wireless data performance in multi-cell scenarios
Proceedings of the joint international conference on Measurement and modeling of computer systems
Distributed link scheduling with constant overhead
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Stability of Parallel Queueing Systems with Coupled Service Rates
Discrete Event Dynamic Systems
Stability of N interacting queues in random-access systems
IEEE Transactions on Information Theory
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
A fluid-flow model for backlog-based CSMA policies
Proceedings of the 4th Annual International Conference on Wireless Internet
Network adiabatic theorem: an efficient randomized protocol for contention resolution
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Towards optimal MAC without message passing in wireless networks
CFI '09 Proceedings of the 4th International Conference on Future Internet Technologies
On the fairness of large CSMA networks
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Utility-optimal random access: reduced complexity, fast convergence, and robust performance
IEEE Transactions on Wireless Communications
Utility-optimal random access without message passing
IEEE Transactions on Wireless Communications
Self-organization properties of CSMA/CA systems and their consequences on fairness
IEEE Transactions on Information Theory
Implementing utility-optimal CSMA
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Optimal tradeoff between exposed and hidden nodes in large wireless networks
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
INFOCOM'10 Proceedings of the 29th conference on Information communications
Distributed random access algorithm: scheduling and congestion control
IEEE Transactions on Information Theory
Approaching throughput-optimality in distributed CSMA scheduling algorithms with collisions
IEEE/ACM Transactions on Networking (TON)
Every bit counts: fast and scalable RFID estimation
Proceedings of the 18th annual international conference on Mobile computing and networking
IEEE/ACM Transactions on Networking (TON)
Continuous approximation of collective system behaviour: A tutorial
Performance Evaluation
Throughput-optimal CSMA with imperfect carrier sensing
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.12 |
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 its accuracy. (b) We outline how to apply the analysis to predict the performance of adaptive MAC algorithms, such as the exponential back-off algorithm, in a system where saturated users interact through interference. In general, our analysis may be used to quantify how far from optimality the simple MAC algorithms used in LANs today are, and to determine if more complicated (e.g. queue-based) algorithms proposed in the literature could provide significant improvement in performance.