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

Broadcast Schedule Algorithm for Request Multiply Data Items in Mobile Environment

作　　者：吴坚[1] 杨润标[1] 赵贵文[1] 吴荣海[1] 董万归[1] 

机构地区：[1]大理学院数学与计算机学院,云南大理671000

出　　处：《计算机工程》2011年第2期102-104,共3页Computer Engineering

摘　　要：提出移动环境中请求多数据项的广播调度算法——基于权重的调度算法(BWS)和权重比截止时间算法(WID)。BWS算法根据数据项对客户的满足情况确定权重,并以数据项的总权重作为调度的依据,同时考虑数据项的使用频率和数据项对于客户的满足情况。WID算法以总权重与截止时间的比值作为调度依据,同时考虑广播效率和紧急性的要求。在数据广播调度方面这2种算法比传统的算法具有更好的性能。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.

关 键 词：移动计算 数据广播 调度算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]