在线调度算法的延迟竞争比分析

讨论了在无抢占无迁移的在线环境下算法AAIMD的性能。采用平均延迟作为度量调度策略优劣的标准,并证实了在允许最优离线对手有作业抢占和迁移的环境下,算法AAIMD仍具有常数竞争比。