Broadcast ring sandwich networks

In this paper we present a constructive design of a new class of cascaded network structures for broadcast applications called ring sandwich networks. These ring sandwich networks are rearrangeable in the sense that a request for a connection between a sender and a receiver can sometimes be realized...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 1995-10, Vol.44 (10), p.1169-1180
Main Authors: Yuanyuan Yang, Masson, G.M.
Format: Article
Language:English
Subjects:
Applied sciences
Broadcasting
Computer science
Computer science
control theory
systems
Computer Society
Costs
Exact sciences and technology
Information systems. Data bases
Joining processes
Memory organisation. Data processing
Office automation, teleprocessing
Queueing analysis
Radiocommunications
Routing
Sandwich structures
Software
Software engineering
Structural engineering
Switches
Telecommunications
Telecommunications and information theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we present a constructive design of a new class of cascaded network structures for broadcast applications called ring sandwich networks. These ring sandwich networks are rearrangeable in the sense that a request for a connection between a sender and a receiver can sometimes be realized only by first rearranging other existing connection paths through the network. We present analytical results which permit the average rearrangeability of ring sandwich networks to be evaluated on the basis of fundamental structural parameters associated with the ring sandwich design so that the trade-off between the network rearrangeability and the network cost can be determined. It is shown that the average number of rearrangements to satisfy a broadcast connection request relative to the subnetwork of the cascaded ring sandwich structure providing fanout can be reduced to O(1); this is in contrast to O(N) for other existing cascaded designs. We give detailed connecting algorithms that can be used to satisfy connection requests. We also support our analytically derived results with corroborating simulation data. This work provides an analytical framework for a class of low-cost broadcast networks currently being employed by government and industry in both broadcasting and conferencing applications wherein only a limited degree of rearrangements can be tolerated.< >
ISSN:0018-9340
1557-9956
DOI:10.1109/12.467692