Research On Scanning Task Scheduling In Distributed Network Security Vulnerability Scanning System

The threats to network systems are mainly caused by system vulnerabilities, so vulnerability scanning to systems is particularly important. The paper focuses on the scheduling algorithm of distributed vulnerability scanning tasks to improve scanning efficiency. Based on the globally rapid searching property of genetic algorithm and the parallism distribution and positive feedback of ant colony algorithm, two scanning task scheduling algorithms are designed respectively: GA-TS and ACA-TS. And experiments testified their feasibility. Fusing the advantages of the two algorithms above, a scanning task scheduling algorithm called GACA-TS is designed based on genetic ant colony fusion algorithm. Experiment proves that this algorithm reduces iteration times of searching for the optimal scheduling scheme, thereby reduces execution time of vulnerability scanning.