一种支持连续周期性查询的动态优先级广播调度方法

摘要

本发明公开了一种广播环境下，针对周期、连续性实时任务查询的数据调度方法。本发明所公开的广播调度方法是首个非固定优先级广播调度方法，其在保证广播查询任务可持续完成的前提下，充分考虑了广播带宽高效利用的基本要求。本发明所提出方法的主要步骤包括：数据项分类与初始任务集合生成处理，通用任务调度处理，私有任务调度处理和总体调度处理，其中，通用任务和私有任务的定义将在发明中具体给出。使用本发明所提出方法的广播服务器可以更有效的利用广播带宽，及时、有效地为更多的查询任务同步提供服务。与现有的广播调度方法相比，本发明所提出的调度方法同时考虑了广播数据的共享性，任务的实时性，服务的持续性以及带宽利用的高效性。

主权项

一种支持连续周期性查询的动态优先级广播调度方法，其特征在于，所述方法包括如下步骤：(1)数据项分类与初始任务集合生成处理：将数据分类为通用数据和私有数据，进而生成由通用任务和私有任务构成的初始任务集合；(2)通用任务调度处理：调用Sr算法将通用任务集合转化为一个初始2谐波任务集合，然后，根据初始2谐波任务集合生成一个虚拟任务，并生成最终2谐波任务集合，最后用EDF算法调度最终2谐波任务集合，从而生成通用任务调度表；(3)私有任务调度处理：将虚拟任务插入私有任务集合，调度插入虚拟任务后的任务集合，从而获得私有任务调度表；(4)总体调度处理：根据通用任务调度表和私有任务调度表，在每个单位时间内选出此单位时间需要广播的数据，并进行广播。