Analysis of a fluid approximation to flow control dynamics

Proceedings - IEEE INFOCOM

Volumn , Issue , 1992, Pages 2398-2407

  Bolot, Jean Chrysostome ^a,b   Udaya Shankar, A ^a,c  

^a UNIVERSITY OF MARYLAND   (United States)

^b INRIA   (France)

^c Institute for Advanced Computer Studies   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL RESULTS; CLOSED FORM SOLUTIONS; CONTROL DYNAMIC; CONTROL MECHANISM; DATA FLOW; FEED BACK INFORMATION; FLUID APPROXIMATION; FLUID MODELS; HIGH-SPEED; NETWORK STATE; NETWORK-BASED; PERFORMANCE MEASURE; STEADY-STATE REGIME; STOCHASTIC PROCESS;

COMPUTER SIMULATION; FLOW CONTROL; FLUIDS; HIGH SPEED NETWORKS; RANDOM PROCESSES; STATE FEEDBACK; STOCHASTIC MODELS; COMPUTER NETWORKS; PACKET SWITCHING; QUEUEING THEORY;

DATA FLOW ANALYSIS; TELECOMMUNICATION TRAFFIC;

FEEDBACK INFORMATION; FLOW CONTROL DYNAMICS; FLUID MODEL; SISCRETE-SPACE STOCHASTIC PROCESS;

EID: 0026963981     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1992.263530     Document Type: Conference Paper

References (39)

1. F. Baskett, K. M. Chandy, R. Muntz, F. Palacios, "Open, closed and mixed networks of queues with different classes of customers", J ACM, vol. 22, no. 2, pp. 248-260, April 1975.
2. J-C. Bolot, A. U. Shankar, "Dynamical beh avior of rate-based flow control mechanisms", Computer Communication Review, vol. 20, no. 2, pp. 35-49, April 1990.
3. J-C. Bolot, A. U. Shankar, B. Plateau, "Performance analysis of transport protocols over congestive channels", Per/. Eval., vol. 11, no. 1, pp. 45-65, Apr. 1990.
4. O. J. Boxma, "Sojourn times in cyclic queues-the influence of the slowest server", Proc. 2nd Intl. Workshop on Applied Math, and Perf. Models of Comp. and Comm. Systs., Rome, Italy, 1987, pp. 13-24.
5. D. Browning, "A unified model for flow control in packet switched networks", Proc. 18th Conf. Info. Sciences and Systems, Princeton, NJ, 1988, pp. 1044-1050.
6. H. Chen, A. Mandelbaum, "Discrete flow networks: bottleneck analysis and fluid approximations", Math, of Ops. Res., vol. 16, no. 2, pp. 408-446, May 1991.
7. D. R. Cheriton, "VMTP: a transport protocol for the next generation of communication systems", Proc. ACM SIG-COMM '86, Stowe, Vermont, pp. 406-415, Aug. 1986.
8. I. Cidon, I. Gopal, "Control mechanisms for high-speed networks", Proc. ICC '90, Atlanta, Georgia, April 1990.
9. D. D. Clark, M. L. Lambert, L. Zhang, "NETBLT: a high throughput transport protocol", Proc. ACM SIGCOMM '87, Stowe, Vermont, pp. 353-359, 1987.
10. D. Comer, R. Yavatkar, "A rate-based congestion avoidance and control scheme for packet switched networks", Proc. 10th ICDCS, pp. 390-397, Paris, May 1990.
11. A. Demers, S. Keshav, S. Shenker, "Analysis and simula tion of a fair queueing algorithm", Proc. ACM SIGCOMM '89, Austin, Texas, pp. 1-12, September 1989. (Pubitemid 20692629)
12. M. Gerla, L. Kleinrock, "Flow control: A comparative survey", IEEE Trans. Comm., vol. COM-28, April 1980.
13. Z. Haas, J. Winters, "Congestion control by adaptive admission", Proc. INFOCOM '91, Bal Harbour, FL, May 1991, pp. 6A.3.1-6A.3.10.
14. E. Hahne, C. R. Kalmanek, S. P. Morgan, "Fairn ess and congestion control on a large ATM data network with dynamically adjustable windows", Proc. 13th ITC, Copenhagen, June 1991.
15. V. Jacobson, "Congestion avoidance and control", Proc. ACM SIGCOMM '88, Stanford, CA, pp. 314-329, August 1988.
16. P. Karn, C. Partridge, "Improving round-trip time estimates in reliable transport protocols", Proc. ACM SIGCOMM '87, Stowe, Vermont, pp. 2-7, 1987.
17. S. Keshav, "The REAL network simulator", Technical Report UCB/CSD 88/472, University of California at Berkeley, December 1988.
18. S. Keshav, A. K. Agrawala, S. Singh, "Design and analysis of a flow control algorithm for a network of rate allocating servers", in Protocols for High-speed Networks II, Elsevier/North-Holland, April 1991.
19. S. Keshav, "A control-theoretic approach to flow control", Proc. ACM SIGCOMM '91, Zurich, Switzerland, September 1991.
20. L. Kleinrock, Queueing Systems. Volume 2: Computer Applications, Wiley-Interscience, New York 1976.
21. A. M. Law, "Statistical analysis of simulation output data", Operations Research, vol. 31, no. 6, pp. 983-1029, 1983.
22. A. Man kin, "Random drop congestion control", Proc. ACM SIGCOMM '90, Philadelphia, Pa., pp. 1-7, September 1990.
23. A. Mankin et at., "Evaluation of Internet Performance", MITRE Report MTR-8900216, The Mitre Corporation, McLean, Virginia, April 1990.
24. N. F. Maxemchuk, M. El Zarki, "Routing and flow control in high speed, wide area networks", Proc. IEEE, pp. 10-23, December 1989.
25. D. Mitra, J. B. Seery, "Dynamic adaptive windows for high speed data networks: Theory and simulations", Proc. ACM SIGCOMM '90, Philadelphia, PA, pp. 30-40, September 1990.
26. A. Mukherjee, J. C. Strikwerda, "Analysis of dynamic congestion control protocols: A Fokker-Plank approach", Proc. ACM SIGCOMM '91, Zurich, Switzerland, Sept. 1991.
27. G. Newell, Applications of Queueing Theory, Chapman and Wall, London, 1971.
28. K. K. Ramakrishnan, R. Jain, "A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer", Proc. ACM SIGCOMM '88, Stanford, California, pp. 303-313, August 1988.
29. M. I. Reiman, "Some diffusion approximations with state-space collapse", in Modeling and Performance Evaluation Methodology, F. Baccelli and G. Fayolle, eds., Springer-Verlag, NY, 1984, pp. 209-240.
30. M. Reiser, "A queueing network analysis of computer communication networks with window flow control", IEEE Trans, on Comm., vol. COM-27, no. 10, pp. 1199-1209, Oct. 1979. (Pubitemid 9478976)
31. J. Robinson, D. Friedman, M. Steenstrup, "Congestion control in BBN packet-switched networks", Computer Communication Review, vol. 20, no. 1, pp. 76-90, January 1990.
32. D. Sanghi, M. Subramanian, A. U. Shankar, O. Gudmunds-son, P. Jalote, "A TCP instrumentation and its use in evaluating roundtrip-time estimators", Internetworking: Research and Experience, vol. 1, no. 2, December 1990, pp. 77-99.
33. M. Schwartz, "Performance analysis of the SNA virtual route pacing control", IEEE Trans, on Comm., vol. COM-30, no. 1, pp. 172-184, Jan. 1982 (Pubitemid 12474508)
34. D. Tipper, M. K. Sundareshan, "Numerical methods for modeling computer networks under nonstationary conditions", IEEE JSAC, vol. 9, no. 8, December 1990, pp. 1682-1695.
35. S. K. Tripathi, A. Duda, "Time-dependent analysis of queueing systems", INFOR, vol. 24, no. 3, 1986, pp. 199-220.
36. H. van As, "Transient analysis of Markovian queueing systems and its application to congestion control modeling", IEEE JSAC, vol. 4, no. 6, pp. 891-904, Sept. 1986.
37. L. Wong, M. Schwartz, "Access control in metropolitan area networks", Proc. ICC '90, pp. 190-195, Atlanta, April 1990.
38. N. Yin, M. G. Hluchyj, "A dynamic rate control mechanism for integrated networks", Proc. INFOCOM '91, Bal Harbour, FL, May 1991, pp. 6.A.1.1-6A.1.10.
39. L. Zhang, A New Architecture for Packet Switching Network Protocols, PhD Thesis, Massachussets Institute of Technology, July 1989.