Mathematical remarks on token bucket

  • Authors:
  • Benedek Kovács

  • Affiliations:
  • Ericsson Research Hungary and Department of Mathematical Analysis, Budapest University of Technology and Economics, Hungary

  • Venue:
  • SoftCOM'09 Proceedings of the 17th international conference on Software, Telecommunications and Computer Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.