Title :
Optimal scheduling control in a multi-class fluid network
Author :
Chen, Hong ; Yao, David D.
Author_Institution :
Fac. of Commerce, British Columbia Univ., Vancouver, BC, Canada
Abstract :
A fluid network is a deterministic network model in which dynamic continuous flows are circulated among and processed at a set of stations. The model often describes the asymptotic behavior of a stochastic queuing network by the functional strong law of large numbers. The scheduling of multiple classes of fluid traffic in such a network is studied, and it is shown that the solution can be systematically derived by solving a sequence of linear programming problems. In a single-station model, the solution procedure recovers the priority index set that solves the corresponding discrete queuing model, generally known as Killimov´s problem
Keywords :
linear programming; optimal control; queueing theory; scheduling; Killimov´s problem; asymptotic behavior; deterministic network model; discrete queuing model; dynamic continuous flows; linear programming; multi-class fluid network; optimal scheduling control; priority index set; queueing theory; single-station model; stochastic queuing network; Business; Convergence; Fluid dynamics; Industrial engineering; Intelligent networks; Job shop scheduling; Optimal control; Optimal scheduling; Queueing analysis; Stochastic processes;
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
DOI :
10.1109/CDC.1989.70304