-
题名哈希表动态负载平衡策略的优化
- 1
-
-
作者
史长琼
张理阳
赵凯
-
机构
长沙理工大学计算机与通信工程学院
-
出处
《长沙理工大学学报（自然科学版）》
CAS
2010年第1期68-72,共5页
-
基金
湖南省自然科学基金资助项目(09JJ6094)
-
文摘
网络应用中经常需要大量的数据存储资源以及快速查询和频繁修改的操作.哈希表是可以存储大量数据的资源,它可以支持这两种操作,并且花费很少,但是存在哈希冲突.因此,有人提出了动态负载平衡策略来改善关键字的分布,从而减少冲突次数.但是,这种策略只是在产生冲突的时候才进行冲突处理.本研究优化了这种策略,在带宽空闲时进行负载平衡处理,从而更好地处理哈希冲突,保证了部分冲突在其产生之前已经得到处理,改进后的策略平均插入次数减少了24.2%.
-
关键词
动态负载平衡
平均插入次数
哈希冲突
-
Keywords
dynamic load-balanced
the average number of insertion
hash conflicts
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名基于聚类分析的P2P流量识别
被引量：3
- 2
-
-
作者
赵凯
史长琼
张理阳
-
机构
长沙理工大学计算机与通信工程学院
-
出处
《长沙理工大学学报（自然科学版）》
CAS
2010年第3期58-62,共5页
-
基金
湖南省自然科学基金资助项目(09JJ6094)
-
文摘
通过使用聚类分析的方法来进行P2P的流量识别.首先给出P2P流量的特征,接着定义聚类特征树,然后通过扫描从网络中截得的数据得到相应的初始聚类树,最后计算初始聚类的贝叶斯信息准则值得到最终聚类结果.该方法能有效利用存储空间,避免了存储所有数据对象.同时还能够根据数据特征自动得到聚类数目,减少人为因素的影响,与K均值算法相比较优.
-
关键词
聚类分析
贝叶斯信息准则
P2P流量识别
-
Keywords
cluster analysis
BIC
P2P traffic identification
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
