An approximate performance analysis of interconnected token-passing rings

Author

Grela-M´Poko, B. ; Mehmet-Ali, M. ; Hayes, J.F.

Author_Institution

Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada

Volume

41

Issue

8

fYear

1993

fDate

8/1/1993 12:00:00 AM

Firstpage

1142

Lastpage

1146

Abstract

An analysis of the performance, in terms of average message delay, is presented for a system of interconnected ring networks. The system is hierarchical, with local rings served by a high-speed backbone ring through gateway queues. In both the local and the backbone rings, the access technique employed is token passing. Service disciplines, with and without priority, have been studied. In the former, priority is given to inter-ring traffic over local traffic. The study makes use of certain results on average delay in systems where the customer initiating a busy period receives special service for the M/G/1 queue with nonpreemptive priority and for the G/G/1 queue. The analysis, which involved several approximations, was verified by simulation

Keywords

LAN interconnection; queueing theory; token networks; G/G/1 queue; M/G/1 queue; approximate performance analysis; average message delay; gateway queues; high-speed backbone ring; inter-ring traffic; interconnected ring networks; local rings; nonpreemptive priority; priority; service disciplines; token-passing rings; Analytical models; Communications Society; Delay systems; Helium; Performance analysis; Queueing analysis; Spine; Telecommunication traffic; Traffic control; Wide area networks;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.231954

Filename

231954