Email this article 
Load Balanced Deflection Routing and Priority Scheduling in OBS Networks
(*) Corresponding author
DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)
Abstract
In Optical Burst Switching (OBS) networks, the primary issue is the contention resolution which occurs when two or more bursts contend for the same output port at the same time. Since the deflected route does not consider load balancing, it leads to loss of bursts. In order to minimize the loss, load balancing needs to be performed in the routing. In this paper, we propose a load balanced deflection routing to avoid congestion and preemptive priority scheduling for OBS networks. We determine the primary and alternative paths using the shortest hop path routing (SHPR) and the load of each node is calculated. After every interval, dynamic routing selects the least-congested path as the alternative path and the bursts are deflected into this path. In preemptive priority scheduling, the reservation scheduled for a deflected burst can be preempted by the non-deflected burst. Thus a congestion free load balanced path can be selected using our contention resolution technique. By simulation results, we show that our proposed approach achieves better throughput and packet delivery ratio with less delay.
Copyright © 2013 Praise Worthy Prize - All rights reserved.
Keywords
References
J. Xu, C. Qiao, J. Li, G. Xu, Efficient Channel Scheduling Algorithms in Optical Burst Switched Networks, Twenty-Second Annual Joint conference of the IEEE Computer and Communications (INFOCOM 2003.), IEEE Societies, Vol.3, pp. 2268- 2278, 2003.
M. Nandi, A. K. Turuk, D. K. Puthal, S. Dutta, Best Fit Void Filling Algorithm in Optical Burst Switching Networks, Second International Conference on Emerging Trends in Engineering and Technology (ICETET-09), pp. 609-614, 2009.
A. Zalesky, H.L. Vu, Z. Rosberg, M. Zukerman, E. W. M. Wong, Stabilizing Deflection Routing in Optical Burst Switched Networks, IEEE Journal on Selected Areas in Communications, Vol. 25, pp.3-19, 2007.
M.H. Phùng, K.C. Chua, G. Mohan, M. Motani, T.C. Wong, P.Y. Kong, On Ordered Scheduling for Optical Burst Switching, Computer Networks, Vol.48, No.6, pp. 891-909, 2005.
S.K. Lee, H.S. Kim, J.S. Song, D. Griffith, A Study on Deflection Routing in Optical Burst-switched Networks, Photonic Network Communications, Vol. 6, No. 1, pp. 51-59, 2003.
E.M. Varvarigos, V. Sourlas, K. Christodoulopoulos, Routing and Scheduling Connections in Networks that Support Advance Reservations, Computer Networks, Vol. 52, No.15, pp.2988-3006, 2008.
T. Bonald, R.M. Indre, S. Oueslati, Adaptive Optical Burst Switching, 23rd International Teletraffic Congress (ITC 2011), pp.150-157, 2011.
C. Papazoglou, P.G. Sarigiannidis, G.I. Papadimitriou, A.S. Pomportsis, The Use of a Triangular Estimator to Improve Scheduling in Optical Burst Switched Networks, International Journal of Communication Systems, Vol.23, No.2, pp.187-203, 2009.
M. Klinkowski, D. Careglio, E. Horta, J. Solé-Pareta, Performance Analysis of Isolated Adaptive Routing Algorithms in OBS networks, Proceedings of the e-Photon/ONe Summer School Workshop, Rimini, Italy (Year of Publication: 2005).
B. Komatireddy, D. Chandran, V.M. Vokkarane, TCP-aware Load-balanced Routing in Optical Burst-switched (OBS) Networks, Optical Fiber Communication Conference and Exposition and The National Fiber Optic Engineers Conference, OSA Technical Digest Series (CD) (Optical Society of America, 2007).
A.K. Garg, R.S. Kaler, A Novel Scheduling Algorithm for Optical Burst Switched Networks, Journal of Microwaves, Optoelectronics and Electromagnetic Applications, Vol. 8, No. 2, pp. 51-58, 2009.
M.S. Alam, S. Alsharif, P. Panati, Performance Evaluation of Throughput in Optical Burst Switching, International Journal of Communication Systems, Vol. 24, Issue 3, pp. 398-414, 2011.
A. Belbekkouche, A. Hafid, M. Gendreau, A Reinforcement Learning-based Deflection Routing Scheme for Buffer-less OBS Networks, IEEE Global Telecommunications Conference (IEEE GLOBECOM’08), pp-1-6, 2008.
P. Pavon-Marino, J. Veiga-Gontan, A. Ortuño-Manzanera, W. Cerroni, J. Garcia-Haro, PI-OBS: a Parallel Iterative Optical Burst Scheduler for OBS Networks, IEEE International Conference on High Performance Switching and Routing (HPSR 2009), pp. 1-8, 2009.
K. Ramantas, T.R. Vargas, J.C. Guerri, K. Vlachos, A Preemptive Scheduling Scheme for Flexible QoS Provisioning in OBS Networks, IEEE Sixth International Conference on Broadband Communications, Networks and Systems (BROADNETS’09), pp- 1-6, 2009.
M De. Leenheer, J. Buysse, C. Develder, Deflection Routing in Anycast-based OBS Grids, IEEE Sixth International Conference on Broadband Communications, Networks and Systems (BROADNETS 2009), pp. 1 – 4, 2009.
X. Gao, Bassiouni, M.A. G. Li, New Preemptive Scheduling for OBS Networks considering Cascaded Wavelength Conversion, Proceedings of SPIE, Enabling Photonics Technologies for Defense, Security and Aerospace Applications, Vol.7339, (Year of Publication: 2009).
E.W.M. Wong, J. Baliga, M. Zukerman, A. Zalesky, G. Raskutti, A New Method for Blocking Probability Evaluation in OBS/OPS Networks With Deflection Routing, Journal of Lightwave Technology, Vol. 27, No. 23, pp. 5335-5347, 2009.
S. Rumley, C. Gaumier, O. Pedrola, Feedback Based Load Balancing, Deflection Routing and Admission Control in OBS Networks, Journal of Networks, Vol.5, No. 11, pp. 1290-1299, 2010.
S.K. Lee, K. Sriram, H.S. Kim, J.S. Song, Contention-based Limited Deflection Routing in OBS Networks, Proceedings of IEEE GLOBECOM, San Francisco, Vol.5, (Page: 2633, Year of Publication: 2003, ISBN:0-7803-7974-8).
Network Simulator, http://www.isi.edu/nsnam/ns
G. Gurel , O. Alparslan, E. Karasan, nOBS: An NS2 based Simulation Tool for Performance Evaluation of TCP Traffic in OBS networks, Annales Des Télécommunications, Vol. 62, No. 5-6, pp. 618-637, 2007.
Qiu, Y., A novel scheme for improving QoS in optical burst switching networks, (2012) International Review on Computers and Software (IRECOS), 7 (3), pp. 1182-1186.
Qiu, Y., A new multicast routing algorithm in optical WDM networks, (2012) International Review on Computers and Software (IRECOS), 7 (4), pp. 1943-1947.
Refbacks
- There are currently no refbacks.
Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize
