A Predictive Flow Control Scheme for Efficient Network Utilization and QoS

IEEE/ACM Transactions on Networking

Volumn 12, Issue 1, 2004, Pages 161-172

  Qiu, Dongyu ^a   Shroff, Ness B ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Congestion control; Flow control; Integrated traffic; QoS

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); FEEDBACK CONTROL; LOW PASS FILTERS; OSCILLATIONS; PROBLEM SOLVING; QUALITY OF SERVICE; RANDOM PROCESSES;

CONGESTION CONTROL; INTEGRATED TRAFFIC;

FLOW CONTROL;

EID: 1642411065     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.822638     Document Type: Article

References (24)

1. J. Bolot and A. Shankar, "Dynamic behavior of rate-based flow control mechanisms," ACM Comput. Commun. Rev., vol. 20, no. 2, pp. 35-49, 1992.
2. M. Hluchyj and N. Yin, "On closed-loop rate control for ATM networks," in Proc. IEEE INFOCOM, 1994, pp. 99-108.
3. E. Altman, F. Baccelli, and J. Bolot, "Discrete-time analysis of adaptive rate control mechanisms," in Proc. High Speed Networks and Their Performance (C-21), 1994, pp. 121-140.
4. E. Altman, T. Basar, and R. Srikant, "Congestion control as a stochastic control problem with action delays," Automatica, vol. 35, no. 12, pp. 1937-1950, Dec. 1999.
5. L. Benmohamed and S. Meerkov, "Feedback control of congestion in store-and-forward networks: the case of single congestion node," IEEE/ACM Trans. Networking, vol. 1, pp. 693-798, Dec. 1993.
6. R. Jain, S. Kalyanaraman, and R. Viswandathan, "The OSU scheme for congestion avoidance using explicit rate indication," Ohio State Univ., Tech. Rep., Sept. 1994.
7. Y. D. Zhao, S. Q. Li, and S. Sigarto, "A linear dynamic model design of stable explicit-rate ABR control scheme," in Proc. IEEE INFOCOM, 1997, pp. 283-292.
8. S. Q. Li, S. Chong, and C. Hwang, "Link capacity allocation and network control by filtered input rate in high speed networks," IEEE/ACM Trans. Networking, vol. 3, pp. 10-15, Feb. 1995.
9. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
10. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-874, Dec. 1999.
11. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., pp. 237-252, Mar. 1998.
12. H. Yaiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Networking, vol. 8, pp. 667-678, Oct. 2000.
13. D. Qiu and N. B. Shroff, "Queueing properties of feedback flow control systems," in 40th Annu. Allerton Conf. Communication, Control and Computing, Monticello, IL, Oct. 2002.
14. O. Ait-Hellal, E. Altman, and T. Basar, "Rate based flow control with bandwidth information," Eur. Trans. Telecommun., vol. 8, no. 1, pp. 55-65, 1997.
15. H. S. Kim and N. B. Shroff, "Loss probability calculations at a finite buffer multiplexer," IEEE/ACM Trans. Networking, vol. 9, pp. 765-768, Dec. 2001.
16. _, "On the asymptotic relationship between the overflow probability and the loss ratio," Adv. Appl. Probabil., vol. 33, no. 4, pp. 810-835, Dec. 2001.
17. A. P. Zwart, "A fluid queue with a finite buffer and subexponential input," Adv. Appl. Probabil., vol. 32, pp. 221-243, Mar. 2000.
18. A. V. Oppenheim, A. S. Willsky, and S. H. Nawab, Signals and Systems. Englewood Cliffs, NJ: Prentice-Hall, 1997.
19. P. W. Glynn and W. Whitt, "Logarithmic asymptotics for steady-state tail probabilities in a single-server queue," J. Appl. Probabil., pp. 131-155, 1994.
20. R. M. Loynes, "The stability of a queue with nonindependent inter-arrival and service times," in Proc. Cambridge Philos. Soc., vol. 58, 1962, pp. 497-520.
21. J. Choe and N. B. Shroff, "Use of the supremum distribution of Gaussian processes in queueing analysis with long-range dependence and self-similarity," Stochastic Models, vol. 16, no. 2, Feb 2000.
22. N. B. Likhanov and R. Mazumdar, "Cell loss asymptotics in buffers fed by heterogeneous longtailed sources," in Proc. IEEE INFOCOM, 2000, pp. 173-180.
23. D. Qiu and N. B. Shroff, "Study of predictive flow control," Purdue Univ., Tech. Rep. [Online.] Available: http://min.ecn.purdue.edu/~dongyu/paper/techrep.ps, May 2001.
24. J. Choe and N. B. Shroff, "A central limit theorem based approach for analyzing queue behavior in high-speed networks," IEEE/ACM Trans. Networking, vol. 6, pp. 659-671, Oct. 1998.