A new numerical performance analysis method of leaky bucket policing algorithm over heavy-tailed on/off internet traffic

Abstract

Although many facets of Leaky Bucket (LB) Policing have been studied in the internet Quality of Service (QoS) research community, an effective method is yet to be found to estimate actual loss performance parameters introduced by LB when it is regulating internet flow of empirical models with heavy-tailed distributions. Our analysis of a publicly available internet traffic trace data reveals that the ON/OFF periods of downlink data follow Weibull distributions. Our study provides a numerical method to analyze the LB Policing performance in a Weibull ON/OFF traffic model scenario based on this empirical traffic trace study. Since properties of distributions and the system model equation found in this study can be found in a variety of distributions, not just in Weibull distribution, therefore, our method is essentially applicable as a more general solution in a scenario to any scenario sharing the same properties.