Stochastic Scheduling with Priority Classes
Stochastic Scheduling with Priority Classes
复制标题
具有优先级的随机调度
DOI：
--
复制
发表时间：
1998
影响因子：
1.7
通讯作者：
K. Glazebrook
中科院分区：
文献类型：
--
作者：
R. Garbe;K. Glazebrook
我们考虑受控随机系统，其中多个作业类型的客户、项目、作业等可能需要一个或多个服务器进行处理。作业类型都是优先级类的成员，可接受的控制必须遵守这些类型所施加的约束。对于系统，当无约束满足广义守恒律，我们得到的性能空间，并表明，线性目标优化的容许控制，选择工作类型内的每个优先级根据一组Gittins指数。各种程度的分解的问题进行了描述和说明。在贴现和未贴现分支强盗的特殊情况下，理论进一步发展，以产生基于指数的次优界的一般政策。
We consider controlled stochastic systems in which multiple job types customers, projects, jobs, etc. may require processing by one or more servers. The job types are all members of priority classes and admissible controls must respect the constraints imposed by these. For systems which when unconstrained satisfy generalised conservation laws, we obtain the performance space and show that linear objectives are optimised by admissible controls which choose job types within each priority class according to a set of Gittins indices. Various degrees of decomposition of the problem are described and illustrated. In the special case of discounted and undiscounted branching bandits, the theory is developed further to yield index-based suboptimality bounds for general policies.