Switching networks : recent advances

著者

書誌事項

Switching networks : recent advances

edited by Ding-Zhu-Du and Hung Q. Ngo

（Network theory and applications, v. 5）

Kluwer Academic Publishers, c2001

電子リソースにアクセスする 全1件

大学図書館所蔵 件 / 全6件

この図書・雑誌をさがす

注記

Includes bibliographical references

内容説明・目次

内容説明

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.

目次

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

「Nielsen BookData」 より

関連文献： 1件中  1-1を表示

詳細情報

ページトップへ