By Topic

Analysis of a New Retransmission Control Algorithm for Slotted CSMA/CD LAN's

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
T. K. Apostolopoulos ; Department of Electrical Engineering, National Technical University of Athens ; E. D. Sykas ; E. N. Protonotarios

Algorithms for the control of the retransmission procedure in random multiple access schemes are needed to ensure stability of the system operation under high traffic conditions. Optimal retransmission control policies cannot be applied in practice since they are based on global information about the system state. In the case of the most well-known implementation of the CSMA/CD protocol, ANSI/IEEE Std 802.3-1985, a heuristic approach, known as the "truncated binary exponential backoff" algorithm, is employed. Such schemes are not amenable to theoretical analysis because of the state space. explosion problem of the underlying Markovian model. In this paper, a new retransmission control algorithm, suitable for CSMA/CD protocols, based on information acquired by monitoring the channel transmissions is proposed. A Markovian model is presented and the algorithm is analyzed in detail. The performance of the algorithm is evaluated, several numerical and simulation results are presented and comparisons to other protocols are made.

Published in:

IEEE Transactions on Computers  (Volume:C-36 ,  Issue: 6 )