A New Data Assignment Mechanism Based on Genetic Algorithm in P2PVoD System
Fang Xia, Xingwei Liu, Hui Zhao · 2008
The data assignment in P2PVoD is in essence a parallel processor issue. Belonging to a NP-hard issue, it is unable to find a polynomial time optimal algorithm. In order to find a global optimized algorithm, a new data assignment mechanism based on Genetic Algorithm is presented in this paper. New methods are designed in this mechanism, such as encoding, fitness-evaluating methods, the punishment function of constricted fitness-evaluating and the patching schema which alleviates source server load. The experiment results indicate that this approach is superior in efficiency and it is propitious to improve the stabilization and expansibility of the system.