Risk-aware provisioning for optical WDM Mesh networks

IEEE/ACM Transactions on Networking

Volumn 19, Issue 3, 2011, Pages 921-931

  Xia, Ming ^a,b   Tornatore, Massimo ^c,d   Martel, Charles U ^a   Mukherjee, Biswanath ^a  

^a University of California Davis   (United States)

^b NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d POLITECNICO DI MILANO   (Italy)

Author keywords

Availability; connection oriented; failure; optical network; protection; provisioning; reliability; risk; routing; service level agreement (SLA)

Indexed keywords

CONNECTION-ORIENTED; OPTICAL NETWORK; PROTECTION; PROVISIONING; ROUTING; SERVICE LEVEL AGREEMENTS;

FIBER OPTIC NETWORKS; MULTIPLEXING EQUIPMENT; WAVELENGTH DIVISION MULTIPLEXING; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

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

References (28)

1. B. Mukherjee, Optical WDM Networks. New York: Springer, Feb. 2006.
2. R. Clemente, M. Bartoli, M. Bossi, G. D'Orazio, and G. Cosmo, "Risk management in availability SLA," in Proc. DRCN, Oct. 2005, pp. 411-418. (Pubitemid 46110544)
3. 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. (Pubitemid 34731996)
4. J. Zhang, K. Zhu, H. Zang, N. S. Matloff, and B. Mukherjee, "Availability- aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks," IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1177-1190, Oct. 2007. (Pubitemid 350111561)
5. H. Ma, D. Fayek, and P. Ho, "Availability-constrained multipath protection in backbone networks with double-link failure," in Proc. ICC, May 2008, pp. 158-164.
6. Y. Li, Q. Qiu, and L. Li, "Availability-aware routing in optical networks with primary-backup sharing," in Proc. High Perform. Switching and Routing, May 2008, pp. 80-85.
7. M. Tornatore, G. Maier, and A. Pattavina, "Availability design of optical transport networks," IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1520-1532, Aug. 2005. (Pubitemid 41251487)
8. L. Zhou and W. Grover, "A theory for setting the 'safety margin' on availability guarantees in an SLA," in Proc. DRCN, Oct. 2005, pp. 403-409. (Pubitemid 46110543)
9. MegaPath, "MegaPath service level agreements," San Jose, CA, 2010 [Online]. Available: http://www.megapath.com/ pdfs/service-level- assurances.pdf
10. M. Xia, M. Tornatore, C. Martel, and B. Mukherjee, "Service-centric provisioning in WDM backbone networks for the future internet," J. Lightw. Technol., vol. 27, no. 12, pp. 1856-1865, Jun. 2009.
11. G. Mohan, C. S. R. Murthy, and A. K. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 553-566, Oct. 2001. (Pubitemid 33048407)
12. J. Li and K. L. Yeung, "Most reliable routing in WDM mesh networks with arbitrary risk distribution," in Proc. ICC, Jun. 2007, pp. 2198-2203. (Pubitemid 351145859)
13. S. Yuan, S. Varma, and J. Jue, "Minimum-color path problems for reliability in mesh networks," in Proc. IEEE INFOCOM, Mar. 2005, vol. 4, pp. 2658-2669. (Pubitemid 41382379)
14. D. A. A. Mello, G. S. Quiterio, H.Waldman, and D. A. Schupke, "Specification of SLA survivability requirements for optical path protected connections," in Proc. OFC, Mar. 2006, Paper JThB76.
15. P. Chołda, A. Mykkeltveit, B. Helvik, and A. Jajszczyk, "Continuity- based resilient communication," in Proc. DRCN, Oct. 2009, pp. 335-342.
16. J. Li, G. Mohan, E. Tien, and K. Chua, "Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks," Comput. Netw., vol. 46, no. 6, pp. 829-851, Dec. 2004.
17. H. Frank, "Shortest paths in probabilistic graphs," Oper. Res., vol. 17, no. 4, pp. 583-599, Jul./Aug. 1969.
18. T. Korkmaz and M. Krunz, "Bandwidth-delay constrained path selection under inaccurate state information," IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 384-398, Jun. 2003.
19. I. Murthy and S. Sarkar, "Finding the shortest path in stochastic networks," Comput. Math. Appl., vol. 53, no. 5, pp. 729-740, Mar. 2007.
20. "Network availability in meshed transport networks," Alcatel-Lucent Technol. White Paper, May 17, 2007.
21. R. Bellman and R. Kalaba, Dynamic Programming and Modern Control Theory. New York: McGraw-Hill, Feb. 1966.
22. G. Lawler, Introduction to Stochastic Processes, 2nd ed. London, U.K.: Chapman & Hall/CRC, May 2006.
23. R. Burden and D. Faires, Numerical Analysis, 7th ed. Pacific Grove, CA: Brooks/Cole, Dec. 2000.
24. M. Fredman and R. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms," J. ACM, vol. 34, no. 3, pp. 596-615, Jul. 1987.
25. C. Lo and B. Chuang, "A novel approach of backup path reservation for survivable high-speed networks," IEEE Commun. Mag., vol. 41, no. 3, pp. 146-152, Mar. 2003.
26. S. Huang, B. Mukherjee, and C. Martel, "Survivable multipath provisioning with differential delay constraint in telecom mesh networks," in Proc. IEEE INFOCOM, Apr. 2008, pp. 718-725.
27. DARPA, "Dynamic multi-terabit core optical networks: Architecture, protocols, control and management (CORONET)," Arlington, VA, BAA06-29, 2007 [Online]. Available: www.darpa.mil/sto/programs/ coronet/index.html
28. J. L. Hellerstein, K. Katircioglu, and M. Surendra, "An on-line, business-oriented optimization of performance and availability for utility computing," IEEE J. Sel. Areas Commun., vol. 23, no. 10, pp. 2013-2021, Oct. 2005. (Pubitemid 41560507)