| 基于平衡定价和成本梯度的科学工作流调度策略 |
| |
| 引用本文： | 马艳,龚斌,邹立达. 基于平衡定价和成本梯度的科学工作流调度策略[J]. 电子学报, 2010, 38(10): 2416-2421 |
| |
| 作者姓名： | 马艳 龚斌 邹立达 |
| |
| 作者单位： | 山东大学计算机科学与技术学院,山东济南,250101;山东女子学院信息技术学院,山东济南,250300 |
| |
| 基金项目： | 国家863高技术研究发展计划,国家自然科学基金,山东大学研究生自主创新基金 |
| |
| 摘 要： | 科学工作流调度在自治网格和竞争市场环境下变得极具挑战性.为了兼顾科学用户和服务提供者的需要,提出效用网格环境下市场驱动的科学工作流调度框架:使用平衡定价机制推导出多个资源约束情况下的服务价格,最大化服务提供者的利润和实现资源的最优分配;成本优化映射策略引入成本梯度因子作为服务选择的标准,提高调度算法的优化能力和优化速度.性能模拟表明该框架不仅实现了较高的资源节点收益和资源利用率,还可在保证用户QoS要求的前提下优化不同类型科学工作流的执行成本.
|
| 关 键 词： | 网格计算 任务调度 科学工作流 服务定价 |
| 收稿时间： | 2009-06-08 |
Equilibrium Pricing and Cost Gradient Based Scheduling Strategy of Scientific Workflow |
| |
| MA Yan,GONG Bin,ZOU Li-da. Equilibrium Pricing and Cost Gradient Based Scheduling Strategy of Scientific Workflow[J]. Acta Electronica Sinica, 2010, 38(10): 2416-2421 |
| |
| Authors: | MA Yan GONG Bin ZOU Li-da |
| |
| Affiliation: | MA Yan1,GONG Bin1,ZOU Li-da2(1.School of Computer Science and Technology,Shandong University,Jinan,Shandong 250101,China,2.Information Technology School,Shandong Women's University,Shandong 250300,China) |
| |
| Abstract: | Scheduling of scientific workflow is becoming more challenging for autonomous grid and egoism of competitive market.We proposed market-driven scientific workflow scheduling framework(MSWSF) in utility grid to consider the benefits of both scientific users and service providers.Equilibrium pricing scheme derives service price under multiple resource constraints to achieve optimal allocation of resources and maximal profits of service providers.Cost optimization mapping strategy introduces a cost gradient met... |
| |
| Keywords: | grid computing task scheduling scientific workflow service pricing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
