移动计算环境中变长数据的广播

分析了变长数据广播中平均访问时间的理论最小值,给出了平均访问时间取得最小值的必要条件,基于此分析提出了一种变长数据广播的多盘调度算法.实验表明,变长数据的多盘广播调度算法比较接近理论最小值,较平坦调度具有明显的优势.它适合于数据项长度不等的数据库,并且在数据项的访问概率呈现明显偏斜的情形下性能更佳.     

移动计算环境下多信道并行广播策略

在移动计算环境中,数据广播已成为数据发布和获取的重要手段.为适应信息量的不断增大,使一个用户请求一次能访问多个数据项,提出了一种移动环境下的多信道并行广播模型.在多信道广播中采用高效的数据调度策略,使得该模型大量减少了移动客户机的访问时间,同时又保证了电量消耗没有大幅增加.最后通过仿真试验表明该广播模型有效地提高了移动数据广播的性能.     

移动环境下Huffman索引树在多信道广播中的应用研究

移动计算环境中,为使移动客户能有效地从广播信道中获取数据,该文在多信道广播中提出了基于Huffman树的索引模型,并提出了基于Huffman索引树的索引节点组织方式.最后对Huffman索引树进行了性能分析和比较,表明该模式能有效的提高移动数据广播的性能.     

基于需求的数据广播调度

随着通讯、互连网以及移动技术的发展,数据广播逐渐成为一种流行的数据传播方式。在结合了数据广播和传统的客户/服务器模式优点的基础上,产生了新的数据传播方式,基于需求的数据广播。设计基于需求的数据广播系统的关键在于广播调度算法。本文介绍了基于需求的数据广播的系统结构和性能衡量标准,并分析了基本的广播调度算法,抢占式调度算法以及实时调度算法。     

移动数据库无线环境中的广播策略研究

介绍了移动计算环境下的广播策略,重点研究了使平均访问时间和调谐时间都能达到比较理想的值的LBCS法.     

移动数据库中数据访问的自适应PUSH+PULL算法

在移动计算机环境中,数据广播只适应于时具有公共访问兴趣的热点数据的访问,而传统的联机请求方式则可以访问任何服务器数据。因此,为了使移动数据库支持一般性的数据应用,提出了一种将数据广播方式(称作“推”,即PUSH)和传统联机请求方式(称作“拉”,即PULL)结合起来的混合式数据访问算法:自适应PUSH PULL算法。与单纯的PUSH方式、PULL方式和简单的PUSH PULL方式相比,这种算法具有更大的应用空间,使移动用户不仅能及时获得所需数据,而且仍然能够充分发挥无线通信网络所固有的数据广播能力,从而提高了移动数据库系统的可伸缩性。     

无线移动网络中一种新的广播算法

本提出了无线移动网络中一种新的广播协议，该协议利用GPS信息来提高广播服务的性能，有效地减少了再广播消息的数量，且不影响接收消息的主机数目。仿真结果显示了使用该广播协议可以使带宽利用率提高几倍。     

根据触发机制的移动实时事务调度算法

在移动实时数据库系统应用中,考虑更新数据问相互关系和实时事务间的触发机制,提出一种反馈调度算法,用来解决事务因竞争有限资源重启或夭折的问题.结合数据时间域和值域有效性,系统适当地丢弃一些价值低的更新事务以减轻系统负载.仿真实验表明,该算法能在正常负载和超载下保证事务错过截止期比率、数据新鲜度等性能参数,达到数据库管理员预置参考值.     

移动P2P流媒体中的数据调度算法

为了解决移动网络中分层流媒体的数据调度问题,提出了一种新的应用于移动网络P2P(Peer to Peer)流媒体的数据调度算法--二维数据调度算法。该算法将流媒体数据块分别使用二维坐标进行标注（块坐标和层坐标）,数据调度过程中数据块的调度顺序由其二维坐标确定。仿真结果表明,二维数据调度算法能保证移动终端上的流媒体的顺畅播放;无用包率减小,使无线网络中带宽得到有效地利用;对层订阅抖动具有较好的抑制作用,确保流媒体质量稳定。     

蓝牙技术中数据调度研究

蓝牙是由蓝牙特别兴趣小组(SIG)制定的短距离无线通信技术。蓝牙系统必须采用基于服务质量的数据调度策略来保证服务质量。根据对加权轮转调度算法的研究,设计一种适合蓝牙系统的分级调度方案。     

Quasi serializable concurrency control in mobile broadcast environments

The problem of maintaining data consistency in mobile broadcast environments is researched.Quasi serializability is formally defined and analyzed at first.It was shown that quasi serializability is less stringent than serializability when database consistency is maintained for transactions.Then,corresponding concurrency control protocol that supports both update transactions and read-only transactions is outlined for mobile broadcast environments.Finally,the simulation results confirmed that the proposed protocol could improve the response time significantly.     

支持移动更新的弱可串行化实时并发控制

研究了非对称通信数据广播环境中的一致性问题,提出使用弱可串行化正确性准则．形式化定义了弱可串行化这种新的正确性准则,证明了弱可串行化比冲突可串行化宽松且能始终保证数据库的一致性,给出了保证弱可串行化的充分必要条件．基于时标段排序原理,提出了可在移动客户端同时支持更新事务和只读事务的弱可串行化实时并发控制协议WBCC—MUR．通过性能评价实验验证了新协议的有效性：WBCC—MUR协议能有效改进移动事务的平均响应时间、更好地满足数据广播环境中高性能事务处理的要求．     

移动计算环境下的数据库事务管理

对移动数据库系统的体系结构、移动终端的接入方式、移动计算环境下事务处理的真正需求等进行了详细的分析，通过引入接入代理层的概念，屏蔽了计算终端的移动性；利用同步服务器屏蔽了后台中心数据库系统的异构性，并且能够解决多个移动终端在同步时的更新冲突，从新的角度提出了一个完整的在移动计算环境下实现数据库事务管理的方案，并结合正在开发的一个移动数据库系统加以实现，实践证明这种方案是简单有效、切实可行的。     

车联网中种时间约束的数据广播算法简

为解决车联网中时间约束条件下的数据广播问题,将该问题规约为二分图的约束最小顶点覆盖问题。证明该问题是NP-Hard问题,并提出一种启发式的数据广播算法。实验表明,相对于传统的路由算法,该算法充分考虑节点的联系概率及影响力,对于路由的包投递率和平均数据包端到端延时都有较大提升。     

广播环境中伪可串行化实时并发控制协议

为在广播环境中同时有效支持移动更新事务和移动只读事务,提出一种可在移动客户端同时支持更新事务和只读事务的伪可串行化实时并发控制协议。形式化定义了伪可串行化,证明了伪可串行化比冲突可串行化宽松且能始终保证数据库的一致性,给出了保证伪可串行化的充分必要条件。基于时标段排序原理,提出了相应的实时并发控制协议。通过性能评价实验验证了新协议的性能。实验结果表明,新协议可显著改进移动事务的平均响应时间。     

Broadcast Scheduling Strategy Based on the Priority of Real-Time Data in a Mobile Environment

Data broadcast is an important data dissemination approach in mobile environment. On broadcast channel, scalability and efficiency of data transmission are satisfied. In a mobile environment, there exists a kind of real-time database application in which both the transactions and data can have their timing constraints and priorities of different levels. In order to meet the requirement of real-time data disseminating and retrieving, a broadcast scheduling strategy HPF-ED F (Highest Priority First with Earlier Deadline and Frequency) is proposed under the BoD (Broadcast on Demand) model. Using the strategy, data items are scheduled according to their priority the transaction imposed on them or system set for them. The strategy also considers other characteristics of data items such as deadline and popularity of data. The extensive simulation experiments have been conducted to evaluate the performance of the proposed algorithm. Results show that it can achieve excellent performance compared with existing     

WSN中基于SDMA的移动高能效数据采集

利用空分多址(SDMA)技术的低时延特性,提出了一种低时延、高能效的移动Sink数据采集算法.首先利用SDMA技术的兼容节点对,按最小能耗最多配对准则,找出最佳的数据汇聚点;然后以兼容节点对的位置特征作为权值来源,使用加权最大配对算法(Hopcroft-Karp算法),得出各汇聚节点对应的最优配对节点对集合;最后找出具有最多配对数目和最大覆盖集的数据汇聚点集合P′,访问集合P′的近似最短路径即是移动节点的最终路径.仿真结果表明,该算法在保持SDMA技术低时延优势的同时,延长了网络平均生存期,具有更好的能量均衡特点.