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

第26卷第6期 计算机应用研究 V01．26No．6 2009年6月 Researchof Jun．2009 Application Computers 一种基于神经网络的网格实时调度算法 李盛欣1’2，段盛1 (1．湘南学院计算机系，湖南郴州423000；2．湖南大学计算机与通信学院，长沙410082) 摘要：提出一种在指定的最终期限内，利用队列技术来模拟调度动态资源，构建一个数学神经模型调度应用 的子任务，使用GridSim工具测试的调度算法，通过大约90％的模拟实验说明了模型调度任务是成功和高效的。 关键词：调度；网格计算；神经网络；并行计算 中图分类号：TP301．6 文献标志码：A 文章编号：1001-3695(2009)06．2095．03 doi：10．3969／j．issn．1001-3695．2009．06．028 Gridreal—time basedonneuralnetwork schedulingalgorithm U Sheng—xinl’2．DUANShen91 Hunan (1．D倒．旷ComputerScience，XiangnanUniv日sity。Chenzhou423000，Ch／na；2．School ‰蚵，C托ngsha410082，Ch／na) Abs打锄ct：Withindeadlines，thismodeled ofresourceswiththe of tech— specified paper performancedynamism helpqueuing amathematicalneuralmodel schedulesubtasksofthe the niques．Employed afterwards，to application．Implementedproposed modelonGridSimtoolkittoevaluatethe of showthatin performance algorithms．Simulation scheduling experiments approxi— 90％ofcases．thismodelschedulestasks and mately successfullyefficiently． Keywords：scheduling；gridcomputing；neuralnetworks；parallelcomputing 列，假设实时应用对象由几个独立的任务组成，每个任务有最 0引言 终期限直到服务结束，以最终期限均满足的方式来调度这些任 务。首先根据队列技术模拟动态资源的执行，接着使用神经网 网格计算是利用硬件和软件资源来提供可靠的、可调节的 络的数学模型来调度应用的子任务。当前的一些研究只是在 和方便的接f1来完成高端计算量013。一个共享环境的实现包 非紧急应用中，对于紧急应用的情况很少涉及，