Delay Analysis of Various Service Disciplines in Symmetric Token Passing Networks

Dionysios Karvelas, A. Leon-Garcia

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


In this paper a new 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 into the delay expression of the Exhaustive service system. The proposed 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 presented analytic method are its generality, higher accuracy over previous analytic methods, and its insensitivity to network latency and other system parameters.

Original languageEnglish (US)
Pages (from-to)1342-1355
Number of pages14
JournalIEEE Transactions on Communications
Issue number9
StatePublished - Sep 1993

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this