位置:成果数据库 > 期刊 > 期刊详情页
On Applying Stochastic Network Calculus
  • ISSN号:2095-2228
  • 期刊名称:Frontiers of Computer Science
  • 时间:2013.11.23
  • 页码:924-942
  • 分类:TP311.133.2[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]空军指挥学院网络中心,北京100097
  • 相关基金:国家自然科学基金资助项目(61071065)
  • 相关项目:绿色网络-降低网络能耗的理论与技术
中文摘要:

在数据库集群的研究中,可扩展性是一个重要的性能指标。为实现在数据高速增长或部分集群服务器故障情况下,数据依然能够快速、可靠、安全的分布到新的集群服务器节点上的目的,就必须合理设置数据划分的策略。将Key-Value存储技术中使用的一致性哈希算法思想借鉴运用到并行分析型数据库集群中,提出针对大规模结构化类特殊数据的一致性哈希划分方法,并在MapReduce框架下设计具体的数据划分方案。最后,以TPC-DS作为测试基准,与同类系统进行性能对比测试,实验结果表明方案不仅有良好的划分性能,且扩展性也较好。

英文摘要:

In the research of parallel analytical database cluster, scalability is an important performance indicator. In order to divide the data fast, reliably and safely to the new cluster node in the case of data's rapid growth or some cluster servers' breakdown, we must set data partition strategy reasonably. In this paper, we study the consistency hash algorithm which is in common use in Key-Value storage technology and then put forward a method that uses the algorithm in the large-scale structured data partition. After that, we design a program in the MapReduce framework and then use TPC-DS as the benchmark to validate the method. The experimental results show that the scheme not only has good performance of the data partitioning, but also has better scalability.

同期刊论文项目
期刊论文 66 会议论文 46 专利 11 著作 1
同项目期刊论文
期刊信息
  • 《中国计算机科学前沿:英文版》
  • 主管单位:中华人民共和国教育部
  • 主办单位:高等教育出版社
  • 主编:李未 陆汝钤
  • 地址:北京市朝阳区惠新东街4号富盛大厦15层
  • 邮编:100029
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:2095-2228
  • 国内统一刊号:ISSN:11-5731/TP
  • 邮发代号:80-970
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库
  • 被引量:7