• DocumentCode
    895882
  • Title

    An algorithm for the efficient utilization of bandwidth in the slotted ring

  • Author

    Kamal, Ahmed E.

  • Author_Institution
    Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
  • Volume
    41
  • Issue
    12
  • fYear
    1992
  • fDate
    12/1/1992 12:00:00 AM
  • Firstpage
    1620
  • Lastpage
    1627
  • Abstract
    The slotted ring local area network is very efficient under light load, but suffers from severe performance degradations as the load increases, especially if message sizes are highly variable. An algorithm is presented, in the form of a medium access protocol, to allow for the efficient utilization of the bandwidth of the slotted ring. The protocol is based on the release of slots by destination stations of every slot, except for the first and last slots of a message transmission. This means that station latencies do not have to be increased. As a direct consequence of this property, the source and station identification do not have to be included in every slot, therefore reducing the message overhead. The algorithm results in an improved performance over the entire workload range, and under most workload conditions, therefore illustrating how far the performance of the slotted ring can go
  • Keywords
    local area networks; performance evaluation; protocols; bandwidth utilization; destination stations; medium access protocol; message sizes; message transmission; performance; slotted ring local area network; source identification; station identification; station latencies; Access protocols; Application software; Bandwidth; Computer networks; Degradation; Delay; Intelligent networks; Local area networks; Media Access Protocol; Token networks;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.214673
  • Filename
    214673