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

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

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

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

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

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

移动计算环境中数据广播调度算法的研究

在移动计算机环境中,数据广播是一种发布数据的重要途径,能有效支持对具有公共访问兴趣的热点数据的访问。数据广播的一个首要问题是如何调度待广播的数据,优化数据广播的访问时间和调谐时间。通过比较数据广播的平坦调度与非平坦调度,说明多盘调度的优越性,并且提出一种基于Zipf法则的多盘调度算法。该算法具有可操作性好、性能优异、实用性强的优点,性能接近理论最优访问时间。     

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

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

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

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

一种用于多径信道无线通信系统的流式控制介质访问机制

提出一种新的用于多径信道无线通信系统的流式控制介质访问机制.这种机制可在无线链路所有端点上采用数字化自适应阵列,进而可在多个信道中同时传输多个独立的数据流.通过与基准协议进行比较,模拟结果显示算法不仅提升了多径信道的频谱效率,也增强了它的灵活性和性能.     

一种高信道利用率的分簇传感器网络数据聚合协议

为了避免分簇无线传感器网络中簇内数据聚合时产生的簇间干扰,提高簇的信道利用率,提出了一种基于时分多址的无冲突数据聚合协议(IFDA).IFDA的帧分配算法采用一种概率调度策略.通过调度簇头进行广播,即在每个时隙中进行簇帧号分配,为相邻簇分配不同的时间帧聚合数据,与已有的协议的帧分配算法相比可降低广播的次数.同时,IFDA通过信道扩充(CE)算法来提高各个簇的信道利用率.CE算法中采用了一种基于时钟退避的调度策略,可均衡簇头间的信道利用率.仿真结果表明,IFDA协议中簇的平均信道利用率较已有的协议提高了约90%.     

EPON最小空闲时间动态带宽分配算法

为解决典型EPON动态带宽分配算法因在每个授权周期中信道上存在空闲时间而导致网络性能降低的问题,提出最小空闲时间带宽分配算法(ITM-1和ITM-2).为部分光网络单元提前分配一个额外的带宽请求时隙,可减小甚至完全消除每个授权周期中出现的空闲时间,提高信道利用率.仿真结果表明:该算法较已有算法可明显改善网络的平均分组传输时延、最大分组时延、平均分组丢失率和吞吐量等性能.     

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

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

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

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

面向视频处理的高效二维流存储系统

为了解决高度并行的视频处理中存储系统的瓶颈问题,设计了一种高效的基于流的二维存储系统.该系统完成了二维逻辑空间到物理上多路并行存储器模块的映射.在二维逻辑空间中的每一个数据阵列都可以根据给出的基地址、二维偏移量、长度、数据粒度来进行灵活的流访问.数据在物理存储器上进行了交织存放以支持行阵列和列阵列的同时访问.该交织算法在之前的交织算法基础上做了面向流访问的改进.实验结果表明,在实时视频处理中,所述的二维流存储系统可以减少平均约32.0%的存储器访问率,以及25.4%的实时处理所需要的时钟周期数.     

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

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

多信道多接口智能路由协议研究

多信道多接口可以降低信道共用的干扰并且提高多跳无线Ad Hoc网络的吞吐量。提出一种信道分配与路由选择相结合的多信道多接口智能路由协议DMMR,DMMR综合考虑了链路生存时间、跳数以及节点距离。用LP标准,使路由选择标准在链路生存时间和最短路径之间取得均衡,这样选择的信道在移动环境中更加具有可靠性;用基于距离的信道选择算法选择信道,该信道选择算法首先估算节点间距离,根据估算到的距离选择合适的信道进行数据传输,从而提高信道的空间复用。和已经存在的路由协议相比,仿真结果表明在移动多跳Ad Hoc网络中该协议能够降低平均端到端延迟并且提高网络的吞吐量和包到达率。     

加权Internet访问时间行为分析

研究了Internet的网络延迟行为.给出了加权Internet访问时间和访问直径的定义,通过对CAIDA组织提供的海量样本数据进行统计,给出访问时间的分布,认为访问直径对访问时间影响较小.在此基础上提出算法从原始样本数据得到链路延迟.对链路延迟的分析结果表明,路径中存在支配延迟,支配延迟是导致访问时间相差较大的主要原因.     

一种航空电子WDM网络消息调度方法

针对WDM(wavelength division multiplexing)广播选择型网络结构,提出了一种高信道利用率的航空电子周期和非周期消息的实时调度方法 MMAS(multichannel multiclass avionics scheduling).对周期消息,采用多信道静态轮转调度策略,其中RL(round length)轮转参数优化方法,可以有效地提高信道负载率,减少带宽碎片;同时提出的多信道消息分配策略能有效减少消息拆分次数.对非周期消息,采用动态预留的多信道调度策略,提出了基于周期消息剩余带宽循环序列矩阵的方法提高了信道利用率,提出了非周期实时消息的准入条件.最后,一个具体的算例验证了MMAS中周期消息RL优化方法、消息分配方法以及非周期消息剩余带宽调度策略.结果表明,周期消息分配方法能降低消息的拆分次数,RL优化设计方法和非周期剩余带宽的调度方法能有效提高信道利用率水平.     

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

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

一种基于可靠预约ALOHA的智能车多车协作通信协议

针对典型交通场景下智能车多车协作的实时性、可靠性及分布式协作的要求,提出了基于可靠预约ALOHA的介质访问层信道接入协议,通过使用动态时分复用信道而提高车间通信的实时性,用预约时隙和广播机制而提高通信的可靠性与分布式特性,并设计了针对车队和超车的多车协作算法.同时,通过实验验证了通信协议及系统的可行性与可靠性.     

用于无线自组织网络的属性加密算法

针对在无线自组织(ad hoc)网络中难以高效地加密和传输敏感消息的问题,提出了一种基于属性的无线自组织网络加密算法.该算法的阈值访问策略使得只有属性超过一定阈值的用户才能够解密消息,从而实现了群组加密;利用离散傅里叶变换分割密钥,使得密钥的分享值可以通过公开信道发布给用户;利用离散傅里叶逆变换还原密钥,使得解密过程具有一定的容错性且降低了解密的时间复杂度.实验结果表明,该算法不仅能有效降低无线自组织网络节点的能耗,而且使用该算法传输消息时延很小,适合在无线自组织网络中使用.     

一种基于效用函数的多用户MIMO系统低复杂度调度算法

针对多输入多输出(MIMO)广播信道的多用户调度问题,提出了一种新的低复杂度用户选择算法.该算法基于迫零波束成形策略,以一个效用函数最大化为准则迭代选取用户,构造的效用函数综合考虑了用户信道模值和信道间相关性,使基站能够快速寻找一组信道条件较好的用户子集同时进行数据传输.仿真结果表明,在不同发射天线数、信噪比及用户数条件下,基于效用函数的算法比传统用户选择算法有了较大的性能增益,同时复杂度大为降低.