Mathematical remarks on Token Bucket

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.