Title :
A New Data Assignment Mechanism Based on Genetic Algorithm in P2PVoD System
Author :
Xia, Fang ; Liu, Xingwei ; Zhao, Hui
Author_Institution :
Sch. of Math. & Comput. Eng., Xihua Univ., Chengdu
Abstract :
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.
Keywords :
computational complexity; genetic algorithms; peer-to-peer computing; video on demand; NP-hard; P2PVoD system; data assignment mechanism; genetic algorithm; global optimized algorithm; Bandwidth; Communication system control; Control systems; Engineering management; Genetic algorithms; Mathematics; Network servers; Peer to peer computing; Polynomials; Streaming media;
Conference_Titel :
Computing, Communication, Control, and Management, 2008. CCCM '08. ISECS International Colloquium on
Conference_Location :
Guangzhou
Print_ISBN :
978-0-7695-3290-5
DOI :
10.1109/CCCM.2008.228
