[发明专利]应用于物联网业务平台的任务调度机制和方法

摘要

本发明公开了一种应用于物联网业务平台的任务调度机制和方法，该任务调度机制和方法涉及物联网业务平台中的任务分配与按优先级调度执行等。本发明提出了适应物联网业务平台的基于两级缓冲队列结构的任务处理机制。任务调度处理机制由任务接收与分配模块、第一级缓冲队列池、第二级缓冲队列池以及任务监听与调度模块协作完成。在任务监听与调度模块中，本发明提出了综合考虑任务截止期与任务价值两种特征参数的任务优先级算法IVDA（Integrated Value Deadline Algorithm）。解决了传统调度算法无法兼顾任务实时性与关键性的问题，具有一定的实际使用价值。

主权项

一种应用于物联网业务平台的任务调度机制和方法，其特征在于：所述任务调度机制应用于物联网业务平台；任务调度机制是由任务接收与分配模块、第一级缓冲队列池、第二级缓冲队列池以及任务监听与调度模块协作组成；任务接收与分配模块：负责根据任务价值与截止期，将任务分配到不同的第一缓冲队列中；具体规则：按价值将任务分配到第一级缓冲队列池BufferQueueFirst中的不同队列中，相同价值的任务被分配到相同的队列中；同时将相同价值的任务根据截止期时间依次入队，截止期早的任务先入队，截止期晚的后入队；按照上述规则完成任务入队后，同一个队列中的任务，具有相同的价值等级，队列中任务的排列按照截止期早晚排序；第一级缓冲队列池：将不同的物联网应用归类划分为m个价值等级，对应的建立m个一级缓冲队列BufferQueueFirst(1<=v<=m)，v代表该队列所存储任务的价值等级，用户发送的任务请求依据任务的价值首先被存放在第一级接收队列里；第二级缓冲队列池：BufferQueueSecond代表某个第二级缓冲队列，BufferQueueFirst代表某个第一级缓冲队列，建立BufferQueueSecond与BufferQueueFirst一一映射关系；每个一级队列与其映射的二级队列为一组，共有m组队列，同组队列中存放的是具有相同价值等级的任务；任务监听与调度模块：负责实时的监听第一级、第二级缓冲队列中的任务，按照调度策略从队列中提取任务，调用综合考虑任务截止期与任务价值两种特征参数的优先级算法计算任务的优先级值，根据优先级的大小决定任务的执行与等待。