Proxy placement algorithm for the overlay multicast network
Lei Liu · Journal of Xidian University · 2013
The existing proxy placement algorithms for the overlay multicast network usually lead to a number of problems,such as high multicast delay,unbalanced proxy load and lack of scalability.Focusing on these problems,an optimized degree constrained minimum delay proxy placement problem model is proposed based on the network median problem.In order to optimize multicast end-to-end delay,the model improves the object function.In order to utilize server resources rationally,the model Abstracts the degree constraint to reflect the proxy processing capacity.In this model the problem is shown to be NP-Complete,and a greedy heuristic algorithm is proposed.Experimental results show that the model can decrease average end-to-end delay and have a good performance in different network sizes and multicast group sizes.