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

Volume

1

fYear

2008

fDate

3-4 Aug. 2008

Firstpage

23

Lastpage

26

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing, Communication, Control, and Management, 2008. CCCM '08. ISECS International Colloquium on

Conference_Location

Guangzhou

Print_ISBN

978-0-7695-3290-5

Type

conf

DOI

10.1109/CCCM.2008.228

Filename

4609461