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 :
بازگشت