Title :
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
fDate :
8/1/1993 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on