UNIVERSITY OF PATRAS        DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING

LABORATORY OF EMBEDDED COMMUNICATION SYSTEMS

  Home ] People ] Εducation ] Research ] Publications ] Greek version

Laboratory of Embedded Communication Systems (COMES) - Publications


A. Pantazi and Th. Antonakopoulos:

Equilibrium Point Analysis of the Binary Exponential Backoff Algorithm

Computer Communications, Vol. 24, No. 18, December 2001, pp. 1759-1768.

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 (EPA) technique in order to analyze the model. The throughput – delay characteristics and the stability behavior of the system are extracted, which conform to the simulation results and the predictions of other theoretical models presented in the literature.

If you need additional information concerning this paper, please contact either one of the authors or send an e-mail to: comes-sup@ee.upatras.gr

 


Home ] People ] Εducation ] Research ] Publications ]