hp home products & services support solutions how to buy
hp logo - invent
corner hp labs corner
search search
contact hp contact hp
hp labs home hp labs home
about hp labs about hp labs
research research
news and events news and events
careers @ labs careers @ labs
technical reports technical reports
talks and speeches talks and speeches
worldwide sites worldwide sites
corner corner
HP Labs Technical Reports

Click here for full text: Postscript PDF

Worst Case Traffic from Policed Traffic Sources

Walsh, Cormac


Keyword(s): worst case traffic; leaky bucket; generic cell rate algorithm; effective bandwidth

Abstract: We address the problem of maximising the effective bandwidth of a traffic source over the space of all stationary traffic sources which have realisations meeting certain constraints. Specifically, we ask that the peak rate of the source does not exceed ? and that realisations obey a "leaky bucket" constraint with bucket size β and leak rate σ.We present two results as a step towards a solution. Firstly, we reduce the optimisation over all stationary processes to an optimisation over periodic processes, that is sources which emit traffic in a periodic manner with uniformly distributed phase. Secondly, we show that the realisations of a worst case source must obey the following conditions: at each time, the transmission rate must be one of 0,σ, or ?; the transmission rate may only be σ when the leaky bucket is either empty or full; each burst of activity must either start with the leaky bucket empty or end with it full.

16 Pages

Back to Index

printing icon
printing instructions printing instructions
Privacy Statement Legal Notices © 1994-2001 Hewlett-Packard Company