基于网络连接性的移动网格任务调度算法  

Tasks Scheduling Algorithm in Mobile Grid Based on Network Connection

作　　者：吴香林[1] 蒋青[2] 张佳星[2] 

机构地区：[1]中国移动通信集团四川有限公司乐山分公司,四川乐山416000 [2]重庆邮电大学移动通信技术重庆市重点实验室,重庆400065

出　　处：《电视技术》2014年第13期149-152,157,共5页Video Engineering

基　　金：国家科技重大专项(2012ZX03004009);重庆市科委重点实验室专项;重庆市教委优秀成果转化项目(Kjzh11206);重庆邮电大学自然科学基金项目(A2011-51)

摘　　要：针对移动网格任务调度过程中,移动资源的移动性和网络连接的不确定性问题,通过改进全局搜索能力强的遗传算法过程以适应于移动网格的调度场景,提出一种基于移动性和连接性的移动网格任务调度算法。通过理论分析和仿真验证,该算法能有效避免因网络失效导致的资源浪费,提高了资源利用率,同时,能精确任务调度的完成时间,提高用户满意度。Considering the mobility of resources and the uncertainty of the network connection for task scheduling in mobile grid, the strong global search ability of genetic algorithm process is improved to adapt to in the mobile grid scheduling scenarios, a kind of mobile grid task scheduling algorithm based on mobility and connectivity is put forward. Through theoretical analysis and simulation verification, the proposed algorithm can avoid the waste of resources caused by network failure effectively, as well as improve the utilization rate of resources to meet customer satisfaction.

关 键 词：移动网格 遗传算法 移动性 网络连接性 任务调度 

分 类 号：TN949.6[电子电信—信号与信息处理]