首页> 外文会议>Job scheduling strategies for parallel processing >Scheduling Restartable Jobs with Short Test Runs
【24h】

Scheduling Restartable Jobs with Short Test Runs

机译:通过短期测试安排可重新启动的作业

获取原文
获取原文并翻译 | 示例

摘要

In this paper, we examine the concept of giving every job a trial run before committing it to run until completion. Trial runs allow immediate job failures to be detected shortly after job submission and benefit short jobs by letting them run and finish early. This occurs without inflicting a significant penalty on longer jobs, whose average and maximum waiting time are actually improved in some cases. The strategy does not require preemption and instead uses the ability to kill and restart a job from the beginning, which it does at most once for each job. While others have proposed similar strategies, our algorithm is distinguished by its determination to give each job a fixed-length trial run as soon as possible. Our study is also more focused, including a detailed description of the algorithm and an examination of the effect of varying the length of a trial run.
机译:在本文中,我们研究了在承诺将每个作业运行到完成之前先对其进行试运行的概念。试运行可以在提交工作后不久立即检测到立即失败的工作,并通过让短期工作提前完成而使短期工作受益。发生这种情况不会对较长的工作造成明显的损失,在某些情况下,平均和最大等待时间实际上得到了改善。该策略不需要抢占,而是使用从一开始就杀死并重新启动作业的功能,该功能最多对每个作业执行一次。尽管其他人提出了类似的策略,但我们的算法的突出之处在于它决心尽快为每个作业提供固定长度的试运行。我们的研究也更加集中,包括对该算法的详细描述以及对改变试运行时间的影响的检查。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号