Window flow control in FIFO networks with cross traffic

Queueing Systems

Volumn 32, Issue 1-3, 1999, Pages 195-231

  Baccelli, F ^a   Bonald, T ^b  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b ORANGE LABS   (France)

Author keywords

Multiclass networks; Stability; Stationary ergodic point processes; TCP; Window flow control

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; INDIUM COMPOUNDS; PACKET SWITCHING; STOCHASTIC SYSTEMS;

FIRST IN FIRST OUTS; MAXIMUM THROUGH-PUT; MULTICLASS NETWORKS; PACKET-SWITCHED COMMUNICATION NETWORKS; POINT PROCESS; STABILITY REGIONS; STATISTICAL CHARACTERISTICS; WINDOW FLOW CONTROL;

FLOW CONTROL;

EID: 0033245835     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019191105117     Document Type: Article

References (17)

1. R. Agrawal and R. Rajan, Performance bounds for guaranteed and adaptive services, Research Report RC 20649, IBM T.J. Watson Research Center, Yorktown Heights, NY (1996).
2. F. Baccelli, Ergodic theory of stochastic Petri networks, Ann. Probab. 20 (1992) 375-396.
3. F. Baccelli and P. Brémaud, Elements of Queueing Theory (Springer, Berlin, 1994).
4. F. Baccelli, G. Cohen, G.J. Olsder and J.P. Quadrat, Synchronization and Linearity (Wiley, New York, 1992).
5. F. Baccelli and S. Foss, On the saturation rule for the stability of queues, J. Appl. Probab. 32 (1995) 494-507.
6. L.S. Brakmo and L.L. Peterson, TCP Vegas: End to end congestion avoidance on a global Internet, IEEE J. Selected Areas Commun. 13 (1995) 1465-1480.
7. D.E. Comer, Internetworking with TCP-IP, Vol. I: Principles, Protocols and Architecture (Prentice-Hall, Englewood Cliffs, NJ, 1995).
8. S. Floyd and V. Jacobson, On traffic phase effects in packet-switched gateways, Internetworking: Research and Experience 3 (1992) 115-156.
9. J.F.C. Kingman, Subadditive ergodic theory, Ann. Probab. 1 (1973) 883-909.
10. T.V. Lakshman and U. Madhow, Performance analysis of window-based flow control using TCP/IP: The effect of high bandwidth-delay products and random loss, in: Proc. HPN '94 (1994) pp. 135-150.
11. A.A. Lazar, Optimal flow control of a class of queueing networks in equilibrium, IEEE Trans. Automat. Control 28 (1983) 1001-1007.
12. R.M. Loynes, The stability of queues with non-independent inter-arrival and service times, Proc. Cambridge Phil. Soc. 58 (1962) 497-520.
13. D. Mitra, Asymptotically optimal design of congestion control for high speed data networks, IEEE Trans. Commun. 40 (1992) 301-311.
14. T.J. Ott, J.H.B. Kemperman and M. Mathis, Window size behavior in TCP/IP with constant loss probability, in: DIMACS Workshop on Performance of Real-Time Applications on the Internet, Plainfield, NJ (1996).
15. S. Shenker, L. Zhang and D.D. Clark, Some observations on the dynamics of a congestion control algorithm, ACM Comput. Commun. Rev. 20 (1990) 30-39.
16. W. Willinger, M.S. Taqqu, W.E. Leland and D.V. Wilson, Self-similarity through high variability: Statistical analysis and Ethernet LAN traffic at the source level, in: Proc. of ACM SIGCOMM '95 (1995) pp. 100-113.
17. http://www.inria.fr/mistral/pub/window.html.