DocumentCode
294493
Title
Closed reentrant lines in heavy traffic: fluid limits and efficiency
Author
Kumar, Sunil ; Kumar, P.R.
Author_Institution
Dept. of Electr. & Comput. Eng., Illinois Univ., Champaign, IL, USA
Volume
1
fYear
1995
fDate
13-15 Dec 1995
Firstpage
841
Abstract
In this paper, we show that fluid limits can be used to study the asymptotic throughput of a stochastic closed reentrant line in the infinite population limit. As applications of this technique, the last buffer first serve (LBFS) scheduling policy, and the Harrison-Wein balanced policy for two station networks, are shown to be efficient, i.e., they attain bottleneck throughput in the infinite population limit
Keywords
optimisation; queueing theory; scheduling; Harrison-Wein balanced policy; asymptotic throughput; bottleneck throughput; closed reentrant lines; fluid limits; heavy traffic; infinite population limit; last buffer first serve; queueing network; scheduling policy; stochastic closed reentrant line; throughput maximisation; two station networks; Application software; Contracts; Fluid flow; Network servers; Stability; Stochastic processes; Sufficient conditions; Telecommunication traffic; Throughput; Traffic control;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
Conference_Location
New Orleans, LA
ISSN
0191-2216
Print_ISBN
0-7803-2685-7
Type
conf
DOI
10.1109/CDC.1995.479087
Filename
479087
Link To Document