A single channel on/off model with TCP-like control

Stochastic Models

Volumn 18, Issue 3, 2002, Pages 333-367

  Borkovec, Milan ^a   Dasgupta, Amites ^a,b   Resnick, Sidney ^a   Samorodnitsky, Gennady ^a  

^a Department of Population Medicine and Diagnostic Sciences   (United States)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Buffer; Control level; Ergodicity; Exponential tail; Fluid queue model; Heavy tails; Long range dependence; Network traffic; On off model; Stationarity; Subexponential distribution; TCP

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; EMBEDDED SYSTEMS; LOCAL AREA NETWORKS; MARKOV PROCESSES; MATHEMATICAL MODELS; PACKET NETWORKS; POISSON DISTRIBUTION; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

BIT RATES;

NETWORK PROTOCOLS;

EID: 0042427260     PISSN: 15326349     EISSN: None     Source Type: Journal    
DOI: 10.1081/STM-120014217     Document Type: Article

References (42)

1. Willinger, W.; Taqqu, M.; Leland, M.; Wilson, D. Self-Similarity in High-Speed Packet Traffic: Analysis and Modelling of Ethernet Traffic Measurements. Stat. Sci. 1995, 10, 67-85.
2. Paxson, V.; Floyd, S. Wide Area Traffic: The Failure of Poisson Modelling. IEEE/ACM Trans. Networking 1994, 3, 226-244.
3. Beran, J.; Sherman, R.; Willenger, W.; Taqqu, M. Long-Range Dependence in Variable-Bit-Rate Video Traffic. IEEE Trans. Commun. 1995, 43, 1566-1579.
4. Keshav, S. An Engineering Approach to Computer Networking; ATM Networks, the Internet, and the Telephone network; Addison-Wesley: Reading, MA, 1997.
5. Ritter, M. Network Buffer Requirements of the Rate-Based Control Mechanism for ABR Services. In IEEE INFOCOM'96, San Francisco, 1996; 1190-1197.
6. Ohsaki, H.; Murata, M.; Suzuki, H.; Ikeda, C.; Miyahara, H. Rate-Based Congestion Control for ATM Networks. Comp. Commun. Rev. 1995, 25, 60-71, (Special Issue in ATM. R. Jain and K.Y. Siu, eds.).
7. Veres, A.; Boda, M. The Chaotic Nature of TCP Congestion Protocol. IEEE INFOCOM, 2000.
8. Figueriedo, D.R.; Liu, B.; Misra, V.; Towsley, D. On the Autocorrelation Structure of TCP Traffic. UMass CMPSCI Technical Report 00-55. Available at www-net.cs.umass.edu/papers/papers.html, 2000.
9. Misra, V.; Towsley, W.G.D. Stochastic Differential Equation Modeling and Analysis of TCP-Windowsize Behavior. Proceedings of Performance'99, Istanbul, October 1999.
10. Altman, E.; Avratchenkov, K.; Barakat, C.; Queija, R.N. State-Dependent M/G/1 Type Queueing Analysis for Congestion Control in Data Networks. CWI Report PNA-R0005. Proceedings of INFOCOM 2001, Anchorage, Alaska, April 22-26, 2001.
11. Resnick, S.; Van Den Berg, E. Sample Correlation Behavior for the Heavy Tailed General Bilinear Processes. Stoch. Models 2000, 16, 233-258.
12. Boxma, O.; Dumas, V. Fluid Queues with Long-Tailed Activity Period Distributions. Comp. Commun. 1998, 27, 1509-1529, (Special Issue on Stochastic Analysis and Optimization of Communication Systems).
13. Heath, D.; Resnick, S.; Samorodnitsky, G. How System Performance Is Affected by the Interplay of Averages in a Fluid Queue with Long Range Dependence Induced by Heavy Tails. Ann. Appl. Probab. 1999, 9, 352-375.
14. Taqqu, M.; Willenger, W.; Sherman, R. Proof of a Fundamental Result in Self-Similar Traffic Modeling. Comp. Commun. Rev. 1997, 27, 5-23.
15. Crovella, M.; Bestavros, A.; Taqqu, M. Heavy-Tailed Probability Distributions in the World Wide Web. In A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tailed Distributions; Robert Adler, M.S.T., Feldman, R., Eds.; Birkhäuser: Boston, 1999; 3-26.
16. Leland, W.; Taqqu, M.; Willinger, W.; Wilson, D. On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE/ACM Trans. Networking 1994, 2, 1-15.
17. Taqqu, M.; Levy, J. Using Renewal Processes to Generate Long-Range Dependence and High Variability. In Dependence in Probability and Statistics; Eberlein, E., Taqqu, M., Eds.; Birkhäuser: Boston, 1986; 73-89.
18. Willinger, W.; Taqqu, M.; Sherman, R.; Wilson, D. Self-Similarity Through High Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level. Comp. Commun. Rev. 1995, 25, 100-113, (Proceedings of the ACM/SIGCOMM'95, Cambridge, MA).
19. Jelenković, P.; Lazar, A. Asymptotic Results for Multiplexing Subexponential On-Off Sources. Adv. Appl. Probab. 1999, 31, 394-421.
20. Zwart A Fluid Queue with a Finite Buffer and Subexponential Input. Adv. Appl. Probab. 2000, 32, 221-243.
21. Crovella, M.; Bestavros, A. Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. Perform. Eval. Rev. 1996, 24, 160-169.
22. Brichet, F.; Roberts, J.; Simonian, A.; Veitch, D. Heavy Traffic Analysis of a Storage Model with Long Range Dependent On/Off Sources. Preprint, 1996.
23. Resnick, S.; Samorodnitsky, G. Activity Periods of an Infinite Server Queue and Performance of Certain Heavy Tailed Fluid Queues. Queueing Syst. 1999, 33, 43-71.
24. Heath, D.; Resnick, S.; Samorodnitsky, G. Patterns of Buffer Overflow in a Class of Queues with Long Memory in the Input Stream. Ann. Appl. Probab. 1997, 7, 1021-1057.
25. Resnick, S.; Samorodnitsky, G. Steady State Distribution of the Buffer Content for M/G/∞ Input Fluid Queues. Bernoulli 2001, 7, 191-210.
26. Ott, T.J.; Kemperman, J.; Mattchis, M. The Stationary Behavior of Idealized Congestion Avoidance. Proceedings of IEEE INFOCOM'99, New York, 1999.
27. Ott, T.J.; Misra, A. The Window Distribution of Idealized TCP Congestion Avoidance with Variable Packet Loss. Available at http://www.argreenhouse.com/papers/tjo/, 2000.
28. Van Jacobson, V. Congestion Avoidance and Control. In Proceedings of ACM SIGCOMM, 1988; pp. 314-329.
29. Gilbert, A.; Joo, Y.; McKeown, N. Congestion Control and Periodic Behavior. Preprint: AT&T Labs-Research, 2000.
30. Altman, E.; Avratchenkov, K.; Barakat, C.A. Stochastic Model for TCP/IP with Stationary Random Losses. ACM SIGCOMM, September 2000.
31. Padhye, J.; Firoiu, V.; Towsley, D.; Kurose, J. Modeling TCP Throughput: A Simple Model and Its Empirical Validation. ACM SIGCOMM, September 1998.
32. Srikant, R. Control of Communication Networks. In Perspectives in Control Engineering: Technologies, Applications, New Directions; Samad, T., Ed. ; New York: IEEE Press, 2000; 462-488.
33. Meyn, S.; Tweedie, R. Markov Chains and Stochastic Stability; Springer-Verlag: London, 1993.
34. Tweedie, R.L. Criteria for Classifying General Markov Chains. Adv. Appl. Probab. 1976, 8, 737-771.
35. Heath, D.; Resnick, S.; Samorodnitsky, G. Heavy Tails and Long Range Dependence in On/Off Processes and Associated Fluid Models. Math. Oper. Res. 1998, 23, 145-165.
36. Tweedie, R.L. Invariant Measures for Markov Chains with No Irreducibility Assumptions. J. Appl. Probab. 1988, 275-285, (A Special Issue: Celebration of Applied Probability).
37. Asmussen, S. Applied Probability and Queues; Wiley: Chichester, West Sussex, UK, 1987.
38. Tweedie, R.L. Criteria for Rates of Convergence of Markov Chains, with Application to Queueing and Storage Theory. In Probability, Statistics and Analysis; Kingman, J.F.C., Reuter, G.E.H., Eds.; (Papers dedicated to David G. Kendall on the Occasion of his Sixty-Fifth Birthday) Cambridge University Press: Cambridge, 1983; 260-276.
39. Bingham, N.; Goldie, C.; Teugels, J. Regular Variation; Cambridge: Cambridge University Press, 1987.
40. Embrechts, P.; Klüppelberg, C.; Mikosch, T. Modelling Extremal Events for Insurance and Finance; Springer-Verlag: Berlin, 1997.
41. Rosiński, J.; Samorodnitsky, G. Distributions of Subadditive Functionals of Sample Paths of Infinitely Divisible Processes. Ann. Probab. 1993, 21, 996-1014.
42. Resnick, S. Adventures in Stochastic Processes; Birkhäuser: Boston, 1992.