蔡绍滨 作品数:24 被引量:138 H指数:7 供职机构: 哈尔滨工程大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 哈尔滨市科技创新人才研究专项资金 更多>> 相关领域: 自动化与计算机技术 电子电信 一般工业技术 理学 更多>>
一种针对iSCSI存储的缓存替换算法 2013年 由于IP网络的带宽限制和较长的传输延迟,为了完成数据的请求,iSCSI initiator和iSCSI target在确认对方发出的状态或控制命令前将等待更多的时间。iSCSI协议中通信开销所占的比重较大,因此iSCSI存储的缓存数据载入开销不同于传统的直连存储。现有的替换算法研究主要关注缓存命中率的提高,忽略了通过降低失效数据的载入开销来提高缓存系统性能。提出了一种针对iSCSI存储的缓存替换算法CFL-LRU,该算法不仅考虑访问时间和访问频度,还将考虑缓存页面的逻辑块地址连续度,从而在兼顾命中率的同时降低失效数据的缓存载入开销。实验结果表明,在各种不同的典型负载和缓存大小下,CFL-LRU的效果好于其它替换算法。 赵建明 姚念民 韩永 蔡绍滨关键词:ISCSI 网络存储 命中率 基于负载特性和服务时间评估改进的AS调度算法 2015年 Linux I/O调度层的预期调度算法AS(anticipatory scheduling)对所有的负载分配相同的预期周期,如果等待的I/O请求没有及时到达,将会带来额外的时延。针对AS算法的不足,提出了一种基于负载特性和服务时间评估改进的AS算法(WPCAS,workload characteristic and service time evluation AS)。WPCAS分为进程归类模块(PC)和服务时间评估模块(STE)两部分。PC模块根据负载特性为每类进程指定不同的预期周期。STE模块根据服务时间决定是否预期下一个请求。通过对比实验表明,WPCAS在吞吐量、预期成功平均等待时延和伪空闲周期方面都优越于95%-Heuristic和AS算法。 陈金忠 姚念民 蔡绍滨 孙美玲关键词:AS 一种树链双访表结构的快速查找算法 2013年 查找是计算机应用中的常用基本运算.当前有很多查找算法针对关键字的查找概率问题进行了优化.处理器对高速缓存和主存的访问存在着巨大的速度差异.因此,随着高缓技术的快速发展及其容量的扩大,提高访问概率较高关键字的高缓命中率成为加速查找的一个重要因素.提出一种能够根据关键字的访问统计自适应调整的树链双访表结构.该算法能适应访问数据的分布特点,在应用中动态统计关键字访问次数,提高访问概率较高关键字的高缓命中率,从而实现快速查找.实验表明,随着测试集中热关键字查找比率的增大,树链双访表查找算法的性能优势也越明显. 韩永 姚念民 蔡绍滨关键词:数据查找 访问统计 保护位置隐私和查询内容隐私的路网K近邻查询方法 被引量:13 2020年 位置隐私和查询内容隐私是LBS兴趣点(point of interest,简称POI)查询服务中需要保护的两个重要内容,同时,在路网连续查询过程中,位置频繁变化会给LBS服务器带来巨大的查询处理负担,如何在保护用户隐私的同时,高效地获取精确查询结果,是目前研究的难题.以私有信息检索中除用户自身外其他实体均不可信的思想为基本假设,基于Paillier密码系统的同态特性,提出了无需用户提供真实位置及查询内容的K近邻兴趣点查询方法,实现了对用户位置、查询内容隐私的保护及兴趣点的精确检索;同时,以路网顶点为生成元组织兴趣点分布信息,进一步解决了高强度密码方案在路网连续查询中因用户位置变化频繁导致的实用效率低的问题,减少了用户的查询次数,并能确保查询结果的准确性.最后从准确性、安全性及查询效率方面对本方法进行了分析,并通过仿真实验验证了理论分析结果的正确性. 周长利 陈永红 田晖 蔡绍滨关键词:隐私保护 连续K近邻查询 结构-属性平衡图节点相似度测量算法 被引量:4 2013年 节点相似度是图聚类算法的重要基础,在基于结构-属性图聚类现有方法中,由于传统图模型的限制,需要多次矩阵相乘来调整属性边的权值,算法执行效率低。为解决这一问题,提出了结构-属性平衡图的概念,并采用随机游走模型策略统一度量结构-属性平衡图GB中顶点间的相似度。与现有方法相比,该方法不但能测量直接相连的顶点之间的相似度,还可测量不直接相连而存在不同长度的路径的顶点之间的相似度,且没有增加原相似度矩阵的规模,节省了大量存储空间,提高了算法执行效率。 韩启龙 潘海为 蔡绍滨 姚念民 印桂生关键词:随机游走模型 基于NAND闪存的高性能和可靠的PRAID-6 被引量:5 2015年 基于固态硬盘的RAID-6阵列,在每次数据更新时,都需要计算和写入校验信息,降低了阵列的性能和缩短了固态硬盘的使用寿命,该论文提出了一种基于延迟写入校验信息策略的RAID-6,称为PRAID-6.在每次数据更新时,PRAID-6只计算部分校验信息,写入非易失性存储器P-Cache.在垃圾回收时,将部分校验信息与原校验信息合并,产生新的校验信息,写入固态硬盘.通过实验测试结果表明PRAID-6的响应时间比RAID-6减少了30%,比RAID-5减少了10%.垃圾回收开销比RAID-6减少了20%,比RAID-5减少了15%. 陈金忠 姚念民 蔡绍滨关键词:固态硬盘 垃圾回收 非易失性存储器 拥塞感知的iSCSI虚拟存储系统 2012年 开发了一个具有整体资源管理框架的iSCSI虚拟存储系统CA-iSCSI。该框架管理一些重要资源,如网络状况、客户端内存以及交换机的缓存和转发带宽。它能适应性地调整流量控制参数,改善应用感知性能,避免由于交换机工作超载而造成的网络丢包率上升和系统吞吐量骤降。CA-iSCSI通过拥塞定价实时协调存储系统客户端对交换机转发资源的使用。实验结果表明,在真实工作负载下CA-iSCSI的吞吐量比原存储系统有12%的性能提升。 韩永 姚念民 蔡绍滨 韩启龙关键词:网络存储 虚拟交换机 拥塞 变长存储块Hash树完整性校验方法 2011年 针对Hash树方法校验存储器完整性代价大的问题,提出了一种新的基于Hash树的检验方法——变长存储块Hash树(VB-HTree)方法。它基于程序访问的局部性特征,按存储块的访问频率将存储器划分为热访问区和冷访问区。在热访问区设置较小尺寸的存储块,在冷访问区设置较大尺寸的存储块,分别建立不同的Hash树。在可信的片内存储区保存Hash树的根结点,以此校验不可信外部内存的数据完整性。对操作代价进行了较为详细的分析,并开展了模拟实验。分析和模拟结果表明,VB-HTree方法优于传统的Hash树方法.是一种可行的内存完整性校验方案。 马海峰 姚念民 范洪博 蔡绍滨关键词:完整性校验 HASH树 重放攻击 分子通信研究综述 被引量:12 2013年 基于生物启发的分子通信是一种以生物化学分子作为信息载体、用于互联纳米机器以组成分布式纳米网络的通信技术。归纳了分子通信的定义和特性,以及基于分子通信纳米网络的应用领域和国内外相关领域的重要科研活动与项目;介绍了分子通信的系统结构,其中重点描述了信息分子的传输机制;分别从系统的设计与实现、理论研究和基于分子通信的纳米网络技术3个方向总结和分析了分子通信的研究与发展现状,并展望了未来的研究方向。 黎作鹏 张菁 蔡绍滨 王勇 倪军关键词:生物启发 MDFNSSDP:基于最小转发节点覆盖集合的无线自组网服务发现协议 被引量:2 2006年 服务发现是在网络中寻找所需服务的技术,它是无线自组网的一项基本技术.本文提出了一个高效的无线自组网服务发现协议:MDFNSSDP.MDFNSSDP在转发服务需求包时能充分利用各项信息最大限度减少需要覆盖的2跳邻居节点数量,并选用最少的转发节点来覆盖这些2跳邻居,从而大大节约了信息包开销,提高了协议效率.MDFNSSDP能在一次服务发现会话中完成多个服务发现任务,并能保证服务发现会话的覆盖范围,这一点已经通过理论分析得到了证明.计算机仿真结果表明了MDFNSSDP的显著优越性. 高振国 王玲 赵蕴龙 蔡绍滨 李香关键词:服务发现协议 无线自组网