DocumentCode
1907669
Title
Flow control in metropolitan area networks
Author
Wong, Liang-Neng ; Schwartz, Mischa
Author_Institution
Columbia Univ., New York, NY, USA
fYear
1989
fDate
23-27 Apr 1989
Firstpage
826
Abstract
Two flow control schemes are investigated. In Scheme A, messages are allowed into the gateway buffer until it reaches its capacity, at which point they are blocked and made to wait at their respective input buffers. When capacity becomes available at the output buffer, the messages are allowed into the output again on a first-come-first-serve basis. Scheme B is based on an optimal throughput scheme which is derived using a process involving linear programming. In this scheme, the output buffer reserves its spaces for those input buffers that have a temporarily higher demand for spaces than their own buffers can offer. Simulation results confirm that Scheme B produces a better throughput performance than Scheme A. However, this is obtained at the expense of a higher delay. A constraint on the delay can be introduced when deriving Scheme B, but this is expected to lower the maximum throughput achievable
Keywords
computer networks; linear programming; delay constraint; flow control schemes; gateway buffer; linear programming; maximum throughput; metropolitan area networks; optimal throughput scheme; simulation results; Communication system traffic control; Delay; Intelligent networks; Linear programming; Local area networks; Metropolitan area networks; Spine; Telecommunication control; Throughput; Token networks;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
Conference_Location
Ottawa, Ont.
Print_ISBN
0-8186-1920-1
Type
conf
DOI
10.1109/INFCOM.1989.101532
Filename
101532
Link To Document