Design of feedback controls supporting TCP based on the state-space approach

IEEE Transactions on Automatic Control

Volumn 51, Issue 7, 2006, Pages 1086-1099

  Kim, Ki Baek ^a  

^a SAMSUNG Electronics   (South Korea)

Author keywords

Active queue management; Additive increase multiplicative decrease (AIMD); Explicit delay compensation; Optimal control; State space approach; Transmission control protocol (TCP)

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); DELAY CONTROL SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMAL CONTROL SYSTEMS; STATE SPACE METHODS;

ACTIVE INCREASE MULTIPLICATIVE DECREASE (AIMD); ACTIVE QUEUE MANAGEMENT; EXPLICIT DELAY COMPENSATION; MATHEMATICAL FRAMEWORK;

FEEDBACK CONTROL;

EID: 33746092454     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2006.878749     Document Type: Article

References (54)

1. K. B. Kim and S. H. Low, Analysis and Design of AQM for Stabilizing TCP Caltech Tech. Rep. Caltech CSTR:2002.009, March 2002 [Online]. Available: http://caltechcstr.library.caltech.edu/ [Online]. Available: http://netlab.caltech.edu
2. K. B. Kim and S. H. Low, "Design of receding horizon AQM in stabilizing TCP with multiple links and heterogeneous delays," in Proc. 4th Asian Control Conf., Sep. 2002, vol. WA-1.
3. K. B. Kim and S. H. Low, "Analysis and design of AQM based on state-space models for stabilizing TCP," in Proc. IEEE Amer. Control Conf., Jun. 2003, pp. 260-265.
4. K. B. Kim, A. Tang, and S. H. Low, "Design of AQM in supporting TCP based on the well-known AIMD model," in Proc. IEEE Globecom, Dec. 2003, vol. NG21-2.
5. K. B. Kim, A. Tang, and S. H. Low, "A stabilizing AQM based on virtual queue dynamics in supporting TCP with arbitrary delays," in Proc. IEEE Conf. Decision and Control, Dec. 2003, vol. ThM03-2.
6. V. Jacobson, "Congestion avoidance and control," in Proc. ACM/SIGCOMM, Aug. 1988.
7. F. Baccelli and D. Hong, "AIMD, fairness and fractal scaling of TCP traffic," in Proc. IEEE Infocom, Apr. 2002.
8. F. Baccelli and K. B. Kim, "TCP throughput analysis under transmission error and congestion losses," in Proc. IEEE Infocom, Mar. 2004.
9. F. Baccelli, K. B. Kim, and D. D. Vleeschauwer, "Analysis of the competition between wired, DSL and wireless users in an access network," in Proc. IEEE Infocom, Mar. 2005.
10. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Jul. 1993.
11. S. Floyd, "TCP and explicit congestion notification," ACM Comput. Commun. Rev., vol. 24, no. 5, pp. 10-23, 1994.
12. W. Feng, D. Kandlur, D. Saha, and K. G. Shin, "A self-configuring RED gateway," in Proc. IEEE Infocom, Mar. 1999.
13. T. J. Ott, T. V. Lakshman, and L. Wong, "SRED: Stabilized RED," in Proc. IEEE Infocom, Mar. 1999.
14. M. May, T. Bonald, and J.-C. Bolot, "Analytic evaluation of RED performance," in Proc. IEEE Infocom, Mar. 2000.
15. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: utility functions, random losses and ECN marks," in Proc. IEEE Infocom, Mar. 2000.
16. S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin, "REM: Active queue management," IEEE Netw., vol. 15, no. 3, pp. 48-53, Mar. 2001.
17. V. Misra, W. B. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proc. ACM/SIGCOMM, Sep. 2000.
18. C. Hollot, V. Misra, D. Towsley, and W.-B. Gong, "A control theoretic analysis of RED," in Proc. IEEE Infocom, Apr. 2001.
19. C. Hollot, V. Misra, D. Towsley, and W.-B. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in Proc. IEEE Infocom, Apr. 2001.
20. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management," in Proc. ACM/SIGCOMM, Aug. 2001.
21. H. Lim, K. J. Park, E. C. Park, and C. H. Choi, "Active queue management algorithm with a rate regulator," in Proc. 15th IFAC World Congr. Automatic Control, Jul. 2002, vol. T-We-M02.
22. G. Vinnicombe, "On the stability of networks operating TCP-like congestion control," in Proc. 15th IFAC World Congr. Automatic Control, Jul. 2002.
23. R. Johari and D. Tan, "End-to-end congestion control for the internet: Delays and stability," IEEE/ACM Trans. Netw., vol. 9, no. 6, pp. 818-832, Nov. 2001.
24. L. Massoulie, "Stability of distributed congestion control with heterogeneous feedback delays," IEEE Trans. Autom. Control, vol. 47, no. 6, pp. 895-902, Jun. 2002.
25. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998.
26. P. Park, "A delay-dependent stability criterion for systems with uncertain time-invariant delays," IEEE Trans. Autom. Control, vol. 44, no. 4, pp. 876-877, Apr. 1999.
27. ∞ control problems," IEEE Trans. Autom. Control, vol. 34, pp. 831-847, 1989.
28. M. V. Kothare, V. Balakrishnan, and M. Morari, "Robust constrained model predictive control using linear matrix inequalities," Automatica, vol. 32, pp. 1361-1379, 1996.
29. H. Chen and F. Allgower, "A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability," Automatica, vol. 34, pp. 1205-1217, 1998.
30. K. B. Kim, "Design of receding horizon controls for constrained time-varying systems," IEEE Trans. Autom. Control, vol. 49, no. 12, pp. 2248-2252, Dec. 2004.
31. P. Ranjan, E. H. Abed, and R. J. La, "Nonlinear instabilities in TCP-RED," in Proc. IEEE Infocom, Jun. 2002.
32. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," in Proc. ACM/SIGCOMM, Sep. 1998.
33. F. Baccelli and D. Hong, "TCP is max-plus linear," in Proc. ACM/SIGCOMM, Sep. 2000.
34. H. K. Khalil, Nonlinear Systems. Upper Saddle River, NJ: Prentice-Hall, 1996.
35. E. Altman, K. Avrachenkov, A. A. Kherani, and B. J. Prabhu, "Performance analysis and stochastic stability of congestion control protocols," in Proc. IEEE Infocom, Mar. 2005.
36. H. Balakrishnan, V. N. Padmanabhan, S. Seshan, and R. H. Katz, "A comparison of mechanisms for improving TCP performance over wireless links," IEEE/ACM Trans. Netw., vol. 5, no. 6, pp. 756-769, Nov. 1997.
37. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Nov. 1999.
38. H. Yaiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, Sep. 2000.
39. L. Massoulie and J. Roberts, "Bandwidth sharing: Objectives and algorithms," IEEE/ACM Trans. Netw., vol. 10, no. 3, pp. 320-328, May 2002.
40. B. Miller, K. Avrachenkov, K. Stepanyan, and G. Miller, "Flow control as stochastic optimal control problem with incomplete information," in Proc. IEEE Infocom, Mar. 2005.
41. G. F. Franklin, J. D. Powell, and A. E. Naeini, Feedback Control of Dynamic Systems. Reading, MA: Addison-Wesley, 1994.
42. L. S. Brakmo and L. L. Peterson, "TCP Vegas: End to end congestion avoidance on a global Internet," IEEE J. Select. Areas Commun., vol. 13, no. 8, Aug. 1995.
43. S. H. Low, F. Paganini, J. Wang, S. A. Adlakha, and J. C. Doyle, "Dynamics of TCP/AQM and a scalable control," in Proc. IEEE Infocom, Jun. 2002.
44. D. H. Choe and S. H. Low, "Stabilized Vegas," in Proc. 39th Annu. Allerton Conf. Communication, Control, and Computing, Oct. 2002.
45. F. Paganini, Z. Wang, S. H. Low, and J. C. Doyle, "A new TCP/AQM for stability and performance in fast networks," in Proc. 39th Annu. Allerton Conf. Communication, Control, and Computing, Oct. 2002.
46. K. K. Ramakrishnan and S. Floyd, A proposal to add explicit congestion notification (ECN) to IP RFC 2481, Jan. 1999.
47. ∞ controls for linear continuous time-varying systems," IEEE Trans. Autom. Control, vol. 46, no. 8, pp. 1273-1279, Aug. 2001.
48. ∞ tracking controls for continuous linear time-varying systems," Proc. Inst. Elect. Eng. Control Theory Appl., vol. 151, no. 5, pp. 527-531, 2004.
49. V. Kulkarni, M. Jun, and P. Falb, "Active queue management for TCP-governed wireless networks," in Proc. Eur. Control Conf., Sep. 2003.
50. J. K. Park and C. H. Choi, "Dynamic compensation method for multivariable control systems with saturating actuators," IEEE Trans. Autom. Control, vol. 40, no. 9, pp. 1635-1640, Sep. 1995.
51. A. R. Teel, "Anti-windup for exponentially unstable linear systems," Int. J. Robust Nonlinear Control, no. 9, pp. 701-716, 1999.
52. S. Floyd, Highspeed TCP for large congestion windows Internet draft, draft-floyd-tcp-highspeed-01.txt, 2002.
53. T. Kelly, Scalable TCP: Improving performance in highspeed wide area networks Submitted for publication, Dec. 2002.
54. L. Xu, K. Harfoush, and I. Rhee, "Binary increase congestion control for fast long-distance networks," in Proc. IEEE Infocom, Mar. 2004.