• DocumentCode
    1327845
  • 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
  • Volume
    11
  • Issue
    2
  • fYear
    1986
  • fDate
    4/1/1986 12:00:00 AM
  • Firstpage
    73
  • Lastpage
    81
  • 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;
  • fLanguage
    English
  • Journal_Title
    Electrical Engineering Journal, Canadian
  • Publisher
    ieee
  • ISSN
    0700-9216
  • Type

    jour

  • DOI
    10.1109/CEEJ.1986.6593747
  • Filename
    6593747
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1327845