Abstract: 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.

Key words: campus grid, job scheduling, Quantum Genetic Algorithm(QGA), Genetic Algorithm(GA)

摘要： 互联网的异构性导致了网络资源不能充分共享，传统的校园网结构使得教育资源难以大范围共享，网格技术能较好地解决这些问题。通过对校园网现状和网格技术的分析，该文提出校园网格作业调度模型，设计并实现了基于量子遗传算法的作业调度方法。算法借鉴量子比特的叠加性，采用量子编码来表征染色体，能够表示许多可能的线性叠加状态，其整体性能优于普通遗传算法。

关键词: 校园网格, 作业调度, 量子遗传算法, 遗传算法

CLC Number: 

• TP311