이 연구는 멀티미디어 서비스를 제공하는 중요한 망 설계 문제를 다룬다. 이 연구에서 다루는 문제는 게이트웨이 위치와 광케이블 경로를 정하는 문제로서 가능한 한 총비용을 최소화하는 소넷링을 설계한다. 고려하는 비용은 게이트웨이와 전화국에 설치되는 가감 다중화기(Add-Drop Multiplexer)의 설치비용과 광케이블의 선로 비용이다. 이를 해결하기 위하여 먼저 최적화모형을 제시하고, 효율적인 해법으로서 몇 가지 휴리스틱 방법을 개발한다. 몇 가지 예제를 수행한 결과는 두 해법의 총비용 절감 효과를 보여준다.
In this paper, we deal with an important network design problem in providing multimedia telecommunication services. The problem is to find an optimal gateway location and fiber routing, while minimizing the total cost. The cost elements are the installation cost of add-drop multiplexer and fiber cables. We have developed effective heuristic procedures for the problem. The performance of the developed heuristic shows promising computational results.
