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

说明书

技术领域

本发明涉及应用软件开发与集成技术领域，特别涉及一种应用于物联网业务平台的任务调度机制和方法。

背景技术

物联网融合了无线传感、智能感知、识别、泛在网络与云计算等技术，被认为是信息产业领域的又一具有广阔前景的发展方向。物联网业务平台将原本相互孤立的物联网业务结合起来，提供全面的业务支持和服务，使得各种应用能够综合的利用资源与共享信息，极大的推动了物联网应用与发展。然而传统的任务处理机制往往针对任务的某一特征参数进行设计和任务处理，无法适应海量、异构的物联网任务对实时性与关键性的要求，因此如何设计一种适用于物联网业务平台的、高效合理的任务调度处理机制已经成为提升物联网业务平台处理能力的关键。

发明内容

本发明目的在于提供一种应用于物联网业务平台的任务调度机制和方法，以求在综合考虑任务的截止期与价值的基础上动态的计算出任务的优先级值，合理的调度任务的执行，提升物联网业务平台的任务处理能力。

本发明解决其技术问题所采用的技术方案是：本发明提出了一种适应物联网业务平台的任务调度机制，该任务调度机制是由任务接收与分配模块、第一级缓冲队列池、第二级缓冲队列池以及任务监听与调度模块协作组成。在任务监听与调度模块中，本发明提出了综合考虑任务截止期与任务价值两种特征参数的任务优先级算法IVDA（Integrated Value Deadline Algorithm），解决了传统调度算法无法兼顾任务实时性与关键性的问题。

方法流程：

（1）任务接收与分配模块：负责根据任务价值与截止期，将任务分配到不同的第一缓冲队列中。具体规则为：按价值将任务分配到第一级缓冲队列池BufferQueueFirst中的不同队列中，相同价值的任务被分配到相同的队列中，同时将相同价值的任务根据截止期时间依次入队，截止期早的任务先入队，截止期晚的后入队。按照上述规则完成任务入队后，同一个队列中的任务，具有相同的价值等级，队列中任务的排列按照截止期早晚排序。

（2）第一级缓冲队列池：将不同的物联网任务归类划分为m个价值等级，对应的建立m个一级缓冲队列BufferQueueFirst<v>(1<=v<=m)，用户发送的任务请求依据任务的价值首先被存放在第一级接收队列里。我们将不同价值的任务放入不同的一级缓冲队列里，解决大量请求带来任务拥塞问题，将任务请求的压力分担到多个任务队列，降低系统处理出现瓶颈的可能性，提高平台的效率和可靠性。

（3）第二级缓冲队列池：BufferQueueSecond<v>代表某个第二级缓冲队列，BufferQueueFirst<v>代表某个第一级缓冲队列，建立BufferQueueSecond<v>与BufferQueueFirst<v>一一映射关系。每个一级队列与其映射的二级队列为一组，共有m组队列，同组队列中存放的是具有相同价值等级的任务，任务监听与调度模块在将某第一级队列中的任务取出后，利用基于任务价值与截止期的优先级算法计算出优先级后，若任务的优先级值为非最大优先级时，会依据任务价值将该任务临时存储至其对应的第二级队列中，存放在第二级缓冲队列里的任务将参与下一次的优先级计算与比较。

（4）任务监听与调度模块：负责实时的监听第一级、第二级缓冲队列中的任务，按照任务调度策略从队列中提取任务，调用优先级算法计算任务的优先级值，根据优先级的大小决定任务的执行与等待。任务监听与调度模块中的任务调度策略描述如下：

步骤1：从缓冲队列中提取任务，对二级缓冲队列进行轮询：

I.如果某二级缓冲队列里有任务，说明在上一轮轮询中，该队列的任务的优先级不是最高，取出队首任务，参与本轮优先级计算。

II.如果某二级缓冲队列为空，说明在上一轮轮询中，该队列的任务的优先级最高，任务被执行。判断二级队列为空后，查询其映射关系对应的一级缓冲队列，判断其是否为空，若不为空，则取出该一级队列的队首任务。

步骤2：确定任务参数取值，经过上述轮询后，从存有不同价值任务的m组队列中取出m个任务，比较这m个任务的截止期属性，这里我们依据其时间的毫秒值作为比较和计算对象，划分其截止期等级D={1,2,3,……m}，按照任务价值确定其价值等级V={1,2,3,……m}。

步骤3：调用综合考虑任务截止期与任务价值两种特征参数的任务优先级算法IVDA算法，将参数带入如下算法公式，计算得到相应的优先级值P(V，D)。任务的优先级P按照下式计算: