调度不精确计算的算法

审核人：查尔斯·施罗德

由于涉及许多因素，如动态算法的处理时间变化，调度时间关键型任务是困难的。如果任何这样的任务未能在截止日期前完成，那么结果几乎没有用。不精确的计算技术通过向用户提供可接受质量的近似结果来最小化这种困难，并通过防止定时故障来实现优雅的降级。图像处理和跟踪是可以接受及时近似结果的示例，即使整个任务可能无法完成。作者概述了与不精确调度相关的一些基本问题，包括各种类型错误的最小化、丢弃和延迟任务的最小化以及响应时间的最小化。由于应用程序及其相关标准的多样性，存在许多不精确的调度问题。作者描述了几个不精确的计算模型，量化了结果质量和时间要求之间权衡的成本和收益。给出了未来研究的计划。我发现这份报告写得很好。这篇论文的一个优点是它对主题有了很好的概述，因此只有基本知识的读者才能理解论文的主旨并遵循讨论的逻辑。符号简单明了，定义明确。对不精确计算或一般作业调度感兴趣的读者应该会发现本文很有帮助。