검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Linear and Nonlinear Lagrange Relaxation Algorithms for Delay-Constrained Least-Cost QoS Routing 지연 제약이 있는 최소 비용 QoS 라우팅을 위한 선형 및 비선형 라그랑주 완화 알고리즘

Gang FENG, Christos DOULIGERIS, Kia MAKKI, Niki PISSINOU

  • 조회수

    0

  • 이것을 인용

요약 :

고속 네트워크 환경에서 효율적인 QoS(Quality of Service) 라우팅 알고리즘을 개발하는 것은 매우 중요하면서도 동시에 여러 QoS 요구 사항을 지닌 다양한 서비스를 제공해야 하기 때문에 매우 어려운 작업입니다. 최근에는 시간 복잡도와 해의 품질 간의 모순을 해결하기 위해 라그랑주 완화 기법을 기반으로 한 휴리스틱 알고리즘이 제안되었습니다. 본 논문에서는 지연 제약이 있는 최소 비용(DCLC) 라우팅 문제에 대해 두 가지 휴리스틱 알고리즘인 LR_DCLC와 NR_DCLC의 성능을 조사합니다. 알고리즘 LR_DCLC는 선형 완화를 기반으로 하며, 본 논문에서 제안하는 알고리즘 NR_DCLC는 비선형 완화를 기반으로 합니다. 많은 시뮬레이션을 통해 두 알고리즘 모두 매우 우수한 성능을 갖고 있음에도 불구하고 특히 최적의 솔루션을 찾기 어려운 경우 Dijkstra 알고리즘을 평균 몇 번 더 실행하여 NR_DCLC가 LR_DCLC보다 훨씬 더 나은 솔루션을 얻을 수 있음을 보여줍니다.

발행
IEICE TRANSACTIONS on Communications Vol.E85-B No.11 pp.2437-2446
발행일
2002/11/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
네트워크

작성자

키워드