Mathematical remarks on Token Bucket
Benedek Kovács · International Conference on Software, Telecommunications and Computer Networks · 2009
This paper provides the reader a discussion and analysis of Token Bucket call gapping mechanism at signalling level. A continuous time discrete state space Markov chain model is constructed and formulas are provided to determine the throughput of the bucket given certain input traffic conditions. The findings in this paper give the opportunity to design efficient algorithms to set the parameters of the Token Bucket so that it meets certain requirements such as maximal throughput, priority handling. Example algorithms are proposed and analyzed regarding implementation and feasibility issues.