Risk-aware routing for optical transport networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

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

^a University of California   (United States)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FAILURE INFORMATION; FAILURE RATE; HOLDING TIME; LIGHT PATH; LINK MODEL; MESH NETWORK; NETWORK FAILURE; NOVEL TECHNIQUES; OPTICAL TRANSPORT NETWORKS; PATH AVAILABILITY; ROUTING DECISIONS; ROUTING SCHEME; SERVICE LEVEL AGREEMENTS; SERVICE PROVIDER; SHARED PATH PROTECTION; SPECIFIC TIME; STOCHASTIC NATURE;

CRIME; MESH NETWORKING; OCEAN CURRENTS; ROUTING PROTOCOLS;

RISKS;

EID: 77953303825     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462168     Document Type: Conference Paper

References (25)

1. "Architecture of Optical Transport Networks and Recommendation, " ITU-T Rec. G.872 Amend., December 2003.
2. B. Mukherjee, Optical WDM Networks, Springer, February 2006.
3. R. Clemente, et al., "Risk management in availability SLA," Proc. DRCN, pp. 411-418, October 2005.
4. J. Zhang, et al., "Availability-Aware Provisioning Strategies for Differentiated Protection Services in Wavelength-Convertible WDM Mesh Networks," IEEE/ACM Transactions on Networking, vol. 15, no. 5, pp. 1177-1190, October 2007.
5. H. Ma, D. Fayek, and P. Ho, "Availability-Constrained Multipath Protection in Backbone Networks with Double-Link Failure," Proc. ICC'08, pp. 158-164, May 2008.
6. Y. Li, Q. Qiu, and L. Li, "Availability-aware routing in optical networks with primary-backup sharing," Proc. High Performance Switching and Routing'08, pp. 80-85, May 2008.
7. L. Zhou and W. Grover, "A theory for setting the 'safety margin' on availability guarantees in an SLA," Proc. DRCN'05, October 2005.
8. R. Clemente, M. Bartoli, M. Bossi, G. D'Orazio, and G. Cosmo, "Risk management in availability SLA," Proc. DRCN'05, October 2005.
9. J. Li, et al., "Most Reliable Routing in WDM Mesh Networks with Arbitrary Risk Distribution," Proc. ICC'07, pp. 2198-2203, June 2007.
10. S. Yuan, S. Varma, and J. Jue, "Minimum-Color Path Problems for Reliability in Mesh Networks," Proc. Infocom'05, vol. 4, pp. 2658-2669, March 2005.
11. J. Li, G. Mohan, E. Tien, and K. Chua, "Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks," Computer Networks, vol. 46, no. 6, pp. 829-851, December 2004.
12. H. Frank, "Shortest paths in probabilistic graphs," Operations Research, vol. 17, no. 4, pp. 583-599, July-August 1969.
13. T. Korkmaz and M. Krunz, "Bandwidth-delay constrained path selection under inaccurate state information," IEEE/ACM Transactions on Networking, vol. 11, no. 3, pp. 384-398, June 2003.
14. I. Murthy and S. Sarkar, "Finding the shortest path in stochastic networks," Elsevier Computers & Mathematics with Applications, vol. 53, no. 5, pp. 729-740, March 2007.
15. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," IEEE/OSA J. Lightwave Technol., vol. 21, no. 4, pp. 870-883, April 2003.
16. D. Katz, et al., "Traffic Engineering (TE) Extensions to OSPF Version 2," IETF RFC 3630, September 2003.
17. H. Smit and T. Li, "Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE)," IETF RFC 3784, June 2004.
18. R. Bellman and R. Kalaba, Dynamic Programming and Modern Control Theory, McGraw-Hill, New York, NY, February 1966.
19. G. Lawler, Introduction to Stochastic Processes (Second Edition), Chapman & Hall/CRC, May 2006.
20. R. Burden and D. Faires, Numerical Analysis (7th ed.), Brooks Cole, December 2000.
21. Y. Huang, J. Heritage, and B. Mukherjee, "Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels," IEEE/OSA Journal of Lightwave Technology, vol. 23, no. 3, pp. 982-993, March 2005.
22. M. Fredman and R. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms," Journal of the ACM, vol. 34, no. 3, pp. 596-615, July 1987.
23. C. Lo and B. Chuang, "A novel approach of backup path reservation for survivable high-speed networks," IEEE Communications Magazine, vol. 41, pp. 146-152, March 2003.
24. G. Mohan, C. S. R. Murthy, and A. K. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," IEEE/ACM Transactions on Networking, vol. 9, no. 5, pp. 553-566, October 2001.
25. "Dynamic multi-terabit core optical networks: architecture, protocols, control and management (CORONET),"DARPA, BAA06-29 [Online]. Available: www.darpa.mil/STO/Solicitations/CORONET/index.htm.