一种面向移动设备的服务请求选择与调度方法技术

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

【技术实现步骤摘要】

本专利技术属于软件优化
，具体涉及一种面向移动设备的服务请求选择与调度方法。
技术介绍
服务计算技术是一种分布式计算模式，它可以实现服务的快速、灵活调用以及多个系统之间的无缝结合和相互合作。近年来，服务计算受到工业界和学术界的广泛关注，服务计算技术飞速发展，服务数量迅猛增加，给我们的工作和生活带来了极大便利。随着移动设备和无线通信技术的不断发展，以智能手机为代表的移动系统在我们的生活中扮演着越来越重要的角色。与此同时，移动设备在内存容量、计算能力、存储容量以及传感器等方面不断取得突破。然而，强大的移动设备大部分时间都处于空闲状态，这使得共享这些闲置的计算能力、资源、数据和传感器等成为可能。移动设备可以将这些暂时不用的资源和数据封装成服务提供给其它用户，这种方式即可以提高资源的利用率又可以获得额外的收益。移动设备提供服务的方式具有诸多优势，移动设备可以随时随地、方便快捷地提供服务，并可以提供移动云服务器所不能提供的服务，比如应用传感器提供周围环境的温度等信息。服务的传递可以通过蓝牙、近场通讯等免费技术，即便在无网络可用的情况下，仍然可用。然而，目前的服务提供技术仅适用于云服务器，移动设备提供服务的方式需要解决服务请求选择、服务请求调度与资源分配等问题，云端服务提供方式对于移动服务提供方式并不适用。云服务往往接收所有的服务请求，不做选择，对移动设备来说，虽然能力已大大提高，然而相对于强大的云服务器相比，仍然能力有限，不能处理大量的服务请求，服务请求过多时要做服务请求选择，拒绝部分请求。云服务器采用的调度与资源分配算法虽然效果较好，但过于复杂，对移动设备来说，开销太大。另外，移动设备的服务提供不能影响到移动设备的正常使用，由于移动设备是动态使用的，因此闲置资源也随宿主对移动设备的使用情况而改变，由此需要一套适用于移动设备的请求处理技术来进行服务请求的选择、调度和资源分配。
技术实现思路
鉴于上述，本专利技术提供了一种面向移动设备的服务请求选择与调度方法，能够解决移动设备宿主的服务请求选择、调度以及资源分配等问题。一种面向移动设备的服务请求选择与调度方法，包括如下步骤：(1)实时监测移动设备的可用资源情况信息；(2)对于任一新到来的服务请求，通过分析判断选择接收该服务请求并将其插入服务执行队列的合适位置，或将该服务请求丢弃；(3)按服务执行队列的排列顺序执行其中各请求所对应的服务。所述的可用资源情况信息包括移动设备关于CPU、内存、带宽的剩余可用数量；所述服务请求包含有服务的截止完成时间、所需要的资源及其数量、执行占用时长。所述步骤(2)的具体实现过程如下：2.1对于任一新到来的服务请求，通过对其进行解析确定该服务请求的最晚执行时间，若当前时间已经超过了最晚执行时间，则将该服务请求丢弃，否则执行步骤2.2；2.2计算该服务请求在服务执行队列中的标准插入时间点；2.3判断服务执行队列从起始时间点(即当前时间)至标准插入时间点之间是否存在有时间间隔片段，该片段未被其他外来服务请求占用且该片段内设备的可用资源能够满足本服务请求：若存在，则将本服务请求插入至该时间间隔片段内；否则执行步骤2.4；2.4判断服务执行队列从标准插入时间点开始的时间片段内设备的可用资源能否满足本服务请求：若能够，则将本服务请求插入至该时间片段内，并使标准插入时间点之后已分配的服务请求依次顺延；否则执行步骤2.5；2.5判断服务执行队列从标准插入时间点至本服务请求最晚执行时间之间是否存在有时间片段且该片段内设备的可用资源能够满足本服务请求：若存在，则将本服务请求插入至该时间片段内，并使该时间片段内以及之后已分配的服务请求依次顺延；否则执行步骤2.6；2.6对服务执行队列做溢出处理。所述步骤2.2中计算服务请求在服务执行队列中的标准插入时间点，具体实现方法为：从服务执行队列的末尾开始往前查找，逐个比较已分配的服务请求与本服务请求的最晚执行时间，如果已分配服务请求的最晚执行时间晚于本服务请求的最晚执行时间则继续往前查找，直到找到某个已分配的服务请求，其最晚执行时间早于本服务请求的最晚执行时间，则使该已分配服务请求的下一个服务请求的开始执行时间作为本服务请求在服务执行队列中的标准插入时间点；若寻至队列起始位置都未找到，则使服务执行队列的起始时间点作为本服务请求在服务执行队列中的标准插入时间点。所述步骤2.6中对服务执行队列做溢出处理，具体实现方法为：从服务执行序列的起始开始往后查找直至本服务请求的最晚执行时间，若存在有被本服务请求支配的已分配服务请求或已分配服务请求集合，则丢弃其中收益最小的已分配服务请求或已分配服务请求集合，并将本服务请求插入对应的时间片段中；若不存在有被本服务请求支配的已分配服务请求或已分配服务请求集合，则丢弃本服务请求。若某一已分配服务请求的执行占用时长大于等于本服务请求的执行占用时长，所需的各种资源数量均大于等于本服务请求所需的各种资源数量，且收益小于本服务请求的收益，则表明该已分配服务请求被本服务请求支配；对于某一已分配服务请求集合，若存在一个时间片段且该时间片段大于等于本服务请求的执行占用时长，在该时间片段内该已分配服务请求集合所需的各种资源数量均大于等于本服务请求所需的各种资源数量，收益总和小于本服务请求的收益，则表明该已分配服务请求集合被本服务请求支配。本专利技术的整体思想为：首先判断服务请求能在最晚开始时间之前利用闲置资源与其它服务请求并发执行，如果闲置资源能满足则将其插入；否则将其按最晚开始时间插入，允许剥夺其他请求已分配的资源，如仍不能满足，则继续搜索后面的时间间隔能否满足；如果不能插入或插入后产生溢出，则表明移动设备处理的请求过多，需要进行选择，拒绝部分请求；服务选择时，丢弃收益最低的请求或请求集合。相对于现有技术，本专利技术方法可以在服务请求数量过多、移动设备不能满足所有服务请求时对服务请求进行选择；本专利技术从收益的角度出发对服务进行选择，可以使移动设备获得较高的收益，是一种轻量级的调度方法，时间开销较小。附图说明图1为本专利技术将服务请求插入服务执行队列的实施流程示意图。图2为本专利技术溢出处理方法的实施流程示意图。具体实施方式为了更为具体地描述本专利技术，下面结合附图及具体实施方式对本专利技术的技术方案进行详细说明。现有的服务调度方法不适用于移动设备提供服务，经过研究发现，主要是因为云服务器默认能处理所有的服务请求，因此，云服务提供方式不做服务选择，而是接收所有的服务，对其进行调度执行。而相比于云服务器，移动设备资源有限，当服务请求过多而无法满足时，需要对服务请求进行选择。服务提供者提供服务通常是为了某种收益，为此本专利技术提出收益驱动的服务请求选择与调度方法，当服务请求过多而无法满足时淘汰收益较小的服务请求。本专利技术面向移动设备的服务请求选择与调度方法，包括如下步骤：(1)对移动设备在每个时间间隔的可用资源情况进行描述；对移动设备在每个时间间隔的可用资源情况进行描述，具体表示为每种资源(CPU、内存、带宽)在每个时间间隔的可用数量，为了刻画移动设备可用资源的动态性，本专利技术采用按时间间隔的资源描述方式，对每个时间间隔内的资源进行量化描述。(2)对每个新到来的服务请求进行处理，选择接收并插入到服务执行队列中或丢弃；具体流程如图本文档来自技高网...

【技术保护点】
一种面向移动设备的服务请求选择与调度方法，包括如下步骤：(1)实时监测移动设备的可用资源情况信息；(2)对于任一新到来的服务请求，通过分析判断选择接收该服务请求并将其插入服务执行队列的合适位置，或将该服务请求丢弃；(3)按服务执行队列的排列顺序执行其中各请求所对应的服务。

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

【专利技术属性】
技术研发人员：邓水光，吴洪越，尹建伟，吴健，李莹，吴朝晖，
申请(专利权)人：浙江大学，
类型：发明
国别省市：浙江;33