Equilibrium point analysis of the binary exponential backoff algorithm

Authors:
Aggeliki Pantazi;Theodore Antonakopoulos
Affiliations:
Department of Electrical Engineering and Computers Technology, University of Patras, 26500 Patras, Rio, Greece;Department of Electrical Engineering and Computers Technology, University of Patras, 26500 Patras, Rio, Greece
Venue:
Computer Communications
Year:
2001

Citing 2
Cited 1

Ethernet: distributed packet switching for local computer networks

Communications of the ACM
Research: A simulation study of enhanced arbitration methods for improving Ethernet performance

Computer Communications

A tool for verified analysis of transient and steady states of queues

SMCtools '06 Proceeding from the 2006 workshop on Tools for solving structured Markov chains

Quantified Score

Hi-index	0.24

Visualization

Abstract

A Markovian model of the backoff algorithm used in the slotted 1-persistent carrier sense multiple access/collision detection (CSMA/CD) access protocol is developed in order to analyze the performance of such a network. Due to its complexity, the existing models of the CSMA/CD protocol do not incorporate the effects of the backoff algorithm. In this work, we developed an approximate Markovian model of the system with a multidimensional state vector and we used the equilibrium point analysis technique in order to analyze the model. The throughput-delay characteristics and the stability behavior of the system are extracted, which conform the simulation results and the predictions of other theoretical models presented in the literature.