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

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

Modeling, Algorithms and Analysis of Survivable VP Planning in ATM Networks ATM 네트워크에서 생존 가능한 VP 계획의 모델링, 알고리즘 및 분석

Cheng-Shong WU, Shi-Wei LEE

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 작업 VP와 백업 VP 라우팅 문제를 공동으로 고려하고 정수 프로그래밍 기반 접근 방식을 사용하여 시스템 자원 활용도와 네트워크 생존성을 극대화합니다. VP 계획 문제는 비선형 조합 최적화 문제로 공식화됩니다. 목적 함수는 네트워크 생존성을 최대화하면서 리소스 사용량을 최소화합니다. 목적함수를 적절히 변환하고 절단면법을 적용함으로써 원래의 공식은 라그랑지안 완화 기법을 적용하기에 적합한 정수 선형 계획법 공식으로 변환됩니다. 라그랑지안 완화 후에 문제는 여러 다루기 쉬운 하위 문제로 더 분해됩니다. 다른 사람의 작업과 달리 후보 경로 세트를 미리 준비할 필요가 없으며 우리 접근 방식의 하위 문제를 해결하면서 최상의 경로가 생성됩니다. 라그랑지안 완화의 해결 절차를 기반으로 하는 휴리스틱 알고리즘이 개발되었습니다. 휴리스틱 상한과 라그랑지 하한 사이의 간격을 면밀히 조사하면 제안된 알고리즘이 ATM 네트워크에서 생존 가능한 VP 레이아웃 설계를 위한 거의 최적의 솔루션을 효율적으로 제공할 수 있음을 알 수 있습니다.

발행
IEICE TRANSACTIONS on Communications Vol.E82-B No.4 pp.591-599
발행일
1999/04/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
통신 네트워크 및 서비스

작성자

키워드