A near optimal algorithm for generating broadcast programs on multiple channels
A near optimal algorithm for generating broadcast programs on multiple channels
复制标题
一种近乎最优的多频道广播节目生成算法
DOI：
10.1145/502585.502637
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Arbee L. P. Chen
中科院分区：
文献类型：
--
作者：
Chih;Guanling Lee;Arbee L. P. Chen
在无线环境中，信道的带宽和便携式设备的能量是有限的。数据广播已经成为高效数据传播的一种很好的方法。本文研究了在多个频道上生成一组具有相关访问频率的数据项的广播节目的问题。在我们的方法中，首先推导出广播数据项的预期平均访问时间。然后生成广播节目，这最小化了预期的平均访问时间。通过仿真比较了该方法和现有的两种方法的性能。实验结果表明，我们的方法优于其他方法，实际上是接近最优的。
In a wireless environment, the bandwidth of the channels and the energy of the portable devices are limited. Data broadcast has become an excellent method for efficient data dissemination. In this paper, the problem for generating a broadcast program of a set of data items with the associated access frequencies on multiple channels is explored. In our approach, an expected average access time of the broadcast data items is first derived. The broadcast program is then generated, which minimizes the expected average access time. Simulation is performed to compare the performance of our approach with two existing approaches. The result of the experiments shows that our approach outperforms others and is in fact close to the optimal.