Abstract We discuss a basic model for on-line decision-making in workflow processes in which there is a batch of jobs that have to be dealt with in first-come-first-served order before a given deadline, and in which the capacity is insufficient to serve all jobs completely. Under certain regularity conditions we obtain a number of monotonicity properties. These properties imply that there exists an optimal threshold policy for the decision to either continue or abort the service of a job
Consider the problem of scheduling a dual-criticality workload consisting of high- and low-criticali...
We consider the optimal scheduling of an infinite-capacity batch server in a N-node ring queueing ne...
Weber and Stidham (1987) used submodularity to establish transition monotonicity (a service completi...
thr ba •W t-Monotonicity and threshold properties in batch workload models with controlled service t...
We consider a basic model for two essential on-Iine decisions that have to be taken in workload mode...
Structural properties of stochastic dynamic programs are essential to understanding the nature of th...
Structural properties of stochastic dynamic programs are essential to understanding the nature of th...
The purpose of this paper is to investigate the structural properties of the optimal batch acceptanc...
To appear in Probability in the Engineering and Informational SciencesWe consider a markovian multis...
The main purpose of this work is to give a survey of main monotonicity properties of queueing proces...
International audienceWe consider a markovian multiserver queue with a finite waiting line in which ...
Using a sample path argument it is shown that the throughput of a closed queueing network with gener...
This paper uses submodularity to obtain monotonicity results for a class of Markovian queueing netwo...
In this paper, we compare queueing systems that dier only in their arrival processes, which are spe...
We study multi-dimensional stochastic processes that arise in queueing models used in the performanc...
Consider the problem of scheduling a dual-criticality workload consisting of high- and low-criticali...
We consider the optimal scheduling of an infinite-capacity batch server in a N-node ring queueing ne...
Weber and Stidham (1987) used submodularity to establish transition monotonicity (a service completi...
thr ba •W t-Monotonicity and threshold properties in batch workload models with controlled service t...
We consider a basic model for two essential on-Iine decisions that have to be taken in workload mode...
Structural properties of stochastic dynamic programs are essential to understanding the nature of th...
Structural properties of stochastic dynamic programs are essential to understanding the nature of th...
The purpose of this paper is to investigate the structural properties of the optimal batch acceptanc...
To appear in Probability in the Engineering and Informational SciencesWe consider a markovian multis...
The main purpose of this work is to give a survey of main monotonicity properties of queueing proces...
International audienceWe consider a markovian multiserver queue with a finite waiting line in which ...
Using a sample path argument it is shown that the throughput of a closed queueing network with gener...
This paper uses submodularity to obtain monotonicity results for a class of Markovian queueing netwo...
In this paper, we compare queueing systems that dier only in their arrival processes, which are spe...
We study multi-dimensional stochastic processes that arise in queueing models used in the performanc...
Consider the problem of scheduling a dual-criticality workload consisting of high- and low-criticali...
We consider the optimal scheduling of an infinite-capacity batch server in a N-node ring queueing ne...
Weber and Stidham (1987) used submodularity to establish transition monotonicity (a service completi...