• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Non-blocking Network Architectures for High-speed Switching Networks

Research Project

Project/Area Number 14380138
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionTOHOKU UNIVERSITY (2004)
Japan Advanced Institute of Science and Technology (2002-2003)

Principal Investigator

HORIGUCHI Susumu  Tohoku University, Graduate School of Information Sciences, Professor, 大学院・情報科学研究科, 教授 (60143012)

Co-Investigator(Kenkyū-buntansha) JIANG Xiahong  Tohoku University, Graduate School of Information Sciences, Associate Professor, 大学院・情報科学研究科, 助教授 (00345654)
YAMAMOR Kazuhiro  Miyazaki University, Faculty of Engineering, Associate Professor, 工学部, 助教授 (50293395)
INOGUCHI Yasushi  Japan Advanced Institute of Science and Technology, Information Science Center, Associate Professor, 情報科学センター, 助教授 (90293406)
FUKUSHI Masaru  Tohoku University, Graduate School of Information Sciences, Research Associate, 大学院・情報科学研究科, 助手 (50345659)
シェン ホン  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (60333556)
Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥15,300,000 (Direct Cost: ¥15,300,000)
Fiscal Year 2004: ¥4,800,000 (Direct Cost: ¥4,800,000)
Fiscal Year 2003: ¥5,100,000 (Direct Cost: ¥5,100,000)
Fiscal Year 2002: ¥5,400,000 (Direct Cost: ¥5,400,000)
KeywordsWDM / Optical Connection / Non-blocking / Multi-stage Interconnection Network / Recursive Structure / Cross-talk Free / 3次元実装方式 / 波長多重伝送方式(WDM)
Research Abstract

Non-blocking switch networks are useful in designing optical cross-connect to reduce the cell loss probability. For applications that require a high data transmission rate, low error rate and low delay, rearrangement of the states of switching elements in the optical network is not desirable, making non-blocking switching increasingly important for optical networks. In this research, we propose a recursive architecture for non-blocking optical switch networks which is more general than the RN(Nm) network. In this architecture, any M×N non-blocking switch network can be built with building blocks of given size m×n, where M, N, m, n are all powers of integers. We show that the proposed network is self-routing for all N permutations and the propagation delay is O(log_2N). We also show that both RN(N,m) and Spanke's networks are special cases of this network. The proposed approach is a good choice for constructing non-blocking optical switch networks with low signal loss and crosstalk.
We a … More lso discuss about new architecture of Banyan networks that are very attractive for serving as the optical switch architectures due to their nice properties of small depth and absolutely signal loss uniformity. Combining the horizontal expansion and vertical stacking of optical banyan networks is a general scheme for constructing banyan-based optical switching networks. The resulting horizontally expanded and vertically stacked optical banyan (HVOB) networks usually take either a high hardware cost or a large network depth to guarantee the non-blocking property. Blocking behavior analysis is an effective approach to studying network performance and finding a graceful compromise among hardware cost, network depth, and blocking probability ; however, little has been done to analyze the blocking behavior of general HVOB networks. In this paper, we study the overall blocking behavior of general HVOB networks, where an upper bound on the blocking probability of a HVOB network is developed with respect to the number of planes (stacked copies) and the number of stages. The upper bound accurately depicts the overall blocking behavior of a HVOB network as verified by an extensive simulation study, and it agrees with the strictly non-blocking condition of the network. The derived upper bound is significant because it reveals the inherent relationship among blocking probability, network depth, and network hardware cost, so that a desirable tradeoff can be made among them. Less

Report

(4 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (47 results)

All 2005 2004 2003 2002 Other

All Journal Article (31 results) Book (3 results) Publications (13 results)

  • [Journal Article] Modified Hierarchical 3D-Torus Network2005

    • Author(s)
      M.M.H.Rahman, Y.Inoguti, S.Horiguchi
    • Journal Title

      The IEICE Trans.on Information and Systems E88-D, No.2

      Pages: 177-186

    • NAID

      110003214175

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 3D-Torus Network2005

    • Author(s)
      M.M.H.Rahman, Yasushi Inoguchi, S.Horiguchi
    • Journal Title

      IEICE Trans.on Information and Systems, Japan vol.E88-D, no.2

      Pages: 177-186

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Modified Hierarchical 3D-Torus Network2005

    • Author(s)
      M.M.H.Rahman, Y.Inoguchi, S.Horiguchi
    • Journal Title

      The IEICE Trans.on Information and Systems E88-D, No.2

      Pages: 177-186

    • NAID

      110003214175

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Self-reconfigurable Multi-layer Neural Networks with Genetic Algorithms2004

    • Author(s)
      E.Sugawara, M.Fukusi, S.Horiguti
    • Journal Title

      IEICE Transactions on Information and Systems Vol.E87-D, No.9

      Pages: 2021-2028

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Dynamic Communication Performance of a Hierarchical Torus Network under Non-uniform Traffic Patterns2004

    • Author(s)
      M.M.H.Rahman, S.Horiguchi
    • Journal Title

      The IEICE Transactions on Information and Systems E87-D, No.2

      Pages: 1887-1896

    • NAID

      110003214074

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Performance of Fast Routing Algorithms in Large Optical Switches Built on the Vertical Stacking of Banyan Structures2004

    • Author(s)
      M.M.R.Khandker, X.Jiang, P.H.Ho, S.Horiguchi, H.T.Mouftah
    • Journal Title

      The Journal of Networks, Software Tools and Applications Vol.7/3

      Pages: 219-224

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] A Self-reconfigurable Hardware Architecture for Mesh Arrays Using Single/Double Vertical Track Switches2004

    • Author(s)
      M.Fukusi, S.Horiguchi, 2, pp
    • Journal Title

      IEEE Transactions on Instrumentation and Measurement Vol.53, No.2

      Pages: 357-367

    • NAID

      120002337762

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Active Light-path Restoration in WDM Networks2004

    • Author(s)
      M.M.A.Azim, X.Jiang, M.M.R.Khandker, S.Horiguchi, P.H.Ho
    • Journal Title

      OSA Journal of Optical Networking Vol.3/4

      Pages: 247-260

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] A New Framework for Critical Area Estimation in VLSI2004

    • Author(s)
      X.Jiang, Y.Hao, S.Horiguchi
    • Journal Title

      Journal of Systems Architecture Vol.47, No.10

      Pages: 869-881

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Self-reconfigurable Multi-layer Neural Networks with Genetic Algorithms2004

    • Author(s)
      E.Sugawara, M.Fukushi, S.Horiguchi
    • Journal Title

      IEICE Transactions on Information and Systems Vol.E87-D, No.9

      Pages: 2021-2028

    • NAID

      110003214093

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Dynamic Communication Performance of a Hierarchical Torus Network under Non-uniform Traffic Patterns2004

    • Author(s)
      M.M.H.Rahman, S.Horiguchi
    • Journal Title

      IEICE Transactions on Information and Systems Vol.E87-D, No.7

      Pages: 1887-1896

    • NAID

      110003214074

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Performance of Fast Routing Algorithms in Large Optical Switches Built on the Vertical Stacking of Banyan Structures2004

    • Author(s)
      M.M.R.Khandker, X.Jiang, P.H.Ho, S.Horiguchi, H.T.Mouftah
    • Journal Title

      Cluster Computing : The Journal of Networks, Software Tools and Applications Vol.7/3

      Pages: 219-224

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Self-reconfigurable Hardware Architecture for Mesh Arrays Using Single/Double Vertical Track Switches2004

    • Author(s)
      M.Fukushi, S.Horiguchi
    • Journal Title

      IEEE Transactions on Instrumentation and Measurement Vol.53, No.2

      Pages: 357-367

    • NAID

      120002337762

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Active Light-path Restoration in WDM Networks2004

    • Author(s)
      M.M.A.Azim, X.Jiang, M.M.R.Khandker, S.Horiguchi, P.H.Ho
    • Journal Title

      Journal of Optical Networking, Optical Society of America Vol.3/4

      Pages: 247-260

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Fault Tolerance Analysis of Optical Switching Systems Built on the Vertical Stacking of Banyan Network2004

    • Author(s)
      X.Jiang, P.H.Ho, H.Shen, S.Horiguchi
    • Journal Title

      Proc.the 2004 IEEE Workshop on High Performance Switching and Routing Phoenix

      Pages: 360-364

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Analysis of Blocking Probability for Vertically Stacked Optical Banyan Networks with Extra Stage2004

    • Author(s)
      C.Yu, X.Jiang, S.Horiguchi
    • Journal Title

      Proceedings of the Fourth IASTED International Multi-Conference on Wireless and Optical Communications

      Pages: 845-850

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Blocking Behaviours of Crosstalk-Free Optical Muitstage Interconnection Networks on Vertical Stacking2003

    • Author(s)
      X.Jiang, P.H.Ho, H.Shen, S.Horiguchi
    • Journal Title

      IEEE/ACM Transactions on Networking Vol.II, No.6

      Pages: 982-993

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Nonblocking Optical Switching Network for Crosstalk-free Permutation2003

    • Author(s)
      X.Jiang, M.M.R.Khandker, H.Shen, S.Horiguchi
    • Journal Title

      IEICE Transactions on Communications Vol.E86-B/12

      Pages: 3580-3589

    • NAID

      10012559395

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] NTH : A New Hierarchical Interconnection Network for Massively Parallel Computers2003

    • Author(s)
      M.M.H.Rahman, S.Horiguchi
    • Journal Title

      IEICE Trans.on Information and Systems Vol.E86-D, No.9

      Pages: 1479-1486

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Crosstalk-free Permutation in Photonic Rearrangeable Networks Built on a Combination of Horizontal Expansion and Vertical Stacking of Banyan Networks2003

    • Author(s)
      X.Jiang, H.Shen, M.R.Khandker, S.Horiguchi
    • Journal Title

      IEICE Trans.on Information and Systems Vol.E86-D, No.9

      Pages: 1525-1533

    • NAID

      110004069171

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Parallel Molecular Dynamics in a Parallelizing SML Compiler2003

    • Author(s)
      N.Scaife, R.Hayashi, S.Horiguchi
    • Journal Title

      IEICE Trans.on Information and Systems Vol.86-D, No.9

      Pages: 1569-1576

    • NAID

      10011631364

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A new Scheme to Realize Crosstalk-free Permutation in Vertically Stacked Optical MINs2003

    • Author(s)
      X.Jiang, H.Shen, M.R.Khandker, S.Horiguchi
    • Journal Title

      Photonic Network Communications Vol.5, No.1

      Pages: 89-102

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Multicasting in Multihop Optical WDM Networks with Limited Wavelength Conversion2003

    • Author(s)
      H.Shen, Y.Pan, J.Sum, S.Horiguchi
    • Journal Title

      IEICE Trans.on Information and Systems Vol.E86-D, No.1

      Pages: 3-14

    • NAID

      110003213618

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Blocking Behaviors of Crosstalk-Free Optical Multistage Interconnection Networks on Vertical Stacking2003

    • Author(s)
      X.Jiang, H.Shen, S.Horiguchi
    • Journal Title

      IEEE/ACM Transactions on Networking Vol.11, No.6

      Pages: 982-993

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Nonblocking Optical Switching Network for Crosstalk-free Permutation2003

    • Author(s)
      X.Jiang, M.M.R.Khandker, H.Shen, S.Horiguchi
    • Journal Title

      IEICE Transactions on Communications Vol.E86-B/1

      Pages: 3580-3589

    • NAID

      10012559395

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] HTN : A New Hierarchical Interconnection Network for Massively Parallel Computers2003

    • Author(s)
      M.M.H.Rahman, S.Horiguchi
    • Journal Title

      IEICE Trans.on Information and Systems Vol.E86-D, No.9

      Pages: 1479-1486

    • NAID

      110004069166

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Parallel Molecular Dynamics in a Parallelizing SML Compiler2003

    • Author(s)
      N.Scaife, R.Hayashi, S.Horiguchi
    • Journal Title

      IEICE Trans.on Information and Systems Vol.E86-D, No.9

      Pages: 1569-1576

    • NAID

      10011631364

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Generalized Recursive Network : A New Architecture for Self-Routing Nob-blocking Optical Switch Networks2002

    • Author(s)
      MD.M.Khander, X.Jiang, S.Horiguchi, H.Shen
    • Journal Title

      Optics Communications Vol.208/4-6

      Pages: 299-308

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An Efficient Self-reconfiguration Algorithm for Degradable Processor or Arrays2002

    • Author(s)
      M.Fukushi, S.Horiguchi
    • Journal Title

      Journal of Information Processing Society of Japan Vol.43, No.4

      Pages: 844-854

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Generalized Recursive Network : A New Architecture for Self-Routing Non-blocking Optical Switch Networks2002

    • Author(s)
      Md.M.Khandker, X.Jiang, S.Horiguchi, H.Shen
    • Journal Title

      Optics Communications vol.208/4-6

      Pages: 299-308

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An Efficient Self-reconfiguration Algorithm for Degradable Processor Arrays2002

    • Author(s)
      M.Fukushi, S.Horiguchi
    • Journal Title

      Journal of Information Processing Society of Japan vol.43,No.4

      Pages: 844-854

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] Springer LNCS 3320, ISBN 3-540-24013-62004

    • Author(s)
      K-M.Liew, H.Shen, S.See, P.Fan, S.Horiguchi edited
    • Total Pages
      891
    • Publisher
      Proc. The Fifth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2004)
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] Proc. The Fifth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2004)2004

    • Author(s)
      K-M.Liew, H.Shen, S.See, P.Fan, S.Horiguchi edit
    • Total Pages
      891
    • Publisher
      Springer LNCS 3320, ISBN 3-540-24013-6
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Book] Proc.The Fifth International Conference on Parallel and Distributed Computing, Applications and Technologies(PDCAT2004)2004

    • Author(s)
      K -M.Liew, H.Shen, S.See, P.Fan, S.Horiguchi edited
    • Total Pages
      891
    • Publisher
      Springer LNCS 3320, ISBN 3-540-24013-6
    • Related Report
      2004 Annual Research Report
  • [Publications] Hong SHEN, Yi PAN, John SUM, Susumu HORIGUCHI: "Multicasting in Multihop Optical WDM Networks with Limited Wavelength Conversion"IEICE Trans.on Information and Systems. Vol.E86-D, No.1. 3-14 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] X.Jiang, H.Shen, M.R.Khandker, S.Horiguchi: "A New Scheme to Realize Crosstalk-free Permutation in Vertically Stacked Optical MINs"Photonic Network Communications. Vol.5, No.1. 89-102 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 井口寧, 堀口進: "1次元再帰シフトトーラス相互結合網の拡張"情報処理学会論文誌. vol.44, No.6. 1521-1524 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.M.H.Rahman, S.Horiguchi: "HTN : A New Hierarchical Interconnection Network for Massively Parallel Computers"IEICE Trans.on Information and Systems. Vol.E86-D, No.9. 1479-1486 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] X.Jiang, M.R.Khandker, H.Shen, S.Horiguchi: "A Nonblocking Optical Switching Network for Crosstalk-free Permutation"IEICE Trans.Communications. Vol.E86-B, No.12.. 3580-3589 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Horiguchi, K.Ochimizu, T.Katayama: "Proceeding. of International Symposium on Towards Peta-Bit Ultra-Networks"PBIT2003 (ISBN4-9900330-3-5). 188 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] X.Jiang, Y.Hao, S.Horiguchi: "A New Framework for Critical Area Estimation in VLSI"Journal of Systems Architecture. Vol.47,10. 869-881 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Md.M.Khandker, X.Jiang, S.Horiguchi, H.Shen: "Generalized Recursive Network : A New Architecture for Self-Routing Non-blocking Optical Switch Networks"Optics Communications. vol.208/4-6. 299-308 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] X.Jiang, H.Shen, M.R.Khandker, S.Horiguchi: "A New Scheme to Realize Crosstalk-free Permutations in Optical MINs with Vertical Stacking"Proc. of Int'l Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'2002). IEEE CS Press. 341-346 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] X.Jiang, M.R.Khandker, H.Shen, S.Horiguchi: "Permutation in Rearrangeable Nonblocking Optical MINs with Zero Frist-Order Switching-Element-Crosstalk"Workshop on High Performance Switching and Routing. ISBN:4-88552-184-X. 19-23 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.R.Khandker, X.Jiang, H.Shen, S.Horiguchi: "Generalized Recursive Network : A New Architecture for Nonblocking Optical Multistage Interconnection Networks"Workshop on High Performance Switching and Routing. ISBN:4-88552-184-X. 199-203 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] X.Jiang, H.Shen, Md.M.R.Khandker, S.Horiguchi: "Crosstalk-free Permutation in Photonic Rearrangeable Networks Built on a Combination of Horizontal Expansion and Vertical Stacking of Banyan"Proceedings of The Third International Conference on Parallel and Distributed Computing, Applications and Technologies. ISBN4-9900330-2-7. 327-334 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] H.Shen, S.Horiguchi, Yi Pan: "edited by M.Guizani and A.Battou, Marcel Dekkker, Inc. ISBN 0-8247-0707-9"Routing in Multihop Optical WDM Networks with Limited Wavelenght_Conversion, Chap.7, Optical Switching. 217-248 (2002)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi