×
Chan、Sze-Hang；Lam，Tak-Wah公司；Lee，Lap-Kei先生；刘奇曼；挺、兴丰

在多台机器上进行能量和流动时间的睡眠管理。 （英语） Zbl 1332.68292号

Aceto，Luca（编辑）等人，《自动化，语言和编程》。2011年7月4日至8日，瑞士苏黎世，第38届国际学术讨论会，ICALP 2011。会议记录，第一部分，柏林：施普林格出版社（ISBN 978-3-642-22005-0/pbk）。计算机科学课堂讲稿6755219-231（2011）。
摘要：在大型数据中心中，确定正确的操作机器数量通常很重要，尤其是当工作负载不可预测时。使用太多的机器会浪费能源，而使用太少的机器会影响性能。本文扩展了多机器在线流时间调度的传统研究，将睡眠管理和能量考虑在内。具体来说，我们研究了在线算法，这些算法可以动态地确定何时以及哪一个子集的机器应该醒来（或睡眠），以及如何调度和调度作业。我们考虑以最小化流动时间和能量之和为目标的调度，并获得两种设置下的（O（1））-竞争算法：一种假设机器以固定速度运行，另一种允许动态速度缩放以进一步优化能量使用。
与之前关于流动时间和能量之间权衡的工作一样，我们算法的分析基于势函数。这里的新功能是，在线和离线算法将在不同的时间使用不同的机器子集，我们需要一个更通用的潜在分析，可以考虑不同的机器匹配。
关于整个系列，请参见[Zbl 1217.68003号].

引用于5文件

MSC公司：

68周27 在线算法；流式算法
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
\textit{S.-H.Chan}等人，Lect。注释计算。科学。6755219-231（2011年；兹比尔1332.68292）
全文： 内政部

参考文献：

[1] Albers，S.：节能算法。CACM 53（5），86–96（2010）·doi:10.1145/1735223.1735245
[2] Albers，S.、Fujiwara，H.：流时间最小化的节能算法。ACM算法汇刊3（4），49（2007）·Zbl 1136.68345号 ·数字对象标识代码：10.1145/1290672.1290686
[3] Andrew，L.，Wierman，A.，Tang，A.：任意幂函数下的最佳速度缩放。ACM SIGMETRICS绩效评估审查37（2），39–41（2009）·doi:10.1145/1639562.1639576
[4] Avrahami，N.，Azar，Y.：通过立即调度最小化总流动时间和总完工时间。In：程序。SPAA，第11-18页（2003年）·Zbl 1111.68013号 ·doi:10.1145/777412.777415
[5] Bansal，N.，Chan，H.L.，Pruhs，K.：任意幂函数的速度缩放。In：程序。SODA，第693–701页（2009年）·Zbl 1301.90026号 ·doi:10.1137/1.9781611973068.76
[6] Chekuri，C.，Goel，A.，Khanna，S.，Kumar，A.：通过{（\epsilon）}资源增加最小化流时间的多处理器调度。In：程序。STOC，第363–372页（2004年）·Zbl 1192.68096号 ·doi:10.1145/1007352.1007411
[7] Gandhi，A.，Gupta，V.，Harchol-Balter，M.，Kozuch，M.：服务器场管理的能量-性能权衡优化分析。绩效评估67（11），1155–1171（2010）·doi:10.1016/j.peva.2010.08.009
[8] Gupta，A.、Krishnaswamy，R.、Pruhs，K.：可扩展地调度功率异构处理器。摘自：Abramsky，S.、Gavoille，C.、Kirchner，C.、Meyer auf der Heide，F.、Spirakis，P.G.（编辑）ICALP 2010。LNCS，第6198卷，第312–323页。斯普林格，海德堡（2010）·Zbl 1288.68033号 ·doi:10.1007/978-3-642-14165-227
[9] Greiner，G.，Nonner，T.，Souza，A.：速度缩放多处理器调度的钟声正在敲响。In：程序。SPAA，第11-18页（2009年）·Zbl 1310.68048号 ·数字对象标识代码：10.1145/1583991.1583996
[10] Khuller，S.、Li，J.、Saha，B.：通过部分关闭实现节能调度。In：程序。SODA，第1360–1372页（2010年）·Zbl 1288.90030号 ·doi:10.1137/1.9781611973075.110
[11] Lam，T.W.，Lee，L.K.，Ting，H.F.，To，I.，Wong，P.：带着内疚感睡觉，更快地工作，以最大限度地减少流量和能量。摘自：Albers，S.，Marchetti-Paccamela，A.，Matias，Y.，Nikoletseas，S..，Thomas，W.（编辑）ICALP 2009。LNCS，第5555卷，第665–676页。斯普林格，海德堡（2009）·兹伯利1248.68119 ·doi:10.1007/978-3642-02927-1_55
[12] Lam，T.W.，Lee，L.K.，To，I.，Wong，P.：流动时间和能量的竞争性非迁移调度。In:Proc。SPAA，第256-264页（2008年）·doi:10.1145/1378533.1378580
[13] Lam，T.W.，Lee，L.K.，To，I.，Wong，P.：基于活动作业计数的流时间调度的速度缩放函数。收录：Halperin，D.，Mehlhorn，K.（编辑）Esa 2008。LNCS，第5193卷，第647-659页。斯普林格，海德堡（2008）·Zbl 1158.68347号 ·doi:10.1007/978-3-540-87744-8_54
[14] Pruhs，K.、Sgall，J.、Torn，E.：在线调度。摘自：《调度手册：算法、模型和性能分析》，第15-1-15-41页。CRC出版社，博卡拉顿（2004）
[15] 美国环境保护署。EPA服务器和数据中心能效报告（2007年）
[16] Yao，F.，Demers，A.，Shenker，S.：减少CPU能量的调度模型。In：Proc。FOCS，第374–382页（1995年）·Zbl 0938.68533号 ·doi:10.1109/SFCS.1995.492493
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。