Job Scheduling in Campus Grid Based on Quantum Genetic Algorithm
Wanneng Shu · Jisuanji gongcheng · 2008
The heterogeneity and distribution of Internet leads to the large-scale sharing of resources very difficult, so most education resources can not be reused in traditional campus network. The grid technologies provide a chance to resolve these problems. By analyzing the current status of campus network and grid technologies, this paper presents job scheduling model and designs a job scheduling method based on Quantum Genetic Algorithm(QGA) in campus grid. By adopting the qubit chromosome as a representation, QGA can represent a linear superposition of solution due to its probabilistic representation. It is is superior to genetic algorithm simultaneously.