无线移动网络环境中混合式任务调度策略的研究与实现

来源 :东南大学 | 被引量 : 0次 | 上传用户:wychao1014
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络的普及,传统的有线网络已经不能满足日益增长的应用需求,无线移动网络正在得到越来越广泛的应用。由于无线移动网络性能不稳定、容易受到外界干扰等特点,无线移动网络环境中的实时调度问题更加复杂。本文研究无线移动网络环境中针对混合式任务的调度问题,提出了一个在网络性能会频繁发生变化的环境下可以获得较好系统整体性能的调度策略。   在无线移动网络环境中,网络性能随时可能发生变化,而传统的调度算法大多不考虑网络变化的影响,本文认为网络性能变化可直接导致网络延时的变化,即任务耗费在网络传输时间上的变化。当网络延时增大到一定程度时,会对任务集的可调度性造成影响,此时对任务的调度应考虑网络延时的因素。本文提出的调度策略的所采用的方法是:当网络性能发生变化时,结合网络延时的影响,对调度队列中已有的任务进行重调度,通过对任务执行顺序的重新调整,保证混合式任务中硬实时任务的优先性。调度策略的目的是在网络性能良好,忽略网络延时的影响时,使系统有较高的吞吐率;在网络性能暂时变差,网络延时的影响不可忽略时,通过重调度,优先保证硬实时任务的执行。   本文在实验室已有实时CORBA产品RTORBUS系统的基础上经过相应扩展和修改,实现了调度策略的原型系统。对原型系统进行了功能和性能测试。实验结果表明重调度策略有利于提高混合实时任务在网络状况不佳条件下的可调度性。
其他文献
种群规模的选择在进化算法的应用中十分重要。种群规模过大时虽然能够扩大搜索空间,提高找到全局最优解的概率,但是会减缓收敛速度,增加运行时间;种群规模过小又会导致搜索能力不
信息爆炸是当今信息社会的一大特点,信息检索已然成为了人们从信息社会中获取知识和信息的重要方式。传统的信息检索方式下,用户越来越难查找到所需的相关资源,如何有效的找
目前制衣行业广泛使用数字化缝纫设备,在制衣打版过程中使用打版软件手工绘制版式图案。这种打版方式自动化、智能化程度不高,图案绘制效率和精度较低。本文设计的自动提取和识
Web2.0的发展加剧了信息过载的问题,帮助用户从Web获得有用的信息是当前的研究热点。本文课题是研究如何将Web社会网络与协同过滤技术相结合,以更有效帮助用户从Web获取有用信
移动机器人路径规划是机器人研究领域最基本的环节之一,包括环境建模和路径搜索两个子问题。常见的栅格法由于其计算简单,易于实现和维护,已被广泛的应用于路径规划的环境建
随着固态硬盘(Solid State Disk)在高端数字领域的广泛应用,用户数据的存储安全成为一个重要课题。现有的数据保护技术有软件加密、Trusted Platform Module(TPM)芯片、加密
随着软件规模的不断增大,软件缺陷的检测愈加重要,一个不起眼的小错误,可能会导致巨大的损失。然而长期以来,程序中冗余代码的存在被认为是可以忽略的问题,认为对程序不会造
为高效利用数量逐渐增长的三维模型资源,并有效避免三维模型检索中输入源限制的问题,本文介绍了基于特征线条的三维模型检索方法,主要针对模型视图与上下文图像两类检索。本文首
随着Java开源运动的不断发展,从数据持久层到业务逻辑层再到表示层都涌现出一批优秀的轻量级框架,从而极大地推动了J2EE技术的发展。传统的以EJB为核心的J2EE架构由于引入了
Deep Web(深层网络)是指无法被传统搜索引擎索引、需要通过查询接口搜索在线数据库并动态生成的网络资源。与Surface Web(浅层网络)相比,Deep Web拥有更为丰富、专业和高质量