[Previous] [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.13 No.3, pp.489-516 (September 1997)
Design and Model of A Rate-Based Flow
Control Scheme

An-Chi Liu and Yee-Hsiang Chang*
Department of Information Engineering
Feng Chia University
Taichung, Taiwan 40724, R.O.C.
* Hewlett-Packard Company
1501 Page Mill Road
Palo Alto, CA 94086, U.S.A.

Flow control, which prevents data loss, has been an important function in data communications. Today, high-speed networks are adopting flow control, and one such scheme has recently been adopted by ATM. This paper investigates the design of a rate-based scheme based on receiver buffer occupancy. The analytical model for the rate-based scheme can exhibit not only the effect of rate-based flow control, but also window-based flow control and a combination of both. The proposed rate decision algorithm is shown to produce performance gains for both buffer utilization and throughput.

Keywords: rate-based flow control, high-speed networks, performance analysis, asynchronous transfer mode, available bit rate, data communications, Markov chain

Received April 12, 1995; revised September 18, 1996.
Communicated by Jin-Fu Chang.