Skip to main content
Log in

A load balancing multi-path routing scheme based on effective voids for optical burst switching networks

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Choudhury S, Nair V, Mal A K. Routing scheme for OBS networks. Opt Commun Netw, 2012, 4: 799–811

    Article  Google Scholar 

  4. Liu Y, Mohan G, Chua K, et al. Multipath traffic engineering in WDM optical burst switching networks. IEEE Trans Commun, 2009, 57: 1099–1108

    Article  Google Scholar 

  5. Klinkowski M, Careglio D, Pareta J S. Reactive and proactive routing in labeled optical burst switching networks. IET Commun, 2009, 3: 454–464

    Article  Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Google Scholar 

  10. Breuer L, Braum D. An Introduction to Queueing Theory and Matrix-Analytic Methods. Berlin: Spring, 2005

    MATH  Google Scholar 

  11. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to KePing Long.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-014-5124-6

Keywords

Navigation