Analysis of a queueing model with delayed feedback and its application to the ABR flow control

A common method for regulating the input ow in today s telecommunication networks is the implementation of reactive tra c control mechanisms By limiting the user s ac cess according to the current network load situation the throughput is optimized while congestion is avoided In ATM networks for example a rate based feedback control is applied to dynamically adjust the transmission rates of connections belonging to the ABR service category This paper presents a discrete time analysis of a queueing model with non deterministic arrivals and delayed feedback The binary feedback information is used to regulate the input ow by changing the inter arrival distribution accordingly Applying this model the performance of the ABR ow control can be studied with respect to the variability of the cell generation process

[1]  Amarnath Mukherjee,et al.  Analysis of dynamic congestion control protocols: a Fokker-Planck approximation , 1991, SIGCOMM '91.

[2]  Rauf Izmailov.  Adaptive feedback control algorithms for large data transfers in high-speed networks , 1995 .

[3]  G. F. Newell.  Queues with time-dependent arrival rates I—the transition through saturation , 1968 .

[4]  Hiroyuki Ohsaki,et al.  Rate-based congestion control for ATM networks , 1995, CCRV.

[5]  Srinivasan Keshav.  A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

[6]  Chris Blondia,et al.  Throughput analysis of the Explicit Rate Congestion Control Mechanism , 1996 .

[7]  Michael Ritter.  The effect of bottleneck service rate variations on the performance of the ABR flow control , 1997, Proceedings of INFOCOM '97.

[8]  Nanying Yin,et al.  On closed loop rate control for ATM cell relay networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[9]  A. Udaya Shankar,et al.  Dynamical behavior of rate-based flow control mechanisms , 1990, CCRV.

[10]  A. I. Elwalid.  Analysis of adaptive rate-based congestion control for high-speed wide-area networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[11]  Debasis Mitra,et al.  Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation , 1991, Queueing Syst. Theory Appl..

[12]  Debasis Mitra,et al.  Adaptive Algorithms for Feedback-Based Flow Control in High Speed, Wide-Area ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[13]  Rajeev Agrawal,et al.  Feedback-Based Flow Control of B-ISDN/ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[14]  M. Ritter,et al.  Network buffer requirements of the rate-based control mechanism for ABR services , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[15]  Malur K. Sundareshan,et al.  Numerical Methods for Modeling Computer Networks Under Nonstationary Conditions , 1990, IEEE J. Sel. Areas Commun..

[16]  Masayuki Murata,et al.  Performance Analysis of Reactive Congestion Control for ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[17]  Masayuki Murata,et al.  Proportional rate‐based congestion control under long propagation delay , 1995 .

[18]  Alan Weiss,et al.  Analysis of a rate-based control strategy with delayed feedback , 1992, SIGCOMM '92.

[19]  Eitan Altman,et al.  Discrete-Time Analysis of Adaptive Rate Control Mechanisms , 1993, Data Communication Networks and their Performance.