Hits:

Indexed by:期刊论文

Date of Publication:2007-10-15

Journal:系统工程与电子技术

Included Journals:PKU、ISTIC、CSCD

Volume:29

Issue:10

Page Number:1738-1741

ISSN No.:1001-506X

Key Words:网格;资源分配;极大熵

Abstract:针对基于市场机制的网格资源分配中的出价问题,提出了一种用于并行任务资源分配的优化策略.该策略先将具有并行任务的多个用户竞争同一资源的行为形式化为一个极大极小问题,然后利用极大熵方法将其转化为一个可微的优化问题,最后通过二分搜索最优解产生一组优化的用户出价,根据这组出价按比例划分资源的计算能力.研究了用户出价函数的特征,给出了求出价组合最优解的具体算法.研究结果表明提出的分配策略具有较低的时间复杂度,从而能够提高资源分配效率,对于动态的网格环境具有更好的适应性.