A highly efficient M/G/∞ generator of self-similar traces

ABSTRACT

Several traffic measurements reports have convincingly shown the presence of self-similarity in current networks, inducing a revolution in the stochastic modeling of traffic. The essence of this behavior can be captured by several classes of self-similar processes. But the use of these 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 main topics. 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 and the memoryless property of geometric random variables.

REFERENCES

• 1: Beran, J., R. Sherman, M. S. Taqqy, and W. Willinger. 1995. Long-range dependence in variable bit rate video traffic. IEEE Transactions on Communications 43 (2--4): 1566--1579.
• 2: Cox, D. R. 1984. Long range dependence: A review. Statistics: An Appraisal. Iowa State University Press.
• 3: N. G. Duffield, Queueing at large resources driven by long-tailed $M/G/\backslash infty$-modulated processes, Queueing Systems: Theory and Applications, v.28 n.1-3, p.245-266, 1998 [doi>10.1023/A:1019134703358]
• 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: 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
• 6: Hormann, W. 1993. The generation of binomial random variables. Journal of Statistical Computation and Simulation 46: 101--110.
• 7: Hurst, H. E. 1951. Long-term storage capacity of reservoirs. Transactions of the American Society of Civil Engineers 116: 770--799.
• 8: Krunz, M. M., and A. M. Makowski. 1998. 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: Norros, I. 1994. A storage model with self-similar input. Queueing Systems 16: 387--396.
• 11: Vern Paxson , Sally Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Transactions on Networking (TON), v.3 n.3, p.226-244, June 1995 [doi>10.1109/90.392383]
• 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: Sousa, M. E., A. Suárez, C. López, M. Fernández, and J. C. López. 2002. A highly efficient M/G/∞ model for generating self-similar traces. In Proceedings of the 2002 Winter Simulation Conference, ed. E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charles, 2003--2010. San Diego, CA.
• 14: 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]
• 15: Tsoukatos, K. P., and A. M. Makowski. 1997. Heavy traffic analysis for a multiplexer driven by M/G/∞ input processes. In Proceedings of the 15th International Teletraffic Congress, 497--506. Washington, DC.
• 16: 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]