一种基于神经网络网格实时调度算法.docVIP

一种基于神经网络的网格实时调度算法 　　摘 要：提出一种在指定的最终期限内，利用队列技术来模拟调度动态资源，构建一个数学神经模型调度应用的子任务，使用GridSim 工具测试的调度算法，通过大约90%的模拟实验说明了模型调度任务是成功和高效的。 　　关键词：调度；网格计算；神经网络；并行计算 　　中图分类号：TP301.6文献标志码：A 　　文章编号：1001-3695(2009)06-2095-03 　　doi:10.3969/j.issn.1001-3695.2009.06.028 　　 　　Grid real-time scheduling algorithm based on neural network 　　LI Sheng-xin??1,2，DUAN Sheng??1 　　(1.Dept. of Computer Science， Xiangnan University， Chenzhou Hunan 423000， China；2.School of Computer Communication， Hunan University，Changsha 410082，China） 　　Abstract:Within specified deadlines,this paper modeled performance dynamism of resources with the help of queuing techniques.Employed a mathematical neural model afterwards, to schedule subtasks of the application.Implemented the proposed model on GridSim toolkit to evaluate the performance of scheduling algorithms.Simulation experiments show that in approximately 90% of cases,this model schedules tasks successfully and efficiently. 　　Key words:scheduling; grid computing; neural networks; parallel computing 　　 　　0 引言?? 　　 　　网格计算是利用硬件和软件资源来提供可靠的、可调节的和方便的接口来完成高端计算量[1]。一个共享环境的实现包括可提供持久稳固的和标准的服务配置，这些配置支持更新、资源共享和分布的群体[2]。真正的难题是在网格环境下对于同等资源的共享和动态地解决问题及多制度的虚拟组织[3]。?? 　　对于大多数分布式计算平台，一个要求就是利用可用资源充分调度分布的申请以达到高的执行效率。在传统的并行和分布式系统中，调度算法集中将这些作为一个基本问题来研究，而传统的调度模式在实践中通常提出单一的网格调度，原因如下[4]：所有的资源均按照一个单一的管理模式，提供单一系统模型，调度控制所有的资源并且资源池是不变的。现在问题的焦点是加入的申请能够根据某一方法调度管理，但是对于能够提供每一个申请都被很好执行的固定点的性能有影响。 　　设计基于网格的调度算法要考虑很多独特性，包括异构自治、动态执行、资源选择、计算数据分离，重点就是实时应用的调度。实时应用通常定义为在有限的时间内响应，大多是指队列中紧急请求。一个紧急请求有一个最终期限通常认为是：最终期限直到服务开始和最终期限直到服务结束。前者，消费者停留在系统中直到完成服务需求；后者，消费者可以取消服务因为超过了最终期限。分别处理两种消费者：通过网格调度的实时应用的最终期限为直到服务结束，来自于本地调度的紧急请求的最终期限为直到服务开始。网格中实时应用的调度作为在并行队列的一种路由实时应用，每种资源看做是一服务队列，假设实时应用对象由几个独立的任务组成，每个任务有最终期限直到服务结束，以最终期限均满足的方式来调度这些任务。首先根据队列技术模拟动态资源的执行，接着使用神经网络的数学模型来调度应用的子任务。当前的一些研究只是在非紧急应用中，对于紧急应用的情况很少涉及，本文提出了一种在网格调度中包括了紧急和非紧急应用的模式，其优点如下：在非专用的分布式系统中调度执行考虑了紧急任务；在时间约束和异构资源下提出了有效和快速的并行调度算法，在并行机中执行时间复杂度为O(1)。?? 　　 　　1 神经网络实现网格调度?? 　　 　　神经网络应用于组合优化问题首先是由Hopfield等人[5]在1985年提出。他们使用了事先定义的能量函数E，二次方程