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

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

Performance of Optimal Routing by Pipe, Hose, and Intermediate Models 파이프, 호스, 중간모델별 최적 라우팅 성능

Eiji OKI, Ayako IWAKI

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 파이프, 호스 및 중간 모델에 의해 산출된 최적 라우팅의 성능을 비교합니다. 정확한 트래픽 매트릭스로 구체화된 파이프 모델은 최고의 라우팅 성능을 제공하지만, 트래픽 매트릭스를 정확하게 측정하고 예측하기가 어렵습니다. 반면, 호스 모델은 각 노드에서 들어오고 나가는 전체 트래픽으로만 지정되지만, 트래픽 정보가 부족하여 파이프 모델에 비해 라우팅 성능이 저하되는 문제가 있습니다. 소스-목적지 쌍에 대한 교통 수요의 상한과 하한이 제약 조건으로 추가되는 중간 모델은 파이프 모델과 호스 모델 사이에 있는 구성입니다. 파이프 모델의 난이도를 완화하되, 호스 모델이 지정하는 교통 상황의 범위를 좁힌 중급 모델은 호스 모델보다 더 나은 라우팅 성능을 제공합니다. 파이프 모델에서 중간 모델로 확장된 최적 라우팅 공식은 일반 선형 프로그래밍(LP) 문제로 풀 수 없습니다. 이중성 정리를 도입한 우리의 솔루션은 우리의 문제를 쉽게 풀 수 있는 LP 공식으로 바꿉니다. 수치 결과를 보면 파이프 모델의 네트워크 혼잡율이 호스 모델의 네트워크 혼잡율보다 훨씬 낮은 것으로 나타났습니다. 파이프와 호스 모델 간의 네트워크 혼잡 비율의 차이는 조사된 다양한 네트워크 토폴로지에 대해 27%에서 45% 범위에 있습니다. 중간 모델은 호스 모델보다 더 나은 라우팅 성능을 제공합니다. 중간 모델은 실험 네트워크에서 호스 모델에 비해 상한 마진과 하한 마진을 각각 34%와 25%로 설정했을 때 네트워크 정체율을 20% 감소시켰다.

발행
IEICE TRANSACTIONS on Communications Vol.E93-B No.5 pp.1180-1189
발행일
2010/05/01
공개일
온라인 ISSN
1745-1345
DOI
10.1587/transcom.E93.B.1180
원고의 종류
PAPER
범주
네트워크

작성자

키워드