专利名称：通信网管系统中一种基于优先级时间链表的采集调度方法
技术领域：
本发明涉及一种网络通讯技术，具体地说是一种通信网管系统中一种基于优先级时间链表的采集调度方法。
背景技术：
在通信网络中，尤其对于一个省级的大型网络中，有包括MSC、GMSC、BSC、BTS等成千上万的网元需要管理，网管系统通过采集获取网元(含CELL)的性能、状态和配置信息等。每个或每组网元分别对应一组程序分别采集相关的性能、状态和配置信息，它们的采集时间点和时间周期也有不同，另外网管人员还会不定期地实时获取相关网元的信息。目前网管系统对这些信息的采集主要通过任务调度方式实现，有实现两种方法，一种方法是将调度信息写在unix crontab中，通过操作系统定期调度；另一种方法是将调度信息写入数据库中，网管应用定期轮询数据库，从中发现合适的任务并调度执行。
以上两种采集调度模式都有一个致命的缺点，在某一时刻，有上百个任务被同时执行，用于网管系统所在的采集服务器CPU数有限(一般在10个以下)，数百个任务同时启动就会出现系统资源瓶颈，大量的CPU被用于调度消耗掉大量的时间，而用于任务本身真正执行采集的时间反而不多，还会出现I/O并发冲突瓶颈，这样就造成系统性能不佳，一些任务无法顺利完成；另一方面，在其它时刻会由于没有调度任务而空闲，总地来说系统资源调度不合理。而对于调度信息写入数据库的方式，还存在其它问题，如轮询周期短，空耗的CPU会多，如轮询周期太长，一些任务就会延期执行。
发明内容
本发明的通信网管系统中的基于优先级时间链表的采集调度方法规定每个任务作为一个节点，节点上带有任务执行的时间信息，优先级信息和任务描述配置信息等，时间信息越早离当前时间越近，在链表的序列上也越靠前，对于调度时间相同的任务节点，优先级越高的越靠前，时间信息可精确到秒级。
新加任务时，按照调度原则插入到链表中，任务被调度后，节点从链表中移除，链表头部的节点代表的一定是应该最先被调度的任务，后续的节点依序排列，假设系统中允许最多并行执行的进程数为n，调度进程顺序从优先级时间链表头部取出一个任务如符合时间要求则执行它，否则等待，在任务足够多的情况下，调度进程能够保证系统中保持n个进程在高效率运行，同时在配置合理的情况下也能保证任务按期执行。
本发明的优点在于以下方面优先级时间链表表示了任务的调度顺序，解决了现在采集调度模式中的系统资源不合理利用问题，系统资源利用更加充分合理，任务能够得到有效均衡调度执行。
图1是本发明方法的优先级时间链表。
实施方式如图1所示，本发明的方法是在内存中创建一个的优先级时间链表，将每个任务作为一个节点，节点上带有任务执行的时间信息、优先级信息和任务描述配置信息等，时间信息越早离当前时间越近，在链表的序列上也越靠前，对于调度时间相同的任务节点，优先级越高的越靠前，时间信息可精确到秒级。新加任务时，按照上述原则插入到链表中，任务被调度后，节点从链表中移除。这样链表头部的节点代表的一定是应该最先被调度的任务，后续的节点依序次之。假设系统中允许最多并行执行的进程数为n，调度进程顺序从优先级时间链表头部取出一个任务如符合时间要求则执行它，否则等待，在任务足够多的情况下，调度进程能够保证系统中保持n个进程在高效率运行，同时在配置合理的情况下也能保证任务按期执行。
权利要求
1.通信网管系统中的基于优先级时间链表的采集调度方法，其特征在于调度原则是，将每个任务作为一个节点，节点上带有任务执行的时间信息，优先级信息和任务描述配置信息等，时间信息越早离当前时间越近，在链表的序列上也越靠前，对于调度时间相同的任务节点，优先级越高的越靠前，时间信息可精确到秒级。
2.根据权利要求1所述的采集调度方法，新加任务时，按照调度原则插入到链表中，任务被调度后，节点从链表中移除，链表头部的节点代表的一定是应该最先被调度的任务，后续的节点依序排列，假设系统中允许最多并行执行的进程数为n，调度进程顺序从优先级时间链表头部取出一个任务如符合时间要求则执行它，否则等待，在任务足够多的情况下，调度进程能够保证系统中保持n个进程在高效率运行，同时在配置合理的情况下也能保证任务按期执行。
全文摘要
本发明提供一种通信网管系统中的基于优先级时间链表的采集调度方法，该方法是在通信网管系统中，根据采集任务的调度时间和优先级形成一个优先级时间链表，将每个任务作为一个节点，节点上带有任务的时间信息、优先级信息和其它配置信息等，时间信息越早离当前时间越近，在链表的序列上也越靠前，对于调度时间相同的任务节点，优先级越高的越靠前。通信网管系统调度模块顺序从优先级时间链表头部取出一个任务如符合时间要求则执行它，否则等待，在任务足够多的情况下，调度模块能够保证系统中保持适当的进程数在高效率运行，同时也能保证任务按期执行。
文档编号H04W24/00GK101014176SQ20071001351
公开日2007年8月8日 申请日期2007年2月5日 优先权日2007年2月5日
发明者李朝铭 申请人:浪潮乐金信息系统有限公司