[发明专利]一种基于动态索引的按需数据广播调度方法

摘要

本发明涉及一种基于动态索引的按需数据广播调度方法。包括接收步骤：当某客户端通过上行信道向服务器发送一个数据请求时，请求包含请求时间、请求截止期和请求信息描述；获取步骤：数据获取模块从请求队列中不断按照顺序取出请求，然后从数据库或其他数据存储器中查找获取满足请求的数据项，获取数据项后，该请求被加入到调度模块的就绪队列中；调度步骤：调度模块先根据调度算法对就绪队列进行调度组织，然后添加索引信息到广播队列中，最后通过下行信道广播相应的广播队列。优点：有利于降低平均访问时间和调谐时间，并且降低失效率；能动态确定最优索引周期长度并使请求失效率、平均访问时间和平均调谐时间达到期望代价最小值，总体效果更优。

主权项

一种基于动态索引的按需数据广播调度方法，其特征在于，基于定义：数据项信息的数据结构包括数据项的编号、即将失效请求数、当前请求数、最长等待时间以及请求列表，其中请求列表包含多个请求，请求信息的数据结构包括请求的编号、截止期、访问时间、调谐时间和起始时间，具体包括以下步骤:接收步骤：当某客户端通过上行信道向服务器发送一个数据请求时，请求包含请求时间、请求截止期和请求信息描述，首先接收模块首先查看请求的信息是否已经在请求队列或者广播队列中，如果在，就直接加入到相应数据项的请求列表中，否则这个请求将被请求接收模块放入请求队列中；所有的请求按照请求时间先后顺序或者用户设定的优先级排列，先进先出；获取步骤：数据获取模块从请求队列中不断按照顺序取出请求，然后从数据库、Internet或者缓存中查找获取满足请求的数据项，获取数据项后，该请求被加入到了调度模块的就绪队列中；调度步骤：在每一个索引周期开始时刻，调度模块先根据调度算法对就绪队列进行调度组织，动态决定广播队列中的每一个数据项，然后添加索引信息到广播队列中，最后通过下行信道广播相应的广播队列。