北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (6): 107-111.doi: 10.13190/jbupt.201106.107.zhengshm

• 研究报告 • 上一篇    下一篇

集成P2P模式的网格调度算法研究

郑世明   

  1. 解放军理工大学指挥自动化学院
  • 收稿日期:2011-02-10 修回日期:2011-06-14 出版日期:2011-12-28 发布日期:2011-10-18
  • 通讯作者: 郑世明 E-mail:zhengshimingnanjing@126.com
  • 作者简介:郑世明(1981-),男,博士,讲师,E-mail:zhengshimingnanjing@126.com
  • 基金资助:
    国家高技术研究发展计划项目;总装武器装备预研基金项目

Research on Grid Task Scheduling Algorithm Integrating P2P Model

  • Received:2011-02-10 Revised:2011-06-14 Online:2011-12-28 Published:2011-10-18

摘要:

网格计算和P2P都是研究大规模的资源共享问题,P2P为大规模分布式环境下有效地发现资源提供了可扩展性方案,本文提出了一种集成P2P模式的三层网格资源管理体系结构, 将资源的属性以资源组的形式构建层次式的资源管理目录树,提高了资源发现效率,针对网格资源调度中负载均衡、容错处理和调度最优化等问题,设计了一种分层次的网格调度模型,并在此模型的基础上提出了一种集成P2P模式的网格资源调度算法,通过集成的方式将资源的网络带宽、计算能力、资源利用率和网络通信开销等属性按照优先权值的大小进行排序区分,实现网格任务与资源的最佳匹配,理论分析和仿真实验证明了体系结构的可靠性和算法的有效性。

Abstract:

Grid computing and Peer-to-Peer( P2P) study up on the problem of share for large-scale resource, P2P provides a effective and extensible solution for resource discovery in large-scale distributed environment ,this paper presents an a hybrid architecture of grid and P2P with three-layer for resource management, set up catalogue-tree for resource attribute with the form of group, promotes the efficiency for resource discovery, designs a grid scheduling model which is layered to deal with the problem of optimization scheduling and load balance, on this condition then put forward a grid scheduling algorithm integrating P2P, and achieves the optimal matching between grid tasks and resources. Finally it validates the validity of the algorithm and the feasibility of the architecture by the theory analysis and experiment experiments.

中图分类号: