使用BP神经网络网格资源调度模型.doc

使用BP神经网络网格资源调度模型摘 要：网格是高性能计算的主要方向，影响网格的功能和性能的主要因素为资源调度的效率，由于网格的复杂性，其资源管理较之传统的分布式网络更加复杂。因此高效的网格资源调度算法是网格研究的热点和难点。人工神经网络具有一定的智能性，能够在复杂环境下得到理想的结果。将二者结合起来，提高资源调度的效率。介绍了网格的概念、BP神经网络的原理和工作过程，并提出了基于BP神经网络的网格资源调度模型 关键词：网格；资源调度；人工神经网络；BP算法 中图分类号：TP183 Grid resources schedule model based on the BP algorithm ZHOU Fei-fei，HU Yan-xia Ministry of Educations major laboratory of Lanzhou Jiaotong University, Lanzhou,730070 ZhengZhou Urban and Rural Planning Bureau ,Zhengzhou,45000 Abstract: The grid is the main direction of high-performance. The major factor affects the grid functional and the performance is grid resource management and scheduling. Because of the complexity of the grid, its resource management compared with traditional distributed networks becomes more complex. The efficient grid resources management algorithms are hot and difficult of grid study. The neural network has intelligence and can get the best results in complex circumstances. this paper uses BP algorithm to solve the problem of grid resource scheduling. And introduced the concept of grid, back propagation algorithm, and proposed grid scheduling of resources result based on the BP algorithm. Keywords：grid; resource scheduling；artificial neural network；Back propagation algorithm; 0 引言 网格作为新一代的互联网，是今后高性能计算的主要方向，而有效的资源调度直接影响到网格的功能和性能，因此，对网格资源调度问题的研究具有重要的理论意义和巨大的实践价值。人工神经网络是一种模拟动物神经网络行为特征，进行分布式并行信息处理的算法数学模型，善于在复杂环境下，快速获得满足多种约束条件问题的最优化答案，把神经网络的思想引入到网格的资源调度当中，将二者有效结合，能够更好的解决网格的资源调度问题 1 网格的基本概念 网格又被称为“下一代互联网”，用于集成或共享在地理上分布的各种资源(包括计算机系统、存储系统、通信系统、文件、数据库、程序等)，使之成为一个逻辑整体，实现资源在网络中的全面共享 目前，网格技术已经在科学计算领域得到了广泛的应用，很好的解决了分布式超级计算、高吞吐率计算、数据密集型计算等问题。可以预见，随着共享的资源越来越丰富，网格的应用领域将得到更大的拓展 2 网格中的资源调度 网格中的资源指所有能够通过网格远程使用的实体，包括：计算机软件(比如操作系统、数据库管理系统、应用软件、数据等)，计算机硬件(比如CPU、内存、硬盘、光盘感器、磁带等)，设备和仪器(比如通信介质、天文望远镜、显微镜、传感器、PDA、仪器仪表等)等物理资源以及人类资源(人的知识与能力)。【1】 由于网格是一个开放、动态的互联网并行环境,用户可以从网格的任何地方向网格平台提交应用,而且由于网格所固有的分布性、动态性、异构性以及自治性等特征,使得网格资源、可能随时发生改变。因此，网格资源管理系统是网格的核心组成部分，也是网格的重要研究方向 2.1 网格资源调度策略 传统的分布