Analysis and optimization of feedback control algorithms for data transfers in high-speed networks

SIAM Journal on Control and Optimization

Volumn 34, Issue 5, 1996, Pages 1767-1780

  Izmailov, Rauf ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Delay differential equations; Feedback; Stability; Transient process

Indexed keywords

ASYMPTOTIC STABILITY; ASYNCHRONOUS TRANSFER MODE; CLOSED LOOP CONTROL SYSTEMS; CONVERGENCE OF NUMERICAL METHODS; DATA TRANSFER; DIFFERENCE EQUATIONS; DIFFERENTIAL EQUATIONS; FEEDBACK CONTROL; OPTIMIZATION; PERFORMANCE;

CLOSED LOOP SYSTEMS; CONTINUOUS TIME SYSTEMS; DELAY DIFFERENTIAL EQUATIONS; DIFFERENTIAL DIFFERENCE EQUATIONS; FEEDBACK CONTROL ALGORITHMS;

ALGORITHMS;

EID: 0030243755     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012994276561     Document Type: Article

References (28)

1. E. ALTMAN, F. BACCELLI, AND J. C. BOLOT, Discrete-time analysis of adaptive rate control mechanisms, in Proceedings of the 5th International Conference on Data Communication Systems and their Performance, Raleigh, NC, October 1993.
2. R. BELLMAN AND K. COOKE, Differential-Difference Equations, Academic Press, New York, 1963.
3. L. BENMOHAMED AND S. M. MEERKOV, Feedback control of congestion in packet switching networks: The case of a single congested node, IEEE/ACM Transactions on Networking, 1 (1993), pp. 693-708.
4. J. C. BOLOT AND A. U. SHANKAR, Dynamic behavior of rate-based flow control mechanism, Computer Communications Review, 30 (1990), pp. 35-49.
5. J. C. BOLOT AND A. U. SHANKAR, Analysis of a fluid approximation to flow control dynamics, in Proc. IEEE INFOCOM'92, Florence, 1992, pp. 2398-2407.
6. D. M. CHIU AND R. JAIN, Analysis of the increase and decrease algorithms for congestion avoidance in computer networks, Computer Networks and ISDN Systems, 17 (1989), pp. 1-14.
7. M. DE PRYCKER, Asynchronous Transfer Mode: Solution for Broadband ISDN, Ellis Horwood, New York, 1991.
8. A. ELWALID, Analysis of adaptive rate-based control for high-speed wide-area networks, in Proc. ICC'95 Conf., Seattle, 1995, pp. 1948-1953.
9. K. W. FENDICK, D. MITRA, I. MITRANI, M. A. RODRIGUES, J. B. SEERY, AND A. WEISS, An approach to high-performance, high-speed data networks, IEEE Communications Magazine, October 1991, pp. 74-82.
10. K. W. FENDICK, M. A. RODRIGUES, AND A. WEISS, Analysis of a rate-based feedback control strategy for long haul data transport, Performance Evaluation, 16 (1992), pp. 67-84.
11. K. W. FENDICK AND M. A. RODRIGUES, An adaptive framework for dynamic access to bandwidth at high speeds, in Proc. SIGCOMM'93 Conf., San Francisco, 1993, pp. 127-136.
12. _, Asymptotic analysis of adaptive rate control for diverse sources with delayed feedback, IEEE Trans. Inform. Theory, 40 (1994), pp. 2008-2025.
13. F. R. GANTMACHER, The Theory of Matrices, Chelsea House, New York, 1964.
14. R. IZMAILOV, The peak effect in stationary linear systems with scalar inputs and outputs, Automat. Remote Control, 48 (1987), pp. 1018-1024.
15. _, Adaptive feedback control algorithms for large data transfers in high-speed networks, in Proc. 33rd IEEE Conf. Decision and Control, Lake Buena Vista, FL, 1994, pp. 2093-2096.
16. _, Adaptive feedback control algorithms for large data transfers in high-speed networks, IEEE Trans. Automat. Control, 40 (1995), pp. 1469-1471.
17. V. JACOBSON, Congestion avoidance and control, Computer Communications Review, 18 (1988), pp. 314-329.
18. M. KANAKIA, P. P. MISHRA, AND A. REIBMAN, An adaptive congestion control scheme for real-time packet video transport, in Proc. SIGCOMM'93 Conf., San Francisco, 1993, pp. 20-31.
19. S. KESHAV, A control-theoretic approach to flow control, in Proc. SIGCOMM'91 Conf., Zürich, 1991, pp. 3-15.
20. V. KOLMANOVSKII AND A. MYSHKIS, Applied Theory of Functional Differential Equations, Kluwer Academic Publishers, Amsterdam, 1992.
21. M. A. KRASNOSEL'SKII AND P. P. ZABREIKO, Plane Vector Fields, Academic Press, New York, 1966.
22. P. P. MISHRA AND M. KANAKIA, A hop-by-hop rate-based congestion control scheme, in Proc. SIGCOMM'92 Conf., Baltimore, 1993, pp. 112-123.
23. D. MITRA, Asymptotically optimal design of congestion control for high speed data network, IEEE Transactions on Communications, 40 (1992), pp. 301-311.
24. A. MUKHERJEE AND J. C. STRIKWERDA, Analysis of dynamic congestion control protocols - a Fokker-Planck Approximation, in Proc. SIGCOMM'91 Conf., Zürich, 1991, pp. 159-169.
25. K. K. RAMAKRISHNAN AND R. JAIN, A binary feedback scheme for congestion avoidance in computer networks, ACM Transactions on Computer Systems, 8 (1990), pp. 158-181.
26. G. RAMAMURTHY AND B. SENGUPTA, A predictive hop-by-hop congestion control policy for high speed networks, in Proc. IEEE INFOCOM'93, San Francisco, 1993, pp. 1033-1041.
27. N. YIN AND M. G. HLUCHYI, On closed-loop rate control for ATM cell relay networks, in Proc. IEEE INFOCOM'94, Toronto, 1994, pp. 99-108.
28. L. A. ZADEH AND C. A. DESOER, Linear System Theory, McGraw-Hill, New York, 1963.