一种广播环境下支持周期连续实时查询的广播调度算法

摘要

本发明公开了一种广播环境下，针对周期、连续性实时任务查询的数据调度算法，结合带宽有效使用的基本要求，对原有的调度算法进行改进和扩展，在一定程度上遏制了带宽的浪费，并保证了任务的实时性要求。其主要步骤包括：初步处理、可合并查询合并(Mergable Queries Merging，MQM)和可合并查询合并后的独占型数据(Mergable Queries Merging-Unique Data Only，MQM-UO)调度算法。通过这些算法，服务器可以更有效的利用广播带宽，更及时、有效地为查询任务提供服务。本发明中所提出的调度算法与其他的广播调度算法相比，同时考虑了广播数据的共享性，任务的实时性，服务的持续性以及带宽利用的高效性。