-
题名高速网络中优先级敏感的每流大小测量
- 1
-
-
作者
高国举
周少龙
孙玉娥
黄河
-
机构
苏州大学计算机科学与技术学院
苏州大学轨道交通学院
-
出处
《电子与信息学报》
北大核心
2025年第6期1885-1895,共11页
-
基金
国家自然科学基金(62332013,62472298)
中国博士后基金(2023M732537)。
-
文摘
高速网络中的流量测量在许多实际应用中起着至关重要的作用。在有限的内存资源下,Sketch能够保持良好的精度和较高的吞吐量,因此在流量测量中得到了广泛应用。然而,大多数现有的Sketch忽略了流之间的优先级差异。优先级敏感Sketch是一种新兴的Sketch,旨在为不同优先级的流量提供不同的测量精度。目前已有的优先级敏感Sketch很难在处理速度与高优先级测量精度之间取得良好平衡。为此,该文提出EssentialKeeper算法,该算法结合优先级敏感哈希与布谷鸟哈希的优势。优先级敏感哈希通过差异化处理不同优先级的流,确保大量低优先级流能够得到快速处理;布谷鸟哈希则最大限度地将高优先级流信息记录在高优先级部分,从而在保持高优先级流的高测量精度的同时,维持较高的吞吐量。在真实数据集上进行了大量的实验,实验结果表明,与最先进的优先级敏感Sketch相比,EssentialKeeper在高优先级流上的准确率平均提高58.5%,F1分数平均提高13.3%,同时可保证较高的吞吐量。
-
关键词
流量测量
优先级敏感
每流大小测量
SKETCH
布谷鸟哈希
-
Keywords
Traffic measurement
Priority-aware
Per-flow size measurement
Sketch
cuckoo hash
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名面向细粒度流处理的比例积分队列管理算法
被引量：1
- 2
-
-
作者
朱海婷
孙虎
何高峰
张璐
李男
-
机构
南京邮电大学物联网学院
东南大学计算机网络和信息集成教育部重点实验室
南京审计大学计算机学院
-
出处
《小型微型计算机系统》
北大核心
2025年第5期1207-1215,共9页
-
基金
国家自然科学基金面上项目(62272237)资助
国家自然科学基金青年基金项目(52105553,61802207)资助
+1 种基金
江苏省高等学校自然科学研究重大项目(22KJA520005)资助
南京邮电大学校级科研基金项目(NY220220)资助。
-
文摘
针对当前主动队列管理算法缺乏对数据流的细粒度处理及无差别的丢包策略,导致难以快速缓解网络拥塞等问题,本文在PIE算法的基础上,提出了面向细粒度流处理的比例积分队列管理算法C-PIE,改善PIE对数据流的细粒度处理,加强拥塞控制效果.C-PIE利用布谷鸟哈希表的快速查询和高负载率特性,并根据应用需求将其改进为布谷鸟计数器,作为流量测量模块引入到PIE中.这一变化使得数据流的关键信息能够被有效存储并实现高效频次查询,从而实现了对数据流的细粒度识别,并在网络拥塞时执行差异化丢包策略.NS3仿真平台上的实验结果表明,C-PIE算法在保持近似吞吐量性能的同时,相较于RED、CoDel和PIE算法,表现出更低的平均队列长度和数据包往返时延,并维护了更高的公平性和更好的稳定性.
-
关键词
主动队列管理
拥塞控制
比例积分控制器
布谷鸟哈希
差异化丢包
-
Keywords
active queue management
congestion control
PIE
cuckoo hash
differentiated packet drop
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于Redis内存数据库的快速查找算法
被引量：26
- 3
-
-
作者
郎泓钰
任永功
-
机构
辽宁师范大学计算机与信息技术学院
-
出处
《计算机应用与软件》
CSCD
2016年第5期40-43,52,共5页
-
基金
辽宁省计划项目(2012232001)
辽宁省自然科学基金项目(201202119)
-
文摘
大数据时代的到来,使许多云环境下的新型应用蓬勃发展。针对大数据管理的新需求,key-value型数据存储系统成为当今研究的热点。基于key-value引擎的内存数据库Redis以及Cuckoo Hash技术,提出一种混合哈希快速查找算法CSR_Hash。通过对实验结果的分析,表明该算法有效地缩短了查询响应时间,并将其应用在通过Hadoop云平台以及Map/Reduce编程模型实现的图书销售系统中,对图书数据进行实时高效的解析与推荐,增强了No SQL数据库与Map/Reduce结合的实时性和高并发性。
-
关键词
key-value型存储系统
Redis数据库
MAP/REDUCE
cuckoo
hash
-
Keywords
Key-value storage system
Redis database
Map / Reduce
cuckoo hash
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名基于D维映射的布谷鸟哈希表
被引量：2
- 4
-
-
作者
朱海婷
李男
张璐
何高峰
宛俊美
邓莹莹
-
机构
南京邮电大学物联网学院
南京审计大学信息工程学院
-
出处
《南京邮电大学学报（自然科学版）》
北大核心
2022年第1期73-80,共8页
-
基金
国家自然科学基金青年基金(61502250,61702282,61802207,71801123,52105553)
国家自然科学基金(61872191)资助项目。
-
文摘
哈希的数据结构和算法是海量信息存储的有效方式,特别是对于与网络流量测量、监控和安全相关的应用。目前存在许多哈希表算法,如布谷鸟哈希、Peacock Hash、Link Hash和Double Hash等,但是这些哈希算法仍存在着一些问题,如占用内存空间过大、插入查找等操作时间过长以及插入过程中遇到死循环而导致插入失败需要进行重新哈希等。针对这些问题,文中提出了基于D维映射的布谷鸟哈希算法,对哈希表进行属性划分,并增加链表结构,然后与辅助数据结构布隆过滤器和位图进行结合,并通过预先识别踢出操作是否有必要来减少不必要的内存访问次数,提高了哈希表的负载因子和插入查找效率。
-
关键词
布谷鸟哈希
D维映射
哈希算法
键值存储
-
Keywords
cuckoo hash
D-dimensional mapping
hashing algorithm
key-value storage
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名抗恶意敌手的线性门限隐私集合交集协议
- 5
-
-
作者
贾正坤
张恩
王梦涛
-
机构
河南师范大学计算机与信息工程学院
河南师范大学河南省教育人工智能与个性化学习重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2024年第9期2846-2853,共8页
-
基金
国家自然科学基金资助项目(62072159,62002103,6207608)
河南省科技攻关项目(232102211057)。
-
文摘
门限隐私集合交集(TPSI)是安全多方计算中的一种特例,其在机器学习、共享拼车、指纹识别等多个领域有广泛的应用。然而,目前存在的方案均基于计算复杂度较高的算法,并且仅在半诚实模型下实现,导致协议计算开销较大且无法抵抗恶意敌手的攻击。为了解决以上问题,首先提出了一个向量不经意匹配测试(VOMT)协议,并基于VOMT和布谷鸟哈希设计了一个高效的半诚实TPSI协议。此外,结合VOMT与对称密钥加密方案构造出向量不经意解密匹配测试(VODMT)协议,并基于VODMT与不经意伪随机函数设计了一个可以抵抗恶意敌手的TPSI协议。随后,分别在半诚实模型和恶意模型下证明了协议的安全性,并分析得出两个协议的计算复杂度和通信复杂度均为线性。在集合大小为4096时,提出的两个协议的在线运行时间分别为0.81 s和1.81 s,而先前的工作则需要5627 s,所以两个协议均是高效的。
-
关键词
隐私计算
门限隐私集合交集
不经意键值对存储
不经意伪随机函数
布谷鸟哈希
-
Keywords
private compute
threshold private set intersection
oblivious key-value stores
oblivious pseudorandom function
cuckoo hash
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
