×
Dang，Minh Quan女士;奥尔特曼，约恩

SLA上下文中基于光通信网格的工作流的资源分配算法。 （英文） Zbl 1181.68021号

国际J.并行紧急配送系统。 24，第1期，31-48（2009）.
摘要：服务水平协议（SLA）是当前网格计算的主要研究课题之一。在支持基于SLA软件的网格工作流的许多系统组件中，SLA映射机制占据了突出的地位。它负责将工作流的子作业分配给网格资源，以满足用户的最后期限并将成本降至最低。假设有许多不同类型的子作业和资源，在SLA上下文中映射光通信工作流的过程定义了一个不熟悉且困难的问题。本文提出了一种映射算法，可以解决这个问题。通过性能测试证明了算法的质量和效率。

MSC公司：

68M10个 计算机系统中的网络设计和通信
68周05 非数值算法

关键词：

网格计算;光通信工作流;映射;服务水平协议

软件：

佩加索斯;网格流
PDF格式BibTeX公司 XML格式引用
\textit{M.Q.Dang}和\textit{J.Altmann}，国际J.并行紧急配送系统。24，第1号，第31-48号（2009；Zbl 1181.68021）
全文： 内政部

参考文献：

[1] 内政部：10.1145/361604.361619·Zbl 0293.68047号 ·数字对象标识代码：10.1145/361604.361619
[2] I.Brandic、S.Benkner、G.Engelbrecht和R.Schmidt，对时间关键型网格工作流应用程序的QoS支持，2005年12月5日至8日在澳大利亚墨尔本举行的e-Science 2005会议上发表的论文
[3] Brucker P.，调度算法，3。编辑（2004）
[4] L.Burchard、M.Hovestadt、O.Kao、A.Keller和B.Linnert，《虚拟资源管理器：SLA-ware资源管理的体系结构》，2004年4月19日至22日在美国芝加哥举行的IEEE CCGrid 2004会议上发表的论文
[5] 数字对象标识码：10.1002/spe.646·doi:10.1002/第646页
[6] J.Cao、S.A.Jarvis、S.A.Saini和G.R.Nudd，《网格流：网格计算的工作流管理》，第三届IEEE/ACM国际研讨会论文。《集群计算和网格》，日本东京，2003年5月12日至15日
[7] Coffman E.G.，《计算机与Job-Shop调度理论》（1976年）
[8] 内政部：10.1287/opre.39.4.680·Zbl 0793.68012号 ·doi:10.1287/opre.39.4.680
[9] E.Deelman、J.Blythe、Y.Gil、C.Kesselman、G.Mehta、S.Patil、M.Su、K.Vahi和M.Livny，Pegasus:将科学工作流映射到网格上，第二届欧洲跨网格会议论文，塞浦路斯尼科西亚，2004年1月28日至30日
[10] Gary M.R.，《计算机与不可纠正性：NP-完备性理论指南》（1979年）
[11] I.P.Gent、E.Macintyre、P.Prosser、B.M.Smith和T.Walsh，约束满足问题的动态变量排序启发式实证研究，发表于约束编程原理与实践会议（CP96）上的论文，美国剑桥，1996年8月19-22日
[12] 内政部：10.1016/0743-7315（92）90012-C·Zbl 0797.68021号 ·doi:10.1016/0743-7315（92）90012-C
[13] Glover G.，ORSA J.计算。第1页190–（1989）·Zbl 0753.90054号 ·doi:10.1287/ijoc.1.3.190
[14] Glover F.，ORSA J.计算。第2页第4页–（1990年）·Zbl 0771.90084号 ·doi:10.1287/ijoc.2.1.4
[15] 内政部：10.1109/71.265940·doi:10.1009/71.265940
[16] M.Hovestadt、O.Kao、A.Keller和A.Streit，《HPC资源管理系统中的调度：排队与规划》，美国华盛顿GGF8第九届JSSPP研讨会论文，2003年6月24日
[17] K.Jansen、M.Mastrolilli和R.Solis-Oba，《柔性车间问题的近似算法》，2000年4月10日至14日在乌拉圭埃斯特角拉丁美洲理论信息学会议上发表的论文·Zbl 0959.68009号
[18] 贾毅，科学。掠夺。期刊14第217页–（2006）
[19] 内政部：10.1109/TSMCC.2002.1009117·doi:10.10109/TSMCC.2002.1009117
[20] 内政部：10.1126/science.220.4598.671·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[21] 内政部：10.1145/321796.321808·Zbl 0279.68035号 ·数字对象标识代码：10.1145/321796.321808
[22] Kruatrachue B.，《重复调度启发式（DSH）：并行处理器系统的新优先任务调度器》（1987）
[23] 内政部：10.1109/52.1991·doi:10.1109/52.1991年
[24] Kumar V.，AI Magazine 13第32页–（1992）
[25] 内政部：10.1145/344588.344618·doi:10.1145/344588.344618
[26] R.Lovas、G.Dózsa、P.Kacsuk、N.Podhorszki和D.Drótos，《复杂网格应用的工作流支持：集成和门户解决方案》，第二届欧洲跨网格会议论文，塞浦路斯尼科西亚，2004年1月28日至30日
[27] DOI:10.1002/（SICI）1099-1425（200001/02）3:1<3:：AID-JOS32>3.0.CO；2年·Zbl 1028.90018号 ·doi:10.1002/（SICI）1099-1425（200001/02）3:1<3:：AID-JOS32>3.0.CO；2年
[28] 内政部：10.1007/s10951-005-6364-5·Zbl 1154.90479号 ·doi:10.1007/s10951-005-6364-5
[29] D.M.Quan，《在SLA环境下将繁重的通信工作流映射到网格资源上》，第二届高性能计算和通信会议论文，德国慕尼黑，2006年9月13日至15日
[30] 内政部：10.1504/IJHPCN.2007.015769·doi:10.1504/IJHPCN.2007.015769
[31] D.M.Quan和J.Altmann，基于SLA的工作流处理系统中的双边谈判博弈和模糊逻辑，在Web和移动信息服务研讨会（WAMIS08）上提交的论文，日本冲绳，2008年3月27日
[32] D.M.Quan和O.Kao，《在SLA环境下将网格作业流映射到网格资源》，欧洲网格会议（EGC 2005）论文，荷兰阿姆斯特丹，2005年2月14-16日
[33] 内政部：10.1142/S0219265905001411·doi:10.1142/S0219265905001411
[34] KaoO公司。，网格工作流的SLA协商协议，在高性能计算和通信国际会议（HPPC-05）上提交的论文，意大利索伦托，2005年9月21日至23日
[35] 内政部：10.1016/0743-7315（90）90042-N·doi:10.1016/0743-7315（90）90042-N
[36] 内政部：10.1016/0004-3702（95）00098-4·doi:10.1016/0004-3702（95）00098-4
[37] Sarkar V.，多处理器的分区和调度并行程序（1989）·兹比尔0679.68056
[38] A.Shahid，S.T.Muhammed和M.Sadiq，GSA：使用遗传算法进行调度和分配，欧洲设计自动化会议论文，法国巴黎，1994年9月19-23日
[39] 内政部：10.1109/71.242160·doi:10.1109/71.242160
[40] D.P.Spooner、S.A.Jarvis、J.Cao、S.Saini和G.R.Nudd，使用性能预测的本地电网调度技术，2003年3月3日至7日在德国慕尼黑举行的计算机和数字技术会议上发表的论文（2003）
[41] DOI:10.1109/TSE.2004.11·doi:10.1109/TSE.2004.11
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。