A novel resource co-allocation model with constraints to budget and deadline in computational grid

作     者：胡志刚 肖鹏 

作者机构：School of Information Science and EngineeringCentral South University School of SoftwareCentral South University 

出 版 物：《Journal of Central South University》 (中南大学学报（英文版）)

年 卷 期：2009年第16卷第3期

页      面：458-466页

核心收录：

学科分类：07[理学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0802[工学-机械工程] 070102[理学-计算数学] 0701[理学-数学] 0801[工学-力学（可授工学、理学学位）] 0702[理学-物理学] 

基　　金：Project(60673165) supported by the National Natural Science Foundation of China 

主　　题：co-allocation computational grid grid economy queuing theory deadline 

摘      要：To address the issue of resource co-allocation with constraints to budget and deadline in grid environments, a novel co-allocation model based on virtual resource agent was proposed. The model optimized resources deployment and price scheme through a three-side co-allocation mechanism, and applied queuing system to model the work of grid resources for providing quantitative deadline guarantees for grid applications. The validity and solutions of the model were presented theoretically. Extensive simulations were conducted to examine the effectiveness and the performance of the model by comparing with other co-allocation policies in terms of deadline violation rate, resource benefit and resource utilization. Experimental results show that compared with the three typical co-allocation policies, the proposed model can reduce the deadline violation rate to about 3.5% for the grid applications with constraints to budget and deadline. Also, the system benefits can be increased by about 30% compared with the those widely-used co-allocation policies.