• 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