DocumentCode :
745797
Title :
Cooperative multiagent congestion control for high-speed networks
Author :
Hwang, Kao-Shing ; Tan, Shun-Wen ; Hsiao, Ming-Chang ; Wu, Cheng-Shong
Author_Institution :
Electr. Eng. Dept., Nat. Chung Cheng Univ., Chia-Yi, Taiwan
Volume :
35
Issue :
2
fYear :
2005
fDate :
4/1/2005 12:00:00 AM
Firstpage :
255
Lastpage :
268
Abstract :
An adaptive multiagent reinforcement learning method for solving congestion control problems on dynamic high-speed networks is presented. Traditional reactive congestion control selects a source rate in terms of the queue length restricted to a predefined threshold. However, the determination of congestion threshold and sending rate is difficult and inaccurate due to the propagation delay and the dynamic nature of the networks. A simple and robust cooperative multiagent congestion controller (CMCC), which consists of two subsystems: a long-term policy evaluator, expectation-return predictor and a short-term rate selector composed of action-value evaluator and stochastic action selector elements has been proposed to solve the problem. After receiving cooperative reinforcement signals generated by a cooperative fuzzy reward evaluator using game theory, CMCC takes the best action to regulate source flow with the features of high throughput and low packet loss rate. By means of learning procedures, CMCC can learn to take correct actions adaptively under time-varying environments. Simulation results showed that the proposed approach can promote the system utilization and decrease packet losses simultaneously.
Keywords :
IP networks; game theory; intelligent control; learning (artificial intelligence); multi-agent systems; packet switching; quality of service; telecommunication congestion control; telecommunication traffic; transport protocols; adaptive multiagent reinforcement learning; cooperative fuzzy reward evaluator; cooperative multiagent congestion control; game theory; high-speed network; reactive congestion control; Adaptive control; Adaptive systems; Game theory; High-speed networks; Learning; Programmable control; Propagation delay; Robust control; Signal generators; Stochastic processes; Congestion control; cooperative multiagent congestion controller; game theory; reinforcement learning; Algorithms; Artificial Intelligence; Computer Communication Networks; Computer Simulation; Computer Systems; Feedback; Fuzzy Logic; Information Storage and Retrieval; Models, Statistical; Signal Processing, Computer-Assisted;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4419
Type :
jour
DOI :
10.1109/TSMCB.2004.842418
Filename :
1408055
Link To Document :
بازگشت