A comparative study of restoration schemes and spare capacity assignments in mesh networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2003-January, Issue , 2003, Pages 399-404

  Patel, Maulin ^a   Chandrasekaran, R ^a   Venkatesan, S ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

Computational efficiency; Computer networks; Computer science; Costs; Intelligent networks; Mesh networks; Power generation economics; Scalability; Telecommunication network topology; Telecommunication traffic

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS; COMPUTER NETWORKS; COMPUTER SCIENCE; COST BENEFIT ANALYSIS; COSTS; INTELLIGENT NETWORKS; MESH GENERATION; RESTORATION; SCALABILITY; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; TOPOLOGY;

AVERAGE NUMBER OF HOPS; COMPARATIVE STUDIES; EXPERIMENTAL ANALYSIS; FAILURE ISOLATION; LINK-DISJOINT PATHS; NETWORK PARAMETERS; NUMERICAL RESULTS; POWER GENERATION ECONOMICS;

MESH NETWORKING;

EID: 33749384357     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2003.1284200     Document Type: Conference Paper

References (24)

1. B. T. Doshi, S. Dravida, P. Harshavardhana, O. Hauser, and Y. Wang, "Optical network design and restoration," Bell Labs Technical Journal, vol. 4, no. 1, pp. 58-84, Jan./Mar. 1999.
2. J. Anderson, B. Doshi, S. Dravida, and P. Harshavardhana, "Fast restoration of ATM networks," IEEE Journal on Selected Areas in Communications, vol. 12, no. 1, pp. 128-138, Jan. 1994.
3. Y. Xiong and L. G. Mason, "Restoration strategies and spare capacity requirements in self-healing ATM networks," IEEE/ACM Transactions on Networking, vol. 7, no. 1, pp. 98-110, Feb. 1999.
4. V. Jain, S. Alagar, S. I. Baig, and S. Venkatesan, "Optimal quasi-path restoration in telecom backbone networks," in Proc. of 13th International Conference on Systems Engineering, Las Vegas, Aug. 1999, pp. CS- 175-CS-180.
5. M. Patel, R. Chandrasekaran, and S. Venkatesan, "Improved quasi-path restoration scheme and spare capacity assignment in mesh networks," University of Texas at Dallas, Richardson, TX, Tech. Rep. UTDCS-14-03, Apr. 2003.
6. W. D. Grover, R. R.Iraschko, and Y. Zheng, Comparative methods and issues in design of mesh-restorable STM and ATM networks, P. Soriano and B.Sanso, Eds. Kluwer Academic Publishers, 1999, ch. 10 in Telecommunication Network Planning, pp. 169-200.
7. B. V. Caenegem, W. V. Parys, F. D. Turck, and P. M. Demeester, "Dimensioning of survivable WDM networks," IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, pp. 1146-1157, Sept. 1998.
8. K. Murakami and H. S. Kim, "Joint optimization of capacity and flow assignment for self-healing ATM networks," in Proc. of IEEE International Conference on Communications, vol. 1, Seattle, June 1995, pp. 216-220.
9. R. R. Iraschko, M. H. MacGregor, and W. D. Grover, "Optimal capacity placement for path restoration in mesh survivable network," in Proc. of IEEE International Conference on Communications, vol. 3, Dallas, June 1996, pp. 1568-1574.
10. B. V. Caenegem, N. Wauters, and P. M. Demeester, "Spare capacity assignment for different restoration strategies in mesh survivable networks," in Proc. of IEEE International Conference on Communications, vol. 1, Montreal, June 1997, pp. 288-292.
11. S. Even, A. Itai, and A. Shamir, "On the complexity of timetable and multi-commodity flow problems," SIAM Journal of Computing, vol. 5, no. 4, pp. 691-703, 1976.
12. R. Kawamura, K.-I. Sato, and I. Tokizawa, "Self-healing atm networks based on virtual path concept," IEEE Journal on Selected Areas in Communications, vol. 12, no. 1, pp. 120-127, Jan. 1994.
13. T. C. Hu, "Multi-commodity network flows," Operations Research, vol. 11, pp. 344-360, May/June 1963.
14. M. Herzberg, S. J. Bye, and A. Utano, "The hop-limit approach for spare-capacity assignment in survivable networks," IEEE/ACM Transactions on Networking, vol. 3, no. 6, pp. 775-784, Dec. 1995.
15. M. Herzberg, D. Wells, and A. Herschtal, "Optimal resource allocation for path restoration in mesh-type self-healing networks," in Proc. of 15th International Teletraffic Congress, vol. 15, Washington, D.C., June 1997, pp. 351-360.
16. R. R. Iraschko, M. H. MacGregor, and W. D. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh survivable networks," IEEE/ACM Transactions on Networking, vol. 6, no. 3, pp. 325-336, June 1998.
17. T. H. Oh, T. M. Chen, and J. L. Kennington, "Fault restoration and spare capacity allocation with QoS constraints for MPLS networks," in Proc. of IEEE Global Communications Conference, San Francisco, Nov. 2000, pp. 1731-1735.
18. J. Doucette, W. D. Grover, and T. Bach, "Bi-criteria studies of mesh network restoration path-length versus capacity tradeoffs," in Proc. of Optical Fiber Communications Conference, vol. 2, Anaheim, Mar. 2001, pp. TuG2-T1-3.
19. D. Medhi and D. Tipper, "Some approaches to solving a multi-hour broadband network capacity design problem with single-path routing," Telecommunication Systems, vol. 13, no. 2, pp. 269-291, 2000.
20. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proc. of IEEE INFOCOM, vol. 2, Anchorage, Apr. 2001, pp. 699-708.
21. M. H. MacGregor, W. D. Grover, and K. Ryhorchuk, "Optimal spare capacity preconfiguration for faster restoration of mesh networks," Journal of Network and System Management, vol. 5, no. 2, pp. 159- 171, June 1997.
22. K. Murakami and H. S. Kim, "Comparative study on restoration schemes of survivable ATM networks," in Proc. of INFOCOM '97, vol. 1, Kobe, Japan, Apr. 1997, pp. 345-352.
23. M. Patel, "Comparative study of restoration schemes and spare capacity requirements in mesh survivable networks," M. S. thesis, University of Texas at Dallas, Richardson, Texas, Dec. 2002.
24. Using the CPLEX callable library, ILOG Inc., Incline Village, NV, 1997.