移动网格中任务分组的调度算法研究

摘要

针对移动网格中任务量大的调度问题,考虑到同一网格域中有限的网格资源且资源的能量受限因素,提高移动网格的任务执行成功率和资源利用率就尤为重要.改进Min-Min算法,首先对大量任务分别按照指数、线性、对数方式进行分组,确定各组任务数,然后再利用移动终端能量受限和Min-Min算法结合的Energy Min-Min算法(即E-mm算法)进行调度.通过仿真验证分析,该改进算法相对于Min-Min算法,提高了任务执行成功率,并且系统负载均衡效果也得到明显改善.%Aiming at the large amount of the mobile terminals task scheduling problem in mobile grid,considering the limited mobile resource and its energy limited (the small-capacity battery) factors at the same grid domain,it's important to improve the task execution success ratio and the utilization rate of resources particularly.To improve Min-Min algorithm,first according to the exp,linear,log function,it divides a large number of tasks into groups to determine the respective number of tasks,and then proposes Energy Min-Min algorithm (E-mm algorithm),which is combined the mobile terminal energy restriction with Min-Min algorithm for task scheduling.Through the simulation analysis,the modified algorithm is much better than the MinMin algorithm,which improves the success rate of task execution,and the system load balancing effect is improved obviously.