A distributed backoff-channel deflection algorithm with load balancing for optical burst switching networks
Pages 39 - 46
Abstract
Optical burst contention is one of the major factors that cause the burst loss in the optical burst switching (OBS) networks. So far, various contention resolution schemes have been proposed. Among them, the deflection path is more attractive due to its low requirement for optical buffer in capability and quantity. However, these deflection path algorithms do not consider the successful transmission rate of deflection traffic, and the deflection traffic's impacts on the original traffic of the deflection path are not concerned. Meanwhile, the offset-time deficit problem for deflected bursts is ignored. Therefore, in order to reduce the burst loss probability in OBS networks, a Distributed Backoff-channel DeFlection algorithm with load balancing, for short DBDF-LB, is proposed. It consists of two parts, that is, the deflection with load balancing and the backoff-channel buffering scheme. Firstly, from the perspective of the network-wide load balancing, the optimal deflection path, on which the contention-failure burst is deflected with the minimum hops and the least burst loss probability, is selected. Secondly, the extra offset-time for the deflected burst is provided through the backoff-channel scheme. Finally, by numerical simulations, compared with the classical shortest path deflection algorithm, the DBDF-LB can obviously reduce the burst loss probability, about 50%, with a little extra overhead.
References
[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).
[2]
Yoo, M., Qiao, C., Dixit, S.: QoS performance of optical burst switching in IP-Over-WDM networks. IEEE J. Sel. Areas Commun. 18(10), 2062-2072 (2000).
[3]
Yang, X.-l., Dang, M.-r., Mao, Y.-j. et al.: A novel optical burst assembly technique based on dynamic resource allocation. J. Optoelectron. Laser 14(9), 917-924 (2003).
[4]
Gauger, C.M., Kohn, M., Scharf, J.: Performance of contention resolution strategies in OBS network scenarios. In: Proceeding of OECC/COIN2004 (2004).
[5]
Hsu, C., Liu, T., Huang, N.: Performance analysis of deflection routing in optical burst-switched networks. In: IEEE INFOCOM 2002, New York (June 2002).
[6]
Perello, J., Agraz, F., Spadaro, S.: Using updated neighbor state information for efficient contention avoidance in OBS networks. Comput. Commun. 33(1), 65-72 (2010).
[7]
Barakat, N., Darcie, T.E., Ganti, S.: Backoff-channel contention resolution in optical networks. In: Proceeding of OFC/NFOEC 2008, San Diego (2008).
[8]
Zhang, Z.-h., Li, L.-x., Huang, S.: The study of using backoff-channel contention resolution scheme in optical burst switching networks. Opt. Commun. Technol. 33(7), 46-49 (2009).
[9]
Yuan, C., Li, Z., Xu, A.: Dual-fiber-link OBS for metropolitan area networks: modeling, analysis and performance evaluation. In: Proceeding of IEEE GLOBECOM 2008, pp. 2611-2616, New Orleans (Nov. 2008).
[10]
Gauger, C.M.: Contention resolution in optical burst switching network. In: Advanced Infrastructures for Photonic Networks: WG2 Intermediate Report, pp. 62-82 (July 2002).
[11]
Vu, H.L., Zukerman, M.: Blocking probability for priority classes in optical burst switching networks. IEEE Commun. Lett. 6(5), 214-216 (2002).
[12]
Rosberg, Z. et al.: Performance analyses of optical burst switching networks. IEEE J. Sel. Areas Commun. 21(7), 1187-1197 (2003).
[13]
Coutelen, T., Elbiaze, H., Jaumard, B.: An efficient adaptive offset mechanism to reduce burst losses in OBS networks. In: Proceeding of IEEE GLOBECOM 2005 (Nov. 2005).
[14]
Belbekkouche, A., Hafid, A., Gendreau, M.: A reinforcement learning-based deflection routing scheme for buffer-less OBS networks. In: Proceeding of IEEE GLOBECOM 2008, New Orleans (Nov. 2008).
Recommendations
Dynamic burst discarding scheme for deflection routing in optical burst switching networks
This paper proposes a dynamic burst discarding scheme for deflection routing in optical burst switching networks. In general, deflection routing is effective in lightly loaded situations, whereas it has a contrary effect in congested networks because ...
Schedule burst proactively for optical burst switched networks
Optical Burst Switching (OBS) is a promising paradigm for the next-generation Internet infrastructure. In OBS, a key problem is to schedule bursts on channels with both fast and bandwidth efficient algorithms so as to reduce burst loss. To date, most ...
Algorithms for burst rescheduling in WDM optical burst switching networks
Wavelength division multiplexing (WDM) is a promising technology for realizing terabit networks. Optical burst switching (OBS) is a way to efficiently support bursty traffic on WDM-based optical Internet networks. In OBS networks, the control (header) ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Copyright © 2012 Springer Science+Business Media, LLC.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 August 2012
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Dec 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in