一种基于需求的实时事务广播调度策略

Scheduling Strategy for Real-Time Transaction in On-Demand Broadcasting Environment

为响应最多事务请求和满足定时限制的要求,提出了一种按需广播的实时事务广播调度策略.该实时调度策略分为两个阶段,第一阶段根据截止期、数据项的请求个数计算每一个用户请求的优先权,从中选择最高优先权值的事务请求;第二阶段确定广播数据项的顺序.实验结果表明,在减少截止错失率和算法调度有效率方面,它比现有的SIN和EDF-T有明显的优越性.

In response to a maximum of services to meet the requests and requirements for time constraints, a real-time and multi item scheduling is proposed. The scheduling strategy is divided into two levels, the first compute all queries＇ priorities, which is derived from the number of requests for a data item and deadline miss rate; the second level to determine the data items＇ order of the selected request. The experimental results show that the proposed strategy gains better performance over the existing SIN and EDF-T algorithms on reducing the deadline miss rate and scheduling efficiency ratio.