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

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

多信道下基于ZIPF分布的调度策略研究

针对偏斜访问的多信道环境中广播周期过长导致平均访问时间太大的问题,提出一种基于ZIPF分布的多信道数据分配策略,通过缩短热数据项的广播周期来降低平均访问时间;为进一步优化访问时间,各信道内部分别用接近理论值的log-time算法调度数据项.实验结果表明,该算法有效地降低了用户的平均访问时间,提高了广播性能,特别适用于偏斜访问模式的环境.     

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

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

基于需求的数据广播调度

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

一种新的支持紧要时间通信的CSMA算法

提出一种支持广播信道上紧要时间报文传输的多路访问调度算法，在这种算法中，每个站点除实时钟外还配置一个虚时钟外还且虚时钟沿着等待报文最迟发送时间轴运转，从而实现了ＭＬＦ传输策略。     

数据网格中基于预测访问代价的作业调度算法

为解决数据网格中数据密集型作业的有效调度问题,提出了一种考虑等待队列中的作业潜在行为的基于访问代价的作业调度算法.分析了等待队列中的作业潜在行为的特点和作业访问代价的影响因素,给出了一个基于预测访问代价的作业调度算法.在OptorSim中的实验结果表明,该方法在作业平均处理时间和副本复制次数方面优于传统基于访问代价算法.     

无线广播环境下最近邻查询处理的性能优化

研究无线广播环境下路网最近邻查询(NBNN)处理方法以及查询处理的性能优化,NBNN查询处理算法利用了路网Voronoi图(NVD图)的特性,提出了一种NVD-TDI可调节分布式索引结构来高效处理NBNN查询.分别用调谐时间和访问时间来表示无线广播环境下查询处理的最主要的2个性能指标(能耗和访问延时).分析认为对于分布式索引而言,底数的取值是影响查询处理的调谐时间和访问时间的因素,并提出了相应的优化方案.实验表明:所提出的算法是高效的,且具有调节和优化访问延时以及能耗的能力.     

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

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

多端口模型中的链式广播算法分析

根据广播黑盒子的分类,分析了多端口模型中多消息链式广播算法,深入探讨了算法的理论基础和理论模型;重点研究链式广播算法的时间复杂度,通过与k树算法性能的对比,说明该算法是一种更接近最优广播周期的算法.     

支持缓存划分的全局EDF实时系统调度策略

由于多核处理器争用共享缓存导致的不确定性为实时系统带来极大的挑战.为解决这个问题,现代处理器引入了缓存划分技术,通过隔离处理器核对缓存的访问从而提高了时间可预测性.但是,这种隔离技术可能导致实时任务因缓存分区的数量不足而被阻塞,而传统的实时调度算法与分析方法无法有效应对这种情况.因此,提出了支持缓存划分的可抢占全局最早截止期优先(EDF)实时调度算法gEDFca,并结合最新的缓存敏感调度理论针对这种调度算法进行了可调度性分析,提出了一种基于线性规划的可调度性判定条件.还提出了一种具有线性时间复杂度的优化算法,进一步提高了分析方法的性能.随机生成任务的仿真实验表明,提出的可调度性判定方法具有较高的效率.同时,优化算法提高了算法可调度性.     

VBR流磁盘I/O的优化调度及特定的缓冲计算

VBR流如视频流,由于其位率的突发性和频繁的改变,给传输系统（如网络和磁盘I/O端口）带来了巨大的挑战．VBR流的平滑调度和传输控制成为分布式多媒体应用领域内研究的热点．对于存储的视频,在连续传输中,预缓冲是平滑VBR特性非常有效和实用的方法．作者在基于为网络传输而考虑的VBR流平滑算法的基础上,讨论了考虑物理磁盘块存取特性的VBR流二次平滑调度及缓冲计算方法．首先,给出了一个在最小缓冲尺寸下的磁盘I/O调度规划算法A;然后,计算了在最大存取单元（为某种需要而设定的）不超过某一特定值时的最低缓冲需求,及在该最低缓冲需求下的一个复杂度为线性时间的磁盘I/O调度规划算法C．分析结果表明,所设计的算法能100%地利用磁盘空间．     

Fair and Bandwidth-Efficient Broadcast Link Rate Adaption in Wireless LANs

Broadcast delivery of bulk multimedia files is an important wireless LAN application for densely populated scenarios such as inside high-speed train carriages. However, it is a challenge to adapt the broadcast link rate due to heterogeneity and varying channel conditions of the broadcast receivers to achieve both high bandwidth efficiency and fairness. In this paper, the broadcast link rate adaption problem is formulated as a quadratic programming problem with a broadcast link rate adaption algorithm named FBB (Fair and Bandwidth-efficient Broadcast). Simulation results show that the algorithm significantly outperforms fixed rate broadcast with only a small loss compared to its theoretical performance. The algorithm has been successfully applied in a practical wireless LAN access point.     

基于自适应数据广播的缓存一致性维护

为了提高移动环境中缓存数据的效率,在分析现有技术的基础上,提出了基于自适应数据广播的缓存一致性维护.将数据的访问形式分为共享和独占两种,根据数据访问形式以及数据的更新频率,采用定时、计数以及数据状态等三种方法,动态地调整服务器广播更新数据的频率和内容.通过数据库中事务的可串行化操作,对该方法的正确性进行了理论证明,并通过具体的系统验证了其效率.该方法可以在各种无线网络环境中应用,为无线应用提供数据缓存.     

数据广播中数据项访问概率的准确检测

基于Stathatos等提出的广播丢失（broadcast misses）技术,结合Yu等关于数据项播发频率对广播丢失的影响的研究,提出了使用矩估计和平周期作为检测周期测量各数据项访问概率的方法。该方法避免了Stathatos的复杂的双离合（double—clutch）机制,同时也避免了Yu方法中复杂的推导,具有更广泛的适用性。     

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     

湿式多片摩擦离合器对偶钢片热机耦合分析

针对湿式多片摩擦离合器对偶钢片会发生翘曲、裂纹等导致动力传递失效的问题,以某船用湿式多片摩擦离合器为研究对象,从摩擦热流生成和分配模型、温度场与耦合应力场的数值计算等方面提出了湿式多片摩擦离合器对偶钢片热机耦合问题的分析方法,揭示了对偶钢片发生热失效的机理。研究结果表明：在接合过程中,对偶钢片温度从内沿向外沿依次递增,在3 s的接合时间中摩擦表面温度在2.6 s达到最高点;热应力分布规律为内沿产生周向拉应力,外沿产生周向压应力,摩擦表面产生径向压应力,内部产生径向拉应力。为解决对偶钢片热失效问题提供了理论依据。     

基于MMDS电视微波的无线接入系统

无线接入是有线接入的重要补充和应急备份,尤其对于通信比较落后的乡村或人口分散地区有着重要的意义,可以克服地形复杂、地广人稀、铺设有线电缆的方式不经济的缺点.以解决偏远地区分散用户的网络需求为目标,根据安徽地区的实际需求及合作企业提出的实际问题,以淮北地区"村村通"工程建设为例,与淮北市广电传输中心暨安广网络公司淮北分公司合作,基于当地数字电视微波频段进行宽带无线接入技术的研究.研究设计了基于MMDS(microwave multipoint distribution systems)微波电视网络的宽带无线接入系统,以实现数字电视微波的双向传输拓展,提高频谱资源的利用率,实现绿色通信.     

空基移动自组网中基于TDMA的 令牌时隙MAC协议

为了较好地提高控制信息的利用效率,提出基于时分多址(TDMA)的令牌时隙媒介访问控制(MAC)协议. 该协议采用控制信道与数据信道分离的方法,在控制信道按照网络节点的标号(ID)顺序,动态拥有令牌时隙,及时交换节点信息参数及数据传输请求;在数据传输信道采用预约分配的时隙进行高速数据传输,避免了节点间的传输干扰. 同时采用空分复用TDMA模式,极大地提高了有限信道资源的利用率. 仿真结果表明,设计的MAC协议能够有效地提高网络的吞吐量,满足不同服务质量(QoS)和传输时延的要求.