Performance analysis of prioritized token ring

Author

Chae, Kijoon ; Nilsson, Arne A.

Author_Institution

Dept. of Comput. Sci., US Naval Acad., Annapolis, MD, USA

fYear

1991

fDate

14-17 May 1991

Firstpage

447

Abstract

An analytic model for prioritized token ring is presented. Its protocol is based on prioritized token ring with reservation (R-PTR). Since the protocol of the R-PTR is simple and the performance of the R-PTR is not inferior to that of the IEEE standard 802.5 under almost all traffic load environments, the R-PTR is used as the token ring model. By using the properties of the Markovian process, expressions for average throughput and average packet transmission delay are derived. The results obtained from the analytic model are compared with those of the simulation model. It is observed that analytic and simulation results are consistent with each other for the high-priority-level packet. However, there is a small discrepancy for the low-priority-level packet, but this discrepancy is acceptable

Keywords

Markov processes; local area networks; packet switching; performance evaluation; protocols; queueing theory; token networks; IEEE standard 802.5; Markovian process; analytic model; average packet transmission delay; average throughput; high-priority-level packet; low-priority-level packet; prioritized token ring; simulation model; Access protocols; Computer science; Data communication; Delay; Heuristic algorithms; Local area networks; Logic; Performance analysis; Throughput; Token networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1991., Proceedings of the 34th Midwest Symposium on

Conference_Location

Monterey, CA

Print_ISBN

0-7803-0620-1

Type

conf

DOI

10.1109/MWSCAS.1991.252192

Filename

252192