移动网格的任务调度研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:ufo0101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动通信技术、网格技术的发展,移动终端数量的急剧增长和处理能力的不断提高,终端软硬件作为任务调度的资源成为可能,如何共享移动资源来提高任务调度技术的任务执行成功率和资源利用率就成为了目前的研究热点。本文针对移动网格中的任务调度进行了详细分析与研究,具体工作如下:   首先针对移动网格中同一网格域的任务调度问题进行了研究,考虑Min-Min算法的负载不均衡和移动终端的能量受限因素,提出了一种结合移动终端能量受限和Min-Min算法的Energy Min-Min算法(即E-mm算法),提高了任务执行成功率和优化系统的负载性能。通过仿真验证分析,E-mm算法相对于Min-Min算法提高资源利用率和任务执行成功率,但牺牲了Min-Min算法任务完成时间最小的优势。   其次针对多个移动网格大任务数的调度情况而出现多个任务同时抢占同一资源导致的阻塞现象,同时为保证调度大量任务和充分利用网格资源,本文提出了任务分组的调度方法。先对大量任务按照指数、线性、对数方式进行分组,确定各组任务数后再利用Energy Min-Min算法进行调度。通过理论分析和仿真验证,在任务数较多的场景下,该算法能有效降低任务阻塞率,提高任务执行成功率。因增加了任务分组计算过程,因此该算法的时间计算量有所增加。   最后针对移动网格中任务调度需考虑资源的移动性和网络连接的不确定性问题,提出一种基于移动性和连接性的移动网格任务调度算法。通过利用全局搜索能力强的遗传算法,重新定义遗传操作中的适应度函数,以适应于移动网格的调度场景。通过理论分析和仿真验证,该算法能有效避免因网络失效导致的资源浪费,最大化系统吞吐量。能更精确任务调度的完成时间,提高用户满意度。
其他文献
LTE是3GPP提出的宽带无线移动通信系统国际标准,上行传输方案采用单载波频分多址接入技术。从调制系统的整体性能评估角度来看,系统PAPR是重要的参考指标之一。调制系统的PAPR
为了保持在移动通信市场上的竞争力,3GPP组织启动了通用移动通信系统UMTS的长期演进项目—LTE,该项目迅速成为移动通信领域的研究热点。LTE系统采用正交频分复用技术和多输入多
随着高清电视、视频会议、云存储等新业务的出现与发展,人们对于现有光纤通信系统组成的骨干网络提出越来越高的要求。基于正交相移键控(QPSK)调制的相干传输系统已成为商用单
软件无线电作为一种新的通信技术,以开放的系统结构为基础,在一个通用的硬件平台上利用软件来实现无线电台的各种功能,增强了各种无线通信系统的灵活性。   虚拟仪器技术具有
随着网络技术的飞速发展,大量网络用户利用P2P网络进行资源共享与内容传输,这使P2P网络迅速发展成为一种主流的内容分发网络。然而网络节点的自私性导致了节点“搭便车”的发生
随着Internet应用技术的发展、普及以及新业务不断涌现,例如VolP、网络直播、视频会议等多媒体服务,Internet提供的“尽力而为”的数据传输方式已经越来越不能满足人们对这些多
论文在研究IEEE802.15-TG6小组拟定的WBAN技术规范草案的基础上,重点对物理层传输技术当中的各个功能模块进行算法分析和设计。   论文首先详细介绍了WBAN技术的物理层规范
近年来,随着移动互联网的快速发展,多模智能手机受到人们越来越多的关注。在众多的智能手机操作系统中,Android凭借其美观的界面,开放的源码,系统的稳定性和响应的迅速性受到消费
本论文重点研究无线射频识别系统中的标签防碰撞算法,提出一种新型的基于码分思想的防碰撞算法,即采用分时-多码技术的分组动态帧时隙ALOHA算法,并对新算法进行仿真实验。  
近年来随着无线通信,航天通信,雷达,导航,电子对抗,精密测试仪表等行业的发展,对频率源输出信号的质量要求越来越高。主要是因为频率源的核心指标决定了整机系统的某些重要指标,所以