Showing 1 - 6 of 6
We present a new unifying framework for investigating throughput-WIP (Work-in-Process) optimal control problems in queueing systems, based on reformulating them as linear programming (LP) problems with special structure: We show that if a throughput-WIP performance pair in a stochastic system...
Persistent link: https://www.econbiz.de/10014222990
We show that if performance measures in a stochastic scheduling problem satisfy a set of so-called partial conservation laws (PCL), which extend previously studied generalized conservation laws (GCL), then the problem is solved optimally by a priority-index policy for an appropriate range of...
Persistent link: https://www.econbiz.de/10014159140
We address the problem of scheduling a multiclass "M/M/m" queue with Bernoulli feedback on "m" parallel servers to minimize time-average linear holding costs. We analyze the performance of a heuristic priority-index rule, which extends Klimov's optimal solution to the single-server case: servers...
Persistent link: https://www.econbiz.de/10014159152
We address the problem of scheduling a multi-station multiclass queueing network (MQNET) with server changeover times to minimize steady-state mean job holding costs. We present new lower bounds on the best achievable cost that emerge as the values of mathematical programming problems (linear,...
Persistent link: https://www.econbiz.de/10014046796
We study a model for scheduling 'n' classes of stochastic jobs on a single machine, with the objective of minimizing the total expected holding cost (discounted or undiscounted). We allow general holding cost rates that are separable, nondecreasing and convex on the number of jobs in each class....
Persistent link: https://www.econbiz.de/10014129376
We present an intuitive stability condition for open multiclass queueing networks with Bernoulli routing: if each station has enough service capacity to cope with its peak traffic intensity, then the network is stable under any stationary nonidling scheduling policy. The condition is close to...
Persistent link: https://www.econbiz.de/10014039207