一种网格资源优化分配方案.pdfVIP

第 5 期 电　　子 　　学 　　报 Vol . 36 　No . 5 　2008 年 5 月 ACTA ELECTRONICA SINICA May 　2008 　 一种网格资源优化分配方案 林东岱 ,姜中华 ( 中国科学院软件研究所信息安全国家重点实验室 ,北京 100080) 　　摘 　要 : 　本文提出了基于线性规划的网格异构资源分配问题的建模和求解方法. 该方案综合考虑了资源分配问 题的资源共享 、作业优先级 、作业对多种资源的依赖以及算法 自身的策略等多种因素和约束条件. 然后提出了网格环 境下对独立作业进行网格资源分配的网格服务架构. 实验表明基于线性规划的资源分配方法在速度和精确性两方面 都是有效的 ,并且能保持高作业吞吐量. 基于网格服务的架构也使该系统具有可扩展性和可伸缩性. 关键词 : 　资源分配 ; 网格服务 ; 作业 ; 优化 中图分类号 : 　TP309 　　　文献标识码 : 　A 　　　文章编号 : (2008) A Grid Re source Optimal Allocation Scheme L IN Dongdai ,J IAN G Zhonghua ( ) State Key L aboratory of Inf ormation Security , Institute of Sof tware , Chinese Academy of Sciences , Beij ing 100080 , China Ab stract : 　Firstly ,a linear programming based method is presented for modeling and solving the resource allocating problem in grid environments with heterogeneous resources . The approach discussed here regards resource sharing ,j ob priorities , dep endencies on multiple resource typ es ,and algorithm sp ecific p olicies . A grid service style architecture is then put forward for allocating of inde p endent j obs with resources in a grid environment and a prototyp e implementation is described . The p erformance results show that linear programming based approach for resource allocating is efficient in sp eed and accuracy and can satisfy high j ob throughput rates . Also ,the grid service style architecture makes the system scalable and e