56、多广播信道下具有时间约束的数据项按需数据广播

多广播信道下具有时间约束的数据项按需数据广播

1 引言

随着无线通信、信息系统和手持设备等先进技术的发展，移动客户端能够随时随地访问各类信息服务，如电子新闻、交通信息和股票价格信息等。在这种环境下，服务器与客户端之间的带宽呈现不对称性，即下行带宽远大于上行带宽。传统的客户端 - 服务器模型在大规模移动客户端场景下，由于上行链路的瓶颈，难以适配无线移动环境。而数据广播则是解决这一问题的有效方案，它能够高效地向大量客户端传播信息。

数据广播主要分为两种类型：
- 基于推送的广播 ：服务器在广播信道上周期性地广播数据项，此类调度算法大多考虑稳定的数据访问模式。
- 按需广播 ：客户端通过上行信道发送请求，服务器根据请求广播相应的数据，适用于动态和大规模的数据传播。

在一些信息服务中，数据具有时效性，如交通信息和股票行情。为确保数据的及时性和可用性，客户端通常会在请求数据时设定截止时间，服务器则按需广播数据。一旦超过截止时间，请求的数据将失效。因此，如何为具有时间约束的数据安排按需广播成为一个重要的研究课题。此前多数相关研究仅考虑单广播信道，而使用多信道提供信息可使广播周期更短。

本文聚焦于多信道环境下具有时间约束的数据按需广播问题。每个请求都有自己的截止时间，且关联多个数据项。使用多信道时，会出现数据重叠问题，即同一请求的不同数据项可能在不同信道同时广播，而客户端在某一时刻只能调谐到一个信道。本文旨在提供按需广播调度方案，使更多请求能在截止时间内完成，并减少客户端的等待时间。

2 相关工作

过去十年中，许多关于数据广播的研究涌现