Dynamic Traffic Limiting Algorithm Based on Token Bucket for Distributed Digital Trunk

Xinyi He, Wenfei Gong · 2023

Aiming at the problems of low success rate of receiving requests, large response delay and low throughput in multi-user and high-concurrency scenarios, a dynamic traffic limiting algorithm based on token bucket for distributed digital trunk is proposed to optimize the high concurrency, high availability and high performance of the distributed digital trunk system. Firstly, the token bucket with a fixed number of tokens is initialized, the maximum capacity of the token bucket and the rate of token addition are set. Secondly, the load index of each server of the system is established and collected. Then the total load of the system is obtained by the dynamic traffic limiting algorithm. Finally, the token addition rate is dynamically adjusted based on the total system load. The simulation results show that compared with blank group, traditional traffic limiting algorithm and other dynamic traffic limiting algorithm, the proposed algorithm is more effective in increasing the success rate of receiving requests, reducing the average response delay and improving the system throughput.

Read the paper · More papers on PaperTik