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.

Klappentext

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.

Zusammenfassung
Contains various developments in switching networks and applications, including classic topics, such as nonblocking and Benes conjecture, and different directions, such as optical switching networks and applications in VLSI designs. This title provides the advances for researchers in computer networks and applied mathematics.

Inhalt
Fault-tolerance for Switching Networks.- Switching Networks for Generating Random Permutations.- Optical and Optoelectronic Interconnection Networks.- Wide-sense Nonblocking of 3-stage Clos Networks.- Study of Wide-sense Nonblocking Switching Networks from the Approach of Upper Ideals.- Nonblocking Routing Properties of Clos Networks.- Supporting Multicast Communication in Clos-Type Switching Networks.- The Number of Rearrangements in a 3-stage Clos Network Using an Auxiliary Switch.- Periodic Shifting Networks.- Analysis of Shuffle-Exchange Networks under Permutation Traffic.- Remarks on Bene Conjecture.- Layout Complexity of Bit-permuting Exchanges in Multi-stage Interconnection Networks.- Multicast Switching Networks.- Notes on the Complexity of Switching Networks.