article

Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks

Authors:

Norman S. Matloff,

Biswanath MukherjeeAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 15, Issue 5

Pages 1177 - 1190

https://doi.org/10.1109/TNET.2007.896232

Published: 01 October 2007 Publication History

Abstract

In an optical WDM mesh network, different protection schemes (such as dedicated or shared protection) can be used to improve the service availability against network failures. However, in order to satisfy a connection's service-availability requirement in a cost-effective and resource-efficient manner, we need a systematic mechanism to select a proper protection scheme for each connection request while provisioning the connection. In this paper, we propose to use connection availability as a metric to provide differentiated protection services in a wavelength-convertible WDM mesh network.

We develop a mathematical model to analyze the availabilities of connections with different protection modes (i.e., unprotected, dedicated protected, or shared protected). In the shared-protection case, we investigate how a connection's availability is affected by backup resource sharing. The sharing might cause backup resource contention between several connections when multiple simultaneous (or overlapping) failures occur in the network. Using a continuous-time Markov model, we derive the conditional probability for a connection to acquire backup resources in the presence of backup resource contention. Through this model, we show how the availability of a shared-protected connection can be quantitatively computed.

Based on the analytical model, we develop provisioning strategies for a given set of connection demands in which an appropriate, possibly different, level of protection is provided to each connection according to its predefined availability requirement, e.g., 0.999, 0.997. We propose integer linear programming (ILP) and heuristic approaches to provision the connections cost effectively while satisfying the connections' availability requirements. The effectiveness of our provisioning approaches is demonstrated through numerical examples. The proposed provisioning strategies inherently facilitate the service differentiation in optical WDM mesh networks.

References

[1]

{1} B. Mukherjee, Optical WDM Networks. New York: Springer, 2006.

[2]

{2} B. Mukherjee, "WDM optical networks: Progress and challenges," IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1810-1824, Oct. 2000.

[3]

{3} S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part I--Protection," in Proc. IEEE INFOCOM'99, NewYork, NY, Mar. 1999, vol. 2, pp. 744-751.

[4]

{4} S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightwave Technol., vol. 21, no. 4, pp. 870-883, Apr. 2003.

[5]

{5} O. Gerstel and R. Ramaswami, "Optical layer survivability: A services perspective," IEEE Commun. Mag., vol. 38, no. 3, pp. 104-113, Mar. 2000.

[6]

{6} W. Wen, B. Mukherjee, and S. J. B. Yoo, "QoS based protection in MPLS controlled WDM mesh networks," in Photon. Network Commun., Jul. 2002, vol. 4, pp. 297-320.

[7]

{7} H. Zang and B. Mukherjee, "Connection management for survivable wavelength-routed WDM mesh networks," SPIE Opt. Networks Mag., vol. 2, no. 4, pp. 17-28, Jul. 2001.

[8]

{8} G. Mohan, C. S. R. Murthy, and A. K. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," IEEE/ACM Trans. Networking, vol. 9, no. 5, pp. 553-566, Oct. 2001.

[9]

{9} M. Clouqueur and W. D. Grover, "Availability analysis of span-restorable mesh networks," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 810-821, May 2002.

[10]

{10} W. D. Grover, "High availability path design in ring-based optical networks," IEEE/ACMTrans. Networking, vol. 7, no. 4, pp. 558-574, Aug. 1999.

[11]

{11} D. A. Schupke, "Reliability models of WDM self-healing rings," in Proc. Design of Reliable Communication Networks (DRCN) 2000, Apr. 2000.

[12]

{12} A. Fumagalli and M. Tacca, "Optimal design of optical ring networks with differentiated reliability (DIR)," in Proc. Int. Workshop on QoS in Multiservice IP Networks, Jan. 2001, pp. 299-313.

[13]

{13} A. Fumagalli and M. Tacca, "Differentiated reliability (DIR) in WDM ring without wavelength converters," in Proc. ICC'2001, Jun. 2001, pp. 2887-2891.

[14]

{14} M. To and P. Neusy, "Unavailability analysis of long-haul networks," IEEE J. Select. Areas Commun., vol. 12, no. 1, pp. 100-109, Jan. 1994.

[15]

{15} M. Clouqueur and W. D. Grover, "Computational and design studies on the unavailability of mesh-restorable networks," in Proc. Design of Reliable Communication Networks (DRCN) 2000, Apr. 2000, pp. 181-186.

[16]

{16} D. Zhou and S. Subramaniam, "Survivability in optical networks," IEEE Network, vol. 14, no. 6, pp. 16-23, Nov./Dec. 2000.

[17]

{17} A. Fumagalli, A. Paradisi, S. M. Rossi, and M. Tacca, "Differentiated reliability (DIR) in mesh networks with shared path protection: Theoretical and experimental results," in Proc. OFC'2002, Mar. 2002, pp. 490-492.

[18]

{18} M. Tacca, A. Fumagalli, A. Paradisi, F. Unghvary, K. Gadhiraju, S. Lakshmanan, S. M. Rossi, A. de Campos Sachs, and D. S. Shah, "Differentiated reliability in optical networks: Theoretical and practical results," J. Lightwave Technol., vol. 21, no. 11, pp. 2576-2586, Nov. 2003.

[19]

{19} A. Hac, "Improving reliability through architecture partitioning in telecommunication networks," IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 193-204, Jan. 1994.

[20]

{20} A. A. Akyamac, S. Sengupta, J. Labourdette, S. Chaudhuri, and S. French, "Reliability in single domain vs. multi domain optical mesh networks," in Proc. National Fiber Optic Engineers Conf., Sep. 2002, pp. 240-249.

[21]

{21} D. Arci, G. Maier, A. Pattavina, D. Petecchi, and M. Tornatore, "Availability models for protection techniques in WDM networks," in Proc. Design of Reliable Communication Networks (DRCN) 2003, Oct. 2003, pp. 158-166.

[22]

{22} G. Willems, P. Arijs, W. V. Parys, and P. Demeester, "Capacity vs. availability trade-offs in mesh-restorable WDM networks," in Proc. Design of Reliable Communication Networks (DRCN) 2001, Oct. 2001.

[23]

{23} J. Doucette, M. Clouqueur, and W. D. Grover, "On the availability and capacity requirements of shared backup path-protected mesh networks," SPIE Optical Networks Mag., vol. 4, no. 6, pp. 29-44, Nov. 2003.

[24]

{24} K. S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.

[25]

{25} Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proc. IEEE INFOCOM'2001, Apr. 2001, vol. 2, pp. 699-708.

[26]

{26} X. Su and C.-F. Su, "An online distributed protection algorithm in WDMnetworks," in Proc. ICC'2001, Jun. 2001, vol. 5, pp. 1571-1575.

[27]

{27} J. Zhang, "Architectures and algorithms for fault management in optical WDM networks," Ph.D. dissertation, Univ. of California, Davis, CA, 2005.

[28]

{28} S. Ramamurthy and B. Mukherjee, "Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks," IEEE/ACM Trans. Networking, vol. 10, no. 3, pp. 351-367, Jun. 2002.

[29]

{29} R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Boston, MA: Kluwer Academic, 1999.

[30]

{30} J. W. Suurballe and R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks, vol. 14, pp. 325-336, 1984.

[31]

{31} J. Y. Yen, "Finding the K shortest loopless paths in a network," Manage. Sci., vol. 11, pp. 712-716, Jul. 1971.

Cited By

Hirano YHe FSato TOki E(2020)Backup Network Design Against Multiple Link Failures to Avoid Link Capacity OverestimationIEEE Transactions on Network and Service Management10.1109/TNSM.2019.295907217:2(1254-1267)Online publication date: 10-Jun-2020
https://dl.acm.org/doi/10.1109/TNSM.2019.2959072
Wang WDoucette J(2018)Optimized design and availability analysis of large-scale shared backup path protected networksTelecommunications Systems10.1007/s11235-017-0392-268:2(351-372)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11235-017-0392-2
Kong JJue JKim IWang XZhang QCankaya HXie WIkeuchi T(2016)Availability-Guaranteed Virtual Optical Network Mapping with Shared Backup Path Protection2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7841617(1-6)Online publication date: 4-Dec-2016
https://dl.acm.org/doi/10.1109/GLOCOM.2016.7841617
Show More Cited By

Index Terms

Recommendations

DiffServ for differentiated reliability in meshed IP/WDM networks

The protection of service delivery in an integrated network is fast becoming a critical issue. In previous work, we proposed two protection methods, DiffServ and DiffProtect and examined, on a small network, whether DiffServ can be used as a protection ...
Risk-aware provisioning for optical WDM mesh networks

A service-level agreement (SLA) typically specifies, among other metrics, the availability a service provider (SP) promises to a customer. In an optical wavelength division multiplexing (WDM) network, connection-oriented provisioning is commonly based ...
Extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical/MPLS networks

This paper investigates the problem of dynamic survivable lightpath provisioning against single-node/link failures in optical mesh networks employing wavelength-division multiplexing (WDM). We unify various forms of segment protection into generalized ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 15, Issue 5

October 2007

235 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 October 2007

Published in TON Volume 15, Issue 5

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
382
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hirano YHe FSato TOki E(2020)Backup Network Design Against Multiple Link Failures to Avoid Link Capacity OverestimationIEEE Transactions on Network and Service Management10.1109/TNSM.2019.295907217:2(1254-1267)Online publication date: 10-Jun-2020
https://dl.acm.org/doi/10.1109/TNSM.2019.2959072
Wang WDoucette J(2018)Optimized design and availability analysis of large-scale shared backup path protected networksTelecommunications Systems10.1007/s11235-017-0392-268:2(351-372)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11235-017-0392-2
Kong JJue JKim IWang XZhang QCankaya HXie WIkeuchi T(2016)Availability-Guaranteed Virtual Optical Network Mapping with Shared Backup Path Protection2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7841617(1-6)Online publication date: 4-Dec-2016
https://dl.acm.org/doi/10.1109/GLOCOM.2016.7841617
Chen XJi FZhu SBao QZhu Z(2016)Availability-aware service provisioning in SD-EON-based inter-datacenter networksPhotonic Network Communications10.1007/s11107-015-0542-y31:3(543-549)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s11107-015-0542-y
Tarifeño-Gajardo MBeghelli AMoreno E(2016)Availability-driven optimal design of shared path protection in WDM networksNetworks10.1002/net.2169568:3(224-237)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1002/net.21695
Ozaki H(2015)Availability of 1-for-2 shared protection systems with general repair-time distributionsTelecommunications Systems10.1007/s11235-014-9863-x58:1(3-16)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1007/s11235-014-9863-x
Yang STrajanovski SKuipers F(2015)Availability-based path selection and network vulnerability assessmentNetworks10.1002/net.2165266:4(306-319)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1002/net.21652
Jamhour EPenna M(2014)A reversible CTMC model for availability analysis of shared mesh restoration schemes for WDM networksJournal of High Speed Networks10.5555/2729958.272996220:4(223-237)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.5555/2729958.2729962
Azim MKabir M(2012)Availability analysis under multiple link failures in WDM networks with shared-link connectionsPhotonic Network Communications10.1007/s11107-011-0339-623:1(83-91)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1007/s11107-011-0339-6
Azim MKabir M(2011)Availability study of MJournal of High Speed Networks10.5555/2595835.259583618:1(1-13)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.5555/2595835.2595836
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents