成本/时间综合优化网络资源调度策略及价格算法  

Cost and Time Mixed Resource Scheduling and Price Algorithm in Grid Based on Market Models

作　　者：王大震[1] 王淑静[2] 宋瀚涛[1] 潘浩[1] 

机构地区：[1]北京理工大学信息科学技术学院计算机科学工程系,北京100081 [2]中国航空结算中心,北京100032

出　　处：《北京理工大学学报》2004年第7期617-621,共5页Transactions of Beijing Institute of Technology

摘　　要：为对资源进行有效管理和调度,分析了网格资源管理领域目前已有的经济学模型资源分配框架,给出了经济模型中价格机制的形式化描述.参考Buyya提出的调度策略,在综合考虑成本价格和作业执行时间的基础上,提出了经济模型下基于时限预算和作业价格预算的成本和时间综合最优调度(STPP)策略和一种获取价格的迭代算法.研究表明,STPP策略增强了资源调度的灵活性和可扩展性.One of the major challenges in creating generalized computational grids is to provide a way to allocate and manage system resources. In this paper modern economic models about resource management is introduced. Mathematical description is given about economic models based on price mechanisms. Existing problems on resource scheduling of Buyya's work are analyzed. A new resource scheduling method STPP is put forward that mixes together the cost and time optimization parameters and presents an iterative algorithm of price based on the scheduling methods of Buyya. It shows that the new STPP strategy makes the resource schedule scalable and flexible.

关 键 词：经济模型 资源调度 资源提供者 价格和时间综合最优调度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]