摘要
针对移动网格任务调度过程中,移动资源的移动性和网络连接的不确定性问题,通过改进全局搜索能力强的遗传算法过程以适应于移动网格的调度场景,提出一种基于移动性和连接性的移动网格任务调度算法。通过理论分析和仿真验证,该算法能有效避免因网络失效导致的资源浪费,提高了资源利用率,同时,能精确任务调度的完成时间,提高用户满意度。
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.
出处
《电视技术》
北大核心
2014年第13期149-152,157,共5页
Video Engineering
基金
国家科技重大专项(2012ZX03004009)
重庆市科委重点实验室专项
重庆市教委优秀成果转化项目(Kjzh11206)
重庆邮电大学自然科学基金项目(A2011-51)
关键词
移动网格
遗传算法
移动性
网络连接性
任务调度
mobile grid
genetic algorithm
mobility
network connection
task scheduling
