Research note: Analysis of 1-ROR networks

Authors:
Deepak Cherian;Ravi Mittal
Affiliations:
Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Madras 600 036, India;Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Madras 600 036, India
Venue:
Computer Communications
Year:
1994

Citing 7
Cited 1

The cosmic cube

Communications of the ACM - Special section on computer architecture
The Performance of Multicomputer Interconnection Networks

Computer
The cube-connected cycles: a versatile network for parallel computation

Communications of the ACM
A large scale, homogeneous, fully distributed parallel machine, I

ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
Staged circuit switching for network computers

SIGCOMM '83 Proceedings of the symposium on Communications Architectures & Protocols
Communication Structures for Large Networks of Microcomputers

IEEE Transactions on Computers
Analysis of Chordal Ring Network

IEEE Transactions on Computers

Comments on 'Analysis of 1-ROR networks'

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this research note, we propose and analyse the Ring of Rings network (1-ROR), an improvization on the simple ring network. It is shown that the network has a diameter of O(N^1^2) with N nodes if the parameters are chosen properly. The expressions for the average path length and diameter of the 1-ROR network are formulated. A simple, dynamic shortest-path routing algorithm for the network is also presented. Finally, we propose simple extensions to the basic 1-ROR network which improve some of its properties.