Approximate Analysis of Single and Multiple Ring Networks
Document Type
Article
Date of Original Version
1-1-1989
Abstract
Asynchronous packetswitched interconnection networks with decentralized control are very appropriate for multiprocessing and data flow architectures. This paper presents performance models of single and multiple ring networks based on token ring, slotted ring, and register insertion ring protocols. The multiple ring networks have the advantages of being reliable, expandable, and cost effective. An approximate and uniform analysis, based on the gated M/G/1 queueing model, has been developed to evaluate the performance of both existing single ring networks and the proposed multiple ring networks. Our approximations are good for low and medium load. The analyses are based on symmetric ring structure with nonexhaustive service policy and infinite queue length at each station. They essentially involve modeling of queues with single and multiple walking servers. The results obtained from the analytical models are compared to those obtained from simulation. © 1989 IEEE
Publication Title, e.g., Journal
IEEE Transactions on Computers
Volume
38
Issue
7
Citation/Publisher Attribution
Bhuyan, Laxmi N., Dipak Ghosal, and Qing Yang. "Approximate Analysis of Single and Multiple Ring Networks." IEEE Transactions on Computers 38, 7 (1989): 1027-1040. doi: 10.1109/12.30853.