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 :
بازگشت