Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2003.10C.5.635

A Study of Efficient Spare Capacity Planning Scheme in Mesh-Based Survivable Fiber-Optic Networks  

Bang, Hyung-Bin (KT 경영연구소 시장분석팀)
Kim, Byung-Gi (숭실대학교 컴퓨터학부)
Publication Information
The KIPS Transactions:PartC / v.10C, no.5, 2003 , pp. 635-640 More about this Journal
Abstract
Due to the development of information technology and widespread use of telecommunications networks, the design of mesh-survivable net works has received considerable attention in recent years. This paper deals with spare capacity planning scheme in mesh-based fiber-optic networks. In this study, a new spare capacity planning scheme is proposed utilizing path restoration with maximal sharing of share capacity that is traced by the spare capacity incremental factor (after this, we called "SCIF"). We compare it with three other spare capacity planning scheme : link capacity of IP (Integer Programming), SLPA(Spare Link Placement Algorithm) and GA(Genetic Algorithm). The approach shows better performance with heuristics algorithm for determining the spare capacity assignment and the computational time is easily controlled allowing the approach to scale to large networks. The major advantages of the new approach are reduction of spare capacity and a polynomial time complexity.omplexity.
Keywords
Network Design; Survivable Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Tsong-Ho Wu, 'Fiber Network Service Survivability,' Artect House, 1992
2 S. Ramamurthy and B. Muhkerjee, 'Survivable WDM mesh network, Part II-restoration,' Proc. ICC99 pp.2023-2030   DOI
3 M. Herzberg, S. Bye, 'Optimal Spare-capacity Assignment Model for Survivalbe Networks with Hop limits,' IEEE Global conference on communication, November, 1994
4 W. Grover, T. Bilodean and B. Venables, 'Near Optimal Spare Capacity Planning in a mesh Restorable Network,' IEEE Global conference on communication, November, 1991
5 A. Al-Rumaih, D.Tipper, Y. Liu and B. Norman, 'Spare Capacity Planning for Survivable Mesh Networks,' Proceedings IFIP-TC6 Networking 2000, Paris, France, May, 2000
6 M. Herzberg, S. Bye and A. Utano, 'The Hop-limit Approarch for spare capacity Assignment in Survivable Networks,' IEEE/ACM Transactions on Networking, Vol.2, December, 1995   DOI   ScienceOn
7 R. Iraschko, M. MacGregor and K. Ryhorchuk, 'Optimal Capacity Placement for Path Restoration of Mesh Survivable Networks,'IEEE Global conference on communication, November, 1996
8 B. Venables, W. Grover and Y. Zheng, 'Comparative Methods and Issues in Design of Mesh-Restorable STM and ATM Networks,' Telecommunication Network Planning, 1998
9 W. Grover, T. Bilodean, B. Venables and M. MacGreger, 'Two Strategies for Spare Capacity Placement in Mesh Restorable Networks,' IEEE Global conference on communication, November, 1993