• DocumentCode
    297347
  • Title

    Performance of token ring protocols for real-time message transmission

  • Author

    Yao, Li-Jun ; Zhao, Wei ; Lim, Cheng-Chew

  • Author_Institution
    Dept. of Comput. Sci., Adelaide Univ., SA, Australia
  • fYear
    1994
  • fDate
    28 Nov- 2 Dec 1994
  • Firstpage
    286
  • Abstract
    We study the average case performance of three token ring protocols through simulation. The first is the token passing protocol which does not adhere to the EDF policy but has a minimal overhead. The second is a modified priority-driven protocol which only approximates the EDF policy with a moderate overhead. The third is the window protocol which implements the exact EDF policy, but its contention overhead might be potentially high. It is found that under the current network technology, the window protocol achieves the best performance in supporting urgent real-time messages. We have also noted that when the ring gets faster, the difference in the performance of the three protocols is reduced. Therefore, the average case performance of a real-time protocol is determined by both the transmission policy employed and the contention overhead incurred
  • Keywords
    access protocols; local area networks; performance evaluation; real-time systems; token networks; EDF policy; LAN; MAC protocol; contention overhead; minimal overhead; performance; priority-driven protocol; real-time message transmission; simulation; token passing protocol; token ring protocols; transmission policy; window protocol; Access protocols; Computer science; Job shop scheduling; Local area networks; Media Access Protocol; Multiaccess communication; Optimal scheduling; Scheduling algorithm; Timing; Token networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 1994. GLOBECOM '94. Communications: The Global Bridge., IEEE
  • Conference_Location
    San Francisco, CA
  • Print_ISBN
    0-7803-1820-X
  • Type

    conf

  • DOI
    10.1109/GLOCOM.1994.513423
  • Filename
    513423