Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Economic Analysis of SONET/WDM UPSR and BLSR Ring Networks Using Traffic Grooming

트래픽 그루밍을 이용한 SONET/WDM 단방향, 양방향 링 네트워크의 경제성 분석

  • Kang, Donghan (Information Management Team, Samsung Electro-Mechanics) ;
  • Park, Sungsoo (Department of Industrial Engineering, Korea Advanced Institute of Science and Technology)
  • 강동한 (삼성전기 정보경영팀) ;
  • 박성수 (한국과학기술원 산업공학과)
  • Published : 2004.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

We consider the traffic grooming problem for the design of SONET/WDM(Synchronous Optical NETwork/Wavelength Division Multiplexing) ring networks. Given a physical network with ring topology and a set of traffic demands between pairs of nodes, we are to obtain a stack of rings with the objective of minimizing the number of ADMs installed at the nodes. This problem arises when a single ring capacity is not large enough to accommodate all the demands. As a solution method, an efficient algorithm based on the branch-and-price approach has been reported in the literature for the problem in which only unidirecional path switched ring (UPSR) was considered. In this study, we suggest integer programming models and the algorithms based on the same approach as the above one, considering two-fiber bidirectional line switched ring(BLSR/2), and BLSR/4 additionally. Using the results, we compare the number of required ADMs for all types of the ring architecture.

Keywords

References

  1. Arijs, P., and Demeester, P. (1998), Efficient Design of Stacked Multiplex Section Shared Protection Ring, In: D.W. Faulkner and A.L. Harmer, eds., Long-Haul, ATM and Multi-media Networks, lOS Press, Amsterdam, The Netherlands, 164-171
  2. Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., and Vance, P.H. (1998), Branch-and-price: Column Generation for Solving Huge Integer Programs, Operations Research, 46, 316-329
  3. Chiu, A.L., and Modiano, E.H. (2000), Traffic Grooming Algorithms for Reducing Electronic Multiplexing Costs in WDM Ring Networks", IEEE Journal of Lightwave Technology, 18, 2-12
  4. Garey, M.R., and Johnson, D.S. (1979), Computer and Intractability, Freeman, San Francisco
  5. Ramaswami, R., and Sivarajan, K. (1998), Optical Networks: A Practical Perspective, Morgan Kaufman, San Francisco, CA
  6. Sherali, H.D., Smith, J.C. and Lee, Y. (2000), Enhanced Model Representations for an Intra-ring Synchronous Optical Network Design Problem Allowing Demand Splitting, INFORMS Journal on Computing, 12, 284-298
  7. Simmons, J.M., Goldstein, E.L. and Saleh, A.A.M. (1999), Quantifying the Benefit of Wavelength Add-drop in WDM Rings with Distance-independent and Dependent Traffic, IEEE Journal of Lightwave Technology, 17,48-57
  8. Sutter, A., Vanderbeck, F., and Wolsey, L. (1998), Optimal Placement of Add/drop Multiplexers: Heuristic and Exact Algorithms, Operations Research, 46, 719-728
  9. Vanderbeck, F. (2000), On Dantzig-Wolfe Decomposition in Integer Programming and Ways to Perform Branching in a Branch-andprice Algorithm, Operations Research, 48, 111-128
  10. Vanderbeck, F., and Wolsey, L., (1996), An Exact Algorithm for IP Column Generation, Operations Research Letters, 19, 151-159
  11. Wan, P.-J., Cy linescu, G.,Liu, L.and Frieder, O.(2000), Grooming of Arbitrary Traffic in SONEI/WDM BLSRs, IEEE Journal on Selected Areas in Communications, 18, 1995-2003
  12. Wu, T-H. (1992), Fiber Network Service Survivability, Artec House, Boston, MA
  13. Zhang, X., and Qiao, C. (2000), An Effective and Comprehensive Approach for Traffic Grooming and Wavelength Assignment in SONET/WDM Rings, IEEE/ACM Transaction on Networking, 8 (5),608-617 https://doi.org/10.1109/90.879347