Congestion control through input rate regulation

Author

Sidi, Moshe ; Liu, Wen-Zu ; Cidon, Israel ; Gopal, Inder

Author_Institution

IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA

Volume

41

Issue

3

fYear

1993

fDate

3/1/1993 12:00:00 AM

Firstpage

471

Lastpage

477

Abstract

An approach to congestion control based on open-loop regulation of the input is investigated. The input rate regulation schemes are studied from the viewpoint of their smoothing and regulating effects on the incoming traffic. The smoothing effect is characterized by the variance of the interdeparture time of the packet departure process from the input rate regulation mechanism. Under the assumption of Poisson arrivals the characteristics of this departure process are explicitly derived in terms of the particular scheme´s parameters, and the tradeoff between the smoothness of the departure process and packet waiting time is studied. Results for both finite- and infinite-buffer pool sizes are presented

Keywords

packet switching; queueing theory; Poisson arrivals; congestion control; finite-buffer pool; infinite-buffer pool; input rate regulation; interdeparture time; open-loop regulation; packet departure process; packet waiting time; queueing model; smoothing effect; token pool; Communication switching; Communication system control; Communication system traffic control; Feedback; High-speed networks; Open loop systems; Optical packet switching; Packet switching; Smoothing methods; Telecommunication traffic;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.221076

Filename

221076