多数据项广播调度算法研究与平方根理论的应用.pdfVIP

摘 要 随着无线网络和移动通信在全球的迅速发展和普及，无线数据广播技术越来 越成为一个重要的研究热点。数据广播是无线环境中的一种非常高效的发布信息 方式。服务器将热点数据通过公共信道周期性地发送出去，用户侦听广播信道并 及时获取自己感兴趣的内容。与传统的点对点数据访问方式相比，采用广播方式 发送一个数据项可以同时满足需要此数据项的所有用户请求，支持大量的移动计 算设备同时访问服务器中的数据。接收者数目与发送代价基本无关，即数据广播 能够支持大量用户同时并发访问数据，具有高度的可伸缩性。 访问时间与调谐时间是数据广播系统的两个主要性能评价指标。访问时间指 从用户提出请求到请求得到满足之间经过的时间，而调协时间是用户在提出请求 到请求得到满足之间需要保持运行状态的时间。广播调度算法和索引技术就是围 绕这两个性能指标的优化而展开的，是当前数据广播研究中的两个基本问题。本 文着重研究多数据项广播调度算法。 单数据项广播调度算法的研究已经趋于成熟，特别是平方根理论的提出，给 出了单数据项广播调度下平均访问时间的理论下界。多数据广播调度已经成为数 据广播领域的研究重点。但是前人提出的多数据项广播调度算法大都是数据项没 有重复的周期广播，即在一个周期中，每个数据项恰好出现一次