A new reinforcement learning based multi-agent method for traffic shaping and buffer allocation in routers

In this paper، realizing the distributed structure of computer networks، the random behaviors in such networks، and the time limitations for control algorithms، the concepts of reinforcement learning and multi-agent systems are invoked for traffic shaping and buffer allocation between various ports of a router. In fact، a new traffic shaper based on token bucket has been developed. In this traffic shaper، instead of a static token production rate، a dynamic and intelligent rate based on the network condition is specified. This results in a reasonable utilization of bandwidth while preventing traffic overload in other part of the network. Besides، based on the stated techniques a new method for dynamic buffer allocation in the ports of a router is developed. This leads to a reduction in the total number of packet dropping in the whole network. Simulation results show the effectiveness of the proposed techniques.