基于经济智能主体的网格资源发现模型.docVIP

２６卷第９期  微电子学与计算机  Ｖｄ．２６  Ｎｏ．９ ２００９年９月 ＭＩＣＲＯＥＬＥＣｒＲｏＮＩＣＳ＆００Ｍ［ＰＵＴＥＲ 基于经济智能主体的网格资源发现模型 Ｓｅｐｔｅｍｂｅｒ ２００９  陈  明，何广江，张  帅，谢  俊 （中国石油大学计算机科学与技术系，北京１０２２４９） 摘要：针对网格环境中面临大量具有动态特性的资源管理的问题，提出基于经济智能主体的网格资源发现模型． 首先对网格资源发现问题进行了描述，给出相应模型，在给定问题的框架下。结合经济学模型和智能体技术，提出 了一种新的基于经济智能主体的网格资源发现方法ＥＡＧＲＤ，并将其与现有方法进行了理论比较，同时解决了网格 社区域自组织和社区间高效消息转发的问题． 关键词：网格计算；资源管理；经济智能体 中图分类号：ＴＰ３９３ 文献标识码：Ａ 文章编号：１０００—７１８０（２００９）０９—０１８１—０２  Ａ Ｒｅｓｏｕｒｃｅ Ｄｉｓｃｏｖｅｒｙ Ｓｃｈｅｍｅ Ｂａｓｅｄ  ｏｎ  Ｅｃｏｎｏｍｉｃ  Ａｇｅｎｔ  ＣＨＥＮ Ｍｉｎｇ，ＨＥ Ｇｕａｎｇ－ｊｉａｎｇ，ＺＨＡＮＧ Ｓｈｕａｉ，ＸＩＥ Ｊｕｎ （Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｃｌａｉｍ  Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｐｅｔｒｏｌｅｕｍ，Ｂｅｉｊｉｎｇ １０２２４９，Ｃｈｉｎａ）  Ａｂｎｎ疵：Ｐｒｏｐｏｓｉｎｇ  ａｎｄ ｄｅｓｉｇｎｉｎｇ  ａ  ｒｅｓｏｕｌ＇ｃｅ  ｄｉｓｃｏｖｅｒｙ，ｓｃｈｅｍｅ ｂａｓｅｄ  ｏｎ  Ｅｅｏｎｃ枷ｃ  Ａｇｅｎｔ．Ｂａｓｅ  ｏｎ  ｔｈｅ ｅｃｏｎｏｍｉｃ ｍｏｄｄ ａｎｄ ｔｈｅ ｔｅｃｈｎｉｑｕｅ ｉｎ ａｇｅｎｔ ｏｆ ｇｒｏｕｐｉｎｇ ｎｏｄｅｓ ｓｈａｒｉｎｇ ｓｉｍｉｌａｒ ｆｉｌｅｓ ｔｏ ｉｍｐｒｏｖｅ ｅｆｆｉｃｉｅｎｃｙ．ｔｈｉｓ ｔｈｅｓｉｓ ｓｕｇｇｅｓｔｓ ａ ｒｅｓｏｕｒｃｅ ｄｉｓ— ｃｏｖｅｒｙ ｓｃｈｅｍｅ ｂａｓｅｄ ｏｎ ｅｃｏｎｏｍｉｃ ａｇｅｎｔ，ｗｈｉｃｈ ｉｓ ｃａｌｌｅｄ ＥＡＧＲＤ．Ｔｈｅｏｒｅｔｉｃａｌ ｍｏｄｅｌｓ ｏｎ Ｄ皓ｏｕｒｃｅ ｄｉｓｃｏｖｅｒｙ ａｌｅ ｐｒｏｖｉｄｅｄ， ｕｎｄｅｒ ｗｈｉｃｈ ＥＡＧＲＤ ｉｓ ｃｏｍｐａｒｅｄ ｗｉｔｈ ｅｘｉｓｔｉｎｇ ｓｃｈｅｍｅｓ ｔｈｅｒｅｔｉｃａｌｌｙ．Ｂｙ ｃｏｎｔｒｏｌｌｉｎｇ ｐｒｏｐａｇａｔｉｏｎ ｏｆ ｍｅｓｓａｇｅ ｉｎｔｏ ｒｅｌａｔｅｄ ｃｏｍｍｕｎｉｔｉｅｓ，ＥＡＧＲＤ ｉｍｐｒｏｖｅｓ ｔｉｍｅ ａｎｄ ｎｅｔｗｏｒｋ ｅｆｆｉｃｉｅｎｃｙ ａｔ ｔｈｅ ｃｏｓｔ ｏｆ ｔｏｐｏｌｏｇｉｃａｌ ｍａｉｎｔｅｎａｎｃｅ ｏｖｅｒｈｅａｄ． Ｋｅｙ ｗｏｒｄｓ：ｇｉｒｄ ｃｏｍｐｕｔｉｎｇ；ｒｅ盟）ｕｒｃｅ ｍａｎａｇｅｍｅｎｔ；ｅｏｏｎ砌ｃ ａｇｅｎｔ  １引言 网格资源调度主要可以分为资源的发现、资源 的选择和任务的应用提交这三个过程…１．资源发现 阶段就是根据应用提出的需求过滤出符合一定要求 的资源；系统选择阶段则通过谈判与协商的过程，然 后从中确定出一组最合适的资源；作业执行阶段就 是将最终完成应用通过计算资源的执行的整个过 程．本文研究的资源发现既是根据应用提出的要求 搜寻满足一定条件的资源，且不考虑资源间的关联． 资源间的约束和协作则在系统选择阶段通过协商与 谈判加以考虑Ｉｚｊ． ２理论前提及问题描述 在基于经济智能主体的网格资源调度与配置的 框架ＥＡＲＡＧ网格资源发现中，资源经济智能体可 收稿日期：２００９—０３—１３  以动态地加入和退出，资源状态在不断地变化，由此 带来服务经济智能体的更新以及不断的变化． 文中在基于经济智能主体的网格资源发现模型 的设计中的一个基本思路是：对于每一类资源经济 智能体Ａ，将注册有（拥有）该类资源经济智能体的 服务经济智能体组织在一起构造一个连通的覆盖网 络，成为该类资源经济智能体的经济智能代理市场， 对于给定的资源查找请求，起始的资源经济智能体 结点首先根据资源的类型确定相应的经济智能代理 市场，并将资源请求转发到该经济智能代理市场内， 从而减少搜索规模【３圳． ３多经济智能主体群中心的建立 信息域中资源经济智能体的聚类度：（１）使用 ＯＳＰＦ路由协议：在目前因特网中的一个虚拟社区 内往往总是使用同样的ＯＳＰＦ路由协议（２）对于不 １８２  微电子学与计算机  ２００９矩  使用ＯＳＰＦ路由协议的智能主体，可以通过虚拟社 区中ＳＮＭＰ管理该资源经济智能体了解同样的信 息． ４资源发现算法