基于三方博弈的网格资源协同分配模型

针对费用约束下的网格资源分配问题,提出一种基于三方博弈的资源分配模型.该模型通过引入一类“虚拟资源中介”实体,将资源分配问题转化为由用户任务,虚拟资源中介,资源提供者三方组成博弈过程.理论分析以效用函数为基础给出了模型的有效性证明和求解算法,仿真实验用实际网格任务负载和典型网格测试床模型检验了该三方模型的性能表现.实验结果显示,对于具有费用约束的网格任务,基于三方博弈的协同分配模型在资源收益,资源利用率和任务执行效率方面的性能表现显著优于传统的资源分配模型.

Resource Co-allocation Model based on Three-side Gaming in Computing Grid

To address the issue of resource co-allocation under the constraint of user’s budgets in grid environments, a novel resource co-allocation model based on three-side gaming is proposed. In the proposed model, a new type of entities called Virtual Resource Retailer is introduced. In this way, typical resource co-allocation is modeled as a three-side gaming process. The validity and solution of the three-side model are presented theoretically. Extensive simulations are conducted to examine the effectiveness and performance of the proposed model in famous grid test-bed model by using real workload. Experimental results show that the three-side model outperforms conventional economy-based co-allocation model in terms of resource benefits, resource utilization, and job’s executing performance.