【摘要】 由于边缘覆盖网络更为接近用户侧,导致自治过程中很容易形成资源利用差异。针对其存储负载的均衡问题,在边缘覆盖网络存储模型分析基础上,提出一种存储负载均衡分配算法。除了读写时间与存储负载率之外,分配算法还充分考虑了节点跳数、链路质量,以及节点处理性能等因素对存储负载均衡的影响,并采用加权方式整合所有影响因子,通过归一化与熵计算最终确定各因素相应的权重。考虑到边缘覆盖网络的覆盖率提升会使副本数量增加,为了在存储负载均衡控制的同时降低分配操作的次数,根据调度概率优先级对存储资源采取差异性分配。对于部分节点产生大量副本调度引发的局部带宽过载现象,根据带宽等级计算采取差异性分配。仿真结果表明,提出的存储负载均衡分配算法在满足链路性能与节点性能的情况下,具有良好的分配活性、跳数与时延特性,使边缘覆盖网络能够维持良好的存储负载均衡性。更多还原

【Abstract】 Because the edge coverage network is closer to the user side, it is easy to form resource utilization differences in the process of autonomy. Aiming at the problem of storage load balancing, a storage load balancing algorithm was proposed based on the analysis of edge coverage network storage model. In addition to read-write time and storage load rate, the allocation algorithm also fully considers the impact of node hops, link quality, node processing performance and other factors on the storage load balance, and uses the weighted method to integrate all factors, and finally determines the corresponding weight of each factor through normalization and entropy calculation. Considering that the increase of the coverage of edge coverage network will increase the number of replicas, in order to reduce the number of allocation operations while controlling the storage load balance, the storage resources were allocated differently according to the priority of scheduling probability. For the local bandwidth overload caused by a large number of replica scheduling in some nodes, differential allocation was adopted according to the bandwidth level calculation. The simulation results show that the proposed algorithm has good distribution activity, hops and delay characteristics, which makes the edge coverage network maintain good storage load balance.更多还原