Switching networks : recent advances
Author(s)
Bibliographic Information
Switching networks : recent advances
（Network theory and applications, v. 5）
Kluwer Academic Publishers, c2001
Access to Electronic Resource 1 items
Available at / 6 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references
Description and Table of Contents
Description
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.
Table of Contents
- 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. Cam. 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.
by "Nielsen BookData"