一种基于最优化模型的内容分发网络中副本文件放置方法

摘要

一种基于最优化模型的内容分发网络中副本文件放置方法，读取边缘服务器信息，生成由边缘服务器为节点，边缘服务器之间的路由跳数为距离的带权完全连通图；将要分发的副本文件，按照访问率由高到低进行排序；建立满足存储容量限制和服务能力限制的最优化模型；求解最优化模型，利用迭代中位点方法和基于最小费用流的用户请求重定向算法，得出副本文件的放置策略和用户请求重定向策略；根据得出的副本文件放置策略，将副本文件放置到边缘服务器上。本发明为内容分发网络中的副本文件放置提供了快速准确的计算方法，由此方法进行副本文件放置后的内容分发网络，提高了用户的QoS体验，减少了内容分发网络的整体开销，并保证了各边缘服务器的负载平衡。