A general approach to the delay analysis of symmetric token ring networks

Dennis Karvelas; A. Leon-Garcia

doi:10.1109/infcom.1991.147502

A general approach to the delay analysis of symmetric token ring networks

Dennis Karvelas, A. Leon-Garcia

Computer Science

New Jersey Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

A novel approach to the delay analysis of various service disciplines in symmetric token ring networks is presented. It is shown that exact or approximate expressions for the average packet delay of different service disciplines can be directly derived by the delay expression of the exhaustive service system. This is accomplished by: (a) inflating, by an appropriate factor, the packet size of the discipline whose performance is analyzed and (b) using the inflated packet in the delay expression of the exhaustive service system. The proposed method is applied to the limited service and time token systems, and its accuracy is verified by simulation results. Advantages of the method are its higher accuracy over previous analytic methods and its robustness to ring latency and other system parameters.

Original language	American English
Title of host publication	Networking in the 90s
Publisher	Publ by IEEE
Pages	181-190
Number of pages	10
ISBN (Print)	0879426942, 9780879426941
DOIs	https://doi.org/10.1109/infcom.1991.147502
State	Published - 1991
Event	Proceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91 - Bal Harbour, FL, USA Duration: Apr 7 1991 → Apr 11 1991

Publication series

Name	Proceedings - IEEE INFOCOM
Volume	1

Other

Other	Proceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91
City	Bal Harbour, FL, USA
Period	4/7/91 → 4/11/91

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/infcom.1991.147502

Cite this

@inproceedings{e4b18ee9f250427f9daea2f3042e846e,

title = "A general approach to the delay analysis of symmetric token ring networks",

abstract = "A novel approach to the delay analysis of various service disciplines in symmetric token ring networks is presented. It is shown that exact or approximate expressions for the average packet delay of different service disciplines can be directly derived by the delay expression of the exhaustive service system. This is accomplished by: (a) inflating, by an appropriate factor, the packet size of the discipline whose performance is analyzed and (b) using the inflated packet in the delay expression of the exhaustive service system. The proposed method is applied to the limited service and time token systems, and its accuracy is verified by simulation results. Advantages of the method are its higher accuracy over previous analytic methods and its robustness to ring latency and other system parameters.",

author = "Dennis Karvelas and A. Leon-Garcia",

year = "1991",

doi = "10.1109/infcom.1991.147502",

language = "American English",

isbn = "0879426942",

series = "Proceedings - IEEE INFOCOM",

publisher = "Publ by IEEE",

pages = "181--190",

booktitle = "Networking in the 90s",

note = "Proceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91 ; Conference date: 07-04-1991 Through 11-04-1991",

}

Karvelas, D & Leon-Garcia, A 1991, A general approach to the delay analysis of symmetric token ring networks. in Networking in the 90s. Proceedings - IEEE INFOCOM, vol. 1, Publ by IEEE, pp. 181-190, Proceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91, Bal Harbour, FL, USA, 4/7/91. https://doi.org/10.1109/infcom.1991.147502

TY - GEN

T1 - A general approach to the delay analysis of symmetric token ring networks

AU - Karvelas, Dennis

AU - Leon-Garcia, A.

PY - 1991

Y1 - 1991

N2 - A novel approach to the delay analysis of various service disciplines in symmetric token ring networks is presented. It is shown that exact or approximate expressions for the average packet delay of different service disciplines can be directly derived by the delay expression of the exhaustive service system. This is accomplished by: (a) inflating, by an appropriate factor, the packet size of the discipline whose performance is analyzed and (b) using the inflated packet in the delay expression of the exhaustive service system. The proposed method is applied to the limited service and time token systems, and its accuracy is verified by simulation results. Advantages of the method are its higher accuracy over previous analytic methods and its robustness to ring latency and other system parameters.

AB - A novel approach to the delay analysis of various service disciplines in symmetric token ring networks is presented. It is shown that exact or approximate expressions for the average packet delay of different service disciplines can be directly derived by the delay expression of the exhaustive service system. This is accomplished by: (a) inflating, by an appropriate factor, the packet size of the discipline whose performance is analyzed and (b) using the inflated packet in the delay expression of the exhaustive service system. The proposed method is applied to the limited service and time token systems, and its accuracy is verified by simulation results. Advantages of the method are its higher accuracy over previous analytic methods and its robustness to ring latency and other system parameters.

UR - http://www.scopus.com/inward/record.url?scp=0025723261&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025723261&partnerID=8YFLogxK

U2 - 10.1109/infcom.1991.147502

DO - 10.1109/infcom.1991.147502

M3 - Conference contribution

SN - 0879426942

SN - 9780879426941

T3 - Proceedings - IEEE INFOCOM

SP - 181

EP - 190

BT - Networking in the 90s

PB - Publ by IEEE

T2 - Proceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91

Y2 - 7 April 1991 through 11 April 1991

ER -

A general approach to the delay analysis of symmetric token ring networks

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this