Advances in Switching Networks

Advances in Switching Networks

by Frank K. Hwang
     
 

ISBN-10: 0821808311

ISBN-13: 9780821808313

Pub. Date: 05/05/1998

Publisher: American Mathematical Society

The articles collected in this book were presented at the DIMACS Workshop on Network Switching, held in July 1997 at Princeton University. These papers cover a variety of issues related to network switching, including network environment, routing, network topology, switching components, nonblockingness, and optimization.  See more details below

Overview

The articles collected in this book were presented at the DIMACS Workshop on Network Switching, held in July 1997 at Princeton University. These papers cover a variety of issues related to network switching, including network environment, routing, network topology, switching components, nonblockingness, and optimization.

Product Details

ISBN-13:
9780821808313
Publisher:
American Mathematical Society
Publication date:
05/05/1998
Series:
DIMACS Series, #42
Pages:
333
Product dimensions:
6.93(w) x 10.00(h) x (d)

Table of Contents

Forewordix
Prefacexi
Average-case bounds for the complexity of path-search1
Extended generalized shuffle networks: Sufficient conditions for strictly nonblocking operation15
Constructing nonblocking multicast switching networks with fanout reduction49
Multirate broadcast switching networks nonblocking in a wide sense59
Repackable networks--The concept and applications75
Modeling the blocking behavior of Clos networks85
Performance of a new decomposition algorithm for rearrangeable fault-tolerant Clos interconnection networks under sub-maximal and no-fault conditions103
Non-blocking multistage interconnection networks with limited depth119
Isomorphism of classical rearrangeable networks147
Characterizing bit permutation networks157
Structure and density of sparse crossbar concentrators169
Non-blocking routing properties of Clos networks181
An algorithm for the construction of concentrators from 2 [times] 2 sorters197
Strictly nonblocking conferencing meshes221
An O(N[superscript 1.695]) permutation routing algorithm on augmented data manipulators235
Preventing conflicts in input buffering baseline-based ATM switches245
Routing strategy and performance evaluation of multiple-ring ShuffleNet topology for high speed wavelength-division multiplexed optical communications273
Multispace search for quorumcast routing295
On 3-rate rearrangeability of Clos networks315

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >