General applications 1: a highly efficient M/G/∞ model for generating self-similar traces

ABSTRACT

Several traffic measurement reports have convincingly shown the presence of self-similarity in modern networks, inducing as a result a revolution in the stochastic modeling of traffic. The use of self-similar processes in performance analysis has opened new problems and research issues in simulation studies, where the efficient generation of synthetic sample paths with self-similar properties is one of the fundamental concerns. In this paper, we present an M/G/∞ generator of self-similar traces, based on a highly efficient simulation model using the decomposition property of Poisson processes.

REFERENCES

• 1: Cox, D. R. 1984. Long range dependence: A review. Statistics: An Appraisal. Iowa State University Press.
• 2: Cox, D. R. and V. Isham. 1980. Point Processes. Chapman and Hall.
• 3: Crouse, M. S. and R. G. Baraniuk. 1999. Fast, exact synthesis of Gaussian and nonGausian long-range-dependent processes. Draft version available at <http://www.dsp.rice.edu/publications/pub/fftMC.ps.gz>.
• 4: Ashok Erramilli , Onuttom Narayan , Walter Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Transactions on Networking (TON), v.4 n.2, p.209-223, April 1996 [doi>10.1109/90.491008]
• 5: Mark W. Garrett , Walter Willinger, Analysis, modeling and generation of self-similar VBR video traffic, Proceedings of the conference on Communications architectures, protocols and applications, p.269-280, August 31-September 02, 1994, London, United Kingdom
• 6: M. Grossglauser , J.-C. Bolot, On the relevance of long-range dependence in network traffic, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.15-24, August 28-30, 1996, Palo Alto, California, United States
• 7: Hurst, H. E. 1951. Long-term storage capacity of reservoirs. Trans. Am. Soc. Civil Engineers 116: 770--799.
• 8: Krunz, M. M. and A. M. Makowski. Modeling Video Traffic Using M/G/∞ Input Processes: A Compromise Between Markovian and LRD Models. IEEE Journal on Selected Areas in Communications 16 (5): 733--748.
• 9: Will E. Leland , Murad S. Taqqu , Walter Willinger , Daniel V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Transactions on Networking (TON), v.2 n.1, p.1-15, Feb. 1994 [doi>10.1109/90.282603]
• 10: N. Likhanov , B. Tsybakov , N. D. Georganas, Analysis of an ATM buffer with self-similar ("fractal") input traffic, Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume, p.985, April 02-06, 1995
• 11: Parulekar, M. and A. M. Makowski. 1996. Tail probabilities for a multiplexer with self-similar traffic. In Proceedings of IEEE INFOCOMM'96. San Francisco, CA.
• 12: Poon, W. and K. Lo 2001. A refined version of M/G/∞ processes for modeling VBR video traffic. Computer Communications 24 (11): 1105--1114.
• 13: A. Suárez-González , J. C. López-Ardao , C. López-García , M. Fernández-Veiga , R. Rodríguez-Rubio , M. E. Sousa-Vieira, A new heavy-tailed discrete distribution for LRD M/G/∞ sample generation, Performance Evaluation, v.47 n.2, p.197-219, February 2002 [doi>10.1016/S0166-5316(01)00069-4]
• 14: Boris Tsybakov , Nicoals D. Georganas, On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution, IEEE/ACM Transactions on Networking (TON), v.5 n.3, p.397-409, June 1997 [doi>10.1109/90.611104]