摘要
针对移动网格中同一网格域的任务调度问题进行研究。考虑Min-Min算法的负载不均衡和移动终端的能量受限因素,改进一种结合移动终端能量受限和Min-Min算法的EnergyMin-Min算法(即E-mm算法)进行任务调度,来提高任务执行成功率并优化系统的负载性能。通过仿真验证分析,改进后的E-mm算法相对于Min-Min算法不仅能满足上述要求和提高资源利用率,而且系统负载均衡效果得到明显改善。
This paper studies the issue of task scheduling in the same mobile grid. Considering the fact that the load of Min-Min algorithm is not balancing and the energy of the mobile terminal is limited, an Energy Min-Min algorithm (E-mm algorithm) is proposed, which combined the energy-limitation of the mobile terminal with the Min-Min algorithm for the task scheduling to improve the success rate of the task execution and to optimize the system's load performance. The simulation results show that E-mm algorithm can improve the success rate of the task execution and the load balancing effect significantly compared with the Min-Min algorithm.
出处
《信息通信技术》
2012年第6期59-63,共5页
Information and communications Technologies
基金
国家科技重大专项(2012ZX03004009)
重庆市教委优秀成果转化项目(Kjzh11206)