一种计算网格资源分配的混合优化算法

针对计算网格提出了一种时间和费用混合优化的资源分配算法,以最小化用户的时间和费用为目标函数,以预算和时限为约束条件,运用经济规律把网格资源分配给一组相互竞争的网格用户。首先将多用户竞争使用同一资源的问题形式转化为一个多目标优化问题;然后建立了该优化问题的评价函数,采用α-方法确定权重,得到一组优化的资源分配,使所有参与竞争资源的用户都得到一个优化解,满足了用户需求的异构性;模拟实验证明了该算法的有效性。

A Hybrid Algorithm for Resource Allocation Optimization in Computational Grid

An algorithm is presented to allocate resource for hybrid optimization of time and cost in computational grid.The objective of the algorithm is to minimize both the processing cost and execution time under deadline and budget constraints.Economic law is applied to allocate grid resource to a set of competing grid users.Firstly,the problem of multiple users competing for a common resource is formulated as a multi-objective optimal problem.Then,the α-method is introduced to determine the weight coefficients a...