Title
How Different Queuing Systems Affect the Discrete Representation of a Packet Stream
Abstract
A large number of research articles are devoted 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 queuing system. After the detailed analysis of a basic fixed service time queue, some considerations are made on real networking components. This leads to extending the basic queue model with variable service times, based on the packet size distribution. Finally, the influence of the shape of this distribution on the queuing effects is studied.
Year
DOI
Venue
2008
10.1109/GLOCOM.2008.ECP.263
New Orleans, LO
Keywords
Field
DocType
queueing theory,statistical distributions,telecommunication traffic,bin count vector,conservative cascade model,discrete packet stream representation,network traffic multifractal nature,packet interarrival time,packet size distribution,packet timestamp,queuing system,queuing theory,variance-time behavior
Computer science,Queuing delay,Queue,Network packet,Computer network,Real-time computing,Probability distribution,Queueing theory,Queue management system,Class-based queueing,Fair queuing
Conference
ISSN
ISBN
Citations 
1930-529X
978-1-4244-2324-8
0
PageRank 
References 
Authors
0.34
12
6
Name
Order
Citations
PageRank
Kristof Sleurs132.36
Dagang Li263.78
Emmanuel Van Lil3186.76
Antoine Van De Capelle4396.11
Van Lil, E.511.37
Van de Capelle, A.600.34