Fluid models of integrated traffic and multipath routing

Queueing Systems

Volumn 53, Issue 1-2, 2006, Pages 85-98

  Key, Peter ^a   Massoulié, Laurent ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICS; QUEUEING THEORY; STOCHASTIC SYSTEMS;

LYAPUNOV STABILITY; MODELING FEATURES; MULTI DIMENSIONAL; MULTI PATH ROUTING; NATURAL STABILITY; ORNSTEIN-UHLENBECK PROCESS; SECOND-ORDER APPROXIMATION; STREAMING TRAFFIC;

STOCHASTIC MODELS;

EID: 33646674094     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-006-7588-6     Document Type: Article

References (41)

1. E. Altman, K.E. Avrachenkov, and C. Barakat, TCP network calculus: the case of large delay-bandwidth product, in: Proceedings of IEEE Infocom (2002).
2. N. Antunes, C. Fricker, F. Guillemin, and P. Robert, Integration of streaming services and TCP data transmission in the Internet, in: Proceedings Performance (2005).
3. A. Bain and P.B. Key, Modelling the performance of distributed admission control for adaptive applications. Performance Evaluation Review December (2001).
4. S. Ben Fredj, T. Bonald, A. Proutière, G. Régnié, and J. Roberts, Statistical bandwidth sharing: a study of congestion at flow level, in: Proceedings of SIGCOMM (2001).
5. B. Bollobás, Modern Graph Theory (Springer, 2002).
6. T. Bonald and L. Massoulié, Impact of fairness on Internet performance, in: Proceedings of ACM SIGMETRICS (2001).
7. T. Bonald and A. Proutière. On performance bounds for the integration of elastic and adaptive streaming flows, in: Proceedings of ACM Sigmetrics/Performance (2004).
8. S. Boyd and L. Vandenberghe, Convex Optimization (Cambridge University Press, 2004).
9. P. Brémaud, Markov chains, Gibbsfields, Monte Carlo Simulation, and Queues (Springer-Verlag, New York, 1999).
10. L. Breslau, E.W. Knightly, S. Shenker, I. Stoica, and H. Zhang, Endpoint admission control: Architectural issues and performance, in: Proceedings of SIGCOMM (2000). pp. 57-69.
11. T. Bu and D. Towsley, Fixed Point Approximation for TCP behavior in an AQM Network, in: Proceedings of ACM SIGMETRICS (2001).
12. C.A. Courcoubetis, A. Dimakis, and M.I. Reiman, Providing bandwidth guarantees over a best-effort network: Call admission and pricing, IEEE INFOCOM (2001) 459-467.
13. G. de Veciana, T.-J. Lee, and T. Konstantopoulos, Stability and performance analysis of networks supporting elastic services, IEEE/ACM Trans. on Networking 9 (2001) 2-14.
14. J. Dai, On positive recurrence of multiclass queueing networks: a unified approach via fluid limit models, Ann. of Applied Probability 5 (1995) 49-77.
15. F. Delcoigne, A. Proutière and G. Régnié, Modeling integration of streaming and data traffic, Performance Evaluation 55(3/4) (2004) 185-209.
16. S. Floyd and K. Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking 7 (1999) 458-472.
17. S. Floyd, M. Handley, J. Padhye, and J. Widmer, Equation-based congestion control for unicast applications, in: Proc. ACM SIGCOMM (2000) pp. 43-54, Stockholm.
18. S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Trans. Networking 4 (1993).
19. R.J. Gibbens, S.K. Sargood, C. Van Eijl, F.P. Kelly, H. Azmoodeh, R.N. Macfadyen, and N.W. Macfadyen, Fixed-point models for the end-to-end performance analysis of IP networks. 13th ITC Specialist Seminar: IP Traffic Measurement (Modeling and Management, Monterey, California, 2000).
20. H. Han, S. Shakkottai, C.V. Hollot, R. Srikant, and D. Towsley, Overlay TCP for Multi-Path Routing and Congestion Control, submitted to IEEE/ACM Transactions on Networking.
21. IP monitoring project, Sprint labs, http://ipmon.sprintlabs.com
22. F.P. Kelly, Mathematical modeling of the Internet, in: B. Engquist and W. Schmid (eds.), Mathematics Unlimited - 2001 and Beyond (Springer-Verlag. Berlin, 2001) pp. 685-702.
23. F.P. Kelly, P.B. Key, and S. Zachary, Distributed admission control. IEEE Journal on Selected Areas in Communications 18 (2000) 2617-2628.
24. F.P. Kelly and A.K. Maulloo, and D.K.H. Tan, Rate control for communication networks: shadow prices, proportional fairness and stability, Journal of the Operational Research Society 49 (1998) 237-252.
25. F.P. Kelly and T. Voice, Stability of end-to-end algorithms for joint routing and rate control, Computer Communication Review 35(2) (2005) 5-12.
26. F.P. Kelly and R. J. Williams, Fluid model for a network operating under a fair bandwidth-sharing policy, Annals of Applied Probability 14 (2004) 1055-1083.
27. P. Key, L. Massoulié, A. Bain, and F. Kelly, Fair Internet traffic integration: Network flow models and analysis. Annals of Telecommunications 59 (2004) 1338-1352.
28. S. Kumar and L. Massoulié, Fluid and diffusion approximations of an integrated traffic model, Microsoft Research Technical Report MSR-TR-2005-160. Available at http://research.microsoft.com/users/lmassoul/MSR- TR-2005-160.ps.
29. S. Kunnyur and R. Srikant, End-to-end congestion control schemes: utility functions, random losses and ECN marks, IEEE INFOCOM (2000).
30. T.G. Kurtz. Strong Approximation theorems for density dependent Markov chains, Stochastic Process. Appl. 6 (1978) 223-240.
31. P. Kuusela, P. Lassila, J. Virtamo, and P. Key, Modeling RED with Idealized TCP Sources, in: Proceedings of IFIP ATM&IP 2001 (Budapest, Hungary, 2001) pp. 155-166.
32. E. Massoulié and J. Roberts, Bandwidth sharing and admission control for elastic traffic, Telecommunication Systems 15 (2000) 185-201.
33. M. Mathis, J. Semke, J. Mahdavi, and T. Ott, The macroscopic behaviour of the TCP congestion avoidance algorithm, Computer Communication Review 27 (1997) 67-82.
34. J. Mo and J. Walrand, Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking 8 (2000) 556-567.
35. R. Núñez-Queija, J.L. van den Berg, and M.R.H. Mandjes, Performance evaluation of strategies for integration of elastic and stream traffic, in: Proceedings ITC-16 (1999).
36. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, Modeling TCP Reno performance: A simple model and its empirical validation. IEEE/ACM Transactions on Networking 8 (2000) 133-145.
37. G. Raina and D.J. Wischik, Buffer sizes for large multiplexers: TCP queueing theory and instability analysis, in: Proceedings of EuroNGI Conference (Rome, 2005).
38. T. Rockafellar, Convex Analysis. (Princeton University Press, 1970).
39. M. Roughan, A. Erramilli, and D. Veitch, Network performance for TCP Networks, Part I: persistent sources, in: Proceedings of ITC' 17 Brasil (2001).
40. R. Srikant, The Mathematics of Internet Congestion Control, Birkhäuser (2003).
41. Streaming Control Transmission Protocol, http://www.sctp.org