基于数据关联性聚类的数据布局算法

• 作者: 董微 闻育
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据布局 聚类 一致hash 数据关联性
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 117-120
• 页数: 4页
• 分类号: TP311
• 字数: 3251字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1205-0095

摘要

现代信息系统的突出特征是基于海量数据的分布式应用集群。优化海量数据的存储布局，以提升存储资源的利用率和应用执行的速度，是一个重要研究课题。由于数据与数据之间存在关联性，只考虑负载均衡的布局算法缺乏实用性，需要进一步考虑数据与数据的关联性以提高应用执行速度。建立了数据和数据的关联矩阵，基于关联矩阵进行聚类，再将数据分配到各个数据中心中，计算执行应用时的数据迁移量，并与一致hash算法进行了比较，结果表明数据迁移量大大低于一致hash算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闻育	中国计量学院计算机应用技术系	4	144	4.0	4.0
2	董微	中国计量学院计算机应用技术系	1	5	1.0	1.0