Skip to main content
SpringerLink
Log in

Quality of service based protection in optical networks using diversity constraint

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper, we present a simple approach towards providing quality of service based partial protection in optical networks. We use a diversity based protection mechanism to ensure that in the event of link/node failures, a fraction of demand is always survived. To determine routing of optical paths while honoring restrictions such as wavelength continuity and exclusivity restriction, switching capability of OXCs, etc., we present a mixed-integer linear program formulation. Due to large size of the formulation, we develop an accompanied solution approach based on Lagrangian relaxation and sub-gradient optimization. We then present numerical results towards impact of diversity constraint upon the survivability, switch size, and number of carried wavelengths. Using them, we also show that optical networks based on sparse graphs might require higher number of wavelengths per fiber and the switching capacity of the OXCs to ensure higher values of fraction of accepted demands.

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. Bahiense, L., Barahoma, F., & Porto, O. (2003). Solving Steiner tree problem in graphs with Lagrangian relaxation. Journal of Combinatorial Optimization, 7, 259–282.

    Article  Google Scholar 

  2. Berthold, J., Saleh, A. A. M., Blair, L., & Simmons, J. M. (2008). Optical networking: past, present and future. IEEE/OSA Journal of Lightwave Technology, 26(9), 1104–1118.

    Article  Google Scholar 

  3. Chvatal, V. (1983). A series of books in the mathematical sciences. Linear programming. New York: Freeman.

    Google Scholar 

  4. Conte, G., Listani, M., Settembre, M., & Sabella, R. (2002). Strategy for protection and restoration of optical paths in WDM backbone networks for next-generation Internet infrastructures. IEEE/OSA Journal of Lightwave Technology, 20(8), 1264–1276.

    Article  Google Scholar 

  5. Fumagalli, A., Cerutti, I., Tacca, M., Masetti, F., Jagannathan, R., & Alagar, S. (1999). Survivable networks based on optimal routing and WDM self-healing rings. In Proceedings of INFOCOM. New York: IEEE Press.

    Google Scholar 

  6. Gavish, B., Trudeau, P., Dror, M., Gendreau, M., & Mason, L. (1989). Fiberoptic circuit network design under reliability constraints. IEEE Journal on Selected Areas in Communications, 7(8), 1181–1187.

    Article  Google Scholar 

  7. Gerstel, O., & Ramaswami, R. (2000). Optical layer survivability—an implementation perspective. IEEE Journal on Selected Areas in Communications, 18, 1885–1899.

    Article  Google Scholar 

  8. Gerstel, O., & Ramaswami, R. (2000). Optical layer survivability: a services perspective. IEEE Communications Magazine, 38, 104–113.

    Article  Google Scholar 

  9. Harai, H., Murata, M., & Miyahara, H. (1999). Heuristic algorithms of allocation of wavelength convertible nodes and routing coordination in all-optical networks. IEEE/OSA Journal of Lightwave Technology, 17(4), 535–545.

    Article  Google Scholar 

  10. Holmberg, K., & Hellstrand, J. (1998). Solving the uncapicitated network design problem by a Lagrangian heuristic and branch-and-bound. Operations Research, 46, 247–259.

    Article  Google Scholar 

  11. Hunter, D. K., & Andonovic, I. (2000). Approaches to optical Internet packet switching. IEEE Communications Magazine, 18(9), 116–122.

    Article  Google Scholar 

  12. ILOG Corporation, USA. Manual of Cplex Callable Libraries.

  13. Lee, S. S. W., Yuang, M. C., Tien, P.-L., & Lin, S.-H. (2004). A Lagrangean relaxation-based approach for routing and wavelength assignment in multigranularity optical WDM networks. IEEE Journal on Selected Areas in Communications, 22(9), 1741–1751.

    Article  Google Scholar 

  14. Lei, L., Liu, A., & Ji, Y. (2004). A joint resilance scheme with interlayer backup resource sharing in IP over WDM networks. IEEE Communications Magazine, 42(1), 78–84.

    Article  Google Scholar 

  15. Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.-N., & Diot, C. (2008). Characterization of failures in an IP backbone. IEEE/ACM Transactions on Networking, 16(4), 749–762.

    Article  Google Scholar 

  16. Medhi, D. (1991). Diverse routing for survivability in a fiber-based sparse network. In Proceedings of international conference on communications. New York: IEEE Press.

    Google Scholar 

  17. Medhi, D., & Ramasamy, K. (2007). Network routing: algorithms, protocols, and architectures. San Mateo: Morgan Kaufmann.

    Google Scholar 

  18. Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., & Diot, C. (2002). Traffic matrix estimation: existing techniques and new directions. In Proceeding of SIGCOMM. New York: ACM.

    Google Scholar 

  19. Minoux, M. (1986). Mathematical programming—theory and algorithms. New York: Wiley.

    Google Scholar 

  20. Mitra, D., & Ramakrishnan, K. (1999). A case study of multiservice, multipriority traffic engineering design of data networks. In Proceedings of GLOBECOM. New York: IEEE Press.

    Google Scholar 

  21. Mohan, G., Murthy, C. S. R., & Somani, A. K. (2001). Efficient algorithms for routing dependable connections in WDM optical networks. IEEE/ACM Transactions on Networking, 9(5), 553–566.

    Article  Google Scholar 

  22. Mukherjee, B. (1997). Optical communication networks. New York: McGraw-Hill.

    Google Scholar 

  23. O’Mahony, M. J., Simeoniduo, D., Hunter, D. K., & Tzanakaki, A. (2001). The application of optical packetapproaches to optical Internet packet switching. IEEE Communications Magazine, 39(3), 128–135.

    Article  Google Scholar 

  24. Ou, C., Zang, H., Singhal, N. K., Zhu, K., Sahasrabuddhe, L. H., MacDonald, R. A., & Mukherjee, B. (2004). Subpath protection for scalability and fast recovery in optical WDM mesh networks. IEEE Journal on Selected Areas in Communications, 22(9), 1859–1875.

    Article  Google Scholar 

  25. Pióro, M., & Medhi, D. (2004). Routing, flow, and capacity design in communication and computer networks. San Mateo: Morgan Kaufmann.

    Google Scholar 

  26. Ramamurthy, B., & Mukherjee, B. (1998). Wavelength conversion in WDM networking. IEEE Journal on Selected Areas in Communications, 16, 1061–1073.

    Article  Google Scholar 

  27. Ramamurthy, S., Sahasrabuddhe, L., & Mukherjee, B. (2003). Survivable WDM mesh networks. IEEE/OSA Journal of Lightwave Technology, 11(4), 870–883.

    Article  Google Scholar 

  28. Ramaswami, R., & Sivarajan, K. N. (1995). Routing and wavelengh assignment in all-optical networks. IEEE/ACM Transactions of Networking, 3, 489–500.

    Article  Google Scholar 

  29. Ramaswami, R., & Sivarajan, K. N. (1998). Optical networks: a practical perspective. San Mateo: Morgan Kaufmann.

    Google Scholar 

  30. Saad, M., & Luo, Z.-Q. (2004). On the routing and wavelength assignment in multifiber WDM networks. IEEE Journal on Selected Areas in Communication, 22(9), 1708–1717.

    Article  Google Scholar 

  31. Saradhi, C. V., Guruswamy, M., & Zhou, L. (2004). Differentiated QoS for survivable WDM optical networks. IEEE Optical Communications Magazine, 42, 8–14.

    Article  Google Scholar 

  32. Srivastava, S. (2009). Quality of service based protection in optical networks. Under Preparation.

  33. Srivastava, S., & Medhi, D. (2006). Traffic engineering of tunnel-based networks having class specific diversity requirements. Journal of Combinatorial Optimization, special issue on Communication Networks and Internet Applications, 12(1–2), 97–125.

    Google Scholar 

  34. Srivastava, S., Krithikaivasan, B., Medhi, D., & Pióro, M. (2003). Traffic engineering in the presence of tunneling and diversity constraints: formulation and Lagrangean decomposition approach. In Proceedings of international teletraffic congress (pp. 461–470). Amsterdam: Elsevier.

    Google Scholar 

  35. Srivastava, S., Thirumalasetty, S. R., & Medhi, D. (2005). Network traffic engineering with varied levels of protection in next generation Internet. In A. Girard, B. Sansó, & F. Vázquez-Abad (Eds.), 25th anniversary GERAD issue for performance evaluation and planning methods for the next generation Internet. Dordrecht: Kluwer Academic.

    Google Scholar 

  36. Srivastava, S., Medhi, D., & Liefvoort, A. V. (2009). Traffic engineering in tunnel-based networks in the presence of heterogeneous streams. Computer Networks Journal, 53(15), 2688–2702.

    Article  Google Scholar 

  37. Subramaniam, S., Azizoglu, M., & Somani, A. K. (1996). All-optical networks with sparse wavelength conversion. IEEE/ACM Transactions on Networking, 4, 544–557.

    Article  Google Scholar 

  38. Subramaniam, S., Azizoglu, M., & Somani, A. K. (1999). On optimal converter placement in wavelength-routed networks. IEEE/ACM Transactions of Networking, 7, 754–767.

    Article  Google Scholar 

  39. Suurballe, J. W. (1974). Disjoint paths in a network. Networks, 4, 125–145.

    Article  Google Scholar 

  40. Suurballe, J. W., & Tarjan, R. E. (1986). A quick method for finding shortest pairs of disjoint paths. Networks, 14, 325–336.

    Article  Google Scholar 

  41. Wagner, R. E., Alferness, R. C., Saleh, A. A. M., & Goodman, M. S. (1996). MONET: multiwavelength optical networking. IEEE/OSA Journal of Lightwave Technology, 14, 1349–1355.

    Article  Google Scholar 

  42. Wu, T. H. (1992). Fiber network service survivability. Norwood: Artech House.

    Google Scholar 

  43. Xiao, X., Hannan, A., Bailey, B., & Ni, L. (2000). Traffic engineering with MPLS in the Internet. IEEE Network Magazine, 14(2), 28–33.

    Article  Google Scholar 

  44. Zang, H., Jue, J. P., & Mukherjee, B. (2000). A review of routing and wavelength assignment approaches for wavelength-routed optical WDM Networks. Optical Networks Magazine, 1(1), 47–60.

    Google Scholar 

  45. Zhu, Y., Rouskas, G. N., & Perros, H. G. (2000). A comparison of allocation policies in wavelength routing networks. Photonics Networks Communication Journal, 2(3), 265–293.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Huawei Technologies, 1700 Alma Drive, Plano, TX, USA

    Shekhar Srivastava

Authors
  1. Shekhar Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shekhar Srivastava.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Srivastava, S. Quality of service based protection in optical networks using diversity constraint. Telecommun Syst 46, 317–331 (2011). https://doi.org/10.1007/s11235-010-9291-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-010-9291-5

Keywords

Search

Navigation