Stability of data networks: Stationary and bursty models

Operations Research

Volumn 53, Issue 1, 2005, Pages 107-125

  Ye, Heng Qing ^a   Ou, Jihong ^a   Yuan, Xue Ming ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b SINGAPORE INSTITUTE OF MANUFACTURING TECHNOLOGY   (Singapore)

Author keywords

Bandwidth allocation; Burstiness; Data network; Fluid network model; Internet; Lyapunov function; Rate control; Stability

Indexed keywords

DATA TRANSFER; FREQUENCY ALLOCATION; INTERNET; LYAPUNOV METHODS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; ROUTERS; RUPTURE DISKS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

BURSTINESS; DATA NETWORKS; FLUID NETWORK MODELS; RATE CONTROL; TRANSMISSION LINKS;

DATA COMMUNICATION SYSTEMS;

EID: 14644386834     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.1040.0139     Document Type: Article

References (38)

1. Bertsekas, D., R. Gallager. 1992. Data Networks. Prentice-Hall, Englewood Cliffs, NJ.
2. Blake, S., D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss. 1998. An architecture for differentiated services. RFC 2475, Internet Engineering Task Force, ftp://ftp.ietf.org/rfc/rfc2475.txt.
3. Bonald, T., L. Massoulie. 2001. Impact of fairness on Internet performance. Proc. ACM SIGMETRICS. Boston, MA.
4. Borodin, A., J. Kleinberg, P. Raghavan, M. Sudan, D. Williamson. 2001. Adversarial queuing theory. J. ACM 48(1) 13-38.
5. Bramson, M. 1998. Stability of two families of queueing networks and a discussion of fluid limits. Queueing Systems: Theory Appl. 23 7-31.
6. Chen, H. 1995. Fluid approximations and stability of multiclass queueing networks: Work-conserving discipline. Ann. Appl. Probab. 5 637-655.
7. Chen, H., A. Mandelbaum. 1991. Discrete flow networks: Bottlenecks analysis and fluid approximations. Math. Oper. Res. 16 408-446.
8. Chen, H., D. D. Yao. 2001. Fundamentals of Queueing Networks: Performance, Asymptotics and Optimization. Springer-Verlag, New York.
9. Chen, H., O. Kella, G. Weiss. 1997. Fluid approximations for a processor-sharing queue. Queueing Systems, Theory Appl. 27 99-125.
10. Cruz, R. L. 1991a. A calculus for network delay, part I: Network elements in isolation. IEEE Trans. Inform. Theory 37 114-131.
11. Cruz, R. L. 1991b. A calculus for network delay, part II: Network analysis. IEEE Trans. Inform. Theory 37 132-141.
12. Dai, J. G. 1995. On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid models. Ann. Appl. Probab. 5 49-77.
13. Dai, J. G., S. P. Meyn. 1995. Stability and convergence of moments for multiclass queueing networks via fluid models. IEEE Trans. Automat. Control 40 1899-1904.
14. Dai, J. G., G. Weiss. 1996. Stability and instability of fluid models for re-entrant lines. Math. Oper. Res. 21 115-134.
15. Davis, M. H. A. 1984. Piecewise deterministic Markov processes: A general class of nondiffusion stochastic models. J. Roy. Statist. Soc. Series B 46 353-388.
16. De Veciana, G., T. J. Lee, T. Konstantopoulos. 2001. Stability and performance analysis of networks supporting elastic services. IEEE/ACM Trans. Networking 9 2-14.
17. Fayolle, G., A. de la Fortelle, J.-M. Lasgouttes, L. Massoulie, J. Roberts. 2001. Best effort networks: Modeling and performance analysis via large network asymptotics. Proc. 20th IEEE INFOCOM, Anchorage, AK.
18. Gamarnik, D. 2000. Using fluid models to prove stability of adversarial queueing networks. IEEE Trans. Automat. Control 45 741-747.
19. Gromoll, H. C., A. L. Puha, R. J. Williams. 2002. The fluid limit of a heavily loaded processor sharing queue. Ann. Appl. Probab. 12 797-859.
20. Hurley, P., J. Y. Le Boudec, P. Thiran. 1999. A note on the fairness of additive increase and multiplicative decrease. Proc. 16th Internat. Teletraffic Congress (ITC-16), Edinburgh, U.K.
21. Jacobson, V. 1988. Congestion avoidance and control. Proc. ACM SIGCOMM'88 Conf., Stanford, CA, 314-329.
22. Kelly, F. P. 1997. Charging and rate control for elastic traffic. Eur. Trans. Telecomm. 29 1009-1016.
23. Kelly, F. P. 2001. Mathematical modeling of the Internet. B. Engquist, W. Schmid, eds. Mathematics Unlimited - 2001 and Beyond. Springer-Verlag, Berlin, Germany, 685-702.
24. Kelly, F. P., R. J. Williams. 2004. Fluid model for a network operating under a fair bandwidth-sharing policy. Ann. Appl. Probab. 14 1055-1083.
25. Kelly, F. P., A. Maulloo, D. Tan. 1998. Rate control in communication networks: Shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49 237-252.
26. Low, S. 2003. A duality model of TCP and queue management algorithms. IEEE/ACM Trans. Networking 11(4) 525-536.
27. Luenberger, D. G. 1984. Linear and Nonlinear Programming. Addison-Wesley Publishing Company, Reading, MA, 369-371.
28. Massoulie, L., J. W. Roberts. 1999. Bandwidth sharing: Objectives and algorithms. Proc. IEEE INFOCOM'99, New York.
29. Massoulie, L., J. W. Roberts. 2000. Bandwidth sharing and admission control for elastic traffic. Telecomm. Systems 15 185-201.
30. Mathis, M., J. Semke, J. Mahdavi, T. Ott. 1997. The macroscopic behavior of the TCP congestion avoidance algorithm. ACM Comput. Comm. Rev. 27(3) 67-82.
31. Mo, J., J. Walrand. 2000. Fair end-to-end window-based congestion control. IEEE/ACM Trans. Networking 8 556-567.
32. Padhye, J., V. Firoiu, D. Towsley, J. Kurose. 2000. Modeling TCP Reno performance: A simple model and its empirical validation. IEEE/ACM Trans. Networking 8(2) 133-145.
33. Paxson, V., S. Floyd. 1995. Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Trans. Networking 3(3) 226-244.
34. Rudin, W. 1987. Real and Complex Analysis, 3rd ed. McGraw-Hill Inc., New York.
35. Rybko, A. N., A. L. Stolyar. 1992. Ergodicity of stochastic processed describing the operations of open queueing networks. Problemy Peredachi Informatsii 28 2-26.
36. Stolyar, A. L. 1995. On the stability of multiclass queueing network: A relaxed sufficient condition via limiting fluid processes. Markov Process Related Fields 1(4) 491-512.
37. Ye, H. Q. 2003. Stability of data networks under an optimization-based bandwidth allocation. IEEE Trans. Automat. Control 48(7) 1238-1242.
38. Ye, H. Q., H. Chen. 2001. Lyapunov method for the stability of fluid networks. Oper. Res. Lett. 28 125-136.