Switching Networks: Recent Advances

ISBN-13: 9780792369530 / Angielski / Twarda / 2001 / 357 str.

Ding-Zhu Du; Hung Q. Ngo; Du Ding-Zhu Du

Opis

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.

Spis treści

Foreword. Fault-tolerance for Switching Networks; J.D. Carpinelli, H. Nassar. Switching Networks for Generating Random Permutations; A. Czumaj, et al. Optical and Optoelectronic Interconnection Networks; S. Sahni. Wide-sense Nonblocking of 3-stage Clos Networks; D.-Z. Du, et al. Study of Wide-sense Nonblocking Switching Networks from the Approach of Upper Ideals; S.-Y. Kwok, S.-Y.R. Li. Nonblocking Routing Properties of Clos Networks; G.-H. Lin. Supporting Multicast Communication in Clos-Type Switching Networks; Y. Yang. The Number of Rearrangements in a 3-stage Clos Network Using an Auxiliary Switch; F.K. Hwang, W.-D. Lin. Periodic Shifting Networks; P. Kanarek, K. Lorys. Analysis of Shuffle-Exchange Networks under Permutation Traffic; H. Çam. Remarks on Benes Conjecture; H.Q. Ngo, D.-Z. Du. Layout Complexity of Bit-permuting Exchanges in Multi-stage Interconnection Networks; S.-Y.R. Li, H. Li. Multicast Switching Networks; D.S. Kim. Notes on the Complexity of Switching Networks; H.Q. Ngo, D.-Z. Du.