达利博尔·克鲁斯阿克;哈纳·鲁多瓦 通过基于增量调度的方法实现高效的网格调度。 （英语） Zbl 1235.68043号 计算。智力。 27，第1期，4-22（2011）. 摘要：尽管网格用户对其作业的性能要求很高，但广泛使用的基于队列的调度方法往往无法满足这一要求。本文集中讨论基于时间表的方法的应用，这些方法改进了向用户提供的服务和机器使用的传统目标。重要的是，这些方法的增量应用程序和问题的动态特性之间的交互允许实现合理的运行时。本文正式描述了两种新的基于调度的方法，用于在计算网格中动态调度机器上到达的作业。最早的时间间隔提前截止日期优先（EG-EDF）策略使用新到达的作业来填补已知时间表中的最早时间间隔，逐步构建新时间表。如果间隙不适合传入作业，则使用EDF策略修改现有计划。使用禁忌搜索算法，通过将选定的作业移动到最早的合适间隙，进一步优化调度。将提出的基于增量调度的方法与一些最常见的基于队列的调度算法进行了比较，如FCFS（先到先得）、EASY回填（可扩展的argonne调度系统）、灵活回填以及EG-EDF基于调度策略的非增量版本。 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 64岁以下 分布式系统 关键词：网格计算;启发式的;增量法;本地搜索;政策;行程安排 软件：网格模拟 PDF格式BibTeX公司 XML格式引用 \textit{D.Klusá_cek}和\textit{H.Rudová}，计算。智力。27，第1、4--22号（2011；Zbl 1235.68043） 全文： 内政部 参考文献： [1] Abraham，第八届IEEE高级计算与通信国际会议（ADCOM 2000），第45页–（2000） [2] Abraham，分布式计算环境中调度的元启发式，计算智能研究第146卷，第247页–（2008）·Zbl 1153.68333号 ·doi:10.1007/978-3-540-69277-59 [3] Abramson，《在全球电网上调度参数扫描应用：一种截止日期和预算限制的成本-时间优化算法》，《国际软件杂志：实践与经验》（SPE）35（5）第491页–（2005）·doi:10.1002/第646页 [4] Armentano，Tabu search for scheduling on same parallel machines to minimum mean taridness，Journal of Intelligent Manufacturing 11 pp 453–（2000）Armentano，Tabu search for scheduling on same parallel machines to minimum mean taridness，《智能制造·doi:10.1023/A:1008918229511 [5] Baraglia，将并行应用程序映射到异构计算系统的静态映射启发式：研究文章，并发和计算：实践和经验17（13），第1579页–（2005）·doi:10.1002/cpe.902 [6] Blazewicz，《资源约束下的调度：分类和复杂性》，《离散应用数学》5（1）第11页–（1983）·Zbl 0516.68037号 ·doi:10.1016/0166-218X（83）90012-4 [7] Brucker，调度算法（1998）·doi:10.1007/978-3-662-03612-9 [8] Brucker，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》112（1），第3页–（1999）·Zbl 0937.90030号 ·doi:10.1016/S0377-2217（98）00204-5 [9] Buyya，GridSim:网格计算分布式资源管理和调度建模与仿真工具包，《并发与计算杂志：实践与经验》，第14页，1175–（2002）·Zbl 1007.68630号 ·doi:10.1002/cpe.710 [10] Capannii，SC’07：2007 ACM/IEEE超级计算会议记录第1页–（2007）·doi:10.1145/1362622.1362695 [11] Carretero，《使用遗传算法在大规模电网应用中调度作业》，《技术与经济发展杂志——维尔纽斯-格迪米纳斯技术大学研究杂志》12（1），第11页–（2006） [12] Moab工作负载管理器管理员指南，版本6.0.0 Cluster Resources 2010年12月http://www.clusterresources.com/products/mwm/docs/ [13] Epema，D.S.Anoep C.Dumitrescu A.Iosup M.Jan H.Li L.Wolters 2010网格工作负载存档http://gwa.ewi.tudelft.nl/pmwiki/ [14] Feitelson，D.G.2010并行工作负载归档http://www.cs.huji.ac.il/labs/parallel/workload（中文）/ [15] Feitelson，《IBM SP2回填调度中的利用和可预测性》，并行处理研讨会，国际（1998年） [16] Fibich，探索Web服务的规划和调度，网格和自主计算第17页–（2005） [17] Foster，I.C.Kesselman 1998网格：新计算基础设施蓝图Morgan Kaufmann，加利福尼亚州旧金山 [18] Gentzsch，第一届IEEE/ACM集群计算和网格国际研讨会论文集，第35页–（2001）·doi:10.1109/CCGRID.2001.923173 [19] Glover，F.W.G.A.Kochenberger 2003荷兰多德雷赫特Kluwer元启发式手册·Zbl 1058.90002号 [20] 手套，禁忌搜索（1998）·doi:10.1007/978-1-4613-0303-9_33 [21] 格雷厄姆，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》第5卷第287页–（1979）·兹比尔0411.90044 ·doi:10.1016/S0167-5060（08）70356-X [22] Hoos，H.H.T.Stützle 2005随机局部搜索基础与应用Elsevier，旧金山 [23] Hovestadt，并行处理的作业调度策略，LNCS第2862卷第1页–（2003）·doi:10.1007/10968987_1 [24] Huedo，网格自适应调度和执行的GridWay框架，可扩展计算：实践和经验6（3），第1页–（2005） [25] Jones，PBS Professional 7，管理员指南（2005） [26] Klusáček，第七届并行处理和应用数学国际会议（PPAM 2007），LNCS第1029页第4967卷–（2008a） [27] Klusáček，《网格计算成就与前景》，第173页-（2008b） [28] Pinedo，制造业和服务业的规划和调度（2005）·兹比尔1078.90028 [29] Ritchie，G.J.Levine 2003异构计算环境中调度独立作业的快速有效本地搜索 [30] Shmueli，并行处理的作业调度策略，LNCS第2862卷第228页–（2003）·doi:10.1007/10968987_12 [31] 斯科维拉，《并行处理的作业调度策略》，LNCS第1162卷第41页–（1996）·doi:10.1007/BFb0022286 [32] Smith，国际并行和分布式处理研讨会（IPDPS’00），第127页–（2000） [33] Stucky，On the Move to Meaningful Internet Systems 2006:CoopIS，DOA，GADA，and ODBASE，LNCS pp 1252–（2006）第4276卷·doi:10.1007/11914952_14 [34] Subrata，《计算网格中负载平衡的人工生命技术》，《计算机与系统科学杂志》73（8），第1176页–（2007）·Zbl 1129.68345号 ·doi:10.1016/j.jcss.2007.02.006 [35] Süß，并行和分布式计算系统国际会议，PDCS 2005第19页–（2005） [36] Tang，ICPP’00:2000年并行处理国际会议论文集第373页–（2000）·doi:10.1109/ICPP.2000.876153 [37] Techiouba，《电网运行》第103页–（2008年） [38] Thain，《实践中的分布式计算：Condor经验，并发和计算：实践和经验》，17（2-4），第323页–（2005）·doi:10.1002/cpe.938 [39] T'kindt，《多准则调度，理论，模型和算法》（第二版）（2006年） [40] Tsafrir，IEEE工作负荷特性国际研讨会（IISWC），第131页–（2006）·doi:10.1109/IISWC.2006.302737 [41] Xhafa，分布式计算环境中调度的元启发式，计算智能研究第146卷，第1页–（2008）·Zbl 1153.68343号 ·doi:10.1007/978-3-540-69277-5_1 [42] Xu，CCGRID’01：第一届集群计算和网格国际研讨会论文集，pp 100–（2001）·doi:10.1109/CCGRID.2001.923181 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。