移动实时数据库事务的优先级分派与调度策略

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:hz_shenff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动计算技术的发展,移动计算系统开始逐渐走进人们的生活。在很多移动计算系统中,事务具有实时性要求,如移动股票交易系统、导航/定位系统等。但是由于移动通信网络具有不可靠性、带宽不对称性、频繁断接性等特点,使得移动环境下的实时事务的实时性难以得到满足,因此有必要对移动实时事务处理进行研究。事务调度是实时事务处理的一个关键技术。相对于实时事务而言,移动实时事务调度不仅要考虑传统实时事务调度所要考虑的问题,还要考虑移动环境的特点。现有的移动实时事务调度策略大多数都集中于对无线网络的频繁断接的处理上,调度的目标是最小化错失截止期的事务的数目。在一些移动实时应用中,系统可能给事务赋予一定的价值以反映如果事务在截止期之前完成系统期望得到的收益,当事务被赋予不同的价值时,系统的目标就变为最大化系统的实现价值。针对这种应用有必要研究一种综合考虑事务的价值和无线网络频繁断接的移动实时事务优先级分派与调度策略。该策略适用于移动环境下的软实时和固实时事务,按照期望价值/空余时间来给事务分派优先级并在空余时间的计算式中加入了与断接有关的参数,同时还把发送结果这一步骤加入到事务调度的过程中并增加了准入控制机制来防止系统过载而导致大量事务夭折。基于该策略设计了模拟实验并验证了该策略的性能。
其他文献
随着数字地球、数字城市、数字奥运等概念的提出和运作,地理信息系统现己广泛应用于资源调查、环境评估、灾害预测、国土管理、城市规划、交通运输、水利电力、公共设施管理、
随着信息化科技的迅猛发展,作为一种集信息采集、通信和计算于一身的综合性平台,无线传感器网络(Wireless Sensor Networks,WSN)在家庭、医疗、工业和军事等领域得到了越来越
计算机技术在石油钻井工程领域的应用日益深入,从钻井工程设计到每一个施工阶段,都离不开计算机技术的应用。钻井工程的信息庞大而复杂,钻井作业地域分布广泛,数据资源存在异构、
聚类是数据挖掘中一项重要的研究课题,在数据挖掘、模式识别、统计数据分析、自然语言理解等领域都有广泛的应用前景。聚类评价指标对衡量一个聚类的优劣有着重要作用,聚类评价
近年来,服务工作流迅速发展,它是工作流、Web服务、网格等多种技术分支交叉结合而来的一种新兴技术。尤其在科学工作流发展的今天,要求工作流具有更强的动态性及数据共享能力。
近年来,天然气作为一种优质高效的能源和重要的有机化工原料,在世界能源结构中越来越受到重视。在我国石油需求量日益增加的情况下,大力发展天然气能源,改善我国的能源结构,已成为
近些年,随着移动互联网技术的发展,移动便携设备的开发使用已然成为主流。在有害生物图像自动识别方面,各种PC端的果蝇识别软件被很好的研究利用。但是,基于移动便携设备如手
近年来,新一代高通量DNA测序技术的快速发展,给人类研究基因组学和转录组学提供了巨大的技术支持,取得前所未有的成就。基于新一代测序技术的RNA-seq技术,正快速取代传统基因
视频点播服务简称VOD服务,它是随着有线数字电视、计算机网络和计算机应用技术的发展而兴起的一种实时的、双向的、交互的数字电视服务。在数字电视领域,它的出现主要是为了改
Job-shop调度问题是生产调度领域的一个热点、难点,是许多实际生产调度问题的典型调度简化模型,是一类典型的NP-hard问题,对它的研究具有重要的理论意义和应用价值。 针对以