最小化统一处理器系统上的预期makespan

@文章{Coffman 1987最小化EM，title={最小化统一处理器系统上的预期makespan}，作者＝{Edward G.Coffman和Leopold Flatto以及M.R.Garey和Richard Weber}，journal={应用概率进展}，年份={1987年}，体积={19}，页数={177-201}，url={https://api.semanticscholar.org/CorpusID:15813073}}
获得了问题大小的一般界，该界允许使用Bellman方程为任何给定的m速率参数集构造最优调度规则，并且表示该调度规则所需的内存与剩余作业的数量无关。
剑桥出版社观点
英国统计局
41引文
极具影响力的引文
2
背景引文
13
方法引文
2

41引文

最小化统一处理器上多优先级作业类的预期最大完工时间

在两台并行机器上调度两点随机作业以最小化Makespan

这里考虑的问题可能是最简单的非平凡情况，其中运行时间分布没有单调的危险率函数，从引理3.6可以看出，状态n中的恐慌不可能是最优的。

均匀处理器上最小化期望加权流时间的作业调度

在非相同IFR处理器上调度作业以最小化一般成本函数

结果表明，最优策略将作业按其权重的降序排序，然后对每个作业使用单独的最优策略，除了通过作业的顺序外，该策略不依赖于作业的权重。

在两台并行机器上调度两点随机作业以最小化Makespan

当作业运行时间分布具有单调的风险率时，导出了一个策略，该策略给出了两台并行机器上调度作业以最小化期望完工时间的问题的显式紧解。

两台并行机器上两点分布的随机作业调度

我们分析了两台机器上n个作业的最优抢占排序，以最小化期望的总流动时间。作业的运行时间是分布Pr（X=1）=p的独立样本，…

关于将作业分配给不同速度的处理器的猜想

研究表明，是否应将作业分配给处理器不仅取决于队列中的数量和最快可用处理器的速度，还取决于较慢的处理器是忙还是闲。

在异构处理器上安排作业

研究了在处理器上非主动调度任务以最小化任务完成时间的各种加权成本函数的问题，并对加权流时间、加权折扣流时间和加权延迟任务数等最优策略进行了表征。

并行机上具有指数处理时间的作业调度

研究了一种由并行机器处理工件的系统，其中工件在系统开始工作之前就被分配给机器，并证明了存在两个非齐次机器且工件是齐次的情况下的最优结果。

两个互连优先级队列的最优多服务器随机调度

两个互连队列上的许多作业将由m台相同的服务器处理。服务器并行运行，因此每个服务器都可以处理任何作业。队列i中的作业，i=1,2，引发…

3参考文献

具有两个异构服务器的排队系统的最优控制

结果表明，使系统中客户的平均逗留时间最小的最优策略是阈值型的。

关于具有两个异构服务器的排队系统最优控制的注记

均匀处理器上最小化期望流时间的随机优化算法