摘要: 为减少多信道数据广播环境中的多信道平均延迟时间,提出一种基于贪心策略的多信道数据广播调度算法,将数据项合理地分配到各信道,最小化多信道数据项平均访问时间,在每个信道内采用近似最优的Log-time算法。实验结果表明,在不同的系统环境下,该算法都能够达到近似最优的性能。
关键词:
移动计算,
多信道,
贪心策略,
数据广播,
数据调度
Abstract: In order to reduce the multi-channel average delay time in multi-channel data broadcast, this paper proposes a multi-channel data broadcast schedule algorithm based on greedy strategy, a multi-channel data allocation method that rationally allocates data items to different channels in order to minimize the Multi-channel Average Expected Delay(MCAED). And within each channel, the Log-time algorithm which is supposed to be optimal in single channel is adopted. Experimental results show that the algorithm can get the near-optimal solution under a variety of circumstances.
Key words:
mobile computing,
multi-channel,
greedy strategy,
data broadcast,
data schedule
中图分类号:
王丰亮, 吕卫锋, 诸彤宇, 梁成明. 基于贪心策略的多信道数据广播调度算法[J]. 计算机工程, 2011, 37(12): 179-181.
WANG Feng-Liang, LV Wei-Feng, CHU Tong-Yu, LIANG Cheng-Meng. Multi-channel Data Broadcast Schedule Algorithm Based on Greedy Strategy[J]. Computer Engineering, 2011, 37(12): 179-181.