姚东铌

(陕西学前师范学院 实验室与设备管理处， 陕西 西安　710100)



基于0-1互换算法的网格同构平台任务调度

姚东铌

(陕西学前师范学院 实验室与设备管理处， 陕西 西安710100)

摘要：网格计算及其衍生的云计算是近年来兴起的新技术，能够给人们提供一个高级、强大的计算服务和信息数据资源管理平台.网格的核心是资源共享，其核心问题之一就是任务调度，它直接决定了资源的有效利用.针对网格计算中同构计算平台下的独立任务的调度问题,采用局部搜索策略设计了一种基于0-1互换的调度算法，并使用MATLAB编写程序，对算法进行测试，结果表明该算法具有迭代次数少、调度效果好等优点.

关键词：网格计算； 同构平台； 任务调度； 0-1互换算法

0引言

网格是一种计算和数据管理的基础设施，能为各种社会活动提供信息化支持，它是一个高级、强大的计算服务和信息数据资源管理平台.网格中的资源具有分布性、共享性、自相似性、动态性、多样性、自治性与管理的多重性等特点.网格计算及其衍生的云计算是近年来兴起的新技术[1-3]，网格的核心是资源共享，其任务调度直接决定了资源的有效利用而成为网格计算最核心的问题之一[4].

网格任务调度负责引导用户提交任务并按照任务类型、所需资源及可用资源等情况安排运行日程和策略.任务调度根据任务的需求，首先发现满足条件的计算资源，然后从满足条件的计算资源中根据特定的……