一种物联网中的调度方法及系统技术方案

本申请公开了一种物联网中的调度方法及系统，其中物联网中的调度方法具体包括以下子步骤：确定任务类型；根据任务的不同类型，将需要调度的任务划分到任务集中；判断任务集是否满足调度的条件；若满足调度的条件，则确定任务集的调度优先级；根据任务集的调度优先级进行任务调度；响应于完成任务调度，在指定时间后进行调度复查。本申请所提出的调度方法能够对任务类型进行区分，从而对不同类型的任务进行不同的调度执行，节省了调度的成本，并且能够在调度后进行调度复查，对执行指定时间段内的调度进行再一次的判断，保证了调度能够持续运行。运行。运行。

【技术实现步骤摘要】
一种物联网中的调度方法及系统


[0001]本申请涉及数据处理领域，具体地，涉及一种物联网中的调度方法及系统。

技术介绍

[0002]随着计算机信息进程的推进，目前物联网中依靠处理器的实时调度也是重要的研究方向，其中调度通过合理的资源分配策略解决同一时刻多个任务抢占同一处理器的情况，并保证所有实时任务在规定的时间内正确运行结束，同时，在处理器进行调度时要求任务按照特定的顺序执行。
[0003]但是在目前的调度过程中，往往没有考虑到对任务进行良好的划分和区分，以至于不分类型的所有任务都堆叠在一起进行处理，这种调度方式会极大的浪费硬件或软件资源。
[0004]因此，如何提供一种有效的调度方法，是本领域技术人员急需解决的问题。

技术实现思路

[0005]本申请提供了一种物联网中的调度方法，具体包括以下子步骤：确定任务类型；根据任务的不同类型，将需要调度的任务划分到任务集中；判断任务集是否满足调度的条件；若满足调度的条件，则确定任务集的调度优先级；根据任务集的调度优先级进行任务调度；响应于完成任务调度，在指定时间后进行调度复查。
[0006]如上的，其中，任务分为实时任务以及非实时任务。
[0007]如上的，其中，定义任务集，其中表示实时任务集中的每个任务，任务为实时任务或非实时任务。
[0008]如上的，其中，确定任务集的调度优先级包括，确定实时任务或非实时任务的调度优先级。
[0009]如上的，其中，其中确定任务集的调度优先级为，根据实时任务或非实时任务的截止期和松弛时间来确定调度优先级。
[0010]一种物联网中的调度系统，具体包括，类型确定单元、划分单元、判断单元、优先级确定单元、调度单元以及复查单元；类型确定单元，用于确定任务类型；划分单元，用于根据任务的不同类型，将需要调度的任务划分到任务集中；判断单元，用于判断任务集是否满足调度的条件；优先级确定单元，用于若满足调度的条件，则确定任务集的调度优先级；调度单元，用于根据任务集的调度优先级进行任务调度；复查单元，用于在指定时间后进行调度复查。
[0011]如上的，其中，类型确定单元将任务分为实时任务以及非实时任务。
[0012]如上的，其中，划分单元定义任务集，
其中表示实时任务集中的每个任务，任务为实时任务或非实时任务。
[0013]如上的，其中，优先级确定单元确定任务集的调度优先级包括，确定实时任务或非实时任务的优先级。
[0014]如上的，其中，优先级确定单元根据实时任务或非实时任务的截止期和松弛时间来确定调度优先级。
[0015]本申请具有以下有益效果：本申请所提出的调度方法能够对任务类型进行区分，从而对不同类型的任务进行不同的调度执行，节省了调度的成本，并且能够在调度后进行调度复查，对执行指定时间段内的调度进行再一次的判断，保证了调度能够持续运行。
附图说明
[0016]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
[0017]图1是根据本申请实施例提供的物联网中的调度方法的流程图；图2是根据本申请实施例提供的物联网中的调度系统的结构图；
具体实施方式
[0018]下面结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
实施例一
[0019]如图1所示，为本申请提供的物联网中的调度方法，具体包括以下步骤：步骤S110：确定任务类型。
[0020]其中任务分为实时任务以及非实时任务。实时任务以及非实时任务中包含需要运行调度的数据包。
[0021]实时任务具有一定的时限性，即收到该任务后需要立即对其相应处理。而非实时任务对时限性没有要求，但是为了提高调度效率，仍要尽量提高对其响应时间。
[0022]其中实时任务以及非实时任务的基本属性包括：任务周期：是指一个任务连续执行两次的时间间隔。如果该值常量，则为实时任务，如果任务的执行没有规律且是变化的，不稳定的，则为非周期任务。
[0023]时限：是保证任务能够正常运行完成的最迟可容忍输出时间，也称为截止期，是任务在执行前预先设置的时间。
[0024]响应时间：指从任务到达一直到其执行结束的时间，具体包括三部分：等待时间，执行时间和阻塞时间，即任务在队列中排队，执行，被阻塞整个过程所花费的时间。
[0025]执行时间：是实时任务独占处理器所需要的时间。
[0026]松弛时间：是指任务在符合时限限值的情况下，进行等待的时间。
[0027]进一步地，还对实时任务和非实时任务进行进一步处理，具体将实时任务和非实时任务划分为主版本和副版本，主版本和副版本包含任务中需要运行的数据包，即主版本和副版本均能代表“任务”。其中主版本和副版本中包含的数据包相同。
[0028]步骤S120：根据任务的不同类型，将需要调度的任务划分到任务集中。
[0029]其中将需要进行调度的任务划分到任务集中。
[0030]具体地，定义任务集，其中表示实时任务集中的每个任务，该任务可能为实时任务，也可能为非实时任务。
[0031]其中任务定义为六元组，P为任务的周期，d为任务的时限，有P=d。为任务的主版本，为任务的副版本；A为任务到达系统的时间，V为任务的松弛时间。
[0032]和均定义为四元组，其中C为任务的执行时间，表示调度该版本的处理器，S为任务开始执行时间，D为执行主版本或副版本对应的时限（当定义时，D为执行主版本的时限，当定义时，D为执行副版本的时限），由于任务的主版本和副版本的数据包完全相同，由表示任务在处理器上的执行时间。
[0033]其中定义处理器集合，处理器定义为三元组，其中为处理器的性能，表示其对信息与数据的处理能力，表示分配到的任务的主版本的利用率，表示分配到的主版本和副版本的利用率之和。
[0034]其中的值越大，处理器对主版本和副版本中携带的数据的处理能力越强，其中，其中表示任务在标准处理器中的执行时间，表示任务在处理器中的执行时间。
[0035]其中标准处理器为在任务正式执行之前，预先进行模拟执行。具体将任务放入一个模拟的处理器（该模拟的处理器即标准处理器）中进行任务从到达到执行完成的模拟演练，从而根据该参数判断正式运行时进行真实处理器的性能的衡量。
[0036]步骤S130：判断任务集是否满足调度的条件。
[0037]若满足调度的条件，则执行步骤S140。否则流程退出。
[0038]其中判断任务集是否满足调度的条件具体为：
[0039]其中表示任本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种物联网中的调度方法，其特征在于，具体包括以下子步骤：确定任务类型；根据任务的不同类型，将需要调度的任务划分到任务集中；判断任务集是否满足调度的条件；若满足调度的条件，则确定任务集的调度优先级；根据任务集的调度优先级进行任务调度；响应于完成任务调度，在指定时间后进行调度复查。2.如权利要求1所述的物联网中的调度方法，其特征在于，任务分为实时任务以及非实时任务。3.如权利要求2所述的物联网中的调度方法，其特征在于，定义任务集，其中表示任务集中的每个任务，任务为实时任务或非实时任务。4.如权利要求3所述的物联网中的调度方法，其特征在于，确定任务集的调度优先级包括，确定实时任务或非实时任务的调度优先级。5.如权利要求4所述的物联网中的调度方法，其特征在于，根据实时任务或非实时任务的截止期和松弛时间来确定调度优先级。6.一种物联网中的调度系统，其特征在于，具体包括，类型确定单元、划分单元、判断单元、优先级确定单元、...

【专利技术属性】
技术研发人员：刘敏，
申请(专利权)人：睿至科技集团有限公司，
类型：发明
国别省市：