网格计算中工作流调度的非合作博弈优化*

摘要：

在异构网络计算问题中，网格计算方法通过引入资源共享机制，可解决复杂的计算任务。然而在网格环境中，需要对网络可获得的资源进行合理调度和协调，才可以获得良好的网络工作流，以及合适的网络性能和网络响应时间。为了提高网格计算方法的任务调度和资源分配的能力和性能，提出了一种基于非合作博弈方式的博弈模型。该模型通过设定使用户的资源分配所需时间和代价降低的解来增加代理的利润，激励资源代理使用一种优化调度算法，使资源调度的时间和代价都最小。仿真结果表明了该模型的可行性和适用性，并且基于该模型的遗传算法是最好的资源调度算法。

关键词：网格计算、工作流调度、资源分配、博弈论

分类号：TN393(半导体技术)

在线出版日期：2014-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2137-2141