基于贪心策略的多信道数据广播调度算法

作者：王丰亮; 吕卫锋; 诸彤宇; 梁成明

来源：计算机工程, 2011, (12): 179-181.

• 移动计算
• 多信道
• 贪心策略
• 数据广播
• 数据调度 mobile computing
• multi-channel
• greedy strategy
• data broadcast
• data schedule

为减少多信道数据广播环境中的多信道平均延迟时间,提出一种基于贪心策略的多信道数据广播调度算法,将数据项合理地分配到各信道,最小化多信道数据项平均访问时间,在每个信道内采用近似最优的Log-time算法。实验结果表明,在不同的系统环境下,该算法都能够达到近似最优的性能。

• 单位
  北京航空航天大学; 软件开发环境国家重点实验室