Autonomous Decentralized Flow Control in High-Speed Networks with Inhomogeneous Configurations

Chisa TAKANO; Masaki AIDA; Shin-ichi KURIBAYASHI

Autonomous Decentralized Flow Control in High-Speed Networks with Inhomogeneous Configurations

Chisa TAKANO, Masaki AIDA, Shin-ichi KURIBAYASHI

Full Text Views

0

Cite this

Summary :

Recent growth in computer communications has led to an increased requirement for high-speed backbone networks. In such high-speed networks, the principle adopted for a time-sensitive flow control mechanism should be that of autonomous decentralized control. In this mechanism, each node in a network manages its local traffic flow only on the basis of the local information directly available to it, although it is desirable that the individual decisions made at each node lead to high performance of the network as a whole. In our previous studies, we have investigated the behavior of local packet flows and the global performance achieved when a node is congested, and proposed the diffusion-type flow control model. However, since we used a simple and homogeneous network model in the evaluation, the results cannot be generalized. In this paper, we propose an extension of the diffusion-type flow control model in order to apply it to networks with inhomogeneous configurations. We show simulation results for two cases: different propagation delays and multiple bottlenecks. Both results show that the proposed diffusion-type flow control achieves high and stable performance even if the network is congested.

Publication: IEICE TRANSACTIONS on Communications Vol.E87-B No.6 pp.1551-1560

Publication Date: 2004/06/01

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Network

Cite this

Copy

Chisa TAKANO, Masaki AIDA, Shin-ichi KURIBAYASHI, "Autonomous Decentralized Flow Control in High-Speed Networks with Inhomogeneous Configurations" in IEICE TRANSACTIONS on Communications, vol. E87-B, no. 6, pp. 1551-1560, June 2004, doi: .
Abstract: Recent growth in computer communications has led to an increased requirement for high-speed backbone networks. In such high-speed networks, the principle adopted for a time-sensitive flow control mechanism should be that of autonomous decentralized control. In this mechanism, each node in a network manages its local traffic flow only on the basis of the local information directly available to it, although it is desirable that the individual decisions made at each node lead to high performance of the network as a whole. In our previous studies, we have investigated the behavior of local packet flows and the global performance achieved when a node is congested, and proposed the diffusion-type flow control model. However, since we used a simple and homogeneous network model in the evaluation, the results cannot be generalized. In this paper, we propose an extension of the diffusion-type flow control model in order to apply it to networks with inhomogeneous configurations. We show simulation results for two cases: different propagation delays and multiple bottlenecks. Both results show that the proposed diffusion-type flow control achieves high and stable performance even if the network is congested.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e87-b_6_1551/_p

Copy

@ARTICLE{e87-b_6_1551,
author={Chisa TAKANO, Masaki AIDA, Shin-ichi KURIBAYASHI, },
journal={IEICE TRANSACTIONS on Communications},
title={Autonomous Decentralized Flow Control in High-Speed Networks with Inhomogeneous Configurations},
year={2004},
volume={E87-B},
number={6},
pages={1551-1560},
abstract={Recent growth in computer communications has led to an increased requirement for high-speed backbone networks. In such high-speed networks, the principle adopted for a time-sensitive flow control mechanism should be that of autonomous decentralized control. In this mechanism, each node in a network manages its local traffic flow only on the basis of the local information directly available to it, although it is desirable that the individual decisions made at each node lead to high performance of the network as a whole. In our previous studies, we have investigated the behavior of local packet flows and the global performance achieved when a node is congested, and proposed the diffusion-type flow control model. However, since we used a simple and homogeneous network model in the evaluation, the results cannot be generalized. In this paper, we propose an extension of the diffusion-type flow control model in order to apply it to networks with inhomogeneous configurations. We show simulation results for two cases: different propagation delays and multiple bottlenecks. Both results show that the proposed diffusion-type flow control achieves high and stable performance even if the network is congested.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - Autonomous Decentralized Flow Control in High-Speed Networks with Inhomogeneous Configurations
T2 - IEICE TRANSACTIONS on Communications
SP - 1551
EP - 1560
AU - Chisa TAKANO
AU - Masaki AIDA
AU - Shin-ichi KURIBAYASHI
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E87-B
IS - 6
JA - IEICE TRANSACTIONS on Communications
Y1 - June 2004
AB - Recent growth in computer communications has led to an increased requirement for high-speed backbone networks. In such high-speed networks, the principle adopted for a time-sensitive flow control mechanism should be that of autonomous decentralized control. In this mechanism, each node in a network manages its local traffic flow only on the basis of the local information directly available to it, although it is desirable that the individual decisions made at each node lead to high performance of the network as a whole. In our previous studies, we have investigated the behavior of local packet flows and the global performance achieved when a node is congested, and proposed the diffusion-type flow control model. However, since we used a simple and homogeneous network model in the evaluation, the results cannot be generalized. In this paper, we propose an extension of the diffusion-type flow control model in order to apply it to networks with inhomogeneous configurations. We show simulation results for two cases: different propagation delays and multiple bottlenecks. Both results show that the proposed diffusion-type flow control achieves high and stable performance even if the network is congested.
ER -