New Replica Server Placement Strategies using Clustering Algorithms and SOM Neural Network in CDNs

摘要

Many service providers distribute various kinds of content over the internet. Content Distribution Networks (CDNs) use replication of either entire website or most used objects to bring content close to the users and improve communication delay. In order to deliver web contents, CDNs should decide where to place replica servers and how many replicas are needed. In this paper, a linear programming formulation for web server replica placement has been provided. We also present new algorithms using K-means, Fuzzy c-means clustering and Self-Organizing Maps (SOM) Neural network to place web server replicas. Our objective is to find best replica server sites, which minimize distance between replicas and clients-to keep replicas. We compare our algorithms with Greedy algorithm. We have considerable enhancement in terms of load balancing and Runtime.