Skip to main content
SpringerLink
Log in

Pre-planned optical burst switched routing strategies considering the streamline effect

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Optical burst switching is a promising paradigm for the next IP over optical network backbones. However, due to its bufferless nature, it can be highly affected by burst contention. Several methods have been proposed to address this problem, most of them without considering a phenomenon unique to optical burst switched networks called streamline effect. Most of the reported studies also assume the existence of total wavelength conversion capacity on all nodes, presently a very expensive and somewhat unrealistic configuration, and additionally, the contention resolution schemes adopted increase in the complexity of the core nodes, hampering scalability. In this study, we present a traffic engineering approach for path selection with the objective of minimizing the contention considering the streamline effect and using only topological information. The main idea is to balance the traffic across the network in order to prevent congestion while keeping simple the architecture of the core nodes and without incurring into link state dissemination penalties. We propose and evaluate the path selection strategies in both networks with full wavelength conversion capability and networks with imposed wavelength continuity constraint. Results show that our strategies can outperform the traditionally used shortest path routing.

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. (JHSN) 8(1), 69–84 (1999)

    Google Scholar 

  2. Chen Y., Qiao C., Yu X.: Optical burst switching: a new area in optical networking research. IEEE Netw. 18(3), 16–23 (2004)

    Article  Google Scholar 

  3. Xiong Y., Vandenhoute M., Cankaya H.C.: Control architecture in optical burst-switched WDM networks. IEEE J. Select. Areas Commun. 18(10), 1838–1851 (2000)

    Article  Google Scholar 

  4. Li J., Qiao C.: Recent progress in the scheduling algorithms in optical-burst-switched networks. J. Opt. Netw. 3(4), 229–241 (2004)

    Article  MathSciNet  Google Scholar 

  5. Barradas A.L., Medeiros M.C.R.: Edge-node deployed routing strategies for load balancing in optical burst switched networks. ETRI J. 31(1), 31–41 (2009)

    Article  Google Scholar 

  6. Vokkarane, V.M., Zhang, Q., Jue, J.P., Chen, B.: Generalized burst assembly and scheduling techniques for QoS support in optical burst-switched networks. In: Zhang, Q. (ed.) Proceedings of IEEE global telecommunications conference GLOBECOM’02, vol. 3, pp. 2747–2751 (2002)

  7. Vokkarane V.M., Jue J.P.: Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks. IEEE J. Select. Areas Commun. 21(7), 1198–1209 (2003)

    Article  Google Scholar 

  8. Jin M., Yang O.W.W.: Provision of differentiated performance in optical burst switching networks based on burst assembly processes. Comput. Commun. 30(18), 3449–3459 (2007)

    Article  Google Scholar 

  9. Ganguly, S., Bhatnagar, S., Izmailov, R., Qiao, C.: Multi-path adaptive optical burst forwarding. In: Workshop on high performance switching and routing, 2004. HPSR 2004, pp. 180–185 (2004)

  10. Zhang Q., Vokkarane V.M., Jue J.P., Chen B.: Absolute QoS differentiation in optical burst-switched networks. IEEE J. Select. Areas Commun. 22(9), 1781–1795 (2004)

    Article  Google Scholar 

  11. Teng J., Rouskas G.N.: Wavelength selection in OBS networks using traffic engineering and priority-based concepts. IEEE J. Select. Areas Commun. 23(8), 1658–1669 (2005)

    Article  Google Scholar 

  12. Zhang, J., Wang, S., Zhu, K., Datta, D., Kim, Y.-C., Mukherjee, B.: Pre-planned global rerouting for fault management in labeled optical burst-switched WDM networks. In: Proceedings of IEEE global telecommunications conference GLOBECOM’04, vol. 3, pp. 2004–2008 (2004)

  13. Teng J., Rouskas G.N.: Traffic engeneering approach to path selection in optical burst switching networks. OSA J. Opt. Netw. 4(11), 759–777 (2005)

    Article  Google Scholar 

  14. Li J., Mohan G., Chua K.C.: Dynamic load balancing in IP-over-WDM optical burst switching networks. Comput. Netw. 47(3), 393–408 (2005)

    Article  MATH  Google Scholar 

  15. Yang L., Rouskas G.N.: Adaptive path selection in OBS networks. J. Lightwave Technol. 24(8), 3002–3011 (2006)

    Article  Google Scholar 

  16. Gonzalez-Ortega M.A., Lopez-Ardao J.C., Rodriguez-Rubio R.F., Lopez-Garcia C., Manuel F.-V., Suarez-Gonzalez A.: Performance analysis of adaptive multipath load balancing in WDM-LOBS networks. Comput. Commun. 30(18), 3460–3470 (2007)

    Article  Google Scholar 

  17. Lenkiewicz P., Hajduczenia M., Freire M.M., da Silva H.J.A., Monteiro P.P.: Estimating network offered load for optical burst switching networks. Netw. LNCS 3976, 1062–1073 (2006)

    Google Scholar 

  18. Phung M.H., Shan D., Chua K.C., Mohan G.: Performance analysis of a bufferless OBS node considering the streamline effect. IEEE Commun. Lett. 10(4), 293–295 (2006)

    Article  Google Scholar 

  19. Mignotte, A., Peyran, O.: Reducing the complexity of ILP formulations for synthesis. In: ISSS’97: Proceedings of the 10th international symposium on System synthesis, pp. 58–64. Antwerp, Belgium, IEEE Computer Society (1997)

  20. Garey M.R., Johnson D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H.Freeman and Company, New York (1979)

    MATH  Google Scholar 

  21. CPLEX, an advanced mathematical programing and constraint-based optimization engine. http://www.ilog.com. Accessed September 2009

  22. Varga, A., Hornig, R.: An overview of the OMNeT ++ simulation environment. In: Proceedings of SIMUTools 2008, Marseille, France (2008)

  23. OMNeT++, an advanced public-source, component-based, modular and open-architecture simulation environment. http://www.omnetpp.org. Accessed September 2009

  24. Assi C., Ye Y., Dixit S., Ali M.: Control and management protocols for survivable optical mesh networks. J. Lightwave Technol. 21(11), 2638–2651 (2003)

    Article  Google Scholar 

  25. Baroni S., Bayvel P.: Wavelength requirements in arbitrarily connected wavelength-routed optical networks. J. Lightwave Technol. 15(2), 242–251 (1997)

    Article  Google Scholar 

  26. Barradas, A.L., Medeiros, M.C.R.: An OMNeT++ model for the evaluation of OBS routing strategies. In: OMNeT++ Workshop on SIMUTools 2008, Marseille, France (2008)

Download references

Author information

Authors and Affiliations

  1. Center of Electronics, Optoelectronics and Telecommunications (CEOT), University of Algarve, Campus de Gambelas, 8005-139, Faro, Portugal

    Alvaro L. Barradas & Maria do Carmo R. Medeiros

Authors
  1. Alvaro L. Barradas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maria do Carmo R. Medeiros
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alvaro L. Barradas.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Barradas, A.L., Medeiros, M.R. Pre-planned optical burst switched routing strategies considering the streamline effect. Photon Netw Commun 19, 161–169 (2010). https://doi.org/10.1007/s11107-009-0221-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-009-0221-y

Keywords

Search

Navigation