On progressive network recovery after a major disruption

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1925-1933

  Wang, Jianping ^a   Qiao, Chunming ^b   Yu, Hongfang ^c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b the State University of New York   (United States)

^c UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Disruption; Network flow; Recovery

Indexed keywords

DIFFERENT ORDER; DISRUPTION; NETWORK CAPACITY; NETWORK DESIGN; NETWORK FLOW; NUMERICAL EXPERIMENTS; OPTIMAL RECOVERY; OPTIMIZATION PROBLEMS; OTHER APPLICATIONS; RECOVERY PROCESS; RECOVERY STAGES; SOURCE-DESTINATION PAIRS;

COMPUTATIONAL COMPLEXITY; OPTIMIZATION; RECOVERY;

COMPUTER SYSTEM RECOVERY;

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

References (18)

1. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks", IEEE/OSA Journal of Lightwave Technology, vol. 21, no. 4, pp. 870-883, 2003.
2. H. Choi, S. Subramaniam, and H.-A. Choi, "Loopback recovery from double-link failures in optical mesh networks", IEEE/ACM Trans. Networking, vol. 12, no. 6, pp. 1119-30, Dec. 2004.
3. W. Grover, J. Doucette, M. Clouqueur, D. Leung, and D. Stamatelakis, "New options and insights for survivable transport networks", IEEE Communication Magazine, vol. 40, no. 1, pp. 34-41, Jan. 2002.
4. D. Schupke, C. Gruber, and A. Autenrieth, "Optimal configuration of p-cycle in WDM networks", in Proc. IEEE Int. Conf. Communications (ICC'2002), New York, vol. 5, pp. 2761-2765, Apr. 2002.
5. J. Wang, M. Yang, B. Yang, and S.Q. Zheng, "Dual-homing based scalable partial multicast protection", IEEE Transactions on Computers, vol. 55, no. 9, pp. 1130-1141, 2006.
6. A. Sen, S. Murthy and S. Banerjee, "Region-based connectivity-A new paradigm for design of fault-tolerant networks", IEEE International Conference on High Performance Switching and Routing (HPSR), Paris, France, June 2009.
7. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the vulnerability of the fiber infrastructure to disasters", in proceedings of IEEE Infocom, April 2009.
8. T. Matisziw and A. Murray, "Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure", Computer & Operations Research, vol. 36, no. 1, pp. 16-26, Jan. 2009.
9. D. Smith, W. Cybrowski, F. Zawislan, D. Arnstein, A. Dayton, and T. Studwell, "Contigency/diaster recovery planning for transmission systems of the defense information system network", IEEE JSAC, vol. 12, no. 1, pp. 13-22, 1994.
10. T. Horie, G. Hasegawa, S. Kamei, M. Murata, "A new method of proactive recovery mechanism for large-scale network failures", International Conference on Advanced Information Networking and Applications, 2009.
11. D. Papp, T. Van Do, R. Chakka, X.M.T. Truong, "Repair strategies on the operation of MPLS routing", in Recent Advances in Modeling and Simulation Tools for Communication Networks and Services, chapter 16, pp. 319-330, Springer, 2007.
12. G. Yu and X. Qi, Disruption Management: Framework, Models and Applications, World Scientific Publishing, Singapore, 2004
13. X. Qi, J.F. Bard, G. Yu, Supply chain coordination with demand disruptions, Omega, vol. 32, pp. 301-312, 2004.
14. X. Qi, J.F. Bard, G. Yu, Disruption management for machine scheduling: The case of SPT schedules, International Journal of Production Economics, vol. 103, pp. 166-184, 2006.
15. E. Israeli and R.K. Wood, "Shortest-path network interdiction", Networks, vol. 40, no. 2, pp. 97-111, 2002.
16. R.K. Wood, "Deterministic network interdiction", Mathematical and Computer Modeling, vol. 17, no. 2, pp. 1-18, 1993.
17. R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, 1993.
18. N. Garg, V.V. Vazirani, and M. Yannakakis, "Approximate max-flow min-(multi)cut theorems and their applications", SIAM Journal on Computing, vol. 25, no. 2, pp. 235-251, 1996.