Lam，Tak-Wah公司;阮文强;收件人：Kar-Keung;Wong，Prudence Wai-Ha先生 积极的在线截止日期安排。 （英语） Zbl 1271.68073号 Atkinson，M.（编辑），《计算学报：2004年澳大利亚理论研讨会（CATS）》。第10次会议的文件，2004年1月19日至20日，新西兰达尼丁。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记91，148-157（2004）。 摘要：本文研究在单处理器上调度具有截止日期的作业的在线算法。众所周知，除非系统负载不足，否则任何在线调度算法都不可能具有1-竞争性，即匹配最佳离线算法的性能。然而，最近的研究表明，一些使用中等速度处理器（或额外处理器）的在线算法可以显著提高竞争力[B.卡利亚纳桑达拉姆和K.普拉斯，J.ACM 47，第4期，617–643（2000；Zbl 1094.68529号)]甚至成为1级竞争对手[C.-Y.Koo先生等，《理论计算》。系统。37，第3期，323–341（2004年；Zbl 1093.68551号); 第一和第三作者，在：第12届ACM-SIAM离散算法年度研讨会论文集，SODA 2001。宾夕法尼亚州费城：SIAM。755–764 (2001;Zbl 1015.90040号)]. 本文进一步研究了具有更高性能保证（即优于1-竞争算法）的在线调度算法，特别是针对这样一个更高的性能保证，对最早死线优先策略（EDF）进行了源外分析。关于整个系列，请参见[兹比尔1271.68019]. 引用于三文件 MSC公司： 68平方米 计算机系统中的性能评估、排队和调度 引文：Zbl 1094.68529号;Zbl 1093.68551号;Zbl 1015.90040号 PDF格式BibTeX公司 XML格式引用 \textit｛T.-W.Lam｝等人，电子。理论注释。计算。科学。91、148--157（2004年；Zbl 1271.68073） 全文： 链接