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
Link To Document