一个关于漏洞扫描插件的调度算法  

A scheduler algorithm on vulnerability scanning plugins

作　　者：吴志勇[1] 孙乐昌[1] 王岩[1] 钟高贤[1] 余升 

机构地区：[1]解放军电子工程学院网络工程系,安徽合肥230037 [2]海军士官学院基础部,安徽蚌埠233012

出　　处：《安徽大学学报（自然科学版）》2008年第4期36-40,共5页Journal of Anhui University(Natural Science Edition)

摘　　要：论文通过对插件之间的运行关系的分析,提出了分析插件调度问题的依赖任务调度模型.通过对此模型的分析和研究,得到定理:任务线繁忙度的数学期望越大,效率越高.在上述研究的基础上,论文进一步设计出了贪心算法,并给出了相关的分析和测试.After analyzing running relationship between plugins, the paper proposed a dependence-taskscheduling-model （DTSM） to analyze plugin-scheduling problem. By analyzing and researching on this model, this paper got a theorem, the bigger the value of mathematical expectation of task roads＇ busyness the higher the efficiency. Based on which, the paper gave futher a greedy-algothrithm, its analysis and its test resushs.

关 键 词：插件调度 依赖任务调度模型 贪心算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]