无线环境中多数据项请求调度算法探究.pdf

|lIIIr l lip TI ll II II I r llI Y1 摘要 970062 无线数据广播是目前无线移动环境中一种有效的数据传递方法。服务器通过公共的信 道发送信息，用户在广播信道上侦听并及时将自己感兴趣的数据下载到本地。相比传统的 点对点数据传递方式，广播一个数据项可以同时满足所有需要该数据项的请求，传送代价 与请求个数基本无关，因此可以同时支持大量移动计算设备并发数据访问，尤其适合于当 前无线设备数量空前庞大的现实情况。访问时闻，即从户提出请求到该请求得到满足之间 经过的时间，是数据广播系统的重要性能评价指标。合理的广播调度方法可以有效地减少 用户的平均访问时间，是无线数据广播中的长期热点问题之一． 本文主要讨论了无线环境中的数据广播调度问题，着重与适合于多数据项请求的调度 方法。多数据项广播是无线数据广播中的一个基础问题，因为一般的查询对应多条数据库 中的元组。多数据项广播的复杂性在于请求具有请求访