Optimal control of multiclass parallel service systems
From MaRDI portal
Publication:1916032
DOI10.1007/BF01797236zbMath0849.90065MaRDI QIDQ1916032
Don Towsley, Panayotis D. Sparaggis, Christos G. Cassandras
Publication date: 28 August 1996
Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)
schedulingroutingdigraphs with a cyclic structureparallel homogeneous servers with finite capacitiesshortest queue policy
Deterministic scheduling theory in operations research (90B35) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Miscellaneous topics in calculus of variations and optimal control (49N99)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- K competing queues with geometric service requirements and linear costs: The \(\mu\) c-rule is always optimal
- Optimality of the shortest line discipline with state-dependent service rates
- Optimality of routing and servicing in dependent parallel processing systems
- Scheduling policies using marked/phantom slot algorithms
- The cμ rule revisited
- On the Optimality of the Generalized Shortest Queue Policy
- Deciding Which Queue to Join: Some Counterexamples
- Comparing counting processes and queues
- A simple dynamic routing problem
- Optimal scheduling of two competing queues with blocking
- Optimal routing and buffer allocation for a class of finite capacity queueing systems
- Dynamic Scheduling of a Multiclass Queue: Discount Optimality
- Optimality of the shortest line discipline
- On the optimal assignment of customers to parallel servers
- Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System
- Sample Path Criteria for Weak Majorization
- Routing with limited state information in queueing systems with blocking
- Extremal properties of the shortest/longest non-full queue policies in finite-capacity systems with state-dependent service rates
- The Existence of Probability Measures with Given Marginals
- Inequalities: theory of majorization and its applications
