作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (2): 102-104. doi: 10.3969/j.issn.1000-3428.2011.02.035

• 网络与通信 • 上一篇    下一篇

移动环境中请求多数据项的广播调度算法

吴 坚,杨润标,赵贵文,吴荣海,董万归   

  1. (大理学院数学与计算机学院,云南 大理 671000)
  • 出版日期:2011-01-20 发布日期:2011-01-25
  • 作者简介:吴 坚(1972-),女,副教授、硕士,主研方向:网络安全,数据广播;杨润标、赵贵文,讲师;吴荣海,讲师、硕士;董万归,讲师

Broadcast Schedule Algorithm for Request Multiply Data Items in Mobile Environment

WU Jian, YANG Run-biao, ZHAO Gui-wen, WU Rong-hai, DONG Wan-gui   

  1. (School of Mathematics and Computer, Dali College, Dali 671000, China)
  • Online:2011-01-20 Published:2011-01-25

摘要: 提出移动环境中请求多数据项的广播调度算法——基于权重的调度算法(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

中图分类号: