An analytical model for the binary feedback scheme

Author

Liu, Wei ; Stephens, Brooke ; Park, E.K.

Author_Institution

Dept. of Comput. Sci., Maryland Univ., Baltimore, MD, USA

fYear

1994

fDate

31 Jan-2 Feb 1994

Firstpage

263

Lastpage

267

Abstract

An analytical model is developed for performance evaluation of the binary feedback scheme for congestion control in data communication networks. The relationship between the change of window site and the length of the source queue is discovered by introducing an auxiliary virtual packet blocking mechanism. Based on this relationship it is demonstrated that the system throughput can be computed locally by monitoring the traffic in the source node. The model is solved by a new mean valve analysis algorithm. The significance of this study is the provision of a uniform modeling approach which can be generally applied to other feedback control mechanisms. Finally, numerical examples are given to demonstrate the methodology and the validity of the analytical results

Keywords

data communication systems; modelling; performance evaluation; telecommunication networks; telecommunication traffic; analytical model; auxiliary virtual packet blocking mechanism; binary feedback scheme; congestion control; data communication networks; feedback control mechanisms; mean valve analysis algorithm; performance evaluation; source queue; system throughput; uniform modeling approach; window site; Algorithm design and analysis; Analytical models; Communication system control; Communication system traffic control; Computer science; Data communication; Feedback control; Frequency; State feedback; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1994., MASCOTS '94., Proceedings of the Second International Workshop on

Conference_Location

Durham, NC

Print_ISBN

0-8186-5292-6

Type

conf

DOI

10.1109/MASCOT.1994.284412

Filename

284412