基于分布式Agent网格任务调度模型研究.pdfVIP

基于分布式Agent的网格任务调度模型研究宰 杨海明1程龙1赵佛晓1徐娟2 l合肥工业大学机械与汽车工程学院，安徽合肥230009 2教育部安全关键工业测控技术工程研究中心，安徽合肥230009 摘要：任务调度是实现高性能网格计算的基本问题。在网格应用中，Agent能适应动态的网格环境， 有效地降低网络负载、提高通信效率，可以较好地解决网格调度问题。在研究多Agent技术的基础上， 采用集中式和分布式相结合的管理方式，提出了分布式Agent结构，描述了基于分布式Agent的网格任 务调度模型。进行了分布式Agen催制造网格中的应用。 关键词：网格任务调度多Agent分布式Agent 1引 言 网格(Grid)是一种在动态多机构虚拟组织中实现资源共享和协同的技术，是当今网络发展的一门核 心技术。网格技术中的一个核心问题是如何实现网格环境下各种资源和任务的合理调度川口J。 在网格环境下，网格中间件【3】能够发现空闲的可利用计算机资源，将任务分配给闲置的计算机，并将 结果返回给用户。为了解决复杂、动态、分布式智能应用，Agent技术作为一种的全新的手段被提出。目 前【3】【5】Agent技术在基于网络的分布式计算这一计算机技术的主流领域中正发挥着越来越重要的作用，它为 解决分布式应用问题提供了一种有效的途径，可以较好地解决网格调度问题。基于Agent技术的网格任务 调度，常采用的是多Agent技术，采用协商机制的多Agent网格并不能解决所有的冲突问题i6J。 能划分，给出了分布式Agent的结构，在此基础上构建了基于分布式Agent的网格任务调度模型，并将分布 式Agent应用到制造网格平台。 2Agent技术在网格任务调度中的应用 环境的、具有高度自治能力的实体，它能够接受其它实体的委托并为之服务。 在小规模的网格系统中通常采用单个Agent，高性能Agent独立完成系统内部所有任务及资源的调度， 其优点是调度系统知道网格中的所有资源，可以高效地产生调度方案。在基于多Agent的网格管理模型中， Level 多个Agent通过协商达成sLA(service 点为健壮性、可靠性和可用性比较高，但是，Agent之间的通信量比较大，不能掌握网格中的所有资源，所 以很难找到全局最优的资源分配和任务调度方式。 +基金资助：安徽省自然科学基金项目【070416250】，合肥工业大学学生创新基金资助(项目编号：xs08001)． 作者简介：徐娟(1982一)，女，安徽马鞍山人，教育部安全关键工业测控技术工程研究中心、合肥工业大学计算机与信息学 院博士研究生；杨海明(1984一)，男，江苏盐城人，合肥工业大学机械与汽车工程学院硕士研究生． 3分布式Agent结构 目前网格任务调度的方式有集中式调度和分布式调度‘71。基于集中和分布的思想，本文将集中式和分布 图1是分布式Agent结构及功能模型，各Agent通过网络互联，相互之间可自由通信。功能说明如下： 图1分布式Agent结构及功能模型 Agent 进行预处理，返回任务处理结果。 通讯Agent：网格通信的中间站，保持整个网格系统的通讯畅通，保障任务调度执行。 监控Agent：对网格环境进行监控，实时监督任务执行进度。 任务Agent：接收来自Agent 提供的网格资源情况进行分配。 资源Agent：对资源节点进行注册、监控和记录。对网格资源节点状态及能提供的资源做监测，并把这 些信息传送到监控Agent。 缓存Agem：实时缓存各Agent实时信息，备份任务处理结果，防止信息的永久丢失。 4基于分布式Agent的网格任务调度模型 4．1基于分布式Agent的网格结构 源／ 网／J 一