Rivisiting Token/Bucket Algorithms in New Applications
Data Structures and Algorithms
2009-06-02 v1
Abstract
We consider a somehow peculiar Token/Bucket problem which at first sight looks confusing and difficult to solve. The winning approach to solve the problem consists in going back to the simple and traditional methods to solve computer science problems like the one taught to us by Knuth. Somehow the main trick is to be able to specify clearly what needs to be achieved, and then the solution, even if complex, appears almost by itself.
Keywords
Cite
@article{arxiv.0906.0328,
title = {Rivisiting Token/Bucket Algorithms in New Applications},
author = {Andrea Pasquinucci},
journal= {arXiv preprint arXiv:0906.0328},
year = {2009}
}
Comments
7 pages