DMCA
Bottleneck flow control (1981)
Cached
Download Links
| Venue: | IEEE Transactions on Communications |
| Citations: | 202 - 0 self |
BibTeX
@ARTICLE{Jaffe81bottleneckflow,
author = {Jeffrey M. Jaffe},
title = {Bottleneck flow control},
journal = {IEEE Transactions on Communications},
year = {1981},
volume = {29},
pages = {954--962}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract-The problem of optimally choosing message rates for users of a store-and-forward network is analyzed. Multiple users sharing the links of the network each attempt to adjust their message rates to achieve an ideal network operating point or an “ideal tradeoff point between high throughput and low delay. ” Each user has a fixed path or virtual circuit. In this environment, a basic definition of “ideal delay-throughput tradeoff ” is given and motivated. This definition concentrates on a fair allocation of network resources at network bottlenecks. This “ideal policy ” is implemented via a decentralized algorithm that achieves the unique set of optimal throughputs. All sharers constrained by the same bottleneck are treated fairly by being assigned equal throughputs. A generalized definition of ideal tradeoff is then introduced to provide more flexibility in the choice of message rates. With this definition, the network may accommodate users with different types of message traffic. A transformation technique reduces the problem of optimizing this performance measure to the problem of optimizing the basic measure. V I.
Keyphrases
bottleneck flow control message rate abstract-the problem unique set ideal network equal throughput fair allocation ideal delay-throughput tradeoff generalized definition optimal throughput ideal tradeoff point basic measure store-and-forward network network resource multiple user performance measure message traffic basic definition network bottleneck transformation technique low delay ideal tradeoff high throughput virtual circuit different type ideal policy choosing message rate
