×

计算网格中的应用程序自适应资源调度。 (英语) Zbl 1102.68414号

摘要:为高效运行作业选择合适的资源是计算网格中的常见目标之一。资源调度应考虑应用程序的特定特性,并相应地决定要使用的指标。本文提出了一个主要由作业调度器和本地调度器组成的分布式资源调度框架。为了满足不同应用的需求,我们采用基于启发式的贪婪调度算法HGSA来调度网格中的作业,其中启发式知识是计算资源的度量权重和度量工作量的影响因素。度量权重用于控制度量对应用程序的影响。对于不同的应用程序,只需要更改度量权重和度量工作负载影响因素,而调度算法保持不变。实验结果证明了HGSA的适应性。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
90B35型 运筹学中的确定性调度理论
68周05 非数值算法

软件:

SIMGRID公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aggarwal,A.K。;Kent,R.D.,网格应用的自适应广义调度器,15-18(2005),加拿大安大略省
[2] Berman,F.、Wolski,R.、Casanova,H.、Cirne,W.、Dail,H.和Faerman,M.、Figueira,S.、Hayes,J.、Obertelli,G.、Schopf,J.等人,2003年。使用AppLeS在网格上进行自适应计算。IEEE并行和分布式系统汇刊,14(4):369-382。[doi:10.1109/TPDS.2003.1195409]·doi:10.1109/TPDS.2003.1195409
[3] Casanova,H.,2001年。Simgrid:用于模拟应用程序调度的工具包。IEEE集群计算与网格研讨会论文集(CCGrid’01)。IEEE计算机学会,第430-437页。
[4] 卡萨诺娃,H。;奥贝特利,G。;伯曼,F。;Wolski,R.,《AppLeS参数扫描模板:网格用户级中间件》,75-76(2000),美国达拉斯
[5] Chapin,S.J.,Spafford,E.H.,1994年。支持使用MESSIAHS实现调度算法。科学规划,3:325-340·doi:10.1155/1994/326352
[6] Foster,I.,Kesselman,C.,1998年。网格:新计算基础设施蓝图。摩根考夫曼出版社,美国加利福尼亚州旧金山。
[7] Foster,I.,Kesselman,C.,Tuecke,S.,2001年。网格剖析:支持可伸缩的虚拟组织。国际超级计算机应用杂志,15(3):200-222·doi:10.1177/10943420101500302
[8] Gao,Y.,Rong,H.Q.,Huang,J.Z.X,2005年。基于遗传算法的自适应网格作业调度。未来一代计算机系统,21(1):151-161。【doi:10.1016/j.future.2004.09.033】·doi:10.1016/j.future.2004.09.033
[9] Huedo,E.,Montero,R.S.,Llorente,I.M.,2004年。参数扫描应用的自适应网格调度经验。第十二届并行、分布式和基于网络的处理欧洲微观会议记录(PDP’04)。西班牙科鲁尼亚,第28-33页。[doi:10.1109/EMPDP.2004.1271423]
[10] Jin,H.,Shi,X.,Qiang,W.,Zou,D.,2005年。用于数据密集型应用程序的自适应元调度程序。国际网格与实用计算杂志,1(1):32-37。[doi:10.1504/IJGUC.2005.007058]·doi:10.1504/IJGUC.2005.007058
[11] Legrand,A.,Marchal,L.,Casanova,H.,2003年。调度分布式应用程序:SimGrid仿真框架。第三届IEEE集群计算与网格国际研讨会论文集(CCGrid’03)。日本东京,第138-145页。
[12] Liu,C.,Yang,L.Y.,Foster,I.,Angulo,D.,2002年。网格应用程序资源选择框架的设计和评估。IEEE高性能分布式计算国际研讨会论文集(HPDC-11)。IEEE CS出版社,第63-72页。
[13] Petitet,A.、Blackford,S.、Dongarra,J.、Ellis,B.、Fagg,G.、Roche,K.、Vadhiyar,S.,2001年。数值图书馆和网格。国际高性能计算应用杂志,15(4):359-374。[doi:10.1177/10943420101500403]·doi:10.1177/10943420101500403
[14] Ranganathan,K.,Foster,I.,2002年。分布式数据密集型应用中的解耦计算和数据调度。第11届IEEE高性能分布式计算国际研讨会论文集(HPDC-11)。IEEE CS出版社,第352-358页。
[15] Yang,L.Y。;肖普夫,J.M。;Foster,I.,《保守调度:使用预测方差改进动态环境中的调度决策》,31-46(2003),美国亚利桑那州凤凰城
[16] YarKhan,A.,Dongarra,J.J.,2002年。网格环境中使用模拟退火的调度实验。第三届网格计算国际研讨会。LNCS 2536,第232-242页·Zbl 1024.68889号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。