Graph Partitioning Method to Determine Servers Placement
Wang Qia · Computer and Digital Engineering · 2015
In order to solve the problem of network latency caused by cache servers' unreasonable placement in CDN(Content Delivery Network),by use of graph partitioning method to make search on CDN cache servers' placement,an idea that using graph partitioning to solve the problem is proposed through theoretical analysis and the specific algorithm of partitioning is researched.In this paper,by reference to light vertex matching algorithm of graph partitioning for network simulation,a multilevel K-way algorithm of graph partitioning for CDN is proposed.The maximized edge cut K-way KL refinement algorithm is discussed.Multilevel k-way algorithm is a feasible algorithm for CDN graph partitioning.