+612 9045 4394
Switching Networks : Recent Advances - Ding-Zhu Du

Switching Networks

Recent Advances

Hardcover Published: 30th June 2001
ISBN: 9780792369530
Number Of Pages: 357

Share This Book:


or 4 easy payments of $59.20 with Learn more
Ships in 5 to 9 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 16th September 2011

The switching net.work is an important. classic research area in t.ele­ communication and comput.er net.works. It.s import.ancc st.ems from both theory and practice. In fact, some open problems, such as Benes conjec­ ture on shuffle-exchange networks and Chung-Rmis conjecture on multi­ rate rearrangeability, still attract many researchers and the further de­ velopment in optical networks requires advanced technology in optical switching networks. In 1997, we had a workshop in switching networks held in NSF Sci­ ence and Technology Center in Discrete Mathematics and Theoretical Computer Science (DIMACS), at Princeton University. This workshop was very successful. Many participants wished to have a similar activity every two or three years. This book is a result of such a wish. We are putting together SOllle important developments in this area during last. several years, including articles ill fault-tolerance, rearrang{~ability. non­ blocking, optical networks. random permutation generat.ioll. and layout complexity. SOlllC of thos(~ art ides are research papers alld SOIllC an' sur­ veys. All articles were reviewed. We would like to uWlItioll two special problems studied in those articles.

Forewordp. vii
Fault-tolerance for Switching Networksp. 1
Switching Networks for Generating Random Permutationsp. 25
Optical and Optoelectronic Interconnection Networksp. 63
Wide-sense Nonblocking of 3-stage Clos Networksp. 89
Study of Wide-sense Nonblocking Switching Networks from the Approach of Upper Idealsp. 101
Nonblocking Routing Properties of Clos Networksp. 117
Supporting Multicast Communication in Clos-Type Switching Networksp. 143
The Number of Rearrangements in a 3-stage Clos Network Using an Auxiliary Switchp. 179
Periodic Shifting Networksp. 191
Analysis of Shuffle-Exchange Networks under Permutation Trafficp. 215
Remarks on Benes Conjecturep. 257
Layout Complexity of Bit-permuting Exchanges in Multi-stage Interconnection Networksp. 259
Multicast Switching Networksp. 277
Notes on the Complexity of Switching Networksp. 307
Table of Contents provided by Syndetics. All Rights Reserved.

ISBN: 9780792369530
ISBN-10: 079236953X
Series: Network Theory and Applications
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 357
Published: 30th June 2001
Country of Publication: NL
Dimensions (cm): 24.13 x 16.51  x 2.03
Weight (kg): 0.7