DocumentCode
2696229
Title
Offered-load model for Pareto inter-arrival network traffic
Author
Singhai, Rakesh ; Joshi, Shiv Dutt ; Bhatt, Rajendra K P
Author_Institution
Dept. of Electr. Eng., IIT Delhi, New Delhi, India
fYear
2009
fDate
20-23 Oct. 2009
Firstpage
364
Lastpage
367
Abstract
In the network data, interarrival times are heavy-tail distributed. Weibull, Pareto and Lognormal are the best examples of heavy-tail distributions. These distributions give time-varying arrival rates. Also, renewal processes for these interarrivals are non-homogeneous Poisson processes. The network traffic is, thus, non-stationary. Many of the theoretical tools, such as equilibrium probabilities for Markov chains, matrix geometric solutions and Laplace transforms are not available for queue with time varying rates. Since no closed form expressions of Laplace transform of Weibull, Pareto and Lognormal distributions are available, the queueing analysis becomes complicated. In this paper we present queueing analysis of heavy-tail network traffic, and thus, time dependent queuing model Mt/G/¿ is analyzed for heavy-tail Pareto arrivals. In particular, we find analytical expressions for the time-dependent mean function (offered load), denoted here as m(t), which depends on the time-dependent arrival rate function ¿(t) and service time distribution.
Keywords
Pareto distribution; Weibull distribution; queueing theory; telecommunication traffic; Laplace transforms; Lognormal distributions; Markov chains; Pareto interarrival network traffic; Weibull distribution; equilibrium probabilities; heavy-tail network traffic; matrix geometric solutions; network data; nonhomogeneous Poisson processes; offered-load model; queueing analysis; service time distribution; time dependent queuing model; time-dependent arrival rate function; time-dependent mean function; time-varying arrival rates; Computer networks; Distribution functions; Laplace equations; Load modeling; Pareto analysis; Probability distribution; Queueing analysis; Region 6; Telecommunication traffic; Traffic control; Heavy-tail distributions; Long-range dependence; Network traffic; Non-homogeneous Poisson process; Pareto distribution; Pointwise stationary approximations (PSA); Poisson process; Self-similarity; Stationary Excess distribution; time-varying arrival rates;
fLanguage
English
Publisher
ieee
Conference_Titel
Local Computer Networks, 2009. LCN 2009. IEEE 34th Conference on
Conference_Location
Zurich
Print_ISBN
978-1-4244-4488-5
Electronic_ISBN
978-1-4244-4487-8
Type
conf
DOI
10.1109/LCN.2009.5355115
Filename
5355115
Link To Document