Photonic Network Communications

, Volume 20, Issue 2, pp 113–119 | Cite as

Two lower bounds on the burst loss probability in optical burst switching networks

  • Penghui Yuan
  • Anshi Xu


Optical burst switching (OBS) is a promising technology which is able to well support bursty traffic and is also technically mature. One critical issue in OBS networks is burst contention. Several methods have been proposed to solve contention such as wavelength converters and fiber delay lines. Among those methods, routing is relatively cost-effective and technically tractable and has been extensively researched. A framework for evaluation the strength of this method is presented in this paper. As routing is a fundamental issue in optical networks and not only confined to OBS, the framework is applicable to a class of connectionless and non-buffer all-optical networks. Through comprehensive analysis of the relation between the total traffic load offered to the network and the traffic load on each link together with some mathematical skills, a lower bound on the burst loss probability is figured out. Extending it by minimizing the lower bound over all reasonable topologies, another lower bound is worked out. With the help of the two lower bounds, comprehensive prospect on the effectiveness of routing and network topologies in reducing the burst loss probability is shown for the first time to the best of our knowledge.


Bust loss probability Static routing Optical burst switching 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Qiao C., Yoo M.: Optical burst switching (OBS)—a new paradigm for an optical Internet. J. High Speed Netw. 8(1), 69–84 (1999)Google Scholar
  2. 2.
    Qiao C., Yoo M.: Choices, features and issues in optical burst switching. Opt. Netw. Mag. 1(2), 36–44 (2000)Google Scholar
  3. 3.
    Chaskar, H.M., Verma, S., Ravikanth, R.: A framework to support IP over WDM using optical burst switching, In: Proceedings of the Optical Networks Workshop, pp. 1–10, Richardson, TX (2000)Google Scholar
  4. 4.
    Rosberg Z., Zalesky A., Vu H.L., Zukerman M.: Analysis of OBS networks with limited wavelength conversion. IEEE/ACM Trans. Netw. 14(5), 1118–1127 (2006)CrossRefGoogle Scholar
  5. 5.
    Yoo M., Qiao C., Dixit S.: QoS performance in IP over WDM networks. IEEE J. Sel. Areas Commun. 18(10), 2062–2071 (2000)CrossRefGoogle Scholar
  6. 6.
    Hsu, C., Liu, T., Huang, N.: Performance analysis of deflection routing in optical burst-switched networks. In: Proceedings of Infocom, pp. 66–73 (2002)Google Scholar
  7. 7.
    Zhang, Q., Vokkarane, V.M., Wang, Y., Jue, J.P.: Evaluation of burst retransmission in optical burst-switched networks, In: Proceedings of 2nd International Conference on Broadband Networks (BROADNETS), pp. 297–303, Boston (2005)Google Scholar
  8. 8.
    Kim L., Lee S., Song J.: Dropping policy with burst retransmission to improve the throughput of TCP over optical burst-switched networks. Photon. Netw. Commun. 12(1), 29–40 (2006)Google Scholar
  9. 9.
    Teng J., Rouskas G.N.: Wavelength selection in OBS networks using traffic engineering and priority-based concepts. IEEE J. Sel. Areas Commun. 23(8), 1658–1669 (2005)CrossRefGoogle Scholar
  10. 10.
    Klinkowski M., Pioro M., Careglio D., Marciniak M., Sole- Pareta J.: Non-linear optimization for multi-path source routing in OBS networks. IEEE Commun. Lett. 11(12), 1016–1018 (2007)CrossRefGoogle Scholar
  11. 11.
    Teng J., Rouskas G.N.: Traffic engineering approach to path selection in optical burst switching networks. J. Opt. Netw. 4(11), 759–777 (2005)CrossRefGoogle Scholar
  12. 12.
    Shan, L., Xie, L., Li, Z., Xu, A.: Partial predeflection-a novel contention resolution scheme for optical burst switching networks. Opt. Eng. 46(7) (2007)Google Scholar
  13. 13.
    Du, Y., Pu, T., Zhang, H., Guo, Y.: Adaptive load balancing routing algorithm for optical burst-switching networks, In: Proceedings of Optical Fiber Communication Conference, pp. 5–10 (2006)Google Scholar
  14. 14.
    Yang L., Rouskas G.N.: Adaptive path selection in OBS networks. IEEE/OSA J. Lightwave Technol. 24(8), 3002–3011 (2006)CrossRefGoogle Scholar
  15. 15.
    Zhang, P., Li, Z., Wu, H.: A hybrid analytic model of burst loss probability in optical burst switching networks, In: Proceedings of SPIE Asia-Pacific Optical Communications (APOC), vol. 7136, Hangzhou, China (2008)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.State Key Laboratory of Advanced Optical Communication Systems and NetworksPeking UniversityBeijingPeople’s Republic of China

Personalised recommendations