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

Chisa TAKANO  Masaki AIDA  Shin-ichi KURIBAYASHI  

IEICE TRANSACTIONS on Communications   Vol.E87-B   No.6   pp.1551-1560
Publication Date: 2004/06/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
autonomous decentralized system,  flow control,  diffusion,  feedback,  

Full Text: PDF>>
Buy this Article

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.