http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
정성진,홍성필,정후상,김지호,박범환,정광헌 한국경영과학회 1998 한국경영과학회 학술대회논문집 Vol.- No.1
ATM망에서의 복수 일대다 연결루팅모형은 ATM망의 통계적 다중화 효과를 반영하여 일대일 연결루팅(point-to-point routing)과 일대다 연결루팅(point-to-multipoint routing)을 동시에 고려한 가상경로 설정모형이다. 이와 관련한 모형으로는 Kim의 모형 MCAP이 최초이며, 본 연구에서는 Kim의 모형을 보다 개선하여, 서비스 유형 및 가상경로의 QoS(Quality of Service)까지 고려한 수리 모형 MMCAP과 알고리즘을 제시한다. Kim의 모형에서는 알고리즘으로서 Zoutendjik 유형의 가능방향법(feasible direction method)을 사용하는데, 이는 무엇보다도 막대한 계산시간을 요구한다. 본 연구에서는 이러한 비선형계획 알고리즘 대신, 등가대역식의 국지적 선형근사(local linear approximation)를 통하여 각 반복단계(iteration)마다 조합적(combinatorial)인 기법을 적용한 알고리즘을 제시한다. 이러한 접근방법을 사용하면 원 문제를 여러개의 작은 문제로 분해할 수 있기 때문에, 해법상으로 효율적일 뿐만 아니라, 대형문제에 대해서도 빠른 시간내에 해를 제공할 수 있게 된다. 실험결과, 본 연구에서 제시하는 알고리즘은 Kim의 방법에 비해 질적으로 좋은 해를 제시하며, 계산시간은 1000배이상 단축하였고, 불필요하게 사용되는 가상경로의 수도 반 정도로 줄일 수 있었다. 또한 Kim의 방법으로는 풀 수 없었던 대형 ATM망에서의 루팅문제를 해결할 수 있었다.