Switching Networks: Recent Advances

  • Ding Zhu Du
  • Hung Q. Ngo
Book

Part of the Network Theory and Applications book series (NETA, volume 5)

Table of contents

  1. Front Matter
    Pages i-viii
    PDF
  2. Fault-tolerance for Switching Networks
    John D. Carpinelli, Hamed Nassar
    Pages 1-23
  3. Switching Networks for Generating Random Permutations
    Artur Czumaj, Przemka Kanarek, Krzysztof Loryś, Miroslaw Kutylowski
    Pages 25-61
  4. Optical and Optoelectronic Interconnection Networks
    Sartaj Sahni
    Pages 63-88
  5. Wide-sense Nonblocking for 3-stage Clos Networks
    Ding-Zhu Du, P. C. Fishburn, Biao Gao, F. K. Hwang
    Pages 89-100
  6. Study of Wide-sense Nonblocking Switching Networks from the Approach of Upper Ideals
    Siu-Yu Kwok, Shuo-Yen Robert Li
    Pages 101-116
  7. Nonblocking Routing Properties of Clos Networks
    Guo-Hui Lin
    Pages 117-141
  8. Supporting Multicast Communication in Clos-Type Switching Networks
    Yuanyuan Yang
    Pages 143-178
  9. The Number of Rearrangements in a 3-stage Clos Network Using an Auxiliary Switch
    Frank K. Hwang, Wen-Dar Lin
    Pages 179-189
  10. Periodic Shifting Networks
    Przemka Kanarek, Krzysztof Loryś
    Pages 191-214
  11. Analysis of Shuffle-Exchange Networks under Permutation Trafic
    Hasan Çam
    Pages 215-256
  12. Remarks on Beneš Conjecture
    Hung Quang Ngo, Ding-Zhu Du
    Pages 257-258
  13. Layout complexity of bit-permuting exchanges in multi-stage interconnection networks
    Shuo-Yen Robert Li, Hui Li
    Pages 259-276
  14. Multicast Switching Networks
    Dongsoo S. Kim
    Pages 277-306
  15. Notes on the Complexity of Switching Networks
    Hung Quang Ngo, Ding-Zhu Du
    Pages 307-357

About this book

Keywords

calculus communication complexity interconnection networks layout network networks Permutation Routing Switching

Editors and affiliations

  • Ding Zhu Du
    • 1
  • Hung Q. Ngo
    • 1
  1. 1.Department of Computer Science and EngineeringUniversity of MinnesotaMinneapolisUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4613-0281-0
  • Copyright Information Springer-Verlag US 2001
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-7976-8
  • Online ISBN 978-1-4613-0281-0
  • Series Print ISSN 1568-1696
  • Buy this book on publisher's site