May, 2024

非先知性调度与部分预测

TL;DR非全知调度问题的学习增强算法中具备预测但没有质量保证,通过对只有部分作业大小的预测进行研究,建立了近似最优下界和算法,并呈现了在预测数量受限情况下一种新的一致性和平滑性之间的权衡关系。