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

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 th...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 1987-06, Vol.C-36 (6), p.692-701
Main Authors: APOSTOLOPOULOS, T. K, SYKAS, E. D, PROTONOTARIOS, E. N
Format: Article
Language:English
Subjects:
ANSI/IEEE Std. 802.3-1985
Applied sciences
contention period
distributed systems
Exact sciences and technology
LAN's
Markov chains
random multiple access protocols
retransmission control policies
slotted CSMA/CD
stability
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Transmission and modulation (techniques and equipments)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.1987.1676962