Approximate counting: a detailed analysis
BIT - Ellis Horwood series in artificial intelligence
On the stability of the Ethernet
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Estimating the multiplicities of conflicts to speed their resolution in multiple access channels
Journal of the ACM (JACM)
Analysis of backoff protocols for multiple access channels
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
IEEE Transactions on Information Theory
Computer networks
Stability and Optimal Control of the Packet Switching Broadcast Channel
Journal of the ACM (JACM)
Measured performance of an Ethernet local network
Communications of the ACM
Ethernet: distributed packet switching for local computer networks
Communications of the ACM
Analysis of practical backoff protocols for contention resolution with multiple servers
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Progress-based regulation of low-importance processes
Proceedings of the seventeenth ACM symposium on Operating systems principles
A Bound on the Capacity of Backoff and Acknowledgement-Based Protocols
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
Binary Exponential Backoff Is Stable for High Arrival Rates
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
Design and Analysis of Dynamic Processes: A Stocastic Approach
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs
Proceedings of the 9th annual international conference on Mobile computing and networking
A fast simulation framework for IEEE 802.11-operated wireless LANs
Proceedings of the joint international conference on Measurement and modeling of computer systems
Performance analysis of exponential backoff
IEEE/ACM Transactions on Networking (TON)
Adversarial contention resolution for simple channels
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Mixed-mode simulation for IEEE 802.11-operated WLANs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Contention-Based Polling Efficiency in Broadband Wireless Networks
ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
On stability and maximum throughput of exponential backoff mechanisms with two users
Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Impact of bandwidth request schemes for Best-Effort traffic in IEEE 802.16 networks
Computer Communications
International Journal of Network Management
Overall Delay in IEEE 802.16 with Contention-Based Random Access
ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
Bounded-mean-delay throughput and nonstarvation conditions in Aloha network
IEEE/ACM Transactions on Networking (TON)
Achieving coordination in random access networks without explicit message passing
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Tuning SCTP failover for carrier grade telephony signaling
Computer Networks: The International Journal of Computer and Telecommunications Networking
A new backoff algorithm based on the dynamic modulating parameters of IEEE 802.11
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Upper bound on overall delay in wireless broadband networks with non real-time traffic
ASMTA'10 Proceedings of the 17th international conference on Analytical and stochastic modeling techniques and applications
Computers and Electrical Engineering
Composable, nestable, pessimistic atomic statements
Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Testbed results of an opportunistic routing for multi-robot wireless networks
Computer Communications
A performance analysis of binary exponential backoff algorithm in the random access packet networks
AsiaSim'04 Proceedings of the Third Asian simulation conference on Systems Modeling and Simulation: theory and applications
Fast performance assessment of IEEE 802.11-based wireless networks
Mathematical and Computer Modelling: An International Journal
On the optimality and the stability of backoff protocols
NEW2AN'07 Proceedings of the 7th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Hi-index | 0.00 |
Binary exponential backoff is a randomized protocol for regulating transmissions on a multiple-access broadcast channel. Ethernet, a local-area network, is built upon this protocol. The fundamental theoretical issue is stability: Does the backlog of packets awaiting transmission remain bounded in time, provided the rates of new packet arrivals are small enough? It is assumed n ≥ 2 stations share the channel, each having an infinite buffer where packets accumulate while the station attempts to transmit the first from the buffer. Here, it is established that binary exponential backoff is stable if the sum of the arrival rates is sufficiently small. Detailed results are obtained on which rates lead to stability when n = 2 stations share the channel. In passing, several other results are derived bearing on the efficiency of the conflict resolution process. Simulation results are reported that, in particular, indicate alternative retransmission protocols can significantly improve performance.