Switching Networks: Recent Advances
Springer (Verlag)
978-0-7923-6953-0 (ISBN)
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.
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.
| Reihe/Serie | Network Theory and Applications ; 5 |
|---|---|
| Zusatzinfo | VIII, 357 p. |
| Verlagsort | Dordrecht |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Informatik ► Netzwerke |
| Mathematik / Informatik ► Informatik ► Theorie / Studium | |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| Technik ► Elektrotechnik / Energietechnik | |
| ISBN-10 | 0-7923-6953-X / 079236953X |
| ISBN-13 | 978-0-7923-6953-0 / 9780792369530 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
