Switching Networks: Recent Advances

Buch | Hardcover

357 Seiten

2001 | 2001 ed.
Kluwer Academic Publishers (Verlag)
978-0-7923-6953-0 (ISBN)

Artikel merken

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.

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.
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