Skip to main content
SpringerLink
Log in

A distributed backoff-channel deflection algorithm with load balancing for optical burst switching networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

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

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  12. Rosberg Z. et al.: Performance analyses of optical burst switching networks. IEEE J. Sel. Areas Commun. 21(7), 1187–1197 (2003)

    Article  Google Scholar 

  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)

Download references

Author information

Authors and Affiliations

  1. Institute of Advanced Networking Technologies and Services, University of Science and Technology Beijing (USTB), Beijing, 100083, China

    Xiaolong Yang & Keping Long

  2. Research Center of COIMIN, University of Electronic Science and Technology of China (UESTC), Chengdu, 611731, China

    Haixia Yan

  3. School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Sheng Huang

Authors
  1. Xiaolong Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sheng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haixia Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Keping Long
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaolong Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, X., Huang, S., Yan, H. et al. A distributed backoff-channel deflection algorithm with load balancing for optical burst switching networks. Photon Netw Commun 24, 39–46 (2012). https://doi.org/10.1007/s11107-011-0365-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0365-4

Keywords

Search

Navigation