통신망 최적화 연구 동향

Telecommunication Network Optimization Current Status and Challenges

  • 박경철 (명지대학교 경영학과) ;
  • 이희상 (성균관대학교 시스템경영공학과)
  • Park, Kyungchul (School of Business Administration, Myongji University) ;
  • Lee, Heesang (Department of Systems Management Engineering, Sungkyunkwan University)
  • 발행 : 2008.03.31

초록

This paper gives reviews on current research status in telecommunication network design. Two problems are identified as major research issues. One is the WDM network design problem, where traffic grooming, virtual topology design and routing and wavelength assignment problems are considered. The other is the OSPF weight setting problem which was proposed as a practical method to implement traffic engineering capability in IP networks. After presenting surveys on those problems, we discuss potential challenging research issues in telecommunication network design.

키워드

과제정보

연구 과제 주관 기관 : Brain Korea 21

참고문헌

  1. Berry, R. and Modiano, E. (2000), Reducing Electronic Multiplexing Costs in SONET/WDM Rings with Dynamically Changing Traffic, IEEE JSAC, 18(10), 1961-1971.
  2. Bertsimas, D. and Sim, M. (2004), Robust Discrete Optimization and Network Flows, Mathematical Programming, 98(1), 49-71.
  3. Bley, A. (2005), On the Approximability of the Minimum Congestion Unsplittable Shortest Path Routing Problem, Proc. of IPCO, 2005.
  4. Buriol, L. S., Resende, M. G., Rebeiro, C. C. C. and Thorup, M. (2002), A Memetic Algorithm for OSPF Routing, Proc. of 6th INFORMS Telecom, 187-188.
  5. Colburn, C. J. and Ling, A. C. H. (2003), Graph Decompositions with Application to Wavelength Add-drop Multiplexing for Minimizing SONET ADMs, Discrete Mathematics, 261(1), 141-156. https://doi.org/10.1016/S0012-365X(02)00465-X
  6. Corteel, S., Valencia-Pabon, M., Gardy, D., Barth, D. and Denise, A. (2003), The Permutation-Path Coloring Problem on Trees, Theoretical Computer Science, 297(2), 119-143. https://doi.org/10.1016/S0304-3975(02)00635-7
  7. Din, D-R. (2005), Heuristic and Hybrid Methods for Solving Optimal Multiple Multicast Problem on WDM Ring Network, Telecommunication Systems, 28(2), 245-262. https://doi.org/10.1007/s11235-004-5019-8
  8. Dutta, R. and Rouskas, G. N. (2000), A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks, Optical Networks Magazine, 1(1), 73-89.
  9. Dutta, R. and Rouskas, G. N. (2002), Traffic Grooming in WDM Networks : Past and Future, IEEE Network, 16(6), 46-56. https://doi.org/10.1109/MNET.2002.1081765
  10. Dutta, R. and Rouskas, G. N. (2002b), On Optimal Traffic Grooming in WDM Rings, IEEE JSAC, 20(1), 110-121.
  11. Ericsson, M., Resende, M. and Pardolas, P. (2002), A Genetic Algorithm for Weight Setting Problem in OSPF Routing, J. of Combinatorial Opt, 6, 299-333. https://doi.org/10.1023/A:1014852026591
  12. Fortz, B., Rexford, J. and Thorup, M. (2002), Traffic Engineering with Traditional IP Routing Protocols, IEEE Comm. Magazine, 40(10), 118-124.
  13. Gerstel, O., Ramaswami, R. and Sasaki, G. (2000), Cost- Effective Traffic Grooming in WDM Rings, IEEE/ACM Trans. Net, 8(5), 618-630. https://doi.org/10.1109/90.879348
  14. Guan, Y., S. Ahmed, Nemhauser, G. L. and Miller, A. J. (2006), A Branch-and-Cut Algorithm for the Stochastic Uncapacitated Lot-sizing Problem, Mathematical Programming, 105(1), 55-84. https://doi.org/10.1007/s10107-005-0572-9
  15. Jaumard, B., Meyer, C. and Thiongane, B. (2004), Comparison of ILP Formulations for the RWA Problem, Research Report, Les Cahiers du GERAD.
  16. Jia, X., Hu, X-D., Ruan, L. and Sun, J. (2002), Multicast Routing, Load Balancing, and Wavelength Assignment on Tree of Rings, IEEE Comm. Letters, 6(2), 79-81. https://doi.org/10.1109/4234.984702
  17. Krishnaswamy, R. and Sivarajan, K. (2001), Algorithms for Routing and Wavelength Assignment Based on Solutions of LP-Relaxation, IEEE Comm, Letters, 10(10), 435-437.
  18. Lardies, A., Gupta, R. and Patterson, P. A. (2001), Traffic Grooming in a Multi-Layer Network, Optical Networks Magazine, 2(3), 91-99.
  19. Lee, K., K. Kang, T. Lee, and Park, S. (2002), An Optimization Approach to Routing and Wavelength Assignment in WDM All-Optical Mesh Networks without Wavelength Conversion, ETRI Journal, 24(2), 131-141. https://doi.org/10.4218/etrij.02.0402.0206
  20. Lee, T., Lee, K. and Park, S. (2000), Optimal Routing and Wavelength Assignment in WDM Ring Networks, IEEE JSAC, 18(10), 2146-2154.
  21. Lee, T., Park, K., Yang, J. and Park, S. (2007), Optimal Multicast Routing and Wavelength Assignment on WDM Ring Networks without Wavelength Conversion, to appear in IEEE Comm. Letters.
  22. Li, G. and Simha, R. (2001), On the Wavelength Assignment Problem in Multi-Fiber WDM Star and Ring Networks, IEEE/ACM Trans. Net, 9(1), 60-68. https://doi.org/10.1109/90.909024
  23. Myung, Y. S. (2001), An Efficient Algorithm for the Ring Loading Problem with Integer Demand Splitting, SIAM Journal on Discrete Mathematics, 14, 291-298. https://doi.org/10.1137/S0895480199358709
  24. Ou, C., Zhang, J. Zhang, Hui., Sahasrabuddhe, L. H. and Mukerjee, B. (2004), New and Improved Approaches for Shared-Path Protection in WDM Mesh Networks, Journal on Lightwave Technology, 22(5), 1223-1232. https://doi.org/10.1109/JLT.2004.825346
  25. Ozdaglar, A. and Bertsekas, D. (2003), Routing and Wavelength Assignment in Optical Networks, IEEE/ACM Trans. Net., 11(2), 259-272. https://doi.org/10.1109/TNET.2003.810321
  26. Parmar, A., Ahmed, S. and Sokol, J. (2006), An Integer Programming Approach to the OSPF Weight Setting Problem, Working Paper, School of Industrial and Systems Engineering, Georgia Institute of Technology.
  27. Pioro, M., Szenti, A., Harmatos, J., Juttner, A., Gajownicczek, P. and Kozdrowski, S. (2002), On Open Shortest Path First Related Network Optimization Problems, Performance Evaluation, 48(4), 201-223. https://doi.org/10.1016/S0166-5316(02)00036-6
  28. Ramaswami, R. and Sasaki, G. H. (1998), Multi-wavelength Optical Networks with Limited Wavelength Conversion, IEEE/ACM Trans. Net., 6(6), 744-754. https://doi.org/10.1109/90.748086
  29. Ramaswami, R. and Sivarajan, K. (1995), Routing and Wavelength Assignment in All-Optical Networks, IEEE/ ACM Trans. Net., 5(3), 489-501.
  30. Ramaswami, R. and Sivarajan, K. (2002), Optical Networks -A Practical Perspective, 2nd Ed. Morgan Kaufmann.
  31. Retvari, G. and Cinkler, T. (2004), Practical OSPF Traffic Engineering, IEEE Comm. Letters, 8(11), 689-691. https://doi.org/10.1109/LCOMM.2004.837629
  32. Saad, M. and Luo, Z-Q. (2002), A Lagrangian Decomposition Approach for the Routing and Wavelength Assignment in Multi-fiber WDM Networks, GLOBECOM, 2818-2822.
  33. Singhal N. and Mukherjee, B. (2001), Architectures and Algorithms for Multicasting in Optical WDM Mesh Networks using Opaque and Transparent Optical Cross-connects, Porc. IEEE OFC '01, 2, TuG8-T1-3.
  34. Thiagarajan, S. and Somani, A. K. (2001), Capacity Fairness of WDM Networks with Grooming Capabilities, Opt. Net. Mag., 2(3), 24-31.
  35. Tornatore, M., Maier, G. and Pattavina, A. (2002), WDM Network Optimization by ILP Based on Source Formulation, IEEE Infocom, 3, 1813-1821.
  36. Wan P-J., Calinescu, G. and Frieder, O. (2000), Grooming of Arbitrary Traffic in SONET/WDM BLSRs, IEEE JSAC, 18(10), 1995-2003.
  37. Wang, B. F. (2005), Linear Time Algorithms for the Ring Loading Problem with Demand Splitting, Journal of Algorithms, 54(1), 45-57. https://doi.org/10.1016/j.jalgor.2004.03.003
  38. Wolfgang, G. and Winkler, P. (1998), Ring Routing and Wavelength Translation, Proc. 9th Annual ACM-SIAM Symp. Discerete Algorithms, 333-341.
  39. Zang, H., Jue, J. P. and Mukherjee, B. (2000), A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks, Optical Networks Magazine, 47-60.
  40. Zhang, X. and Qiao, C. (1999), On Scheduling All-to-All Personalized Connections and Cost-Effective Designs in WDM Rings, IEEE/ACM Trans. Net, 7(3), 435-445. https://doi.org/10.1109/90.779215
  41. Zhang, X. and Qiao, C. (2000), An Effective and Comprehensive Approach to Traffic Grooming and Wavelength Assignment in SONET/WDM Rings, IEEE/ACM Trans. Net, 8(5), 608-617. https://doi.org/10.1109/90.879347
  42. Zhou, Y. and Poo. G-S. (2005), Optical Multicast over Wavelength-routed WDM Networks: A Survey, Optical Switching and Networking, 2(3), 176-197. https://doi.org/10.1016/j.osn.2005.10.001
  43. Zhu. K. and Mukherjee, B. (2002), Traffic Grooming in an Optical WDM Mesh Network, IEEE JSAC, 20(1), 122-133.
  44. Zhu, K. and Mukherjee, B. (2003), A Review of Traffic Grooming in WDM Optical Networks : Architectures and Challenges, Optical Networks Magazine, 1(1), 55-64.