Skip to main content
SpringerLink
Log in

On the blocking time distribution of core OBS switches

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Given the bufferless nature of Optical Burst- Switched networks, data bursts are either transmitted or dropped; the latter typically occurs when all the wavelengths of a given output port are occupied. Clearly, the amount of time during which a given output port is blocked and cannot schedule incoming data bursts is a key performance measure of OBS networks. This work shows that, under Poissonian burst arrivals, the blocking time distribution of a given output port in an OBS node approaches the exponential distribution as the number of wavelengths increases. It is further shown that this behavior remains regardless of the size distribution of incoming bursts, and therefore, regardless of the burst-assembly algorithms employed at the border nodes. Finally, this result is also applied to the characterization of the amount of overspill traffic, that is, the number of bursts that arrive within a blocked period, and therefore must be either dropped or diverted over alternative routes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Qiao C., Yoo M.: Optical Burst Switching (OBS)—A new paradigm for an optical Internet. J. High Speed Networks 8, 69–84 (1999)

    Google Scholar 

  2. Izal, M., Aracil, J.: On the influence of self-similarity on optical burst switching traffic. In: Proceedings of IEEE GLOBECOM 2002, vol. 3, pp. 2308–2312, Taipei, Taiwan (2002)

  3. Aracil, J., Izal, M., Morato, D., Magana, E.: Multiresolution analysis of optical burst switching traffic. In: Proceedings of IEEE ICON, pp. 409–412, Sidney, Australia (2003)

  4. Dolzer K., Gauger C., Späth J., Bodamer S.: Evaluation of reservation mechanisms for optical burst switching. Int. J. Electron. Commun. (AE) 55(1) (2001)

  5. Yu X., Li J., Cao X., Chen Y., Qiao C.: Traffic statistics and performance evaluation in optical burst switched networks. IEEE/OSA J. Lightwave Technol. 22(11), 2722–2738 (2004)

    Article  Google Scholar 

  6. Laevens, K.: Traffic characteristics inside optical burst switched networks. In: Proceedings of SPIE Opticom, pp. 137–148, Boston, Ma, USA (2002)

  7. Izal, M., Aracil, J.: IP over WDM dynamic link layer: open issues, challenges and proposal of a novel optical proxy architecture. In: Proceedings of Opticom, pp. 89–103, Denver, USA (2001)

  8. Harrison P.G., Knottenbelt W.J.: Passage time distributions in large markov chains. SIGMETRICS Perform. Eval. Rev. 30(1), 77–85 (2002)

    Article  Google Scholar 

  9. Wang, X., Morikawa, H., Aoyama, T.: Burst optical deflection routing protocol for wavelength routing WDM networks. In: Proceedings of SPIE Opticom, vol. 4233, pp. 257–266, Richardson, TX, USA (2000)

  10. Chich T., Cohen J., Fraigniaud P.: Unslotted deflection routing: A practical and efficient protocol for multihop optical networks. IEEE/ACM Trans. Network. 9(1), 47–59 (2001)

    Article  Google Scholar 

  11. Rosberg, Z., Vu, H. L., Zukerman, M., White, J.: Blocking probabilities of optical burst switching networks based on reduced load fixed point approximations. In: Proceedings of the IEEE Infocom, pp. 2008–2018, San Francisco, CA, USA (2003)

  12. Lu X., Mark B.L.: Performance modeling of optical-burst switching with fiber delay lines. IEEE Trans. Commun. 52(12), 2175–2183 (2004)

    Article  Google Scholar 

  13. Yoo M., Qiao C., Dixit S.: QoS performance of Optical Burst Switching in IP over WDM networks. IEEE J. Select. Areas Commun. 18, 2062–2071 (2000)

    Article  Google Scholar 

  14. Kleinrock, L.: Queueing Systems, vol. 1. John Wiley and Sons, New York, USA

  15. Juncosa M.L.: The asymptotic behavior of the minimum in a sequence of random variables. Duke Math. J. 16(4), 535–636 (1949)

    Article  MathSciNet  Google Scholar 

  16. Morató, D., Izal, M., Aracil, J., Magana, E., Miqueleiz, J.: Blocking time analysis of OBS routers with arbitrary burst size distribution. In: Proceedings of IEEE Globecom, pp. 2488–2492, San Francisco, CA, USA (2003)

Download references

Author information

Authors and Affiliations

  1. Universidad Pública de Navarra, Pamplona, Spain

    Daniel Morató

  2. Universidad Autónoma de Madrid, Madrid, Spain

    Javier Aracil, José Alberto Hernández & José Luis García-Dorado

Authors
  1. Daniel Morató
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javier Aracil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José Alberto Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. José Luis García-Dorado
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José Alberto Hernández.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Morató, D., Aracil, J., Hernández, J.A. et al. On the blocking time distribution of core OBS switches. Photon Netw Commun 18, 314–322 (2009). https://doi.org/10.1007/s11107-009-0194-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-009-0194-x

Keywords

Search

Navigation