一种校园虚拟实验网格资源成本策略研究.pdfVIP

维普资讯 网络与通信 中文核心期刊 《微计算机信息》(管控一体化)2oo8年第24卷第6_3期 文章编号：1008—0570(2008)06—3-0128—02 一 种校园虚拟实验网格资源成本策略研究 A KindofCostMechanism BasedResourceAllocationforCampusVirtualExperimentalGrid (1．江西省分布计算工程研究中心；2．江西师范大学)周卫东 ， ZHOU Wei-dong 摘要：在网格计算环境下，许 多任务的执行经常需要 同时协同分配 多个agent以满足性能需求。文中提 出了一种新的基于理 性muhi-agent编组机制的agent协同工作方法。然后，设计 了校 园虚拟实验 网格调度 系统及理性Agent编组机制用于有效的 资源协 同分配。 关键词：多智能体；编组；任务分配；校园虚拟实验网格 中图分类号：TP311 文献标识码：A Abstract： Manytaskdesigned toexecuteon d computingfrequentlyrequestthe simultaneousco-allocationofmuhipletask inor- dertomeetperformancerequirements、Inthispaper，anew approachviamulti-agentcoalitionmechanism ispresented foragentco- allocation．Then，acampusvirtualexperimental d schedulingsystem anda rationalagentcoalition mechanism aredesigned foreffi- cientresourcecallocation． Keywords：Multi-Agent；Coalition；Taskallocation；Campusvirtualexperimentgrid 协调他们的活动形成一个联盟来减少花费。只有当它参加联盟 1 引言 得到超过它以别的方式可以得到的利益，一个代理人将会参加 根据服务观点，网格计算环境中的所有计算实体都可被抽 一 个联盟。Conte和 Sichman(1995)把联盟模型分类为二个组： 象为服务提供者或服务消耗者，新的服务可动态加入，现有服务 以补充为基础的和以实效为基础的。以补充为基础的模型遵循 又可能离开，于是使用基于Agent的计算技术可很 自然地模型 原则：每个当事人补助技能因此提高联成一组的代理人的力量 化这类系统。Agent可以代表服务拥有者来管理对服务的访问， 来完成他们的目标。以效用为基础的模型 目的是形成一个联盟 确保合同的完成；也可以代表服务消费者来查找服务，达成合同， 结构，最大化队的利益，然后决定怎么样在队成员间分配利益。 收到和呈现结果。这些Agent需要进行交互与协商，运行时为了 响应改变的环境，要进行临机主动pm—active)的决策。特别是 2 调度系统 Agents将需要协作并与不同能力的Agent形成联盟以支持新 调度系统见图1。此系统利用multi—agent编组来实现对虚 的虚拟组织，这种虚拟组织被Foster标识为展示网格能力的工 拟实验任务的分配。网格调度器接收网格用户的应用请求，并根 具。在由自治Agent构成的MAS中，Agent之间经常需要协 据网格信息服务模块的要求信息来选取可用的资源，最后根据 作来完成任务求解。通过形成协作联盟进行任务分配是一种有 一 定的对象功能和预见的资源性能来产生应用一资源映射 不 效的合作方式。Agent联盟形成是多代理系统 (MAS)领域