Analysis and algorithms for restart
Analysis and algorithms for restart
复制标题
重启分析及算法
DOI：
10.1109/qest.2004.10022
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
K. Wolter
中科院分区：
文献类型：
--
作者：
A. Moorsel;K. Wolter
我们分析和优化的一类工作的条件完成时间并不总是减少的时间投入的工作。对于此类作业，重新启动可能会加快完成速度。此类作业的示例包括网页下载、随机算法、分布式查询以及易受网络或其他故障影响的作业。本文推导出计算上有吸引力的表达式的时刻下重新启动的工作完成时间，并提供算法，优化重新启动政策。我们还确定了最佳的重新启动时间以及服从重新启动的概率分布的特点。
We analyse and optimise the completion time for a class of jobs whose conditional completion time is not always decreasing with the time invested in the job. For such jobs, restarts may speed up the completion. Examples of such jobs include download of Web pages, randomised algorithms, distributed queries and jobs subject to network or other failures. This paper derives computationally attractive expressions for the moments of the completion time of jobs under restarts and provides algorithms that optimise the restart policy. We also identify characteristics of optimal restart times as well as of probability distributions amenable to restarts.