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

IEEE/ACM Transactions on Networking

Volumn 15, Issue 5, 2007, Pages 1177-1190

  Zhang, Jing ^a   Zhu, Keyao ^b   Zang, Hui ^c   Matloff, Norman S ^d   Mukherjee, Biswanath ^d  

^a SUN MICROSYSTEMS   (United States)

^b Brion Technologies Inc   (United States)

^c Sprint Applied Research & Advanced Technology Labs California   (United States)

^d University of California   (United States)

Author keywords

Availability; Connection provisioning; Differentiated services; Optical mesh network; Protection; Service reliability; WDM

Indexed keywords

HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MARKOV PROCESSES; MATHEMATICAL MODELS; MESH GENERATION; NETWORK SECURITY; QUALITY OF SERVICE;

CONNECTION PROVISIONING; OPTICAL MESH NETWORK; SERVICE RELIABILITY;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 36148931023     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.896232     Document Type: Article

References (31)

1. B. Mukherjee, Optical WDM Networks. New York: Springer, 2006.
2. B. Mukherjee, "WDM optical networks: Progress and challenges," IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1810-1824, Oct. 2000.
3. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part I - Protection," in Proc. IEEE INFOCOM'99, New York, NY, Mar. 1999, vol. 2, pp. 744-751.
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. O. Gerstel and R. Ramaswami, "Optical layer survivability: A services perspective," IEEE Commun. Mag., vol. 38, no. 3, pp. 104-113, Mar. 2000.
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. 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. 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. 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. W. D. Grover, "High availability path design in ring-based optical networks," IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 558-574, Aug. 1999.
11. D. A. Schupke, "Reliability models of WDM self-healing rings," in Proc. Design of Reliable Communication Networks (DRCN) 2000, Apr. 2000.
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. A. Fumagalli and M. Tacca, "Differentiated reliability (DIR) in WDM ring without wavelength converters," in Proc. ICC'2001, Jun. 2001, pp. 2887-2891.
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. 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. D. Zhou and S. Subramaniam, "Survivability in optical networks," IEEE Network, vol. 14, no. 6, pp. 16-23, Nov./Dec. 2000.
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. 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. 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. 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. 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. G. Willems, P. Arijs, W. V. Parys, and P. Demeester, "Capacity vs. availability trade-offs in mesh-restorable WDM networks," in Proc. Design ofReliable Communication Networks (DRCN) 2001, Oct. 2001.
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. K. S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
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. X. Su and C.-F. Su, "An online distributed protection algorithm in WDM networks," in Proc. ICC'2001, Jun. 2001, vol. 5, pp. 1571-1575.
27. J. Zhang, "Architectures and algorithms for fault management in optical WDM networks," Ph.D. dissertation, Univ. of California, Davis, CA, 2005.
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. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Boston, MA: Kluwer Academic, 1999.
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. J. Y. Yen, "Finding the K shortest loopless paths in a network," Manage. Sci., vol. 11, pp. 712-716, Jul. 1971.