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
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;
Conference_Titel :
Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-2685-7
DOI :
10.1109/CDC.1995.479087
