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

W 队ND 湖 本【文献信息】罗显兵，吴香林．移动网格中任务分组的调度算法研究[J]．电视技术，2013，37(3) 移动网格中任务分组的调度算法研究 罗显兵 ，吴香林 (1．广州杰赛科技股份有限公司通信规划设计院，重庆400042；2．重庆邮电大学 移动通信技术重庆市重点实验室，重庆400065) 【摘 要】针对移动网格中任务量大的调度问题，考虑到同一网格域中有限的网格资源且资源的能量受限因素，提高移动网格 的任务执行成功率和资源利用率就尤为重要。改进Min—Min算法，首先对大量任务分别按照指数、线性、对数方式进行分组，确 定各组任务数，然后再利用移动终端能量受限和Min—Min算法结合的EnergyMin-Min算法(即E-mm算法)进行调度。通过仿 真验证分析，该改进算法相对于Min—Min算法，提高了任务执行成功率，并且系统负载均衡效果也得到明显改善。 【关键词】移动网格；E—mln算法；剩余能量；任务分组；任务调度 【中图分类号】TN949．6 【文献标志码】A