面向高速乱序流的top-k连续查询方法

提出一种面向高速乱序流的top-k连续查询方法.使用基于缓存的方法等待迟到元组,但不对缓冲区内数据进行排序,通过统计运行信息实现缓存时长自适应,然后使用改造的MinTopk算法计算当前窗口的top-k结果集.实验结果表明,该方法在高速乱序流上实现了高效的top-k查询,在保证用户允许的最小正确率的情况下计算出最小缓存时...     

适用于光突发交换网的可编程光缓存器

提出了两种适用于光突发交换网的可编程光缓存器结构：交叉型和多端口开关型.两种结构都能满足突发包缓存的超长性和可变性的要求,且结构简单紧凑,成本低,可扩展.交叉型缓存器通过指定信号在每个子缓存模块的光纤环中的循环次数即能实现可变时间的延迟.多端口开关型缓存器通过指定信号在两个多端口开关相应端口与所接光纤延迟线组成的光纤环中的循环次数实现可变时间的延迟.仿真结果表明,两种可编程光缓存器都能对光突发包实现ns级指定时间延迟,可用于解决光突发交换网突发包的冲突问题.     

用于全光缓存的光阈值门理论和实验研究

提出了一种基于光阈值门的全光缓存方案,采用两个非对称的SOA环形腔激光器耦合构成光阈值门,其输出光可以在两种波长上切换,可控制波长转换器实现光包路由,从而将需缓存的数据包路由到缓存端口,避免了复杂的包头处理.建立了光阈值门的理论模型,对10 Gbit/s的光阈值门的动态特性进行了数值模拟和实验研究,实验结果和理论计算结果相符合,实验也表明光阈值门两种输出状态的消光比可达30dB.     

Bloom Filter和Weighted Bloom Filter的比较与研究

Bloom filter是一个简单的空间效率极高的数据结构,用于判别一个元素是否属于某个集合.Weighted Bloom filter和Bloom filter已经被建议作为共享Web cache信息的一种方式.利用Bloom filter表示共享信息的内容,大大降低了用于存储索引的空间消耗,减少了访问延迟.因为在代理之间只需传输Bloom filter而不是完整的cache目录表.分别从理论和实践方面比较了Bloom filter和Weighted Bloom filter,结果证明Bloom filter比Weighted Bloom filter更好.     

基于队列式缓存结构的视频图像存储算法

针对视频图像数据实时存储过程中普遍存在的丢帧问题,通过深入分析典型的存储算法,找出实时存储过程中视频图像数据丢失的原因：计算机在连续存储相同大小的文件时,存储速度在一定的范围内波动.本文采用队列式缓存结构有效地消除了存储速度波动所带来的影响,保证了在数据流速小于磁盘平均存储速度的前提下,高速视频图像数据的实时存储,解决了丢帧问题.实践验证了该算法的可行性与可靠性.     

源于分布式网络的离散模型与组合学方法

近年来,分布式网络环境架构下的诸多新型信息科学问题为经典信息论和编码理论带来了新的挑战.这些问题的研究涉及多种离散模型,组合设计、图论、组合编码和极值组合学等组合学方法在其中发挥了至关重要的作用.本文选取网络编码、索引编码、编码缓存、分布式计算和隐私保护信息检索这5个源于分布式网络环境的信息科学前沿热点问题,简要介绍各问题研究进展,并着重介绍其中涉及的离散模型与组合学思想方法.同时,本文针对上述多个专题分别给出一些新结果.     

基于动态部分缓存共享机制的改进RED算法

为了解决Internet中网络业务流量不断增长而引发的网络拥塞问题,采用部分缓存共享机制对随机早期检测算法进行改进。根据网络节点缓存资源实时使用情况模糊动态调整丢弃阈值,结合采用比例调度算法,提高了网络共享资源的使用效率,保证了不同网络业务的服务质量。仿真试验结果表明,改进RED算法可以提高网络节点的成功转发率,改善关键业务的延迟指标,具有更好的拥塞控制性能。     

ARM926EJ-S处理器中Cache一致性问题的探讨

在基于高性能ARM 处理器的SoC结构中,Cache致性问题是系统稳定运行的潜在威胁,消除该障碍是 系统设计师必须解决的问题。介绍了ARM926EJ-S处理器内Cache的工作原理以及基于该处理器的典型SoC结 构,重点论述了产生Cache致性问题的原因,并提出具体的解决方法。相关测试表明该方法切实可行,能够有效 避免数据不一致情况的发生,已被成功应用于课题项目中。     

机会网络研究进展

随着移动通信设备的普及,无线网络逐渐成为网络领域的热点研究内容。由于无线环境通信具有大传输时延、间歇性连接以及高误码率等特征,传统的面向连接的网络形式面临了巨大的挑战。机会网络(Opportunistic Network)的出现,为组建无线网络提供了一种新模式。机会网络采用"存储—携带—转发"的路由机制,信息传递通过节点移动带来的相遇机会实现,从而能够为缺乏持续端到端连接的网络提供通信服务。系统地介绍了机会网络的概念、结构以及节点移动模型、路由机制、拥塞控制等方面的研究进展,并对其未来的研究方向进行了展望。     

超大图形在双缓冲方式下显示的一种方法

<正>在利用vc显示图形时,为了效果一般会采用双缓冲技术,有时使用双缓冲显示图形到一定的大小后就会失败。查阅相关资料后发现,windows系统中规定了用于