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

Analysis of 0-1 interchange algorithm for task scheduling in isomorphic platform of grid computing

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

Grid computing and cloud computing is booming at present,providing advanced and powerful computing services and information management platforms to the whole society.Task scheduling is one of the most important technologies of grid computing.The paper is to analyze the 0-1interchange algorithm for task scheduling in isomorphic platform of grid computing.It contains choiceness of algorithm steps based on local search principle and building up test program in MATLAB for performance estimation,etc.Results of simulation show that the algorithm is effective and reliable.