移动网格中任务分组的调度算法研究.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 Study ofGroupingTasksSchedulingAlgorithm inMobileGrid LUOXianbing ，WU Xianglin (J．InstituteofCommunicationPlanningandDesign，C,CIScience＆TechnologyCo．，Ltd．，Chongqing400042，China； 2．ChongqingKeyLabofMobileComm unciationsTechnoloyg，ChongqingUniversityofPostandComm unciations (CUPT)，Chongqing400065，ChinaJ A【bstract】Aimingatthelargeamountofthemobileterminalstaskschedulingprobleminmobilegrid，consideringthelimitedmobileresourceandits energylimited(thesmall-capacitybattery)factorsatthesamegIiddomain，it’Simportanttoimprovethetaskexecutionsuccessrationadhteutilization rateofresourcesparticulraly．ToimproveMin-Minalgorithm，firstaccordingtotheexp，linera，logfunction，itdividesalragenumberoftasksinto groupstodeterminetherespectivenumberoftasks，andthenproposesEnergyMin—Minalgorithm (E-mmalgoritmh )，whichiscombinedthemobileter- minal eneryg restrictionwithMin-Minalgoritmh fortaskscheduling．Throughhtesimulationnaalysis．htemodifiedalgoritmh ismuchbetterthna hteMin— Minalgoritmh ，whichimprovesthesuccessrateoftaskexecution，andthesystem loadbalna cingeffectisimprovedobviously． [Keywords1mobile d；E-mmalgorithm；remainingenergy；taskgrouping；taskcsheduling 随着无线移动通信系统的快速发展，用户可以随时随 于计算任务到达的随机性，使得单位时间内到达的任务量 地访问全球网络资源。它以无缝、透明、安全、有效的方式 时而稀疏，时而密集，而现有的网格计算系统通常是资源 支持移动用户和共用网格资源，实现了无线技术与网格计 长时间处于开启状态，等待计算任务到达，资源处于空闲 算的融合。因此，