Skip to main content

An Upper Bound on Blocking Probability of Vertical Stacked Optical Benes Networks

  • Conference paper
Parallel and Distributed Processing and Applications (ISPA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3758))

  • 748 Accesses

Abstract

Directional coupler (DC)-based optical switching networks can switch signals at the rate of several terabits per second. Benes networks are widely employed for their small depth and self-routing capability. Crosstalk between two optical signals passing through the same DC is an intrinsic drawback in DC-based optical networks. Vertical stacking of multiple copies of an optical Benes network has been intensively studied by researchers to build non-blocking optical networks. The resulting network is called vertically stacked optical Benes network (VSOBN). However, no rigorous analysis has been done to predict the behavior of VSOBN. In this paper, we study the deterministic conditions for strictly non-blocking VSOBN with and without worst case scenarios. We further analyze the blocking probabilities of VSOBN networks under a fixed load and develop their upper bound with respect to the number of planes in the networks. These performance measures can be used to predict the performance of VSOBN.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pan, Y., Qiao, C., Yang, Y.: Optical multistage interconnection networks: new challenges and approaches. IEEE comm. Magazine 37(2) (February 1999)

    Google Scholar 

  2. Pan, Y., Qiao, C., Yang, Y., Wu, J.: Recent Developments in Optical Multistage Networks. In: Ruan, L., Du, D.-Z. (eds.) Optical Networks - Recent Advances, September 2001, pp. 151–185. Kluwer Academic Publisher, Dordrecht (2001)

    Google Scholar 

  3. Tocci, C., Caulfield, H.J.: Optical Interconnection – Foundations and Applications. Artech House Publishers (1994)

    Google Scholar 

  4. Hinton, H.S.: An Introduction to Photonic Switching Fabrics. Plenum, New York (1993)

    Google Scholar 

  5. Benes, V.E.: Mathematical Theory of Connecting Networks and Telephone Traffic. Academic Press, New York (1965)

    MATH  Google Scholar 

  6. Vaez, M.M., Lea, C.-T.: Strictly nonblocking directional-coupler-based switching networks under crosstalk constraint. IEEE Trans. Commun. 48, 316–323 (2000)

    Article  Google Scholar 

  7. Vaez, M.M., Lea, C.-T.: Wide sense nonblocking banyan-type switching systems based on directional couplers. IEEE J. Select. Areas Commun. 16, 1327–1332 (1998)

    Article  Google Scholar 

  8. Jiang, X., Shen, H., Khandker, M., Horiguchi, S.: Blocking Behaviors of Crosstalk-Free Optical Banyan Networks on Vertical Stacking. IEEE/ACM Trans. Networking 11(6) (December 2003)

    Google Scholar 

  9. Chinni, V.R., et al.: Crosstalk in a lossy directional coupler switch. J. Lightwave Technol. 13, 1530–1535 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhong, J., Pan, Y. (2005). An Upper Bound on Blocking Probability of Vertical Stacked Optical Benes Networks. In: Pan, Y., Chen, D., Guo, M., Cao, J., Dongarra, J. (eds) Parallel and Distributed Processing and Applications. ISPA 2005. Lecture Notes in Computer Science, vol 3758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576235_29

Download citation

  • DOI: https://doi.org/10.1007/11576235_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29769-7

  • Online ISBN: 978-3-540-32100-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics