摘要: 提出移动环境中请求多数据项的广播调度算法——基于权重的调度算法(BWS)和权重比截止时间算法(WID)。BWS算法根据数据项对客户的满足情况确定权重,并以数据项的总权重作为调度的依据,同时考虑数据项的使用频率和数据项对于客户的满足情况。WID算法以总权重与截止时间的比值作为调度依据,同时考虑广播效率和紧急性的要求。在数据广播调度方面这2种算法比传统的算法具有更好的性能。
关键词:
移动计算,
数据广播,
调度算法
Abstract: This paper proposes broadcast schedule algorithms for request multiply data items in mobile environment, which are Based on Weight Schedule(BWS) algorithm and Weight Inverse Deadline(WID) algorithm. BWS algorithm determines weight according to data items satisfaction condition of clients, and schedules according to total weight of data items. BWS algorithm considers both using frequency of data item and satisfaction condition of clients. WID algorithm schedules according to value of total weight inverse deadline, and this algorithm considers both efficiency and urgency of broadcast. Those algorithms have better performance in data broadcast schedule.
Key words:
mobile computing,
data broadcast,
schedule algorithm
中图分类号:
吴坚, 杨润标, 赵贵文, 吴荣海, 董万归. 移动环境中请求多数据项的广播调度算法[J]. 计算机工程, 2011, 37(2): 102-104.
TUN Jian, YANG Run-Biao, DIAO Gui-Wen, TUN Rong-Hai, DONG Mo-Gui. Broadcast Schedule Algorithm for Request Multiply Data Items in Mobile Environment[J]. Computer Engineering, 2011, 37(2): 102-104.