[发明专利]一种面向移动设备的服务请求选择与调度方法

摘要

本发明公开了一种面向移动设备的服务请求选择与调度方法，包括：S101对移动设备在每个时间间隔的可用资源情况进行描述；S102对每个新到来的服务请求进行处理，选择接收并插入到服务执行队列中或丢弃；S103按照服务执行队列执行服务。相对于现有技术，本发明方法可以在服务请求数量过多、移动设备不能满足所有服务请求时对服务请求进行选择；本发明从收益的角度出发对服务进行选择，可以使移动设备获得较高的收益，是一种轻量级的调度方法，时间开销较小。

主权项

1.一种面向移动设备的服务请求选择与调度方法，包括如下步骤：(1)实时监测移动设备的可用资源情况信息；(2)对于任一新到来的服务请求，通过分析判断选择接收该服务请求并将其插入服务执行队列的合适位置，或将该服务请求丢弃，具体实现过程如下：2.1对于任一新到来的服务请求，通过对其进行解析确定该服务请求的最晚执行时间，若当前时间已经超过了最晚执行时间，则将该服务请求丢弃，否则执行步骤2.2；2.2计算该服务请求在服务执行队列中的标准插入时间点；2.3判断服务执行队列从起始时间点至标准插入时间点之间是否存在有时间间隔片段，该片段未被其他外来服务请求占用且该片段内设备的可用资源能够满足本服务请求：若存在，则将本服务请求插入至该时间间隔片段内；否则执行步骤2.4；2.4判断服务执行队列从标准插入时间点开始的时间片段内设备的可用资源能否满足本服务请求：若能够，则将本服务请求插入至该时间片段内，并使标准插入时间点之后已分配的服务请求依次顺延；否则执行步骤2.5；2.5判断服务执行队列从标准插入时间点至本服务请求最晚执行时间之间是否存在有时间片段且该片段内设备的可用资源能够满足本服务请求：若存在，则将本服务请求插入至该时间片段内，并使该时间片段内以及之后已分配的服务请求依次顺延；否则执行步骤2.6；2.6对服务执行队列做溢出处理；(3)按服务执行队列的排列顺序执行其中各请求所对应的服务。