书书书
第 40卷 增刊(II)
2010年 11月
东 南 大 学 学 报
(自 然 科 学 版 )
JOURNAL OF SOUTHEAST UNIVERSITY(NaturalScienceEdition)
Vol.40 Sup(II)
Nov.2010
基于联合意图的网格资源分配模型
罗 贺 胡笑旋 胡小建
(合肥工业大学管理学院,合肥 230009)
(合肥工业大学过程优化与智能决策教育部重点实验室,合肥 230009)
摘要:分析了网格资源管理过程中经典的资源分配模型,针对网格资源分配过程中的特点,构建
了资源需求型 Agent、资源提供型 Agent、资源协调型 Agent以及交互型 Agent,建立了基于联合
意图的网格资源分配模型.并给出了网格资源分配过程中的协商协议和协商算法,该算法利用多
个 Agent之间的共有目标进行交互,增强了问题求解的能力.此外,在传统网格资源管理体系结
构的基础上,建立了基于多
Agent的网格资源管理体系结构.在仿真平台下进行了对比实验,实
验结果表明,利用新模型能够通过
4种 Agent角色之间的相互协商,合理地分配任务,提高网格
资源的利用率
.
关键词:网格计算;联合意图;资源分配;协商
中图分类号:TP18 文献标识码:A 文章编号:1001-0505(2010)增刊(II)029205
Gridresourceallocationmodelbasedonjointintentions
LuoHe HuXiaoxuan HuXiaojian
(SchoolofManagement,HefeiUniversityofTechnology,Hefei230009,China)
(KeyLaboratoryofProcessOptimizationandIntelligentDecisionMakingofMinistryofEducation,HefeiUniversityofTechnology,Hefei230009,China)
Abstract:Theclassicmodeloftheresourceallocationproblem duringthegridresourceallocation
processisanalyzed.Accordingtothecharacteristicsoftheprocess,fourdifferentAgentrolesare
proposed
,includingresourcerequiredAgent,resourcesuppliedAgent,coordinationAgent,andin
teractiveAgent.Thenanewgridresourceallocationmodelisbuiltbasedonjointintentions,andthe
coordinatednegotiationprotocolandthenegotiationalgorithmsarealsosuggested.Thesealgorithms
canimprovethecapabilityforsolvingtheproblem.Furthermore,amultiAgentbasedarchitecture
forgridresourceallocationisproposedonthebasisofclassicalarchitecture.Theexperimentsare
doneonthesimulationplatform.Theresultsshowthattasksareallocatedeffectivelytothegridre
sourcesvianegotiationbetweendifferentAgentrolesunderthenewmodel.
Keywords:gridcomputing;jointintentions;resourceallocation;negotiation
收稿日期:20100810. 作者简介:罗贺(1982—),男,博士,讲师,luohe2008@gmail.com.
基金项目:国家自然科学基金资助项目(70971035,90718037,70801024)、教育部博士点基金资助项目(200803590007)、合肥工业大学博
士资助项目(2010HGBZ2059).
网格技术将互联网上分布在全球的各种异构资源,例如高性能计算机、大型数据库、传感器、远程设备
等融为一体,为用户提供更多的资源、功能与服务
[12]
.网格的核心优势在于它能够发现、分配并且使用网
络可以达到的范围内的各种资源,而网格所管理的资源也常常会跨越多个管理域.用户使用标准协议来访
问网格中的各种资源,并通过协商得到不同质量的服务.目前,网格计算已经被广泛地应用于分布式超级
计算、分布式仪器系统、数据密集型计算、信息集成等多个领域中.
在网格计算中,资源管理是其中一项十分重要的关键技术,用户和资源可以分别被抽象地看作服务的
请求者和服务的提供者,网格资源管理的核心目的就是为资源的请求者和提供者之间建立一种公共协议,
通过该协议使得资源提供者同意为资源请求者提供某种服务
[3]
.近年来多家研究机构开展了与网格相关