| | | | | 一种网格资源优化分配方案 | | | 林东岱;姜中华 | | | 本文提出了基于线性规划的网格异构资源分配问题的建模和求解方法.该方案综合考虑了资源分配问题的资源共享、作业优先级、作业对多种资源的依赖以及算法自身的策略等多种因素和约束条件.然后提出了网格环境下对独立作业进行网格资源分配的网格服务架构.实验表明基于线性规划的资源分配方法在速度和精确性两方面都是有效的,并且能保持高作业吞吐量.基于网格服务的架构也使该系统具有可扩展性和可伸缩性.
【作者单位】：中国科学院软件研究所信息安全国家重点实验室 北京100080
【关键词】：资源分配;网格服务;作业;优化
【基金】：国家973重点基础研究发展规划(No.2004CB318004);国家自然科学基金(No.60673069);国家863高技术研究发展计划(No.2007AA01Z447)
【分类号】：TP393.01
【DOI】：CNKI:SUN:DZXU.0.2008-05-007
【正文快照】：
1引言随着网格环境越来越流行,资源和作业的规模和多样性也随之增加.由于网格的跨组织的特点,网格资源不受集中控制,它们可以随时加入和离开网格.同时,网格环境下作业提交与分配比专用并行和机群环境更具不可预测性.因此网格环境下的资源与作业的动态分配在网格管理中起着重要 | | |
| | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | A Grid Resource Optimal Allocation Scheme | | | LIN Dong-dai;JIANG Zhong-hua(State Key Laboratory of Information Security;Institute of Software;Chinese Academy of Sciences;Beijing 100080;China) | | | 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,job priorities,dependencies on multiple resource types,and algorithm specific policies.A grid service style architecture is then put forward for allocating of independent jobs with resources in a grid environment and a prototype implementation is described.The performance results show that linear programming based approach for resource allocating is efficient in speed and accuracy and can satisfy high job throughput rates.Also,the grid service style architecture makes the system scalable and extendable.
【Keyword】：resource allocation;grid service;job;optimization |
| | | | | | 1 | 卢暾,李志蜀,徐春林,黄雪梅,唐宁九,熊运余; FGSM:一种支持网格服务挖掘的软件架构 [J];四川大学学报(工程科学版); 2005年02期; 88-94 | | 2 | 郝泳涛,方丁,林琳,郝东; 基于OGSI的网格计算研究综述 [J];计算机应用研究; 2005年04期; 22-24+30 | | 3 | 季一木,王汝传; 基于Web service的grid service的应用研究 [J];江苏通信技术; 2005年01期; 3-7 | | 4 | 卢暾,李志蜀,唐宁九,徐春林,黄雪梅; 网格服务挖掘:一种面向网格服务计算范例的实现 [J];湘潭大学自然科学学报; 2004年04期; 29-35 | | 5 | 岳强,李伟,徐志伟; 一种基于网格服务路线的异常处理方法 [J];计算机研究与发展; 2005年04期; 17-22 | | 6 | 蔡旭,饶若楠; OGSI订阅通知机制分析以及基于JMS的实现 [J];计算机应用与软件; 2005年03期; 27-28+103 | | 7 | 张英辰,潘景山; 基于网格服务的计算环境应用方案的研究 [J];信息技术与信息化; 2005年02期; 38-40 | | 8 | 应宏,叶善夏,魏大庆; 网格服务的开发环境 [J];微型机与应用; 2005年02期; 12-15 | | 9 | 梁俊斌,苏德富; 基于二维云模型的网格服务可靠性评价 [J];微电子学与计算机; 2005年02期; 78-81+85 | | 10 | 卢暾,李志蜀,吴云波; 网格服务挖掘:一种基于OGSA的新型计算范例 [J];南京理工大学学报(自然科学版); 2005年02期; 26-29+34 |
|
| | | | | | 1 | 莫佳林,孙星明,贺曼丽; 联合网格门户架构设计与研究 [A];2006年全国理论计算机科学学术年会论文集 [C]; 2006年 | | 2 | 曾红卫,李奇,缪淮扣; GBPEL:一种合成网格服务和Web服务的工作流语言 [A];2005年全国开放式分布与并行计算学术会议论文集 [C]; 2005年 | | 3 | 郑凯,余雪丽,王莉; 基于Agent的网格服务信息管理 [A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集 [C]; 2005年 | | 4 | 赵正德,王晓华,石秀丽; 网格工作流模型和协同机制的研究与实现 [A];2005年全国开放式分布与并行计算学术会议论文集 [C]; 2005年 | | 5 | 谢玳英,胡京华; 网格技术体系结构研究与应用状况综述 [A];教育技术的创新、发展与服务——第五届教育技术国际论坛论文集（下册） [C]; 2006年 | | 6 | 赵开芹,王峰,于伟海,李明楚; 一种面向生态系统的网格计算平台 [A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册） [C]; 2006年 | | 7 | 吴铁洲,陈学广,迟嘉煜; 基于Agent Grid的GBODSS系统构建 [A];2006年全国理论计算机科学学术年会论文集 [C]; 2006年 | | 8 | 霍亮,林永恒; 基于网格的现代物流体系结构研究 [A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集 [C]; 2006年 | | 9 | 李晓明,曾国荪; 异构网格资源的调度管理研究 [A];2006年全国理论计算机科学学术年会论文集 [C]; 2006年 | | 10 | 王少波,刘艳斌; 基于网格技术的企业动态联盟资源信息共享系统的研究 [A];成组技术与大批量定制学术研讨会论文集 [C]; 2006年 |
|
|
|