Internet-Type Queues with Power-Tailed Interarrival Times and Computational Methods for Their Analysis
Authors:
- 1 November 2000
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
- Vol. 12 (4) , 261-271
Abstract
Internet traffic flows have often been characterized as having power-tailed (long-tailed, fat-tailed, heavy-tailed) packet interarrival times or service requirements. In this work, we focus on the development of complete and computationally efficient steady-state solutions of queues with power-tailed interarrival times when the service times are assumed exponential. The classical method for obtaining the steady-state probabilities and delay-time distributions for the G/M/1 (G/M/c) queue requires solving a root-finding problem involving the Laplace-Stieltjes transform of the interarrival-time distribution function. Then the exponential service assumption is combined with the derived geometric arrival-point probabilities to get both the limiting general-time state and delay distributions. However, in situations where there is a power tail, the interarrival transform is typically quite complicated and never analytically tractable. In addition, it is possible that there is only a degenerate steady-state system-size probability distribution. Thus, an alternative approach to obtaining a steady-state solution is typically needed when power-tailed interarrivals are present. We exploit the exponentiality of the steady-state delay distributions for the G/M/1 and G/M/c queues, using level-crossings and a transform approximation method, to develop an alternative root-finding problem when there are power-tailed interarrival times. Extensive computational results are given.Keywords
This publication has 12 references indexed in Scilit:
- On the relationship between file sizes, transport protocols, and self-similar network traffic2002
- The Importance of Power-Tail Distributions for Modeling Queueing SystemsOperations Research, 1999
- Some issues in performance modeling of data teletrafficPerformance Evaluation, 1998
- Distribution Estimation Using Laplace TransformsINFORMS Journal on Computing, 1998
- Fitting mixtures of exponentials to long-tail distributions to analyze network performance modelsPerformance Evaluation, 1998
- Self-similarity in World Wide Web traffic: evidence and possible causesIEEE/ACM Transactions on Networking, 1997
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- The transient BMAP/G/l queueCommunications in Statistics. Stochastic Models, 1994
- Single-Server with Delay-Dependent Arrival StreamsProbability in the Engineering and Informational Sciences, 1988
- An embedded level crossing technique for dams and queuesJournal of Applied Probability, 1979