主权项 |
一种分布式存储系统中供应服务器选择和修复数据传输方法,其特征在于,基于混合整数线性规划实现,将供应服务器定义为供应节点,所述方法包括以下步骤:A、根据待修复的分布式存储系统,获取下列参数:由存活服务器、新生服务器和网络中的互联设备构成的节点集合,节点集合中各节点间的链路集合,需选择的供应节点的数量,每个供应节点需传输到新生节点的数据量;B、根据所获取的参数,将基于网络编码的分布式存储系统表示为有向图G(V,E),G为有向连通图,V和E分别为节点集合及链路集合;其中,以所述存活服务器为存活节点,以新生服务器为新生节点,以网络中的互联设备为中间节点,所述节点集合由存活节点、新生节点和中间节点构成;所述链路集合的构建方法是,如果节点集合V中两个不同节点之间存在通信链路,则在两个节点之间连接一条链路,并给出通信链路上的数据传输方向以及每个传输方向上的带宽,重复本步骤直至所有符合条件的链路连接完毕,这些链路构成链路集合E;C、根据有向图,基于混合整数线性规划,建立最优供应节点选择及修复数据传输的数学模型;D、针对建立的数学模型,求解获得最优的供应节点集合,每个供应节点到新生节点的数据传输路径以及每条路径上传输的数据传输速率;E:获取最优供应节点选择及修复数据传输的方案。 |