Title

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

IEEE Transactions on Computers

Volume

38

Issue

7

Share

COinS