摘要
针对移动网格中任务量大的调度问题,考虑到同一网格域中有限的网格资源且资源的能量受限因素,提高移动网格的任务执行成功率和资源利用率就尤为重要。改进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 ter- minal energy restriction with Min-Min algorithm for task scheduling. Through the simulation analysis, the modified algorithm is much better than the Min- Min algorithm, which improves the success rate of task execution, and the system load balancing effect is improved obviously.
出处
《电视技术》
北大核心
2013年第3期141-144,170,共5页
Video Engineering
