计算机工程2011，Vol.37Issue(12)：179-181,3.DOI:10.3969/j.issn.1000-3428.2011.12.060
基于贪心策略的多信道数据广播调度算法
Multi-channel Data Broadcast Schedule Algorithm Based on Greedy Strategy
摘要
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,3.基金项目
国家"973"计划基金资助项目(2005CB321903) （2005CB321903）
中国下一代互联网示范工程基金资助项目(CNGI-09-01-10) （CNGI-09-01-10）
