多数据项广播调度策略

多数据项广播是移动计算环境中一种重要的数据访问方式.为减少用户的平均访问时间和响应最多事务请求,提出了一种新的多数据项广播调度策略.调度策略分为两个阶段,第一阶段根据各事务包含的数据项数目和对重复申请数据项的处理选择事务请求;第二阶段对已选择的事务请求用QEM算法进行调度.实验结果表明,它比现有的QEM算法有更高事务调度成功率和更短的平均访问时间.     

无线数据广播中动静结合分片段移动实时事务模型

无线广播环境非对称通信等的诸多限制以及数据访问者的移动性及实时性等需求,使平坦事务模型及现有移动事务模型都无法满足无线数据广播中移动实时事务处理的要求。从无线数据广播环境特点出发,针对移动应用需求特征,提出了一种动静结合分片段移动实时事务模型。     

移动环境中实时事务数据的广播调度

提出一种基于需求广播模型的实时事务数据的广播调度策略．在本策略中，综合考虑了事务存取多个数据项和满足定时限制的要求．本策略的目标是使错过截止期的事务数量最少，对我们提出的算法，通过建立模拟实验进行评价，结果显示它比现有的策略有明显的优越性．     

移动实时事务预留广播空间的验证协议

在无线数据广播环境中,从移动客户机到服务器的上行带宽非常有限,传统的并发控制协议不适合这种不对称通信环境.本文提出一种可变乐观并发控制协议,服务器周期性向移动客户机广播数据对象,同时把一个广播周期分成若干个子周期,在两个连续的子周期间,一个保留空间被预留来存放服务器更新事务在第一个子周期开始后修改的所有数据对象,移动只读事务通过比较服务器更新事务提交的写集合和自己读集合来自主进行一致性验证,如果只读事务不能通过部分验证,它不会被草率地夭折并重新启动,相反,应用一个改进的向前验证策略,帮助移动只读事务争取更多提交机会.最后,本文进行充分的实验对提出的算法性能进行了评价.     

移动实时数据库系统中的更新分发

数据广播作为移动计算环境下有效的数据分发技术已有许多研究,当数据广播用于发送不断更新的数据时称它为更新分发．现有的更新分发协议因没有考虑实时数据库系统中数据和事务的定时要求而不适合移动实时只读事务的处理．重点研究了移动实时数据库系统中更新分发的问题,提出了混合前向多版本数据广播协议,该协议在保证事务一致性的同时满足了数据和事务的定时约束．模拟实验表明,该协议能够有效地降低事务错过率和提高数据流行性,较现有更新分发协议更适合移动实时只读事务的处理．     

实时事务二次调度

实时事务调度的主要目的是调度实时事务使其满足事务的时间约束,它包括针对多个事务的CPU调度以及与之紧密相关的在多个并发事务之间的数据、I/O及内存等资源的调度。关于调度有大量的研究成果,包括:Earliest DeadlineFirst(Liu和Layland,1973;Abbott和Garcia-Molina,1988等),Least Slack First(Abbott Garcia,1992),Weighted Prior-ity(Huang et al.,1989),以及控制优先级倒置的可抢占算法等。无论哪种调度方法,在动态实时环境下满足所有事务的截止期都是很困难的,而提高系统成功率是实时事务调度的主要目标,为此,本文从一个新的角度来研究这个问题,探讨实     

嵌入式数据库系统的事务调度

针对嵌入式数据库系统的实时性和高可预见性,提出了基于功能替代的事务模型.该模型改善了实时事务对动态实时环境的应变能力.由于受功能替代性的影响,事务调度分为内部调度和外部调度,提高了系统的成功率.研究了实时事务的可调度性分析,并给出了相应的内部调度策略,最后作出模拟性能分析.     

基于遍历有向非循环图的实时事务调度算法

移动环境下实时数据库系统负载的不可预测,以及实时事务争夺有限的系统资源经常导致实时事务重启或夭折。传统的实时事务调度算法已不适应,在用有向非循环图表示数据相互间的导出关系的基础上,提出一种基于遍历这种图的实时事务调度算法。结合实时数据对象的时间域和值域有效性,系统适当地丢弃一些低价值的更新事务以减轻系统负载。仿真实验表明：算法一定程度上降低了事务错过截止期比率并提高了数据新鲜度。     

嵌入式数据库中实时事务管理器的设计与实现

为解决传统嵌入式数据库系统只支持基本的事务操作,使得系统无法满足实时性应用需求的问题,分析了实时系统的特点和要求,并综合嵌入式数据库系统事务管理机制,提出了实时事务管理器作为嵌入式数据库系统的实时性解决方案,该管理器的核心算法包括事务截止期分析、事务优先级动态分配策略、事务调度策略和事务接纳策略几个部分。通过应用于嵌入式数据库管理系统Tyche_DB可知,该系统具备了实时系统的特点,满足实时性应用的需求。     

实时数据库事务的研究与实现

根据设计的实时数据库操作类型,对实时事务进行了分类,时间性是实时事务重要属性,提供了实时事务的时间性、原子性、并发性以及优先级分配的策略,对实时事务进行有效的调度。     

移动计算环境中的自适应混合广播

提出一种自适应混合广播算法。在周期广播数据分配时采用多信道非均匀分配,使高访问率的数据获得高广播频率。在确定周期广播数据和联机请求数据个数时考虑联机请求信道响应时间和访问率之间的关系,从而在少量比较次数后获得数据最佳分割点。实验结果表明,该算法可以根据系统负载和用户访问模式的变化动态调节信道和数据的分配,性能优于纯广播和纯基于请求的广播,访问时间少于现有的混合数据广播方式。     

移动环境中自适应的XML广播索引

针对如何减少移动计算环境中XML数据广播的调谐时间和访问时间的问题,提出一种基于自适应索引的XML广播调度算法XAISA。它能根据系统负荷动态调整数据块的度,从而达到性能最优化。性能分析和实验比较表明,该算法能以极小的平均访问时间的代价大大减少平均调谐时间及接收XML广播数据的时间。     

一种用于高速公路上防车辆连环碰撞的V2V广播协议

目前,V2V网络主要通过周期性广播紧急预警消息(emergency warning message,EWM)来解决高速公路上经常发生的连环碰撞事件,但是周期性广播EWM容易产生广播风暴,造成大量消息的传输失败和传输延时,从而影响了预警网络的可靠性和效率.通过研究V2V网络中的各种无线广播协议,提出了一种用于高速公路上防止车辆连环碰撞的广播协议.协议在方向性广播的基础上,通过发送ACK帧选择广播车辆并由广播车辆负责广播EWM来解决广播协议中的EWM冗余问题.仿真实验表明:协议能有效地控制EWM的冗余问题,提高EWM传输的可靠性并降低传输延时.     

无线环境中的数据广播调度理论分析及算法研究

数据广播是无线环境中一种独特的数据发布方式。首先系统地归纳了周期广播、on-demand广播和混合广播3种广播方式的理论分析模型及其特点,然后针对单信道和多信道对各种广播方式的调度算法进行了分类、比较,并突出了理论模型对调度算法研究的指导价值。最后指出今后的研究方向。     

GPS卫星位置计算及精度鉴定方法研究

GPS卫星高度角、方位角计算方法众多,但精度低;针对这点,提出了一种利用广播星历计算卫星高度角、方位角的方法,对该方法能够达到的精度提出了鉴定的途径,并分析了利用广播星历计算卫星高度角以及方位角的误差特点,结果表明利用广播星历计算的卫星高度角、方位角呈现出周期性变化的规律。     

车载安全应用广播性能分析*

在仿真软件NS-2.29和VanetMobiSim1.1下,搭建了车载通信网络仿真平台,讨论了广播信标信息在不同距离下的接收率,并对两类广播信息在EDCA方式下的接收率和接入时延进行了深入的分析和比较。仿真结果表明,隐藏终端导致广播数据的严重丢包而且不同竞争窗口对接入时延有很大的影响,尤其是在信道负荷比较重时。最后指出了可行的解决思路。     

无线网络冲突感知广播调度算法*

文章在协议干扰模型下,通过证明、计算、仿真实验等方法,提出了一个冲突感知广播调度算法（简称CBS算法）,以解决无线网络中的广播调度延迟问题。研究结果表明,CBS算法能够保证节点在广播调度过程中不会相互干扰,避免冲突产生;只需发送少量消息,就能完成网络广播调度;能够同时调度广播树中多个层的节点进行传输,有效地提高了网络信道的利用率。仿真实验结果表明,CBS算法能在较短的时间内完成广播调度,有效地降低了广播延迟。     

An Efficient Algorithm for Near Optimal Data Allocation on Multiple Broadcast Channels

In a wireless environment, the bandwidth of the channels and the energy of the portable devices are limited. Data broadcast has become an excellent method for efficient data dissemination. In this paper, the problem for generating a broadcast program of a set of data items with the associated access frequencies on multiple channels is explored. In our approach, a minimal expected average access time of the broadcast data items is first derived. The broadcast program is then generated, which minimizes the minimal expected average access time. Simulation is performed to compare the performance of our approach with two existing approaches. The result of the experiments shows that our approach outperforms others and is in fact close to the optimal.     

一个安全公钥广播加密方案

消息的发送者使用广播加密算法通过广播信道将消息发送给用户.公钥加密算法和追踪算法结合在一起,可构成一个公钥广播加密方案.提出了一个完全式公钥广播加密方案.在以往公钥广播加密方案中,消息发送中心替每个用户选择解密私钥,分配解密私钥.而在完全式公钥广播加密方案中,用户的解密私钥是由用户自己所选择的.用户可以随时加入或退出广播系统.当消息发送者发现非法用户时,不要求合法用户作任何改变,就能够很方便地取消这些非法用户.此外,证明了方案中加密算法在DDH假设和适应性选择密文攻击下是安全的.     

无线数据广播中变长数据项偏斜调度算法

针对数据广播中用户访问时间最小化的问题,提出一种变长数据项的偏斜广播调度脱机算法。该算法在数据广播的平方根规则基础上,确定每个数据项的广播频率和在信道上的平均实例间隔,以此为依据选择生成周期广播序列。实验结果表明,该算法获得的平均访问时间接近于理论最优值,平均误差率在6%左右。