多数据项广播调度策略

Novel scheduling strategy for multi-item broadcast

多数据项广播是移动计算环境中一种重要的数据访问方式。为减少用户的平均访问时间和响应最多事务请求,提出了一种新的多数据项广播调度策略。调度策略分为两个阶段,第一阶段根据各事务包含的数据项数目和对重复申请数据项的处理选择事务请求;第二阶段对已选择的事务请求用QEM算法进行调度。实验结果表明,它比现有的QEM算法有更高事务调度成功率和更短的平均访问时间。

In the mobile environment, multi-item broadcast is an important access mode.To reduce the average access time of queries and provide maximal requests, a novel scheduling strategy for multi-item broadcast is proposed.The scheduling strategy is divided into two levels.Firstly, according to the number of data items of requests and the process of repeated access for data items, some multi-item requests are found out.Secondly, multi-item requests of selected are scheduled using by query expansion method（QEM）.The experimental results show that the proposed strategy gains better performance over the existing QEM algorithms on reducing average access time and scheduling success ratio.