首页 理论教育 副本放置节点选择的过程

副本放置节点选择的过程

时间:2023-11-06 理论教育 版权反馈
【摘要】:位置邻近的数据节点在系统中通过一个节点相连接,构成了一个分区Y。在副本创建初始阶段,利用启发式策略来完成对于副本创建的节点的筛选:选择同一个区中有空余存储空间、负载低的节点创建数据的写副本。在L1里的节点将被添加到数据副本存放的所有节点集合R中。

副本放置节点选择的过程

位置邻近的数据节点在系统中通过一个节点相连接,构成了一个分区Y。每个分区有一个分区负责节点,负责管理该域中的其他节点的信息,而每个普通节点管理自身的数据信息,如数据信息的访问记录、普通节点和分区负责节点之间定期进行信息的交换。

在副本创建初始阶段,利用启发式策略来完成对于副本创建的节点的筛选:

(1)选择同一个区中有空余存储空间、负载低的节点创建数据的写副本。

(2)在相邻且距离最近的n-1个区中创建副本。其中,n为该数据需要创建的最少的副本数。

实现副本创建的数据中心表示结构,如图3-3所示。

图3-3 节点分布图

当创建副本的时候,需要符合两项创建规则:

(1)每个数据的副本创建由创建副本判断条件决定;

(2)每个节点对于副本的存放处于必须存放和不存放状态,对应的列表为L1、L2。(www.xing528.com)

在L1里的节点将被添加到数据副本存放的所有节点集合R中。

创建副本的判断条件,如公式(3-1)所示:

其中,数据所处节点的读操作数Nread,数据的读操作所在数据中心的节点的网络延迟时间为Tdelay,节点数据传输总的延迟时间Ttotal,数据所处节点的写操作数为Nwrite,τ为在访问操作中读、写所占的比例,ς是复制调整参数,是用来衡量节点是否适宜放置副本的参数。

给定节点,则ς表示如公式(3-2)所示:

其中,Baverage是节点的平均可用带宽,r是节点的服务率,表示单位时间内节点响应的请求数与所有请求数之比,可以衡量节点的综合服务能力,包括节点的性能、动态性和可靠性;w是节点的单位时间内数据传输所需要的空间。

复制调整参数与节点服务率、节点平均可用带宽成正比。复制调整参数的大小代表着该节点适宜放置该副本的程度,复制调整参数值越大,则该节点越适合放置副本。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈