Issue No. 09 - September (2010 vol. 21)

ISSN: 1045-9219

pp: 1368-1372

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.162

Ming Li , East China Normal University, Shanghai

Wei Zhao , University of Macau, Macau

ABSTRACT

This paper presents a theoretical representation of a stochastic traffic bound (\sigma^\prime ,\rho^\prime ) that consists of two items, the burstiness bound \sigma^\prime and the bound of long-term average rate \rho^\prime. The novelty of the suggested representation is that the burstiness bound and the bound of long-term average rate are separately connected to the fractal dimension D that is the measure of the local self-similarity together with the small-scale factor r and the Hurst parameter H that is the measure of the long-range dependence (LRD) together with the large-scale factor a of traffic. More precisely, we obtain \sigma^\prime = r^{2D - 5} \sigma and \rho^\prime = a^{ - H} \rho , where \sigma is the conventional bound of burstiness and \rho the conventional bound of long-term average rate, respectively. Thus, the present bound (\sigma^\prime ,\rho^\prime ) takes the conventional bound, say (\sigma ,\rho ), as a special case when r = 1 and a = 1. Hence, the proposed representation provides us with a flexible way to tighten a traffic bound. Since we study the stochastically bounded modeling of traffic by taking into account the parameters in stochastic modeling, namely, D, H, r, and a, as well as the parameters in the deterministic modeling of traffic, i.e., \sigma and \rho , a new outlook regarding the stochastically bounded modeling of traffic is revealed. In addition, we open a problem to estimate r and a with respect to the possible applications of the proposed bound to the practice.

INDEX TERMS

Traffic modeling, traffic bound, burstiness, long-term average rate, local self-similarity, long-range dependence.

CITATION

Ming Li, Wei Zhao, "Representation of a Stochastic Traffic Bound",

*IEEE Transactions on Parallel & Distributed Systems*, vol. 21, no. , pp. 1368-1372, September 2010, doi:10.1109/TPDS.2009.162