姚念民 作品数:35 被引量:103 H指数:5 供职机构: 哈尔滨工程大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 黑龙江省教育厅科学技术研究项目 更多>> 相关领域: 自动化与计算机技术 电子电信 农业科学 一般工业技术 更多>>
K-means聚类算法优化方法的研究 针对K-means算法全局搜索能力的不足,提出基于改进PSO的优化K- means聚类算法(IPSO-KM),该算法克服了K-means聚类算法对初始聚类中心选择敏感问题,能够获得全局最优的聚类划分。同时,提出一种基于信... 于海涛 李梓 姚念民关键词:聚类 改进粒子群 属性加权 入侵检测 文献传递 一种针对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年 查找是计算机应用中的常用基本运算.当前有很多查找算法针对关键字的查找概率问题进行了优化.处理器对高速缓存和主存的访问存在着巨大的速度差异.因此,随着高缓技术的快速发展及其容量的扩大,提高访问概率较高关键字的高缓命中率成为加速查找的一个重要因素.提出一种能够根据关键字的访问统计自适应调整的树链双访表结构.该算法能适应访问数据的分布特点,在应用中动态统计关键字访问次数,提高访问概率较高关键字的高缓命中率,从而实现快速查找.实验表明,随着测试集中热关键字查找比率的增大,树链双访表查找算法的性能优势也越明显. 韩永 姚念民 蔡绍滨关键词:数据查找 访问统计 结构-属性平衡图节点相似度测量算法 被引量:4 2013年 节点相似度是图聚类算法的重要基础,在基于结构-属性图聚类现有方法中,由于传统图模型的限制,需要多次矩阵相乘来调整属性边的权值,算法执行效率低。为解决这一问题,提出了结构-属性平衡图的概念,并采用随机游走模型策略统一度量结构-属性平衡图GB中顶点间的相似度。与现有方法相比,该方法不但能测量直接相连的顶点之间的相似度,还可测量不直接相连而存在不同长度的路径的顶点之间的相似度,且没有增加原相似度矩阵的规模,节省了大量存储空间,提高了算法执行效率。 韩启龙 潘海为 蔡绍滨 姚念民 印桂生关键词:随机游走模型 存储缓存容量的测试方法 被引量:1 2014年 缓存对于存储的性能起着至关重要的影响。缓存大小以及缓存替换算法的正确设置,可以大幅度提高存储的性能,相反,对缓存不正确的设置则不能发挥硬件的潜能。本文根据缓存替换算法的特点,提出一种测试磁盘缓存容量的方法,并通过模拟实验验证了该方法的有效性。该方法具有通用性,可以适用于其他类型资源的缓存测量。 张泽清 姚念民关键词:缓存 拥塞感知的iSCSI虚拟存储系统 2012年 开发了一个具有整体资源管理框架的iSCSI虚拟存储系统CA-iSCSI。该框架管理一些重要资源,如网络状况、客户端内存以及交换机的缓存和转发带宽。它能适应性地调整流量控制参数,改善应用感知性能,避免由于交换机工作超载而造成的网络丢包率上升和系统吞吐量骤降。CA-iSCSI通过拥塞定价实时协调存储系统客户端对交换机转发资源的使用。实验结果表明,在真实工作负载下CA-iSCSI的吞吐量比原存储系统有12%的性能提升。 韩永 姚念民 蔡绍滨 韩启龙关键词:网络存储 虚拟交换机 拥塞 P2P网络交互式视频点播服务的性能改进 被引量:1 2012年 P2P网络交互式视频点播服务中改善用户体验的关键在于减少跳转延时及提高本地缓存的命中率。本文在vEB树基础上增加了跳转到概率较大片段节点的链接,对LRU和LFU算法进行改进提出了基于价值的缓存替换算法。在NS-2环境下进行了模拟实现,实验数据表明改进后的vEB树结构有效地减少节点的跳转延迟,基于价值的缓存替换算法提高了节点片段的命中率。 赵建明 姚念民 石革荣关键词:P2P 缓存替换算法 无线传感器网络中改进的EEUC路由算法 被引量:4 2012年 无线传感器网络中,基于分簇的路由算法是节点在执行数据通信功能前提下尽可能延长网络的寿命的有效手段。针对现有路由算法EEUC存在的扩展性能差、临时簇头选择未考虑能量、部分节点无法加入任何簇的问题,对成簇算法、节点竞争半径等方面进行改进,以提高算法的执行效率。仿真结果表明改进后的I-EEUC算法更能节省节点的能量,以至延长网络的存活时间。 柴宝杰 马宝英 范书平 姚念民关键词:无线传感器网络 路由算法 存活时间 基于边际增益的二级缓存动态分配策略 2013年 现有的ULC机制可有效减少多级缓存的数据冗余,并解决存储服务器端缓存访问的局部性较弱问题,但在存储服务器连接多个应用服务器的情况下,现有ULC在分配缓存容量时不能使存储服务器端缓存资源的边际收益最大化。为此,提出一种多应用共享缓存的二级缓存动态分配策略MG-ULC。该策略以ULC机制为基础,给出以边际增益为考虑因素的缓存分配的理论依据,并根据各应用的访问模式在二级缓存的边际增益动态分配缓存容量。实验结果表明,随着各应用服务器访问模式的变化,MG-ULC能比ULC更合理地分配二级缓存,从而达到更高的缓存利用率。 姚念民 刁莹 韩永关键词:二级缓存 缓存机制