Switching networks : recent advances / edited by Ding-Zhu-Du and Hung Q. Ngo.

Format:

Book

Contributor:

Du, Dingzhu.

Ngo, Hung Q.

Series:

Network theory and applications ; v. 5.

Network theory and applications ; v. 5

Language:

English

Subjects (All):

Telecommunication--Switching systems.

Telecommunication.

Switching theory.

Physical Description:

viii, 357 pages : illustrations ; 25 cm.

Place of Publication:

Dordrecht ; Boston : Kluwer Academic Publishers, [2001]

Summary:

This book contains recent developments in switching networks and applications, including classic topics, such as nonblocking and Benes conjecture, and new directions, such as optical switching networks and applications in VLSI designs. It provides the state of the art for researchers in computer networks and applied mathematics. Audience: Researchers in computer networks and applied mathematics. The book is appropriate for use in graduate courses.

Contents:

Fault-tolerance for Switching Networks / John D. Carpinelli, Hamed Nassar 1

Switching Networks for Generating Random Permutations / Artur Czumaj, Przemka Kanarek, Krzysztof Lorys, Miroslaw Kutylowski 25

Optical and Optoelectronic Interconnection Networks / Sartaj Sahni 63

Wide-sense Nonblocking of 3-stage Clos Networks / Ding-Zhu Du, P. C. Fishburn, Biao Gao, Frank K. Hwang 89

Study of Wide-sense Nonblocking Switching Networks from the Approach of Upper Ideals / Siu-Yu Kwok, Shuo-Yen Robert Li 101

Nonblocking Routing Properties of Clos Networks / Guo-Hui Lin 117

Supporting Multicast Communication in Clos-Type Switching Networks / Yuanyuan Yang 143

The Number of Rearrangements in a 3-stage Clos Network Using an Auxiliary Switch / Frank K. Hwang, Wen-Dar Lin 179

Periodic Shifting Networks / Przemka Kanarek, Krzysztof Lorys 191

Analysis of Shuffle-Exchange Networks under Permutation Traffic / Hasan Cam 215

Remarks on Benes Conjecture / Hung Quang Ngo, Ding-Zhu Du 257

Layout Complexity of Bit-permuting Exchanges in Multi-stage Interconnection Networks / Shuo-Yen Robert Li, Hui Li 259

Multicast Switching Networks / Dongsoo S. Kim 277

Notes on the Complexity of Switching Networks / Hung Quang Ngo, Ding-Zhu Du 307.

Notes:

Includes bibliographical references.

ISBN:

079236953X

OCLC:

46641694