发明名称 一种基于用户请求响应时间的副本创建方法
摘要 本发明公开了一种基于用户请求响应时间的副本创建方法,包括:将分布式存储环境中的待测数据块复制n个副本,将n个副本分别分布在分布式存储环境中的n个存储节点上,每个副本的大小为S<sub>b</sub>,并将这n个存储节点的信息存储在元数据服务器上,获取n个存储节点的节点网络传输能力(NTC<sub>1</sub>,NTC<sub>2</sub>,…,NTC<sub>n</sub>).和节点并发访问数(Num<sub>1</sub>,Num<sub>2</sub>,…,Num<sub>n</sub>),根据n个节点的节点网络传输能力(NTC<sub>1</sub>,NTC<sub>2</sub>,…,NTC<sub>n</sub>)、节点并发访问数(Num<sub>1</sub>,Num<sub>2</sub>,…,Num<sub>n</sub>)和副本大小S<sub>b</sub>获取n个存储节点的相关特征值,根据n个存储节点的相关特征值,对待测数据块进行副本创建过程。本发明在恰当的时机为热点数据创建新的副本,从而降低用户访问的响应时间,并提高整个系统的性能。
申请公布号 CN103095812B 申请公布日期 2016.04.13
申请号 CN201210589460.3 申请日期 2012.12.29
申请人 华中科技大学 发明人 金海;邵志远;柏小虎
分类号 H04L29/08(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 华中科技大学专利中心 42201 代理人 朱仁玲
主权项 一种基于用户请求响应时间的副本创建方法,其特征在于,包括以下步骤:(1)将分布式存储环境中的待测数据块复制n个副本,将n个副本分别分布在分布式存储环境中的n个存储节点上,每个副本的大小为S<sub>b</sub>,并将这n个存储节点的信息存储在元数据服务器上;(2)获取n个存储节点的节点网络传输能力(NTC<sub>1</sub>,NTC<sub>2</sub>,…,NTC<sub>n</sub>)和节点并发访问数(Num<sub>1</sub>,Num<sub>2</sub>,…,Num<sub>n</sub>);(3)根据n个节点的节点网络传输能力(NTC<sub>1</sub>,NTC<sub>2</sub>,…,NTC<sub>n</sub>)、节点并发访问数(Num<sub>1</sub>,Num<sub>2</sub>,…,Num<sub>n</sub>)和副本大小S<sub>b</sub>获取n个存储节点的相关特征值;特征值包括每个存储节点的请求响应时间(MSRT<sub>1</sub>,MSRT<sub>2</sub>,…,MSRT<sub>n</sub>),以及分布式存储环境的平均请求响应时间MSRT<sub>average</sub>和最大请求响应时间MSRT<sub>MAX</sub>;(4)根据n个存储节点的相关特征值,对待测数据块进行副本创建过程,本步骤包括如下子步骤:(4‑1)判断平均请求响应时间MSRT<sub>average</sub>是否大于一阈值,如果是则进入步骤(4‑2),否则进入步骤(4‑5);(4‑2)从分布式存储环境中选择除上述n个节点以外的一个新节点;(4‑3)将待测数据块复制到该新节点上,并将该节点的信息保存到元数据服务器上;(4‑4)对n个节点和新节点执行负载均衡;(4‑5)判断最大请求响应时间MSRT<sub>MAX</sub>是否大于步骤(4‑1)中的阈值,如果是则进入步骤(4‑6),否则返回步骤(2);(4‑6)对n个节点执行负载均衡操作。
地址 430074 湖北省武汉市洪山区珞喻路1037号