article

Free access

Analysis of a rate-based control strategy with delayed feedback

Authors:

Kerry W. Fendick,

Manoel A. Rodrigues,

Alan WeissAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 22, Issue 4

Pages 136 - 148

https://doi.org/10.1145/144191.144257

Published: 01 October 1992 Publication History

Abstract

In this paper we analyze a class of delayed feedback schemes that achieves the dual goal of keeping buffers small and utilizations high, despite propagation delays and regardless of network rates. We analyze delayed feedback schemes as a system of delay-differential equations, in which we model the queue-length process and the rate at which a source transmits data as fluids. We assume that a stream of acknowledgements carries information about the state of a bottleneck queue back to the source, which adapts its transmission rate according to any monotone function of that state. We show stability for this class of schemes, in that their rate of transmission and queue length rapidly converge to a small neighborhood of the designed operating point. We identify the appropriate scaling of the model's parameters for the system to perform optimally.

References

[1]

R.Jain, "A timeout-based congestion control scheme for window fiow-controlled networks," IEEE Journal on Selected Areas in Communications, Vol. SAC_4, No. 7, October 1986.

[2]

V.Jacobson, "Congestion avoidance and control," Proceedings of SIGCOMM'88, ACM, August 1988.

Digital Library

[3]

K.K.Ramakrishnan and R.Jain, "A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer," Proceedings of SIGCOMM'88, ACM, August 1988.

Digital Library

[4]

J.C.Bolot and A.U. Shankar, "Dynamical behavior of rate-based flow control mechanism," Computer Communication Review, April 1990.

Digital Library

[5]

A.Mukherjee and J.Stdkwerda, "Analysis of dynamic congestion control protocols- a Fokker- Plank approximation," Proceedings of SIGCOMM' 91, ACM, August 1991.

Digital Library

[6]

D.Mitra and J.Seery, "Dynamic adaptive windows for high speed data networks: theory and simulations," Proceedings of SIGCOMM' 90, ACM, August 1990.

Digital Library

[7]

Mitra, D., "Optimal design of windows for high speed data networks," Proc. IEEE iNFOCOM '90, pp. 1156-1163.

[8]

S.Keshav, "Congestion control in computer networks," Dissertation, University of California at Berkeley, August 1991.

Digital Library

[9]

E.L.Hahne, C.R.Kalmanek and S.P.Morgan, "Fairness and congestion control on a large ATM data network with dynamically adjustable windows," 13'h International Teletraffic Conference, July 1991.

[10]

Hirsch, M.W. and Smale, S., "Differential equations, dynamical system, and linear algebra," Academic 1974.

[11]

Isaacson, E. and Keller, H.B., "Analysis of Numerical Methods," John Wiley, New York, 1966.

[12]

Mitra, D., Mitrani, I. Ralnakxishnan, K. G., Seery, J. B. and Weiss, A., "A Unified Set of Proposals for Control and Design of High Speed Data Networks," to appear in Queueing Systems, 1991.

Digital Library

[13]

Mitra, D. and Seery, J.B., "Dynamic Adaptive Windows for High Speed Data Networks with Multiple Paths and Propagation Delays," Proc. IEEE INFOCOM '91, pp. 2B. 1.1-2B.l.10.

[14]

Hale j., Theory of Functional Differential Equations, Springer-Verlag, 1977.

[15]

Yoshizawa, T., Stability theory by Liapunov's Second Method, Math. Soc. Japan, 1966.

Cited By

Cai L(Sherman) Shen XMark J(2009)ReferencesMultimedia Services in Wireless Internet10.1002/9780470747759.refs(255-267)Online publication date: 16-Jun-2009
https://doi.org/10.1002/9780470747759.refs
Jinsheng Sun Zukerman MKing-Tim Ko Guanrong Chen Chan S(2004)Effect of large buffers on TCP queueing behaviorIEEE INFOCOM 200410.1109/INFCOM.2004.1356964(751-761)Online publication date: 2004
https://doi.org/10.1109/INFCOM.2004.1356964
Shakkottai SSrikant RMeyn S(2003)Bounds on the throughput of congestion controllers in the presence of feedback delayIEEE/ACM Transactions on Networking10.1109/TNET.2003.82024611:6(972-981)Online publication date: 1-Dec-2003
https://dl.acm.org/doi/10.1109/TNET.2003.820246
Show More Cited By

Index Terms

Analysis of a rate-based control strategy with delayed feedback
1. Computing methodologies
  1. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms
      1. Nonalgebraic algorithms
2. Networks
  1. Network protocols

Recommendations

Analysis of a rate-based control strategy with delayed feedback
SIGCOMM '92: Conference proceedings on Communications architectures & protocols

In this paper we analyze a class of delayed feedback schemes that achieves the dual goal of keeping buffers small and utilizations high, despite propagation delays and regardless of network rates. We analyze delayed feedback schemes as a system of delay-...
Queues with Service Rate Controlled by a Delayed Feedback

We consider a single queue with a Markov modulated Poisson arrival process. Its service rate is controlled by a scheduler. The scheduler receives the workload information from the queue after a delay. This queue models the buffer in an earth station in ...
Asymptotic analysis of adaptive rate control for diverse sources with delayed feedback

This paper analyzes the effectiveness of a class of adaptive algorithms for rate control in a data network with the following two elements: many sources with diverse characteristics (e.g., nonadaptive and adaptive sources with different feedback delays, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 22, Issue 4

Oct. 1992

308 pages

ISSN:0146-4833

DOI:10.1145/144191

Editors:
David Oran
Digital Equipment Corporation, Littleton, MA
,
Deepinder P. Sidhu
Univ. of Maryland, Baltimore

Issue’s Table of Contents

SIGCOMM '92: Conference proceedings on Communications architectures & protocols
October 1992
326 pages
ISBN:0897915259
DOI:10.1145/144179
Chairman:
Deepinder P. Sidhu
Univ. of Maryland, Baltimore
,
Editor:
David Oran
Digital Equipment Corporation, Littleton, MA

Copyright © 1992 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1992

Published in SIGCOMM-CCR Volume 22, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
543
Total Downloads

Downloads (Last 12 months)82
Downloads (Last 6 weeks)23

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cai L(Sherman) Shen XMark J(2009)ReferencesMultimedia Services in Wireless Internet10.1002/9780470747759.refs(255-267)Online publication date: 16-Jun-2009
https://doi.org/10.1002/9780470747759.refs
Jinsheng Sun Zukerman MKing-Tim Ko Guanrong Chen Chan S(2004)Effect of large buffers on TCP queueing behaviorIEEE INFOCOM 200410.1109/INFCOM.2004.1356964(751-761)Online publication date: 2004
https://doi.org/10.1109/INFCOM.2004.1356964
Shakkottai SSrikant RMeyn S(2003)Bounds on the throughput of congestion controllers in the presence of feedback delayIEEE/ACM Transactions on Networking10.1109/TNET.2003.82024611:6(972-981)Online publication date: 1-Dec-2003
https://dl.acm.org/doi/10.1109/TNET.2003.820246
Zhang HYang OMouftah H(2001)The distributed robust traffic controller for ATM networksInternational Journal of Communication Systems10.1002/dac.49714:7(643-661)Online publication date: 4-Jun-2001
https://doi.org/10.1002/dac.497
Ritter M(1996)Network buffer requirements of the rate-based control mechanism for ABR servicesProceedings of IEEE INFOCOM '96. Conference on Computer Communications10.1109/INFCOM.1996.493064(1190-1197)Online publication date: 1996
https://doi.org/10.1109/INFCOM.1996.493064
Ranasinghe DGray WDavidson A(1995)Stability and Optimality of Continuous Time M-ary Rate Control MechanismsComputer Networks, Architecture and Applications10.1007/978-0-387-34887-2_3(33-51)Online publication date: 1995
https://doi.org/10.1007/978-0-387-34887-2_3
Wenxue Cheng Jiang WTong Zhang Bo Wang Kun Qian Ren F(2017)Congestion control in Converged Ethernet with heterogeneous and time-varying delays2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)10.1109/IWQoS.2017.7969115(1-10)Online publication date: Jun-2017
https://doi.org/10.1109/IWQoS.2017.7969115
Cramer CGelenbe E(2006)Video quality and traffic QoS in learning-based subsampled and receiver-interpolated video sequencesIEEE Journal on Selected Areas in Communications10.1109/49.82478818:2(150-167)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.824788
Fendick KRodrigues M(2006)Asymptotic analysis of adaptive rate control for diverse sources with delayed feedbackIEEE Transactions on Information Theory10.1109/18.34047340:6(2008-2025)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/18.340473
Shakkottai SSrikant RMeyn S(2003)Bounds on the throughput of congestion controllers in the presence of feedback delayIEEE/ACM Transactions on Networking10.1109/TNET.2003.82024611:6(972-981)Online publication date: 1-Dec-2003
https://dl.acm.org/doi/10.1109/TNET.2003.820246
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents