Abstract
Multi-path routing in the optical burst switching (OBS) networks can reduce the burst loss probability (BLP) by distributing the data burst traffic to multiple paths, compared with single path routing. Unlike the other multi-path routing schemes without considering the carrying capability of the routes, a new multi-path routing scheme based on effective voids (MPEV) is proposed to balance the load of multi-path and reduce the BLP in the paper. MPEV scheme first obtains the information on effective voids of the bottleneck link of multipath by sending a probe packet periodically. The effective voids can accommodate data bursts and accurately represent the available channel resource that is the main determinant of the BLP for OBS networks without optical random access memory. Then MPEV scheme distributes the burst traffic between an ingress node and an egress node to multiple link-disjoint paths by the ratio of the effective voids. More traffic is distributed to the path that has more effective voids, and vice versa. And the distributed amount is proportional to the effective voids of the bottleneck link. So MPEV scheme can balance the load of multi-path routes and can effectively reduce the BLP by avoiding the high load of a single path. And it is easy to implement and agilely adapt to dynamic network traffic. The performance of MPEV scheme is analyzed by queuing theory and is evaluated by simulation. The numerical results show that the proposed scheme can effectively reduce the BLP and balance the traffic load over multiple paths at the same time.
Similar content being viewed by others
References
Guo H X, Wu J, Hong X B, et al. Multi-layer network architecture in support of end-to-end transparent optical connectivities. Sci China Inf Sci, 2011, 54: 674–682
Barradas A L, Medeiros M C R. Edge-node deployed routing strategies for load balancing in optical burst switched networks. ETRI Journal, 2009, 31: 31–41
Choudhury S, Nair V, Mal A K. Routing scheme for OBS networks. Opt Commun Netw, 2012, 4: 799–811
Liu Y, Mohan G, Chua K, et al. Multipath traffic engineering in WDM optical burst switching networks. IEEE Trans Commun, 2009, 57: 1099–1108
Klinkowski M, Careglio D, Pareta J S. Reactive and proactive routing in labeled optical burst switching networks. IET Commun, 2009, 3: 454–464
Yan H X, Huang Q, Yang X L, et al. Adaptive multi-reachability routing with load balancing for optical burst switching network. J Optoelectron Laser, 2011, 22: 853–857
Argost C G, de Dios O G, Aracil J. Adaptive multi-path routing for OBS networks. In: Proceedings of International Conference on Transparent Optical Networks, 2007. 299–302
Khan F Z, Hayat F, Afzal M, et al. Analysis of an edge-core joint node in OBS networks. Life Sci J, 2012, 9: 67–73
Aydin M A, Atmaca T, Turna O C, et al. Performance study of new OBS channel scheduling algorithms in a multiservice network algorithms in a multiservice network. In: IEEE 5th International Conference on Networking and Services, 2009. 242–248
Breuer L, Braum D. An Introduction to Queueing Theory and Matrix-Analytic Methods. Berlin: Spring, 2005
Klinkowski M, Marciniak M, Pioro M. Routing optimization in optical burst switching networks: a multi-path routing approach. In: Graphs and Algorithms in Communication Networks. Berlin: Springer-Verlag, 2010. 168–178
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, S., Zhang, Y., Sun, L. et al. A load balancing multi-path routing scheme based on effective voids for optical burst switching networks. Sci. China Inf. Sci. 58, 1–9 (2015). https://doi.org/10.1007/s11432-014-5124-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-014-5124-6