Delay analysis of various service disciplines in symmetric token passing networks

Author

Karvelas, Dionysios ; Leon-Garcia, A.

Author_Institution

Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA

Volume

41

Issue

9

fYear

1993

fDate

9/1/1993 12:00:00 AM

Firstpage

1342

Lastpage

1355

Abstract

An approach to the delay analysis of various service disciplines in symmetric token passing networks is presented. It is shown that exact or approximate accurate expressions for the average packet delay of different service disciplines can be directly derived by the delay expression of the exhaustive service system. This can be accomplished by inflating, by an appropriate factor, the packet size of the discipline whose performance is analyzed and then using the inflated packet in the delay expression of the exhaustive service system. The method is applied to the analysis of the limited service and TTS disciplines, and its accuracy is verified by simulation results. The advantages of the analytic method presented are its generality, higher accuracy over previous analytic methods, and insensitivity to network latency and other system parameters

Keywords

delays; packet switching; queueing theory; telecommunication traffic; token networks; TTS disciplines; average packet delay; computer network; delay analysis; delay expression; exhaustive service system; inflated packet; network latency; packet size; queueing; service disciplines; simulation results; symmetric token passing networks; traffic; Analytical models; Communications Society; Delay; Helium; Information science; Intelligent networks; Performance analysis; Signal processing; Speech synthesis; Token networks;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.237853

Filename

237853