Simulation of nonGaussian long-range-dependent traffic using wavelets

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Simulation of nonGaussian long-range-dependent traffic using wavelets

Full text

Pdf (1.54 MB)

Source

Joint International Conference on Measurement and Modeling of Computer Systems archive
Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems table of contents

Atlanta, Georgia, United States

Pages: 1 - 12

Year of Publication: 1999

ISBN:1-58113-083-X

Also published in ...

Authors

Vinay J. Ribeiro	Department of Electrical and Computer Engineering, Rice University, 6100 South Main Street, Houston, TX
Rudolf H. Riedi	Department of Electrical and Computer Engineering, Rice University, 6100 South Main Street, Houston, TX
Matthew S. Crouse	Department of Electrical and Computer Engineering, Rice University, 6100 South Main Street, Houston, TX
Richard G. Baraniuk	Department of Electrical and Computer Engineering, Rice University, 6100 South Main Street, Houston, TX

Sponsor

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 32, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/301453.301475 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	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]
	2	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]
	3	M. Taqqu and J. Levy, Using renewal processes to generate LRD and high variability. In: Progress in probability and statistics, E. Eberlein and M. Taqqu eds., vol. 11. Birkhaeuser, 1986. pp 73-89.
	4	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
	5	F. Brichet, J. Roberts, A. Simonian, and D. Veitch, "Heavy traffic analysis of a fluid queue fed by a superposition of ON/OFF sources," COST, vol. 242, 1994.
	6	P. Flandrin, "Wavelet analysis and synthesis of fractional Brownian motion," IEEE Trans. Inform. Theory, vol. 38, pp. 910-916, Max. 1992.
	7	Mark E. Crovella , Azer Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes, Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.160-169, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	8	Walter Willinger , Murad S. Taqqu , Robert Sherman , Daniel V. Wilson, Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level, IEEE/ACM Transactions on Networking (TON), v.5 n.1, p.71-86, Feb. 1997 [doi>10.1109/90.554723]
	9	J. Choe and N. Shroff, "Supremum distribution of gaussian processes and queueing analysis including longrange dependence and self-similarity," Stochastic Models submitted, 1997.
	10	I. Norros, "On the use of fractional Brownian motion in the theory of connectionless networks," COST, vol. 242, 1994.
	11	N. Duffield and N. O'Connell, "Large deviations and overflow probabilities for the general single-server queue, with applications," Math. Proc. Cambr. Phil. Soc., vol. 118, pp. 363-374, 1995.
	12	I. Norros, "Four approaches to the fractional Brownian storage," Fractals in Engineering, pp. 154-169, 1997.
	13	G. Gripenberg and I. Norros, "On the prediction of fractional Brownian motion," preprint ilkka.norros@vtt.fi, 1995.
	14	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]
	15	S. Ma and C. Ji, "Modeling video traffic in the wavelet domain," in Proc. of 17th Annual IEEE Conf. on Comp. Comm., INFOCOM, pp. 201-208, Mar. 1998.
	16	N. Duffield, "Economies of scale for long-range dependent traffic in short buffers," Telecommunication Systems, to appear, 1998.
	17	Bong K. Ryu , Anwar Elwalid, The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.3-14, Oct. 1996
	18	Daniel P. Heyman , T. V. Lakshman, What are the implications of long-range dependence for VBR-video traffic engineering?, IEEE/ACM Transactions on Networking (TON), v.4 n.3, p.301-317, June 1996 [doi>10.1109/90.502230]
	19	Arnold L. Neidhardt , Jonathan L. Wang, The concept of relevant time scales and its application to queuing analysis of self-similar traffic (or is Hurst naughty or nice?), Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.222-232, June 22-26, 1998, Madison, Wisconsin, United States
	20	J. Roberts, V. Mocci, and J. V. (eds.), "Broadband network teletraffic," in Lecture Notes in Computer Science, No 1155, Springer, 1996.
	21	S. Bates and S. McLanghlin, "The estimation of stable distribution parameters from teletraffic data," preprint, 1998.
	22	Changcheng Huang , Michael Devetsikiotis , Ioannis Lambadaris , A. Roger Kaye, Modeling and simulation of self-similar variable bit rate compressed video: a unified approach, ACM SIGCOMM Computer Communication Review, v.25 n.4, p.114-125, Oct. 1995
	23	C. Huang, M. Devetsikiotis, I. Lambadaris, and A. Kaye, "Fast simulation of self-similar traffic in ATM networks," ICC '95 Seattle, vol. 1, pp. 438-44, 1995.
	24	M. Taqqu, V. Teverovsky, and W. Willinger, "Estimators for long-range dependence: An empirical study," Fractals., vol. 3, pp. 785-798, 1995.
	25	R. Riedi and J. L. V#hel, "Multifractal properties of TCP traffic: A numerical study," Technical Report No 3129, INRIA Rocquencourt, France, Feb, 1997. Available at #. dsp. rice. edu.
	26	P. Mannersalo and I. Norros, "Multifractal analysis of real ATM traffic: a first look," COST257TD, 1997.
	27	A. Feldmann , A. C. Gilbert , W. Willinger, Data networks as cascades: investigating the multifractal nature of Internet WAN traffic, ACM SIGCOMM Computer Communication Review, v.28 n.4, p.42-55, Oct. 1998
	28	A. C. Gilbert, W. Willinger, and A. Feldmann, "Scaling analysis of random cascades, with applications to network traffic," IEEE Trans. on Info. Theory, (Special issue on multiscale statistical signal analysis and its applications), vol. 45, April 1999.
	29	R. H. Riedi, M. S. Crouse, V. Ribeiro, and R. G. Baraniuk, "A multifractal wavelet model with application to network traffic," IEEE Trans. Info. Theory, (Special issue on multiscale statistical signal analysis and its applications), vol. 45, April 1999. Available at www.dsp.rice.edu.
	30	D. R. Cox, "Long-range dependence: A review," Statistics : An Appraisal, pp. 55-74, 1984.
	31	P. Abry, P. Gon#alv#s, and P. Flandrin, "Wavelets, spectrum analysis and 1/f processes," preprint, 1996.
	32	B. V. Rao, K. R. Krishnan, and D. P. Heyman, "Performance of Finite-Buffer Queues under Traffic with Long- Range Dependence," Proc. IEEE GLOBECOM, vol. 1, pp. 607-611, November 1996.
	33	M. Paulekar and A. M. Makowski, "Tail probabilities for a multiplexer with self-similar traffic," Proc. IEEE INFOCOM, pp. 1452-1459, 1996.
	34	M. Grossglauser , J.-C. Bolot, On the relevance of long-range dependence in network traffic, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.15-24, Oct. 1996
	35	Ingrid Daubechies, Ten lectures on wavelets, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992
	36	L. M. Kaplan and C.-C. J. Kuo, "Extending selfsimilarity for fractional Brownian motion," IEEE Trans. Signal Proc., vol. 42, pp. 3526-3530, Dec. 1994.
	37	P. Abry and D. Veitch, "Wavelet analysis of long range dependent traffic," IEEE Trans. Inform. Theory, vol. 4, no. 1, pp. 2-15, 1998.
	38	K. E. Timmerman and R. D. Nowak, "Multiscale Bayesian estimation of Poisson intensities," in Proc. 31st Asilomar Conf., (Pacific Grove, CA), Nov. 1997.
	39	N. Johnson, S. Kotz, and N. Balakrishnan, Continuous Univariate Distributions, vol. 1-2. New York: John Wiley & Sons, 1994.
	40	I. Norros, "A storage model with self-similar input," Queueing Systems, vol. 16, pp. 387-396, 1994.
	41	R. Jain, The Art of Computer Systems Performance:Techniques for experimental design, measurement, simulation, and modeling. John Wiley & Sons, Inc., 1991.
	42	R. H. Riedi, "Multifractal processes," Stoch. Proc. Appl., preprint 1999.
	43	J.-D. Deuschel and D. W. Stroock, Large Deviations. Academic Press, 1984.

CITED BY 5

	Jin Cao , William S. Cleveland , Dong Lin , Don X. Sun, On the nonstationarity of Internet traffic, ACM SIGMETRICS Performance Evaluation Review, v.29 n.1, p.102-112, June 2001
	Sheng Ma , Chuanyi Ji, Modeling heterogeneous network traffic in wavelet domain, IEEE/ACM Transactions on Networking (TON), v.9 n.5, p.634-649, October 2001
	Coskun Cetinkaya, Improving the efficiency of multipath traffic via opportunistic traffic scheduling, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.8, p.2181-2197, June, 2007
	Bruce Lowekamp , David O'Hallaron , Thomas Gross, Direct queries for discovering network resource properties in a distributed environment, Cluster Computing, v.3 n.4, p.281-291, 2000
	Lingbo Pei , Ming Chen , Jun Zhou, A binomial measure method for traffic modeling, Proceedings of the 2nd international conference on Performance evaluation methodologies and tools, October 22-27, 2007, Nantes, France