For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Autonomous Decentralized Flow Control in High-Speed Networks with Inhomogeneous Configurations
Chisa TAKANO Masaki AIDA Shin-ichi KURIBAYASHI
IEICE TRANSACTIONS on Communications
Publication Date: 2004/06/01
Print ISSN: 0916-8516
Type of Manuscript: PAPER
autonomous decentralized system, flow control, diffusion, feedback,
Full Text: PDF>>
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.