一种面向云计算内容分发网络的数据副本存储方法_2

文档序号:9349693阅读:来源:国知局
] 分别获得各个边缘服务器节点的总代价Total l rast,并选取最小总代价所对应的 边缘服务器节点,将该待存储数据文件副本a存储在该边缘服务器节点中。
[0031] 作为本发明的一种优选技术方案:所述步骤008中,若待部署边缘服务器节点 集合中第i个边缘服务器节点上未存储任何数据文件副本,则P 1= 1 ;若待部署边缘 服务器节点集合中第i个边缘服务器节点上已经存储了 m数据大小的数据文件副本,则
[0032] 作为本发明的一种优选技术方案:所述步骤009中,预设平衡因子a G (〇, 1)。
[0033] 作为本发明的一种优选技术方案:所述步骤012之后还包括如下步骤,在执行完 步骤012之后,进入步骤013 ;
[0034] 步骤013.统计面向云计算内容分发网络中,已经用于存放数据文件副本的边缘 服务器节点的数量是否小于预设副本文件边缘服务器节点数量k,是则进入步骤014,否则 数据副本存储方法结束;
[0035] 步骤014.将上述步骤012中所获得最小总代价Total l rast对应的边缘服务器节 点作为源服务器节点,并且,在该源服务器节点中存储全网数据文件和数据文件副本列表, 数据文件副本列表中存储预设待存储数据文件副本和其对应的数据大小,然后返回步骤 002〇
[0036] 作为本发明的一种优选技术方案:所述面向云计算内容分发网络中还包括全局性 副本存放边缘服务器节点集合,其中,集合各个元素分别表示已经用于存放数据文件副本 的边缘服务器节点;
[0037] 所述步骤012中还包括:将所获得最小总代价Total l rasJ^应的边缘服务器节点 加入到全局性副本存放边缘服务器节点集合中;
[0038] 所述步骤013中具体包括如下执行内容:
[0039] 统计获得全局性副本存放边缘服务器节点集合中元素的个数,并判断该统计个数 是否小于预设副本文件边缘服务器节点数量k,是则进入步骤014,否则数据副本存储方法 结束。
[0040] 本发明所述一种面向云计算内容分发网络的数据副本存储方法采用以上技术方 案与现有技术相比,具有以下技术效果:本发明设计的一种面向云计算内容分发网络的数 据副本存储方法,针对数据文件副本,综合考虑了数据文件副本从源服务器节点传输至边 缘服务器节点的传输代价、数据文件副本在边缘服务器节点上的放置代价和数据文件副本 在边缘服务器节点上的存储代价,再结合边缘服务器节点作为服务中心向其余所有边缘服 务器节点提供服务时产生的代价,为数据文件副本选取最优的边缘服务器节点进行副本存 储,使得数据文件副本在面向云计算内容分发网络中,能够实现高效的数据调用操作。
【附图说明】
[0041] 图1是本发明设计一种面向云计算内容分发网络的数据副本存储方法的流程示 意图。
【具体实施方式】
[0042] 下面结合说明书附图对本发明的【具体实施方式】作进一步详细的说明。
[0043] 如图1所示,本发明所设计一种面向云计算内容分发网络的数据副本存储方法, 在实际应用过程当中,其中,面向云计算内容分发网络包括一个源服务器节点和至少两个 边缘服务器节点,源服务器节点中存储全网数据文件和数据文件副本列表,数据文件副本 列表中存储预设待存储数据文件副本和其对应的数据大小;面向云计算内容分发网络中还 包括全局性副本存放边缘服务器节点集合,其中,集合各个元素分别表示已经用于存放数 据文件副本的边缘服务器节点;所述数据副本存储方法,针对数据文件副本列表中的各个 待存储数据文件副本,依次分别按如下步骤进行数据副本存储;
[0044] 步骤001.针对面向云计算内容分发网络,按预设段数进行平均划分,获得各段网 络的长度r,进入步骤002。
[0045] 步骤002.选取以源服务器节点为中心,r为半径范围内所有的边缘服务器节点, 构成待部署边缘服务器节点集合,进入步骤003。
[0046] 步骤003.获得数据文件副本列表中的一个待存储数据文件副本a,并针对待部署 边缘服务器节点集合中的各个边缘服务器节点,分别判断边缘服务器节点中是否存在该待 存储数据文件副本a,是则将该边缘服务器节点由待部署边缘服务器节点集合中删除,更新 待部署边缘服务器节点集合,否则不操作;针对待部署边缘服务器节点集合中的各个边缘 服务器节点分别按上述操作执行完成后,进入步骤004。
[0047] 步骤004.获得待部署边缘服务器节点集合中各个边缘服务器节点的剩余存储空 间,同时,根据数据文件副本列表,获得该待存储数据文件副本a的数据大小Size a,并将该 待存储数据文件副本a的数据大小Sizea,分别与待部署边缘服务器节点集合中各个边缘服 务器节点的剩余存储空间进行比较,删除待部署边缘服务器节点集合中,剩余存储空间小 于该待存储数据文件副本a的数据大小Size a的边缘服务器节点,更新待部署边缘服务器 节点集合,并进入步骤005。
[0048] 步骤005.获得待部署边缘服务器节点集合中各个边缘服务器节点分别与源服务 器节点之间的权值,分别作为该各个边缘服务器节点与源服务器节点之间的距离di Sl,其 中,i = U.....I},I为待部署边缘服务器节点集合中边缘服务器节点的数量,进入步骤 006 〇
[0049] 步骤006.分别获得待部署边缘服务器节点集合中各个边缘服务器节点所接收用 户请求的次数,以及整个面向云计算内容分发网络所接收用户请求的次数;并且分别将边 缘服务器节点接收用户请求次数占整个面向云计算内容分发网络接收用户请求次数的比 例,作为待部署边缘服务器节点集合中对应各个边缘服务器节点的负载I 1,进入步骤007。
[0050] 步骤007.针对待部署边缘服务器节点集合中的各个边缘服务器节点,根据如下 公式,分别获得该待存储数据文件副本a从源服务器节点,分别传输至各个边缘服务器节 点的传输代价Tr l rast,进入步骤008。
[0051] Tr l cost= size ^dis1
[0052] 步骤008.针对待部署边缘服务器节点集合中的各个边缘服务器节点,根据如下 公式,分别获得该待存储数据文件副本a在各个边缘服务器节点上的放置代价P l rast,进入 步骤009 ;
[0053] P l cost=&a*siZea^b1
[0054] 其中,Pa为该待存储数据文件副本a在放置时所需网络带宽占对应边缘服务器节 点网络带宽的比例,P aG (0, I) ;b i为待部署边缘服务器节点集合中第i个边缘服务器节 点的网络带宽,其中,若待部署边缘服务器节点集合中第i个边缘服务器节点上未存储任 何数据文件副本,则0 ,= 1 ;若待部署边缘服务器节点集合中第i个边缘服务器节点上已
[0055] 步骤009.针对待部署边缘服务器节点集合中的各个边缘服务器节点,根据如下 公式,分别获得该待存储数据文件副本a在各个边缘服务器节点上的存储代价St l rast,进 入步骤010 ;
[0056] St i cost= (I- a ) ^request a+ a ^li
[0057] 其中,a为预设平衡因子,且a G (〇, I) ;requesta为该待存储数据文件副本a被 访问的次数。
[0058] 步骤010.针对待部署边缘服务器节点集合中的各个边缘服务器节点,根据如下 公式,分别对其传输代价Tr l rast、放置代价P l rast、存储代价St l rast进行求和,分别获得待 部署边缘服务器节点集合中各个边缘服务器节点的传输代价T l rast,进入步骤011。
[0059] T-cost= Tr J cosJP l cosJSt l cost
[0060] 步骤011.针对待部署边缘服务器节点集合中的各个边缘服务器节点,根据如下 公式,在待部署边缘服务器节点集合中,分别获得各个边缘服务器节点作为服务中心向其 余所有边缘服务器节点提供服务时产生的代价S l rast,并进入步骤012 ;
[0061] Slcost=CfG1
[0062] 其中,(^为将待部署边缘服务器节点集合中第i个边缘服务器节点建立为服务中 心所产生的代价,G 1为在面向云计算内容分发网络中,除第i个边缘服务器节点以外的其余 各个边缘服务器节点由作为服务中心的第i个边缘服务器节点处获得服务的代价。
[0063] 步骤012.针对待部署边缘服务器节点集合中的各个边缘服务器节点,根据如下 公式:
[0064] Total-lrast= T-lrast+S-lcost
[0065] 分别获得各个边缘服务器节点的总代价Total l rast,并选取最小总代价所对应的 边缘服务器节点,将该待存储数据文件副本a存储在该边缘服务器节点中,同时,将最小总 代价所对应的边缘服务器节点加入到全局性副本存放边缘服务器节点集合中,并进入步骤 013〇
[0066] 将所获得最小总代价Total l rast对应的边缘服务器节点加入到全局性
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1