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
본 논문에서는 파이프, 호스 및 중간 모델에 의해 산출된 최적 라우팅의 성능을 비교합니다. 정확한 트래픽 매트릭스로 구체화된 파이프 모델은 최고의 라우팅 성능을 제공하지만, 트래픽 매트릭스를 정확하게 측정하고 예측하기가 어렵습니다. 반면, 호스 모델은 각 노드에서 들어오고 나가는 전체 트래픽으로만 지정되지만, 트래픽 정보가 부족하여 파이프 모델에 비해 라우팅 성능이 저하되는 문제가 있습니다. 소스-목적지 쌍에 대한 교통 수요의 상한과 하한이 제약 조건으로 추가되는 중간 모델은 파이프 모델과 호스 모델 사이에 있는 구성입니다. 파이프 모델의 난이도를 완화하되, 호스 모델이 지정하는 교통 상황의 범위를 좁힌 중급 모델은 호스 모델보다 더 나은 라우팅 성능을 제공합니다. 파이프 모델에서 중간 모델로 확장된 최적 라우팅 공식은 일반 선형 프로그래밍(LP) 문제로 풀 수 없습니다. 이중성 정리를 도입한 우리의 솔루션은 우리의 문제를 쉽게 풀 수 있는 LP 공식으로 바꿉니다. 수치 결과를 보면 파이프 모델의 네트워크 혼잡율이 호스 모델의 네트워크 혼잡율보다 훨씬 낮은 것으로 나타났습니다. 파이프와 호스 모델 간의 네트워크 혼잡 비율의 차이는 조사된 다양한 네트워크 토폴로지에 대해 27%에서 45% 범위에 있습니다. 중간 모델은 호스 모델보다 더 나은 라우팅 성능을 제공합니다. 중간 모델은 실험 네트워크에서 호스 모델에 비해 상한 마진과 하한 마진을 각각 34%와 25%로 설정했을 때 네트워크 정체율을 20% 감소시켰다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Eiji OKI, Ayako IWAKI, "Performance of Optimal Routing by Pipe, Hose, and Intermediate Models" in IEICE TRANSACTIONS on Communications,
vol. E93-B, no. 5, pp. 1180-1189, May 2010, doi: 10.1587/transcom.E93.B.1180.
Abstract: This paper compares the performances of optimal routing as yielded by the pipe, hose, and intermediate models. The pipe model, which is specified by the exact traffic matrix, provides the best routing performance, but the traffic matrix is difficult to measure and predict accurately. On the other hand, the hose model is specified by just the total outgoing/incoming traffic from/to each node, but it has a problem in that its routing performance is degraded compared to the pipe model, due to insufficient traffic information. The intermediate model, where the upper and lower bounds of traffic demands for source-destination pairs are added as constraints, is a construction that lies between the pipe and hose models. The intermediate model, which lightens the difficulty of the pipe model, but narrows the range of traffic conditions specified by the hose model, offers better routing performance than the hose model. An optimal-routing formulation extended from the pipe model to the intermediate model can not be solved as a regular linear programming (LP) problem. Our solution, the introduction of a duality theorem, turns our problem into an LP formulation that can be easily solved. Numerical results show that the network congestion ratio for the pipe model is much lower than that of hose model. The differences in network congestion ratios between the pipe and hose models lie in the range from 27% to 45% for the various network topologies examined. The intermediate model offers better routing performance than the hose model. The intermediate model reduces the network congestion ratio by 34% compared to the hose model in an experimental network, when the upper-bound and lower-bound margins are set to 25% and 20%, respectively.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E93.B.1180/_p
부
@ARTICLE{e93-b_5_1180,
author={Eiji OKI, Ayako IWAKI, },
journal={IEICE TRANSACTIONS on Communications},
title={Performance of Optimal Routing by Pipe, Hose, and Intermediate Models},
year={2010},
volume={E93-B},
number={5},
pages={1180-1189},
abstract={This paper compares the performances of optimal routing as yielded by the pipe, hose, and intermediate models. The pipe model, which is specified by the exact traffic matrix, provides the best routing performance, but the traffic matrix is difficult to measure and predict accurately. On the other hand, the hose model is specified by just the total outgoing/incoming traffic from/to each node, but it has a problem in that its routing performance is degraded compared to the pipe model, due to insufficient traffic information. The intermediate model, where the upper and lower bounds of traffic demands for source-destination pairs are added as constraints, is a construction that lies between the pipe and hose models. The intermediate model, which lightens the difficulty of the pipe model, but narrows the range of traffic conditions specified by the hose model, offers better routing performance than the hose model. An optimal-routing formulation extended from the pipe model to the intermediate model can not be solved as a regular linear programming (LP) problem. Our solution, the introduction of a duality theorem, turns our problem into an LP formulation that can be easily solved. Numerical results show that the network congestion ratio for the pipe model is much lower than that of hose model. The differences in network congestion ratios between the pipe and hose models lie in the range from 27% to 45% for the various network topologies examined. The intermediate model offers better routing performance than the hose model. The intermediate model reduces the network congestion ratio by 34% compared to the hose model in an experimental network, when the upper-bound and lower-bound margins are set to 25% and 20%, respectively.},
keywords={},
doi={10.1587/transcom.E93.B.1180},
ISSN={1745-1345},
month={May},}
부
TY - JOUR
TI - Performance of Optimal Routing by Pipe, Hose, and Intermediate Models
T2 - IEICE TRANSACTIONS on Communications
SP - 1180
EP - 1189
AU - Eiji OKI
AU - Ayako IWAKI
PY - 2010
DO - 10.1587/transcom.E93.B.1180
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E93-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2010
AB - This paper compares the performances of optimal routing as yielded by the pipe, hose, and intermediate models. The pipe model, which is specified by the exact traffic matrix, provides the best routing performance, but the traffic matrix is difficult to measure and predict accurately. On the other hand, the hose model is specified by just the total outgoing/incoming traffic from/to each node, but it has a problem in that its routing performance is degraded compared to the pipe model, due to insufficient traffic information. The intermediate model, where the upper and lower bounds of traffic demands for source-destination pairs are added as constraints, is a construction that lies between the pipe and hose models. The intermediate model, which lightens the difficulty of the pipe model, but narrows the range of traffic conditions specified by the hose model, offers better routing performance than the hose model. An optimal-routing formulation extended from the pipe model to the intermediate model can not be solved as a regular linear programming (LP) problem. Our solution, the introduction of a duality theorem, turns our problem into an LP formulation that can be easily solved. Numerical results show that the network congestion ratio for the pipe model is much lower than that of hose model. The differences in network congestion ratios between the pipe and hose models lie in the range from 27% to 45% for the various network topologies examined. The intermediate model offers better routing performance than the hose model. The intermediate model reduces the network congestion ratio by 34% compared to the hose model in an experimental network, when the upper-bound and lower-bound margins are set to 25% and 20%, respectively.
ER -