×

计算网格中优化资源分配的实用性驱动解决方案。 (英语) Zbl 1387.68045号

摘要:由于计算网格中存在大规模的异构性,优化资源分配是一项复杂的任务。传统上,基于特定成本函数的决策被用作网格资源分配的标准方法,没有考虑资源访问成本。本文提出了效用函数作为一种有前途的网格资源分配方法。为了解决异构需求的问题,用户的偏好由效用函数表示,效用函数由以用户为中心的方案驱动,而不是由成本函数采用的以系统为中心的参数驱动。每个网格用户的目标是在不同的约束条件下最大化自己的效用。为了将一个公共资源分配给多个投标用户,通过搜索资源价格的平衡点来获得最优解,使得对资源的总需求正好等于生成一组最优用户投标的可用总量。在基于Java的离散事件网格仿真工具GridSim上进行了实验,研究了效用驱动的资源分配策略在不同约束条件下的特性。结果表明,预算约束下的效用优化在时间上优于期限约束,而期限约束在成本上优于预算约束。结论表明,效用驱动方法是计算网格中资源优化分配的一种非常有潜力的候选方法。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
91立方厘米32 资源和成本分配(包括公平分配、分摊等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Foster,I.,《网格:无键计算》,《科学美国人》,28878-85(2003)
[2] 我·福斯特。;凯塞尔曼,C。;Tuecke,S.,《网格剖析:支持可扩展虚拟组织》,《国际超级计算机应用杂志》,第15期,200-222页(2001年)
[3] 巴特勒,D.,《今日的明天计算》,《自然》,422799-800(2003)
[4] 卡萨诺娃,H。;Dongarra,J.,《NetSolve:解决计算科学问题的网络服务器》,《国际超级计算应用与高性能计算杂志》,第11期,第212-223页(1997年)
[5] M.O.尼利。;克里斯蒂安森,B.O。;Cappello,P.,《标枪:互联网上的并行计算》,《未来一代计算机系统》,第15期,第659-674页(1999年)
[6] Chapin,S.J。;Katramatos博士。;Karpovich,K.,《军团中的资源管理》,《未来一代计算机系统》,第15卷,第583-594页(1999年)
[7] 卡帕迪亚,N。;Figueiredo,R。;Fortes,J.,PUNCH:运行工具的门户网站,IEEE Micro,20,38-47(2000)
[8] Berman,F.,《从太网格到知识网格》,ACM通信,44,27-28(2001)
[9] Cameron博士。;凯西·J。;Guy,L.,欧洲数据网格项目中的副本管理,网格计算杂志,2341-351(2004)
[10] Chervenak,A。;我·福斯特。;凯塞尔曼,C。;索尔兹伯里,C。;Tuecke,S.,《数据网格:面向大型科学数据集分布式管理和分析的体系结构》,《网络与计算机应用杂志》,23,187-200(2000)
[11] Szalay,A。;格雷,J.,《世界范围的望远镜》,《科学》,2932037-240(2001)
[12] Krauter,K。;Buyya,R。;Maheswaran,M.A.,分布式计算网格资源管理系统的分类和调查,软件实践与经验,32,135-164(2002)·Zbl 0987.68786号
[13] Buyya,R。;Abramson,D。;Giddy,J.,网格计算中资源管理和调度的经济模型,并发和计算实践与经验,141507-1542(2002)·Zbl 1007.68612号
[14] 马里兰州费里斯。;Munson,T.S.,《建模语言和秃鹰:优化的元计算》,《数学编程》,88,487-505(2000)·Zbl 0963.90043号
[15] Kon F、Campbell R、Mickunas M、Nahrstedt K.2K:用于动态异构环境的分布式操作系统。摘自:第九届IEEE高性能分布式计算国际研讨会论文集(HPDC'00),2000年。第201-10页。;Kon F、Campbell R、Mickunas M、Nahrstedt K.2K:用于动态异构环境的分布式操作系统。摘自:第九届IEEE高性能分布式计算国际研讨会论文集(HPDC'00),2000年。第201-10页。
[16] 伯曼,F。;沃尔斯基,R。;Casanova,H.,使用AppLeS的网格自适应计算,IEEE并行和分布式系统事务,14,369-382(2003)
[17] Chandra,P。;Chu,Y.H。;Fisher,A.,Darwin:增值网络服务的可定制资源管理,IEEE network,15,22-35(2001)
[18] Gehring J,Streit A.元计算机的稳健资源管理。摘自:第九届IEEE高性能分布式计算国际研讨会论文集,2000年。第105-11页。;Gehring J,Streit A.元计算机的稳健资源管理。摘自:第九届IEEE高性能分布式计算国际研讨会论文集,2000年。第105-11页。
[19] Nakada,H。;佐藤,M。;Sekiguchi,S.,《Ninf的设计与实现:走向全球计算基础设施》,《未来一代计算系统》,第15期,第649-658页(1999年)
[20] Li,C.L。;Li,L.Y.,计算网格的竞争性比例资源分配策略,未来一代计算机系统,21041-1054(2004)
[21] Nisan N、London S、Regev O等,《互联网上的全球分布式计算:POPCORN项目》。摘自:《分布式计算系统国际会议论文集》,1998年。第592-601页。;Nisan N、London S、Regev O等,《互联网上的全球分布式计算:POPCORN项目》。摘自:《分布式计算系统国际会议论文集》,1998年。第592-601页。
[22] Waldspurger,C.A.公司。;Hogg,T。;胡伯曼,B.A。;Kephart,J.O。;Stornetta,W.S.,《生成:分布式计算经济》,《IEEE软件工程汇刊》,第18期,第103-117页(1992年)
[23] Abramson,D。;Buyya,R。;Giddy,J.,《网格计算的计算经济及其在Nimrod-G资源代理中的实现》,《未来一代计算机系统》,第18期,第1061-1074页(2002年)·Zbl 1042.68514号
[24] 沃尔斯基,R。;普朗克,J。;Brevik,J.,《计算网格基于市场的资源分配策略分析》,《高性能计算应用国际期刊》,第15期,第258-281页(2001年)
[25] 秦,C.Z。;Shapley,L.S。;Shimomura,K.I.,《经济的Walras核心及其极限定理》,《数学经济学杂志》,42180-197(2006)·Zbl 1137.91004号
[26] Buyya R,Venugopal S。面向服务的网格和实用程序计算的Gridbus工具包:概述和状态报告。摘自:2004年IEEE第一届电网经济和商业模型国际研讨会论文集(GECON'04)。第19-66页。;Buyya R,Venugopal S。面向服务的网格和实用程序计算的Gridbus工具包:概述和状态报告。摘自:2004年IEEE第一届电网经济和商业模型国际研讨会论文集(GECON'04)。第19-66页。
[27] Tschudin CF.移动代码的开放资源分配。摘自:第一届移动代理研讨会论文集,柏林,1997年。第186-97页。;Tschudin CF.移动代码的开放资源分配。摘自:第一届移动代理研讨会论文集,柏林,1997年。第186-97页。
[28] Murshed M,Buyya R.使用GridSim工具包实现网格计算教育。摘自:2002年通信网络和分布式系统建模与仿真国际会议论文集(CNDS’02)。第27-31页。;Murshed M,Buyya R.使用GridSim工具包实现网格计算教育。摘自:2002年通信网络和分布式系统建模与仿真国际会议论文集(CNDS’02)。第27-31页·Zbl 1007.68630号
[29] Buyya,R。;Murshed,M.,GridSim:网格资源管理和调度的建模和仿真工具包,并发和计算实践与经验,141175-1220(2002)·Zbl 1007.68630号
[30] 艾达,K。;Takefusa,A。;Nakada,H.,《全球计算系统中调度的性能评估模型》,《高性能计算应用国际期刊》,第14期,第268-279页(2000年)
[31] 刘,X。;夏,H。;Chien,A.A.,验证和缩放微网格:网格动力学的科学工具,网格计算杂志,2141-161(2004)·Zbl 1063.68013号
[32] 我·福斯特。;Kesselman,C.,《Globus:元计算基础设施工具包》,《国际超级计算机应用杂志》,第11期,第115-128页(1997年)
[33] Legrand A,Marchal L,Casanova H,调度分布式应用程序:simgrid仿真框架。收录:第三届IEEE/ACM集群计算与网格国际研讨会论文集,2003年。第138-45页。;Legrand A,Marchal L,Casanova H,调度分布式应用程序:simgrid仿真框架。收录:第三届IEEE/ACM集群计算与网格国际研讨会论文集,2003年。第138-45页。
[34] Dumitrescu CL,Foster I.GangSim:电网调度研究的模拟器。摘自:2005年IEEE集群计算和网格国际研讨会论文集。第1151-8页。;Dumitrescu CL,Foster I.GangSim:电网调度研究的模拟器。摘自:2005年IEEE集群计算和网格国际研讨会论文集。第1151-8页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。