非自省并行机器调度的预测问题使界更紧
数据结构与算法
2025-04-16 v1
摘要
本文研究了带预测的非自省并行机器调度问题，目标是最小化完成时间。presented for both non-preemptive and preemptive cases on m identical machines. 我们提出了改进的下界，并给出了相对于预测误差的在线算法竞争比的改进结果。
引用
@article{arxiv.2504.10945,
title = {Tighter Bounds on Non-clairvoyant Parallel Machine Scheduling with Prediction to Minimize Makespan},
author = {Tianqi Chen and Zhiyi Tan},
journal= {arXiv preprint arXiv:2504.10945},
year = {2025}
}