Dynamical behavior of rate-based flow control mechanisms

ABSTRACT

Flow control mechanisms are essential for the efficient and stable operation of store-and-forward networks. New transport protocols, such as VMTP and NETBLT, intend to use rate-based flow control. We present a model in which a network with connections subject to rate-based flow control is considered as a dynamical system, i.e., a set of coupled differential equations. We consider two scenarios: (1) a single connection over a long delay path involving a bottleneck; and (2) two connections with different roundtrip delays that share a common bottleneck. For a recently proposed control scheme, we obtain closed-form solutions for the dynamical model in both transient and steady state regimes, and evaluate appropriate performance measures. We compare our results with those obtained by others using experimental and simulation approaches.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Control theory

Additional Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
      B.4.2 Input/Output Devices
          Subjects: Channels and controllers
  B.8 Performance and Reliability

  C. Computer Systems Organization

General Terms:
Design, Performance, Theory