基于遗传算法的网络运维资源调度的研究
Research on Network Operation and Maintenance Resource Scheduling Based on Genetic Algorithm
许青林 1徐峰 1王志2
作者信息
- 1. 广东工业大学计算机学院，广州 510006
- 2. 广东怡创科技股份有限公司，广州 510006
- 折叠
摘要
网络运维中的资源调度是根据作业任务对资源的需求为其分配合适的资源，因此多个资源在各个作业任务之间的调度成为一个关键的问题。简述网络运维中分布在不同地理位置的资源对于现场作业任务调度的重要性，提出一种基于遗传算法的资源调度算法。算法面向资源-任务的间接编码方式，在此基础上设计交叉算子和变异算子，通过对作业任务的重排序设置各个作业任务的执行关系，提高资源的利用率。
Abstract
Resource scheduling in network operation and maintenance is based on the task of the job to allocate resources to the needs of its re-sources, so the scheduling of multiple resources among the tasks is a key problem. Describes the importance of resource scheduling in network operation and maintenance in different geographical locations. Proposes a resource scheduling algorithm based on genetic algo-rithm. Algorithm for resource-task oriented indirect encoding mode. On the basis of this, designs the crossover operator and mutation op-erator. The execution of each job task is set by the weight of the job tasks and it is contribute to improving the utilization of resources.
关键词
遗传算法/资源调度/现场作业/遗传算子Key words
Generic Algorithm/Resource Scheduling/Field Operation/Genetic Operators引用本文复制引用
出版年
2015
NETL
NSTL
维普
万方数据