检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:王宁[1,2] 杨扬[1] 孟坤[3] 陈宇[1] 王磊[1] 季青[1]
机构地区:[1]北京科技大学计算机与通信工程学院,北京100083 [2]烟台工程职业技术学院机电工程系,山东烟台264006 [3]清华大学计算机科学与技术系,北京100084
出 处:《电子学报》2014年第1期20-27,共8页Acta Electronica Sinica
基 金:国家自然科学基金(No.61070182;No.61170209;No.61272528;No.61202432)
摘 要:为了提高大数据文件的存取效率,满足各类用户的需求,通常采用对该文件进行分块、冗余副本等机制进行存储,关于设置块大小、副本个数和块部署等存储机制的研究一直是该领域研究重点.根据用户对内容块兴趣需求,我们定义了数据块的热度并提出了一种满足用户需求的存储数据块的最小服务成本策略(MCSB).在成本矩阵的基础上,通过引入与数据块热度相关的成本矩阵调整因子,使得热度较低的数据块被优先部署,实现了在不改变存储数据块的最小服务总成本的情况下,内容存取服务性能的提高.基于该策略,以Hadoop中的缺省数据块存储策略为控制组,通过在HDFS系统中实现MCSB,并对MCSB进行了较为详细的分析.实验结果显示MCSB策略能够在满足最小服务成本的情况下,具有更短的系统平均响应时间.进一步考虑到数据存储节点由服务器集群承担的事实,对基于不同负载下的数据存储策略进行了深入探讨,在分析现有机制对性能影响的基础上,给出了一种自适应的数据节点内的存储数据块的最小服务成本策略AMCSB,实验表明,本文所提出的AMCSB策略能够在降低服务成本的同时,有利于系统的负载均衡,并提高该系统的服务性能.Splitting a whole large file into some small blocks and distributedly deploying these block replications on severs can improve their application efficiency and meet users' demands. How to split a file, how many replications of a block should be created, and how to deploy these replications become the most critical issures in this field. In this paper, considering client' s demands for each block, we introduce block-popularity and present a block deployment strategy according to it, called minimum cost of stor- ing blocks (MCSB), which can satisfy users' requirement and minimum storage cost. In our strategy, through introducing cost ad- justment factors of blocks, not only that lower hot blocks are assured to deploy earlier, but also the practical total storage cost are not exceed than the original case. To maintain the perform^ance of service system, we study resource management methods in-depth a- mong severs with different workloads and propose an adaptive MCSB strategy (AMCSB). We implement the MCSB ( and AMCSB) in Hadoop and compare their performance with other relaWxi slrategies. The experiment results show that MCSB fulfills minimum service cost and shortens average response time, and AMCSB realizes load balance among target servers.
分 类 号:TP393[自动化与计算机技术—计算机应用技术]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.30