计算机与数字工程Issue(11)：2137-2141,5.DOI:10.3969/j.issn1672-9722.2014.11.034
网格计算中工作流调度的非合作博弈优化*
Non-cooperative Game Theory Optimization of Workflow Scheduling in Grid Computing
袁芬1
作者信息
- 1. 浙江长征职业技术学院计算机与信息技术系 杭州 310023
- 折叠
摘要
Abstract
In heterogeneous network computing problems ,grid computing method can solve complex computing tasks , via introducing resource sharing scheme .But in the grid environment ,the available resources should be scheduled and coordi‐nated appropriately to get good network workflow and suitable performance and response time .In order to improve the task scheduling and resource allocation ability and performance ,a non‐cooperative game is proposed .The game model introduces the assumption that the solution which reduces time and cost of resource allocation for the users can increase the broker prof‐it ,to encourage resource brokers to use an optimal scheduling algorithm ,and in the end minimize the time and cost of sched‐uling of the network .Simulation results verify the feasibility and flexibility of this model and show that based on this model , genetic algorithm is the best resource allocation algorithm .关键词
网格计算/工作流调度/资源分配/博弈论Key words
grid computing/workflow scheduling/resource allocation/game theory分类
信息技术与安全科学引用本文复制引用
袁芬..网格计算中工作流调度的非合作博弈优化*[J].计算机与数字工程,2014,(11):2137-2141,5.
