caa a22 4500 445822759 CHVBK 20180317145249.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s10626-011-0105-z doi (NATIONALLICENCE)springer-10.1007/s10626-011-0105-z Optimal scheduling of parallel queues using stochastic flow models [Elektronische Daten] [Ali Kebarighotbi, Christos Cassandras] We consider a classic scheduling problem for optimally allocating a resource to multiple competing users and place it in the framework of Stochastic Flow Models (SFMs). We derive Infinitesimal Perturbation Analysis (IPA) gradient estimators for the average holding cost with respect to resource allocation parameters. These estimators are easily obtained from a sample path of the system without any knowledge of the underlying stochastic process characteristics. Exploiting monotonicity properties of these IPA estimators, we prove the optimality of the well-known cμ-rule for an arbitrary finite number of queues and stochastic processes under non-idling policies and linear holding costs. Further, using the IPA derivative estimates obtained along with a gradient-based optimization algorithm, we find optimal solutions to similar problems with nonlinear holding costs extending current results in the literature. Springer Science+Business Media, LLC, 2011 Hybrid systems nationallicence Discrete-event systems nationallicence Stochastic flow models nationallicence Perturbation analysis nationallicence Schedulingalgorithms nationallicence Kebarighotbi Ali Division of Systems Engineering, Center for Information and Systems Engineering, Boston University, 02446, Brookline, MA, USA aut Cassandras Christos Division of Systems Engineering, Center for Information and Systems Engineering, Boston University, 02446, Brookline, MA, USA aut Discrete Event Dynamic Systems Springer US; http://www.springer-ny.com 21/4(2011-12-01), 547-576 0924-6703 21:4<547 2011 21 10626 https://doi.org/10.1007/s10626-011-0105-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10626-011-0105-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kebarighotbi Ali Division of Systems Engineering, Center for Information and Systems Engineering, Boston University, 02446, Brookline, MA, USA aut NATIONALLICENCE 700 1- Cassandras Christos Division of Systems Engineering, Center for Information and Systems Engineering, Boston University, 02446, Brookline, MA, USA aut NATIONALLICENCE 773 0- Discrete Event Dynamic Systems Springer US; http://www.springer-ny.com 21/4(2011-12-01), 547-576 0924-6703 21:4<547 2011 21 10626 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer