Journal of Network and Systems Management

, Volume 20, Issue 1, pp 34–55 | Cite as

Multilayer Protection with Availability Guarantees in Optical WDM Networks

  • Massimo Tornatore
  • Diego Lucerna
  • Biswanath Mukherjee
  • Achille Pattavina
Article

Abstract

Survivability is a key concern in modern network design. This paper investigates the problem of survivable dynamic connection provisioning in general telecom backbone networks, that are mesh structured. We assume differentiated services where connections may have different availability requirements, so they may be provisioned differently with protection (if needed) based on their availability requirements and current network state. The problem of effectively provisioning differentiated-service requests, that has been widely investigated for connections routed at the physical layer, assumes peculiar features if we consider sub-wavelength requests at the logical layer that have to be protected (or more generically, whose availability target has to be guaranteed), but also have to be groomed for an efficient use of network resources. An integrated multilayer approach is necessary that considers requirements and grooming of connections at the logical layer as well as their routing and availability at the physical layer. Joint availability-guaranteed routing and traffic grooming may lead to a negative interaction, since the objective of the first problem (guaranteeing a given level of availability to the connections) clashes with the objective of the other problem (minimizing resource consumption). For a multilayer WDM mesh network, we propose new multilayer routing strategies that perform effective availability-guaranteed grooming of sub-wavelength connections. These strategies jointly considers connection availability satisfaction and resource optimization and are developed under two different practical hypotheses: guaranteed target, i.e., a connection is routed only if its availability target is satisfied, and best-effort target, a connection is always routed and, when the availability target cannot be guaranteed, the path with the best possible availability is provisioned. Numerical results are reported and discussed for the two approaches mentioned above. In both cases, the results show high effectiveness of our provisioning strategy.

Keywords

Multilayer protection Shared protection Availability Traffic grooming 

References

  1. 1.
    Dutta, R., Rouskas, G.: Traffic grooming in WDM mesh networks: past and future. IEEE Netw. Mag. 43(6), 46–56 (2002)CrossRefGoogle Scholar
  2. 2.
    Ou, C., Zhu, K., Zang, H., Zhang, J., Zhu, H., Sahasrabuddhe, L.H., Mukherjee, B.: Traffic grooming for survivable WDM networks: dedicated protection. IEEE/OSA J. Opt. Netw. 3, 50–74 (2004)CrossRefGoogle Scholar
  3. 3.
    Ou, C., Zhu, K., Zang, H., Sahasrabuddhe, L.H., Mukherjee, B.: Traffic grooming for survivable WDM networks: shared protection. IEEE J. Sel. Areas Commun. 21(9), 1367–1383 (2003)CrossRefGoogle Scholar
  4. 4.
    Yao, W., Ramamurthy, B.: Survivable traffic grooming with path protection at the connection level in WDM mesh networks. IEEE/OSA J. Lightwave Technol. 23(10), 2846–2853 (2005)CrossRefGoogle Scholar
  5. 5.
    Nucci, A., Taft, N., Barakat, C., Thiran, P.: Controlled use of excess backbone bandwidth for providing new services in IP-over-WDM networks. IEEE J. Sel. Areas Commun. 22(9), 1692–1707 (2004)CrossRefGoogle Scholar
  6. 6.
    Fang, J., Sivakumar, M., Somani, A.K., Sivalingam, K.M.: On partial protection in groomed optical WDM mesh networks. In: Proceedings of IEEE International Conference on Dependable Systems and Network (DSN) (2005)Google Scholar
  7. 7.
    Bigos, W., Cousin, B., Gosselin, S., Le Foll, M., Nakajima, H.: Survivable MPLS over optical transport networks: cost and resource usage analysis. IEEE J. Sel. Areas Commun. 25(5), 949–962 (2007)CrossRefGoogle Scholar
  8. 8.
    Ratnam, K., Gurusamy, M., Zhou, L.: Differentiated QoS routing of restorable sub-lambda connections in IP-over-WDM networks using a multi-layer protection approach. In: Proceedings of International Conference on Broadband Networks (BroadNets 2005), vol. 1, pp. 127–136 (2005, October)Google Scholar
  9. 9.
    Rai, S., Song, L., Cavdar, C., Andrei, D., Mukherjee, B.: A novel approach to provision differentiated services in survivable IP-over-WDM networks. Opt. Switch. Netw. 5(2–3), 170–176 (2008)CrossRefGoogle Scholar
  10. 10.
    Cholda, P., Mykkeltveit, A., Helvik, B.E., Wittner, O.J., Jajszczyk, A.: A survey of resilience differentiation frameworks in communication networks. IEEE Commun. Surv. Tutor. 9(4), 32–55 (2007)CrossRefGoogle Scholar
  11. 11.
    Song, L., Zhang, J., Mukherjee, B.: Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks. IEEE J. Sel. Areas Commun. (OCN Supplement) 25(4), 32–44 (2007)MATHGoogle Scholar
  12. 12.
    Yao, W., Ramamurthy, B.: Survivable traffic grooming with differentiated end-to-end availability guarantees in WDM mesh networks. In: Proceedings of IEEE Workshop on Local and Metropolitan Area Networks (LANMAN), pp. 87–90 (2004)Google Scholar
  13. 13.
    Xiang, B., Yu, H., Wang, S., Li, L.: A differentiated shared protection algorithm supporting traffic grooming in WDM mesh networks. In: Proceedings of International Conference on Communications, Circuits and Systems (ICCCAS), vol. 1, pp. 628–632 (2004)Google Scholar
  14. 14.
    He, R., Wen, H., Li, L., Wang, G.: Shared sub-path protection algorithm in traffic-grooming WDM mesh networks. Photonic Netw. Commun. 8(3), 239–249 (2004)CrossRefGoogle Scholar
  15. 15.
    Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: Dynamic traffic grooming in WDM mesh networks using a novel graph model. In: Proceedings of IEEE GlobeCom ’02, vol. 3, pp. 2681–2685 (2002)Google Scholar
  16. 16.
    Tornatore, M., Maier, G., Pattavina, A.: Capacity versus availability trade-offs for availability-based routing. OSA J. Opt. Netw. 5(11), 858–869 (2006)CrossRefGoogle Scholar
  17. 17.
    Zhou, L., Held, M., Sennhauser, U.: Connection availability analysis of shared backup path-protected mesh networks. IEEE/OSA J. Lightwave Technol. 25(5), 1111–1119 (2007)CrossRefGoogle Scholar
  18. 18.
    Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks. IEEE/ACM Trans. Netw. 11(2), 285–299 (2003)CrossRefGoogle Scholar
  19. 19.
    Clemente, R., Bartoli, M., Bossi, M., D’Orazio, G., Cosmo, G.: Risk management in availability SLA. In: Proceedings of International Conference on the Design of Reliable Communication Networks (DRCN) (2005)Google Scholar
  20. 20.
    Zhou, L., Grover, W.: A theory for setting the safety margin on availability guarantees in an SLA. In: Proceedings of International Conference on the Design of Reliable Communication Networks (DRCN) (2005)Google Scholar
  21. 21.
    Mello, D.A.A., Quiterio, G.S., Waldman, H., Schupke, D.A.: Specification of SLA survivability requirements for optical path protected connections. In: Proceedings of Optical Fiber Communication Conference (OFC) (2006)Google Scholar
  22. 22.
    Xia, M., Tornatore, M., Martel, C., Mukherjee, B.: Risk-aware routing for optical transport networks. In: Proceedings of IEEE INFOCOM (2010, April)Google Scholar
  23. 23.
    Lewis, E.E.: In: Sons, J.W. (ed.) Introduction to Reliability Engeneering. Wiley (1987)Google Scholar
  24. 24.
    Arci, D., Maier, G., Pattavina, A., Petecchi, D., Tornatore, M.: Availability models for protection techniques in WDM networks. In: Proceedings of International Conference on the Design of Reliable Communication Networks (DRCN) (2003)Google Scholar
  25. 25.
    Tornatore, M., Lucerna, D., Song, L., Mukherjee, B., Pattavina, A.: Dynamic SLA redefinition for shared-path-protected connections with known duration. In: Proceedings of Optical Fiber Communication Conference (OFC) (2008)Google Scholar
  26. 26.
    Mello, D.A.A., Schupke, D.A., Waldman, H.: A matrix-based analytical approach to connection unavailability estimation in shared backup path protection. IEEE Commun. Lett. 9(9), 844–846 (2005)CrossRefGoogle Scholar
  27. 27.
    Mello, D.A.A., Waldman, H.: Analytical bounds on the unavailability of protected connections in WDM optical networks. IEEE Commun. Lett. 11(11), 901–903 (2007)CrossRefGoogle Scholar
  28. 28.
    Zhang, J., Zhu, K., Zhang, H., Matloff, N., Mukherjee, B.: Availability-aware provisioning strategies for differentiated protection services in wavelength—convertible WDM mesh networks. IEEE/ACM Trans. Netw. 15(5), 1177–1190 (2004)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Massimo Tornatore
    • 1
  • Diego Lucerna
    • 1
  • Biswanath Mukherjee
    • 2
  • Achille Pattavina
    • 1
  1. 1.Department of Electronics and InformationPolitecnico di MilanoMilanItaly
  2. 2.Department of Computer ScienceUniversity of CaliforniaDavisUSA

Personalised recommendations