摘要
巴赫,M.,1986年。 UNIX操作系统的设计。 新泽西州恩格尔伍德克利夫斯市普伦蒂斯·霍尔。 谷歌学者 Berman,P.和Coulston,C.,1999年。 速度比洞察力更强大。 Nord.J.计算。 6, 2, 181--193. 谷歌学者 数字图书馆 Borodin,A.和El-Yaniv,R.1998年。 在线计算和竞争分析。 剑桥大学出版社,马萨诸塞州剑桥。 谷歌学者 Brucker,P.1995年。 调度算法。 纽约施普林格-弗拉格。 谷歌学者 Coffman,E.和Denning,P.1973。 操作系统理论。 新泽西州恩格尔伍德克利夫斯市普伦蒂斯·霍尔。 谷歌学者 Cormen,T.、Leiserson,C.和Rivest,R.,1990年。 算法简介。 麦格劳·希尔,纽约。 谷歌学者 埃德蒙兹,J.2000。 理论上,安排在黑暗中。 计算。 科学。 235, 1, 109--141. 谷歌学者 交叉引用 Evan,M.、Hastings,N.和Peacock,B.1993年。 统计分布。 纽约威利。 谷歌学者 Kalyanasundaram,B.和Pruhs,K.2000。 速度和洞察力一样强大。 美国医学会期刊47,4,617--643。 谷歌学者 数字图书馆 Lawler,E.、Lenstra,J.、Kan,A.和Shmoys,D.,1993年。 排序和调度:算法和复杂性。 生产和库存物流。 运营研究和管理科学手册。 第4卷。 霍兰德北部,445-522。 谷歌学者 Leonardi,S.和Raz,D.1997年。 并联机器上总流动时间的近似值。 在ACM计算机理论研讨会(STOC)的会议记录中。 ACM,纽约,第110-119页。 谷歌学者 Madnick,S.和Donovan,J.1974年。 操作系统。 McGraw-Hill,纽约。 谷歌学者 松本,T.1992。 循环算法的竞争分析。 在国际算法与计算研讨会的会议记录中。 71--77. 谷歌学者 Motwani,R.、Phillips,S.和Torn,E.,1994年。 非洞察力调度。 理论。 计算。 科学。 130, 1, 17--47. 谷歌学者 数字图书馆 Phillips,C.A.、Stein,C.、Torn,E.和Wein,J.,2002年。 通过资源增加优化时间关键型调度。 算法32,2163--200。 谷歌学者 数字图书馆 Sgall,J.1998年。 在线计划。 《在线算法:最先进的状态》,A.Fiat和G.J.Woeginger,Eds.Springer-Verlag,196-231。 谷歌学者 Silverschatz,A.和Galvin,P.,1994年。 操作系统概念。 Addison-Wesley,马萨诸塞州雷丁。 谷歌学者
建议
无透视调度,最大限度地减少单机和并联机器的总流量时间 在分时操作系统中,当作业的处理时间只有在完成时才知道时,调度随时间释放的作业序列是CPU调度中的一个经典问题。 系统响应性的一个广泛使用的度量是。。。 利用ε资源增加最小化流时间的多处理器调度 STOC'04:第三十六届ACM计算理论年会论文集 我们研究了在m台相同机器上以最小化流动时间和拉伸为目标的在线作业调度问题。 我们考虑这样的情况:对于任意小的ε>0,算法是给定速度为(1+ε)m台机器或m台机器。 我们。。。