Fast simulation of queues with long-range dependent traffic

Communications in Statistics. Part C: Stochastic Models

Volumn 15, Issue 3, 1999, Pages 429-460

  Huang, C ^a   Devetsikiotis, M ^a   Lambadaris, I ^a   Kaye, A R ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042325077     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326349908807544     Document Type: Article

References (31)

1. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the Self-Similar Nature of Ethernet Traffic (Extended Version). ACM/IEEE Transactions on Networking, 2(1):1-15, Feb. 1994.
2. B. B. Mandelbrot and J. W. Van Ness. Fractional Brownian Motions, Fractional Noises and Applications. SIAM Review, 10(4):422-437, 1968.
3. B. B. Mandelbrot. The Fractal Geometry of Nature. Freeman, 1983.
4. J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger. Long-Range Dependence in Variable-Bit-Rate Video Traffic. IEEE Trans. on Comm., 43(2/3/4):1566-1579, Feb./Mar./Apr. 1995.
5. N. G. Duffield and N. O'Connell. Large Deviations and Overflow Probabilities for the General Single-Server Queue, with Applications. Technical Report DIAS-STP-93-30, Dublin Institute for Advanced Studies, 1993.
6. I. Norros. Studies on a Model for Connectionless Traffic, Based on Fractional Brownian Motion. In Conf. on Applied Probability in Engineering, Computer and Communication Sciences INRIA/ORSA/TIMS/SMAI, Paris, France, 1993.
7. R. G. Addie and M. Zukerman. An Approximation for Performance Evaluation of Stationary Single Server Queues. In Proc. IEEE INFOCOM '93, 1993.
8. J. R. M. Hosking. Modeling Persistence in Hydrological Time Series Using Fractional Differencing. Water Resources Research, 20(12):1898-1908, 1984.
9. B. B. Mandelbrot and J. R. Walls. Computer Experiments with Fractional Gaussian Noises. Water Resources Research, 5:228-267, 1969.
10. B. B. Mandelbrot. A Fast Fractional Gaussian Noise Generator. Water Resources Research, 7:543-553, 1971.
11. M. S. Taqqu and J. B. Levy. Using Renewal Processes to Generate Long-Range Dependence and High Variability. In E. Eberlein and M. S. Taqqu, editors, Probability and Statistics, pages 137-165. Birkhauser, Basel, 1985.
12. A. Erramilli and R. P. Singh. The Application of Deterministic Chaotic Maps to Characterize Traffic in Broadband Packet Networks. In Proc. 7th ITC Specialists Seminar, 1990.
13. A. Erramilli, R. P. Singh, and P. Pruthi. Chaotic Maps as Models of Packet Traffic. In Proc. of Int. Teletraffic Congress, ITC '94, pages 329 -338, Antibes, France, June 1994.
14. P. Prothi and A. Erramilli. Heavy-Tailed ON/OFF Source Behavior and Self-Similar Traffic. In Proc. ICC '95, pages 445-450, June 1995.
15. W-C Lau, A. Erramilli, J. L. Wang, and W. Willinger. Self-Similar Traffic Generation: The Random Midpoint Displacement Algorithm and its Properties. In Proc. ICC '95, pages 466-472, June 1995.
16. H. E. Hurst. Long-Term Storage Capacity of Reservoirs. Trans. of the Am. Soc. of Civil Eng., 116:770-799, 1951.
17. G. E. P. Box and G. M. Jenkins. Time Series Analysis: Forecasting and Control. Holden Day, San Fransisco, 2nd edition, 1976.
18. C. W. J. Granger and R. Joyeux. An Introduction to Long-Memory Time Series Models and Fractional Differencing. J. Time Series Anal., 1:15-29, 1980.
19. D. R. Cox. Long-Range Dependence: A Review. In H. A. David and H. T. David, editors, Statistics: An appraisal. The Iowa State University Press, 1984.
20. J. M. Harrison. Brownian Motion and Stochastic Flow Systems. Wiley, 1985.
21. J. W. Cohen. The Single Server Queue. North-Holland, 1982.
22. P. O. Borjesson and C. E. W. Sundberg. Simple Approximations of the Error Function Q(x) for Communications Applications. IEEE Transactions on Communications, pages 639-643, Mar. 1979.
23. F. L. Ramsey. Characterization of the Partial Autocorrelation Function. The Annals of Statistics, 2(6):1296-1301, 1974.
24. P. W. Glynn and D. L. Iglehart. Importance Sampling for Stochastic Simulations. Management Science, 35(11):1367-1392, Nov. 1989.
25. J. A. Bucklew. Large Deviation Techniques in Decision, Simulation, and Estimation. John Wiley & Sons, 1990.
26. M. Devetsikiotis and J. K. Townsend. Statistical Optimization of Dynamic Importance Sampling Parameters for Efficient Simulation of Communication Networks. IEEE/ACM Trans. Networking, 1(3), June 1993.
27. P. Heidelberger. Fast Simulation of Rare Events in Queueing and Reliability Models. In Proc. of Performance '93, Rome, Italy, October 1993.
28. J. S. Sadowsky and J. A. Bucklew. On Large Deviation Theory and Asymptotically Efficient Monte Carlo Estimation. IEEE Trans. Inform. Theory, IT-36(3):579-588, May 1990.
29. D. Lu and K. Yao. Estimation Variance Bounds of Importance Sampling Simulations in Digital Communication Systems. IEEE Trans. Commun., COM-39(10):1413-1417, Oct. 1991.
30. D. G. Luenberger. Linear and Nonlinear Programming. Addison-Wesley, 2nd edition, 1984.
31. C. S. Chang, P. Heidelberger, S. Juneja, and P. Shahabuddin. Effective Bandwidth and Fast Simulation of ATM Intree Networks. Perform. Eval., 20:45-65, 1994.