A Qualitative Description of the Effect of Single Queues on Bin Counts

Kristof Sleurs, Jan Potemans, Johan Theunis, Dagang Li, Emmanuel H. Van Lil, Antoine Van de Capelle · 2008

A large number of research articles are dedicated to queuing theory and queuing systems. Most of these articles employ a continuous representation of network traffic, in the form of timestamps or interarrival times. In this, there is a contradiction with more recent traffic models capable of capturing the multi-fractal nature of network traffic e.g. the Conservative Cascade model. These models often represent packet streams in a discrete way by calculating the bin count vector. Directly describing the effect of queuing systems on the variance-time behavior of this discrete representation of traffic is relatively unexplored terrain. This paper presents and analyzes some qualitative results on the altering of a bin count vector when passing it through a basic queuing system. The scenario is also extended with the influence of correlated background traffic.

Read the paper · More papers on PaperTik