[发明专利]一种对阅读器动态并行集进行调度的策略

权利要求书

1.一种对阅读器动态并行集进行调度的策略，其特征在于：

阅读器动态并行集是指在出现新的阅读器调度任务时将当前的并行集与新加入的阅读器调度任务重新组织生成的并行集，或者是指对删除某个阅读器调度任务后的并行集重新组织生成的并行集；

该策略实现了不同情况下的阅读器动态并行集的调度。

2.如权利要求1所述的阅读器动态并行集，该动态并行集是调度过程中对新加入的调度任务进行重新组织所生成的阅读器并行集。当新的阅读器处理调度任务出现时，采用“全冲突方式”和“更新冲突方式”分别处理阅读器的“单元加入方式”和“再计算加入方式”，生成新的阅读器调度并行集。

3.如权利要求1所述的阅读器动态并行集，该动态并行集是调度过程中删除某个调度任务后重新组织所生成的并行集。当某些在并行集中的阅读器在调度的过程中需要退出调度序列时，采用“直接去除法”或者“再网络去除法”对当前阅读器拓扑结构网络进行更新，生成新的阅读器调度并行集，保证阅读器任务的持续调度。

4.如权利要求1所述的阅读器动态并行集调度策略，该策略包含了两种情况下的调度策略。首先是对不考虑优先级的阅读器动态并行集进行调度，采用的是先来先调度的方式；其次是对考虑优先级的阅读器动态并行集进行调度，采用的是抢占式优先级调度方式。

5.如权利要求1、2所述的阅读器动态并行集，当新的阅读器处理调度任务出现时，需要对就绪队列进行处理，有两种处理方式：第一种是把新加入的多个阅读器以一个阅读器为单位，构成多个并行集合，根据优先级大小加入到就绪队列中，称之为单元加入方式；另一种方式把新加入的阅读器与之前已经在就绪队列中的阅读器一起组织成新的RFID网络，重新计算并行集并放入到就绪队列中，称之为再计算加入方式。针对阅读器就绪队列的“单元加入方式”和“再计算加入方式”，分别采用“全冲突方式”和“更新冲突方式”生成冲突矩阵。“全冲突方式”是指新加入的阅读器与之前的阅读器都冲突，且冲突的权值极大。“更新冲突方式”是根据实际的阅读器网络拓扑结构来更新冲突矩阵，冲突的权值大小根据冲突的面积大小来确定冲突的权值。最后，通过冲突矩阵重新计算整个阅读器网络的并行集。

6.如权利要求1、3所述的阅读器动态并行集，当前就绪队列中的阅读器在调度的过程中需要退出调度序列，需要对当前阅读器拓扑结构网络进行更新。并行集有两种更新方式：一种是“直接去除法”，另一种是“再网络去除法”。“直接去除法”只需要从并行集中删除要退出的阅读器即可，然后对现存的并行集按照优先级权值进行排序，重新进行调度。“再网络去除法”中，删除要退出调度的阅读器后，重新根据当前的阅读器拓扑网络构建并行集。