[go: up one dir, main page]

skip to main content
article

How heavy-tailed distributions affect simulation-generated time averages

Published: 01 April 2006 Publication History

Abstract

For statistical inference based on telecommunications network simulation, we examine the effect of a heavy-tailed file-size distribution whose corresponding density follows an inverse power law with exponent α + 1, where the shape parameter α is strictly between 1 and 2. Representing the session-initiation and file-transmission processes as an infinite-server queueing system with Poisson arrivals, we derive the transient conditional mean and covariance function that describes the number of active sessions as well as the steady-state counterparts of these moments. Assuming the file size (service time) for each session follows the Lomax distribution, we show that the variance of the sample mean for the time-averaged number of active sessions tends to zero as the power of 1 − α of the simulation run length. Therefore, impractically large sample-path lengths are required to achieve point estimators with acceptable levels of statistical accuracy. This study compares the accuracy of point estimators based on the Lomax distribution with those for lognormal and Weibull file-size distributions whose parameters are determined by matching their means and a selected extreme quantile with those of the Lomax. Both alternatives require shorter run lengths than the Lomax to achieve a given level of accuracy. Although the lognormal requires longer sample paths than the Weibull, it better approximates the Lomax and leads to practicable run lengths in almost all scenarios.

References

[1]
Asmussen, S. 2003. Applied Probability and Queues, 2nd ed. Springer, Berlin.
[2]
Benes, V. E. 1957. Fluctuations of telephone traffic. Bell Syst. Tech. J. 36, 965--973.
[3]
Beran, J., Sherman, R., Taqqu, M. S., and Willinger, W. 1995. Long-Range dependence in variable-bit-rate video. IEEE Trans. Commun. 43, 1566--1579.
[4]
Cao, J., Cleveland, W. S., Lin, D., and Sun, D. X. 2003. Internet traffic tends toward Poisson and independent as the load increases. In Nonlinear Estimation and Classification, C. Holmes et al., Eds. Springer Verlag, New York.
[5]
Crovella, M. E. and Bestavros, A. 1996. Self-Similarity in world wide web traffic. In Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 160--169.
[6]
Crovella, M. E. and Lipsky, L. 1997. Long-Lasting transient conditions in simulations with heavy-tailed workloads. In Proceedings of the 1997 Winter Simulation Conference, S. Andridottir et al., Eds.
[7]
Daley, D. 2001. The busy period of the M/G/∞ queue. Queueing Syst. 38, 195--204.
[8]
Downey, A. B. 2001a. Evidence for long-tailed distributions in the Internet. In Proceedings of the ACM SIGCOMM Internet Measurement Workshop, 229--241.
[9]
Downey, A. B. 2001b. The structural cause of file size distributions. In Proceedings of the ACM MASCOTS '01, 361--370.
[10]
Feldman, A. and Whitt, W. 1998. Fitting mixtures of exponentials to long-tailed distributions to analyze network performance models. Perform. Eval. 31, 963--976.
[11]
Fishman, G. S. 2001. Discrete-Event Simulation: Modeling, Programming, and Analysis. Springer Verlag, New York.
[12]
Gnedenko, B. V. and Kovalenko, I. N. 1987. Introduction to Queueing Theory. Birkhäuser, Boston.
[13]
Johnson, N. L., Kotz, S., and Balakrishnan, N. 1994. Continuous Univariate Distributions, volume II, 2nd ed. Wiley, New York.
[14]
Leland, W. E., Taqqu, M. S., Willinger, W., and Wilson, D. V. 1994. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Netw. 2, 1--15.
[15]
Paxson, V. and Floyd, S. 1995. Wide area traffic: The failure of Poisson modeling. IEEE/ACM Trans. Netw. 3, 226--244.
[16]
Resnick, S. and Samorodnitsky, G. 1999. Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues. Queueing Syst. 33, 43--71.
[17]
Resnick, S. and Samorodnitsky, G. 2000. A heavy traffic approximation for workload processes with heavy tailed service requirements. Manage. Sci. 46, 1236--1248.
[18]
Riordan, J. 1951. Telephone traffic time averages. Bell Syst. Tech. J. 30, 1129--1144.
[19]
Willinger, W., Taqqu, M. S., Leland, W. E., and Wilson, D. V. 1995. Self-Similarity in high-speed packet traffic: Analysis and modeling of ethernet traffic measurements. Statist. Sci. 10, 67--85.

Cited By

View all
  • (2018)Engineering with LogicJournal of the ACM10.1145/324365066:1(1-77)Online publication date: 12-Dec-2018
  • (2018)Robust transient analysis of multi-server queueing systems and feed-forward networksQueueing Systems: Theory and Applications10.1007/s11134-017-9566-689:3-4(351-413)Online publication date: 1-Aug-2018
  • (2017)Univariate input models for stochastic simulationJournal of Simulation10.1057/jos.2009.314:2(81-97)Online publication date: 19-Dec-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Computer Simulation
ACM Transactions on Modeling and Computer Simulation  Volume 16, Issue 2
April 2006
101 pages
ISSN:1049-3301
EISSN:1558-1195
DOI:10.1145/1138464
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2006
Published in TOMACS Volume 16, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Discrete-event simulation
  2. Lomax distribution
  3. M/G/∞ queue
  4. network modeling
  5. sample-path average

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2018)Engineering with LogicJournal of the ACM10.1145/324365066:1(1-77)Online publication date: 12-Dec-2018
  • (2018)Robust transient analysis of multi-server queueing systems and feed-forward networksQueueing Systems: Theory and Applications10.1007/s11134-017-9566-689:3-4(351-413)Online publication date: 1-Aug-2018
  • (2017)Univariate input models for stochastic simulationJournal of Simulation10.1057/jos.2009.314:2(81-97)Online publication date: 19-Dec-2017
  • (2014)LoCo—A Logic for Configuration ProblemsACM Transactions on Computational Logic10.1145/262945415:3(1-25)Online publication date: 25-Jul-2014
  • (2014)Super-SolutionsACM Transactions on Computational Logic10.1145/262735415:3(1-35)Online publication date: 25-Jul-2014
  • (2013)Delay Bound: Fractal Traffic Passes through Network ServersMathematical Problems in Engineering10.1155/2013/1576362013(1-15)Online publication date: 2013
  • (2011)Abstract Description of Internet Traffic of Generalized Cauchy TypeMathematical Problems in Engineering10.1155/2012/8212152012:1Online publication date: 20-Sep-2011
  • (2011)Consumer trust in e-commerce web sitesACM Computing Surveys10.1145/1922649.192265143:3(1-46)Online publication date: 29-Apr-2011
  • (2009)Performance evaluation of interactive data services under sharing and preemptive scheduling disciplinesProceedings of the 2009 IEEE international conference on Communications10.5555/1817770.1818210(5042-5046)Online publication date: 14-Jun-2009
  • (2009)Performance Evaluation of Interactive Data Services Under Sharing and Preemptive Scheduling Disciplines2009 IEEE International Conference on Communications10.1109/ICC.2009.5199322(1-5)Online publication date: Jun-2009
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media