- 분할이 허용된 SONET 링의 루팅 해법들에 대한 비교 분석
- ㆍ 저자명
- 명영수,김후곤
- ㆍ 간행물명
- 經營 科學
- ㆍ 권/호정보
- 2001년|18권 2호|pp.107-116 (10 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In the ring leading problem with demand splitting, traffic demands are given for each pair of nodes in an undirected ring network and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the problem is to minimize the maximum link load on the ring. Recently, four different optimal a1gorithms have been developed for solving the problem. In this paper, we compare those algorithms in a single framework and conduct a computational study to evaluate the practical performance of those algorithms.