• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

基于Nash-Pareto策略的自动数据分布方法及支持工具

王晓燕, 陈晋川, 郭小燕, 杜小勇

王晓燕, 陈晋川, 郭小燕, 杜小勇. 基于Nash-Pareto策略的自动数据分布方法及支持工具[J]. 计算机研究与发展, 2015, 52(9): 1965-1975. DOI: 10.7544/issn1000-1239.2015.20140832
引用本文: 王晓燕, 陈晋川, 郭小燕, 杜小勇. 基于Nash-Pareto策略的自动数据分布方法及支持工具[J]. 计算机研究与发展, 2015, 52(9): 1965-1975. DOI: 10.7544/issn1000-1239.2015.20140832
Wang Xiaoyan, Chen Jinchuan, Guo Xiaoyan, Du Xiaoyong. A Nash-Pareto Strategy Based Automatic Data Distribution Method and Its Supporting Tool[J]. Journal of Computer Research and Development, 2015, 52(9): 1965-1975. DOI: 10.7544/issn1000-1239.2015.20140832
Citation: Wang Xiaoyan, Chen Jinchuan, Guo Xiaoyan, Du Xiaoyong. A Nash-Pareto Strategy Based Automatic Data Distribution Method and Its Supporting Tool[J]. Journal of Computer Research and Development, 2015, 52(9): 1965-1975. DOI: 10.7544/issn1000-1239.2015.20140832

基于Nash-Pareto策略的自动数据分布方法及支持工具

基金项目: 软件开发环境国家重点实验室开放基金项目(SKLSDE-2012KF-09);中央高校基本科研业务费专项基金项目(14XNLQ06)
详细信息
  • 中图分类号: TP392

A Nash-Pareto Strategy Based Automatic Data Distribution Method and Its Supporting Tool

  • 摘要: 大数据时代的来临为数据存储与管理提出了新的挑战.随着数据量的迅猛增加,自动数据分布逐渐成为分布式系统中的研究重点和难点.根据对数据分布问题中数据、负载和节点3个要素的研究和分析,将数据分布问题抽象为称为DaWN(data,workload,node)的三角模型,并将3要素之间的相互关联关系抽象为数据分片、数据分配和负载执行3条纽带;据此,提出了解决自动数据分布问题的基本架构,对各功能模块的协动关系进行探讨;同时,结合已有的研究工作,采用Nash-Pareto优化均衡策略使得前述各机制相得益彰,实验结果验证了其有效性.为使研究工作更多地应用于实践,设计并实现了自动数据分布辅助原型工具ADDvisor(automatic data distribution advisor),协同支持自动数据分布的执行,共同促进大规模分布式联机事务处理系统的并行性能和自动化管理技术的发展.
    Abstract: The era of big data brings new challenges in the field of data storage and management. With the dramatic increase of data volume, automatic data distribution has been one of the key techniques and intractable problem for distributed systems. Based on the studies on data, workload and node in this field, this work abstracts the problem of data distribution as a triangle model called DaWN (data, workload, node), and summarizes their relationships with each other as data fragmentation, data allocation and workload processing. According to DaWN, it proposes an automatic solution for data distribution in large-scale on-line transaction processing (OLTP) applications, and discusses the details and interactions of each module in this consolidation architecture. Combined with our existing research, it applies the optimal equilibrium conduct of Nash-Pareto strategy into practice. According to the results of a series of experiments, the proposedapproach shows nice overall performance and effectiveness. Meanwhile, this work also implements a prototype tool called ADDvisor for automatic data distribution supporting in the expect of smoothly promoting more research work into real world practice and effectively coordinating automatic data distribution in large scale OLTP distributed applications.
计量
  • 文章访问数:  1156
  • HTML全文浏览量:  0
  • PDF下载量:  697
  • 被引次数: 0
出版历程
  • 发布日期:  2015-08-31

目录

    /

    返回文章
    返回