Skip to main content
SpringerLink
Log in

Blocking Probability in OBS Networks

  • Chapter
  • First Online:
An Analytical Approach to Optical Burst Switched Networks

Abstract

Computing the blocking probability of bursts at the core nodes in an OBS network is important for many reasons. First, it helps to understand the loss process of bursts and provide exact analytical expression for the loss rate of bursts at the core nodes. Second, it helps to give bounds for the loss rate which is an important measure of QoS in OBS network. Finally, it helps to design new loss minimization mechanisms at various places in the network in order to improve the performance of the network at higher layers. Computation of blocking probability in OBS networks is challenging due to the lack of optical buffers at the core nodes and the unacknowledged nature of switching. Contention losses which are different from the traditional losses due to buffer overflow (congestion) lead to an additional complexity in formulating analytical expressions for blocking probability of bursts. In the circuit switching, arriving connection requests are blocked at the source due to lack of bandwidth. In packet switching, packets are buffered at the intermediate nodes if bandwidth is not available. Packets are dropped only when the buffer overflows. Unlike these two switching paradigms, which are analyzed with traditional queueing systems, losses in OBS network occur whenever two or more bursts request the same wavelength for the same duration. These losses are completely random and do not necessarily indicate congestion in the network. To a certain extent such contention is resolved either in the space domain by switching onto an alternate wavelength (wavelength conversion) or in the time domain by delaying the optical burst (using FDLs). When both these techniques cannot resolve the contention for a wavelength, bursts are dropped. The probability of bursts getting dropped due to contention at a node is commonly referred to as the blocking probability or the BLP.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Akar, N., Karasan, E.: Exact calculation of blocking probabilities for bufferless optical burst switched links with partial wavelength conversion. In: Proceedings of BROADNETS, pp. 110–117 (2004)

    Google Scholar 

  2. Akar, N., Karasan, E., Dogan, K.: Wavelength converter sharing in asynchronous optical packet/burst switching: An exact blocking analysis for Markovian arrivals. IEEE Journal on Selected Areas in Communications 24(12), 69–80 (2006)

    Article  Google Scholar 

  3. Barakat, N., Sargent, E.H.: Performance analysis of optical burst switching networks with and without class isolation. In: Proceedings of IEEE GLOBECOM, pp. 2513–2518 (2003)

    Google Scholar 

  4. Barakat, N., Sargent, E.H.: An accurate model for evaluating blocking probabilities in multiclass optical burst switching systems. IEEE Communications Letters 8(2), 119–121 (2004)

    Article  Google Scholar 

  5. Barry, R.A., Humblet, P.A.: Models of blocking probability in all-optical networks with and without wavelength changers. IEEE Journal on Selected Areas in Communications 14(5), 858–867 (1996)

    Article  Google Scholar 

  6. Birman, A.: Computing approximate blocking probabilities for a class of all-optical networks. IEEE Journal on Selected Areas in Communications 14(5), 852–857 (1996)

    Article  Google Scholar 

  7. David, H., Nagaraja, H.: Order Statistics. Wiley, USA (2003)

    Book  Google Scholar 

  8. Dolzer, K., Gauger, C.: On burst assembly in optical burst switching networks – A performance evaluation of just-enough-time. In: Proceedings of International Teletraffic Congress, pp. 1–12 (2001)

    Google Scholar 

  9. Dolzer, K., Gauger, C., Spath, J., Bodamer, S.: Evaluation of reservation mechanisms for optical burst switching. AEU Journal of Electronics and Communications 55(1) (2001)

    Google Scholar 

  10. Durhuus, T., Mikkelsen, B., Joergensen, C., Danielsen, S.L., Stubjaer, K.E.: All-optical wavelength conversion by semiconductor optical amplifiers. Journal of Lightwave Technology 14(6), 942–954 (1996)

    Article  Google Scholar 

  11. Eramo, V., Listanti, M., Pacifici, P.: A comparison study on the wavelength converters number needed in synchronous and asynchronous all-optical switching architectures. Journal of Lightwave Technology 21(2), 340–355 (2003)

    Article  Google Scholar 

  12. Gauger, C.M.: Performance of converter pools for contention resolution in optical burst switching. In: Proceedings of SPIE Opticomm, pp. 109–117 (2002)

    Google Scholar 

  13. Golub, G.H., van Loan, C.F.: Matrix Computations. The John Hopkins University Press, USA (1996)

    Google Scholar 

  14. Gross, D., Harris, C.: Fundamentals of Queueing Theory. Wiley-Interscience, USA (1997)

    Google Scholar 

  15. Hernandez, J.A., Aracil, J., Pedro, L., Reviriego, P.: Analysis of blocking probability of data bursts with continuous-time variable offsets in single-wavelength OBS switches. Journal of Lightwave Technology 26(12), 1559–1568 (2008)

    Article  Google Scholar 

  16. Kaheel, A., Alnuweiri, H., Gebali, F.: Analytical evaluation of blocking probability in optical burst switching networks. In: Proceedings of IEEE GLOBECOM, pp. 1548–1553 (2004)

    Google Scholar 

  17. Kaheel, A., Alnuweiri, H., Gebali, F.: A new analytical model for computing blocking probability in optical burst switching networks. In: Proceedings of 9th ISCC, pp. 264–269 (2004)

    Google Scholar 

  18. Kaheel, A., Alnuweiri, H., Gebali, F.: A new analytical approach to compute blocking probability in optical burst switching networks. IEEE Journal on Selected Areas in Communications 24(12), 120–128 (2006)

    Article  Google Scholar 

  19. Kelly, F.P.: Blocking probabilities in large circuit switched networks. Advances in Applied Probability 18, 473–505 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  20. Kleinrock, L.: Queueing Systems. Vol. 1, John Wiley and Sons, USA (1975)

    Google Scholar 

  21. Kovacevic, M., Acampora, A.: Benefits of wavelength translation in all-optical clear channel networks. IEEE Journal on Selected Areas in Communications 14(5), 868–880 (1996)

    Article  Google Scholar 

  22. Lee, K., Li, V.: A wavelength convertible optical network. Journal of Lightwave Technology 11(5), 962–970 (1993)

    Article  Google Scholar 

  23. Mingwu, Y., Aijun, W., Zengji, L.: Blocking probability of asynchronous optical burst/packet switches with limited range wavelength conversion. IEEE Photonics Technology Letters 18(12), 1302–1304 (2006)

    Article  Google Scholar 

  24. Mingwu, Y., Zengji, L., Aijun, W.: Accurate and approximate evaluations of asynchronous tunable wavelength converter sharing schemes in optical burst switched networks. Journal of Lightwave Technology 23(10), 2807–2815 (2005)

    Article  Google Scholar 

  25. Munkres, J.R.: Elements of Algebraic Topology. Persues Press, USA (1993)

    Google Scholar 

  26. Puttasubbappa, V.S., Perros, H.G.: Performance analysis of limited-range wavelength conversion in an OBS switch. Telecommunication Systems 31, 227–246 (2006)

    Article  Google Scholar 

  27. Rosberg, Z., Vu, H.L., Zukerman, M., White, J.: Blocking probabilities of optical burst switching networks based on reduced fixed point approximations. In: Proceedings of IEEE INFOCOM, pp. 2008–2018 (2003)

    Google Scholar 

  28. Rosberg, Z., Vu, H.L., Zukerman, M., White, J.: Performance analyses of optical burst-switching networks. IEEE Journal on Selected Areas in Communications 21(7), 1187–1196 (2003)

    Article  Google Scholar 

  29. Rosberg, Z., Zalesky, A., Vu, H.L., Zukerman, M.: Analysis of OBS networks with limited wavelength conversion. IEEE Transactions on Networking 14(5), 1118–1127 (2006)

    Article  Google Scholar 

  30. Ross, S.M.: Introduction to Probability Models. Academic Press, USA (2006)

    Google Scholar 

  31. Shalaby, H.M.H.: A simplified performance analysis of optical burst-switched networks. Journal of Lightwave Technology 25(4), 986–995 (2007)

    Article  Google Scholar 

  32. Sharma, V., Varvarigos, E.A.: An analysis of limited wavelength translation in regular all-optical WDM network. Journal of Lightwave Technology 18(12), 1606–1619 (2000)

    Article  Google Scholar 

  33. Stewart, W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, USA (1994)

    Google Scholar 

  34. Tripathi, T., Sivarajan, K.N.: Computing approximate blocking probabilities in wavelength routed all-optical networks with limited range wavelength conversion. IEEE Journal on Selected Areas in Communications 18(10), 2123–2129 (2000)

    Article  Google Scholar 

  35. Vu, H.L., Zukerman, M.: Blocking probability for priority classes in optical burst switching networks. IEEE Communications Letters 6(5), 214–216 (2002)

    Article  Google Scholar 

  36. Yates, J., Lacey, J., Everitt, D., Summerfield, M.: Limited range wavelength translation in all-optical networks. In: Proceedings of IEEE INFOCOM, pp. 954–961 (1996)

    Google Scholar 

  37. Yoo, M., Qiao, C.: Supporting multiple classes of service in IP over WDM networks. In: Proceedings of IEEE GLOBECOM, pp. 1023–1027 (1999)

    Google Scholar 

  38. Yoo, M., Qiao, C., Dixit, S.: QoS performance of optical burst switching in IP-over-WDM networks. IEEE Journal on Selected Areas in Communications 18(10), 2062–2071 (2000)

    Article  Google Scholar 

  39. Zalesky, A., Vu, H.L., Zukerman, M., Rosberg, Z., Wong, E.W.M.: Evaluation of limited wavelength conversion and deflection routing as methods to reduce blocking probability in optical burst switched networks. In: Proceedings of IEEE ICC, pp. 1543–1547 (2004)

    Google Scholar 

  40. Zeng, G., Lu, K., Chlamtac, I.: On the conservation law in optical burst switching networks. In: Proceedings of SPECTS, pp. 124–129 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology, 781039, Guwahati, India

    T. Venkatesh

  2. Department of Computer Science and Engineering, Indian Institute of Technology, 600036, Chennai, India

    C. Siva Ram Murthy

Authors
  1. T. Venkatesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Siva Ram Murthy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Venkatesh .

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Venkatesh, T., Siva Ram Murthy, C. (2010). Blocking Probability in OBS Networks. In: An Analytical Approach to Optical Burst Switched Networks. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-1510-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-1510-8_3

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-1509-2

  • Online ISBN: 978-1-4419-1510-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation