The optimal buffer allocation problem

Pathwise probabilistic arguments are used to justify a simple rule of thumb by which buffer allocation can be carried out. The model for the underlying network is the skeleton of an open Jackson network. The problem of how to distribute in the best possible way a fixed number N of available buffer s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory Jg. 35; H. 4; S. 721 - 725
1. Verfasser: Anantharam, V.
Format: Journal Article Tagungsbericht
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.07.1989
Institute of Electrical and Electronics Engineers
Schlagworte:
Analytical models
Application software
Applied sciences
Buffer overflow
Computer networks
Context modeling
Exact sciences and technology
Joining processes
Manufacturing systems
Network servers
Operational research and scientific management
Operational research. Management science
Queuing theory. Traffic theory
Routing
Space stations
ISSN:0018-9448
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Pathwise probabilistic arguments are used to justify a simple rule of thumb by which buffer allocation can be carried out. The model for the underlying network is the skeleton of an open Jackson network. The problem of how to distribute in the best possible way a fixed number N of available buffer spaces among the nodes of the network is considered. The goal is to optimize some performance criterion associated with the time to buffer overflow, such as its mean or the probability that it exceeds some value. It is argued that for any such performance criterion the assignment should be done roughly in inverse proportion to the logarithms of the effective service rates at the nodes. Effective service means the ratio of the service rate to the stationary arrival rate at the node in the network with inifinite buffers.< >
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9448
DOI:10.1109/18.32150