CAJ | 학술논문

在线视频服务无法离开CDN（content delivery network）的支持。与传统CDN相比，使用云存储节点作为CDN的节点对视频内容进行分发可以节省大量运营费用。在线视频服务的内容文件要尽量预先部署到离用户较近的边缘节点上，以保证用户的QoS （quality of service ）。现有的GS （greedy site）内容预部署算法在有历史记录的前提下，有着较小的货币开销，且能满足QoS需求。然而，GS算法会导致云存储节点的负载均衡情况较差。为此，提出了一种称为GUCP（greedy user core preallocation ）的部署算法，该算法利用 k-means算法将负载过重节点上的用户分配到负载较轻的节点以平衡负载，解决GS算法在负载均衡方面存在的不足。实验表明，GUCP算法在系统使用费用、QoS性能方面与GS算法十分接近，在负载均衡性能上远远优于GS算法。
재선시빈복무무법리개CDN（content delivery network）적지지。여전통CDN상비，사용운존저절점작위CDN적절점대시빈내용진행분발가이절성대량운영비용。재선시빈복무적내용문건요진량예선부서도리용호교근적변연절점상，이보증용호적QoS （quality of service ）。현유적GS （greedy site）내용예부서산법재유역사기록적전제하，유착교소적화폐개소，차능만족QoS수구。연이，GS산법회도치운존저절점적부재균형정황교차。위차，제출료일충칭위GUCP（greedy user core preallocation ）적부서산법，해산법이용 k-means산법장부재과중절점상적용호분배도부재교경적절점이평형부재，해결GS산법재부재균형방면존재적불족。실험표명，GUCP산법재계통사용비용、QoS성능방면여GS산법십분접근，재부재균형성능상원원우우GS산법。
Online video service needs the support of CDN (content delivery network) which can be costly . Using cloud storage nodes to deliver video content can help solve the problem .To guarantee the users'QoS ,CDN should pre-deploy the content files of online video service to the edge nodes w hich are close to the users . The existing GS (greedy site) placement algorithm can satisfy the QoS requirements at a relatively smaller cost when the historical log is provided .However ,the GS algorithm will result in bad load balance among cloud storage nodes .A novel replica placement algorithm named GUCP (greedy user core preallocation) was proposed to solve this problem .The algorithm assigned users on overloaded nodes to lightly-loaded ones using the k-means algorithm , in order to balance the load . The numerical experimental results show that the cost and QoS performance of GUCP are very close to those of GS ,while its performance of load balance is much better than that of GS .