|
|
|
| Optimal Content Distribution on Clustered Streaming Media System Consisting of Homogeneous Configuration |
| Wei Xing; Yang Jiang; Xi Hong-sheng |
| Automation Department, University of Science and Technology of China, Hefei 230027, China |
|
|
|
|
Abstract The optimizing problem of content distribution which minimizes the blocking probability and storage consumption on clustered streaming media system is discussed, in the case of knowing every program’s unchanged popularity. Firstly, the queuing theory is adopted to analysis the relationship between the server’s access probability and the optimizing goal. The ideal access probability of every server can be obtained by some numerical methods, under the circumstance of minimal blocking probability. Content distribution determining each server’s access probability, has been proved to be NP-Hard. The whole content distribution process consists of two strategies, i.e. duplicate swapping and peer duplicate’s access probability adjusting. All the heuristic arithmetic is designed to perform the content distribution in order to minimize the distance between the result of optimization and the ideal one, minimize the storage consumption and reduce the blocking probability. Finally, the correctness of system modeling and the efficiency of proposed arithmetic are verified by numerical analysis and discrete event simulation.
|
|
Received: 06 October 2008
|
|
|
|
|
|
|
|
|
2009, Vol. 31 
