Two lower bounds on the burst loss probability in optical burst switching networks
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.
KeywordsBust loss probability Static routing Optical burst switching
Unable to display preview. Download preview PDF.
- 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.Qiao C., Yoo M.: Choices, features and issues in optical burst switching. Opt. Netw. Mag. 1(2), 36–44 (2000)Google Scholar
- 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
- 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.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.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
- 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.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
- 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