Title :
A decentralized adaptive tree search algorithm for broadcast local area networks
Author :
Jacobsen, A. ; Hayes, J.F.
Author_Institution :
Stanford Telecommun. Inc., CA, USA
fDate :
4/1/1986 12:00:00 AM
Abstract :
A new decentralized access control technique for broadcast local area networks is presented. Based on adaptive tree search techniques, the algorithm provides the performance of random access protocols at low traffic levels and that of deterministic protocols at high traffic levels. The algorithm´s performance is assessed through computer simulation and compared with 1-persistent CSMA/CD, the random access protocol of Xerox´s Ethernet.
Keywords :
adaptive systems; local area networks; protocols; random processes; trees (mathematics); 1-persistent CSMA/CD; Ethernet; access control technique; broadcast local area networks; computer simulation; decentralized adaptive tree search algorithm; deterministic protocols; random access protocols; traffic levels; Adaptation models; Adaptive systems; Coaxial cables; Delays; Local area networks; Multiaccess communication; Propagation delay;
Journal_Title :
Electrical Engineering Journal, Canadian
DOI :
10.1109/CEEJ.1986.6593747
