CN106534312B - 一种面向移动设备的服务请求选择与调度方法 - Google Patents

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

Info

Publication number
CN106534312B
CN106534312B CN201611009397.6A CN201611009397A CN106534312B CN 106534312 B CN106534312 B CN 106534312B CN 201611009397 A CN201611009397 A CN 201611009397A CN 106534312 B CN106534312 B CN 106534312B
Authority
CN
China
Prior art keywords
service request
service
time
execution
request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201611009397.6A
Other languages
English (en)
Other versions
CN106534312A (zh
Inventor
邓水光
吴洪越
尹建伟
吴健
李莹
吴朝晖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201611009397.6A priority Critical patent/CN106534312B/zh
Publication of CN106534312A publication Critical patent/CN106534312A/zh
Application granted granted Critical
Publication of CN106534312B publication Critical patent/CN106534312B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

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

Description

一种面向移动设备的服务请求选择与调度方法
技术领域
本发明属于软件优化技术领域,具体涉及一种面向移动设备的服务请求选择与调度方法。
背景技术
服务计算技术是一种分布式计算模式,它可以实现服务的快速、灵活调用以及多个***之间的无缝结合和相互合作。近年来,服务计算受到工业界和学术界的广泛关注,服务计算技术飞速发展,服务数量迅猛增加,给我们的工作和生活带来了极大便利。
随着移动设备和无线通信技术的不断发展,以智能手机为代表的移动***在我们的生活中扮演着越来越重要的角色。与此同时,移动设备在内存容量、计算能力、存储容量以及传感器等方面不断取得突破。然而,强大的移动设备大部分时间都处于空闲状态,这使得共享这些闲置的计算能力、资源、数据和传感器等成为可能。移动设备可以将这些暂时不用的资源和数据封装成服务提供给其它用户,这种方式即可以提高资源的利用率又可以获得额外的收益。移动设备提供服务的方式具有诸多优势,移动设备可以随时随地、方便快捷地提供服务,并可以提供移动云服务器所不能提供的服务,比如应用传感器提供周围环境的温度等信息。服务的传递可以通过蓝牙、近场通讯等免费技术,即便在无网络可用的情况下,仍然可用。
然而,目前的服务提供技术仅适用于云服务器,移动设备提供服务的方式需要解决服务请求选择、服务请求调度与资源分配等问题,云端服务提供方式对于移动服务提供方式并不适用。云服务往往接收所有的服务请求,不做选择,对移动设备来说,虽然能力已大大提高,然而相对于强大的云服务器相比,仍然能力有限,不能处理大量的服务请求,服务请求过多时要做服务请求选择,拒绝部分请求。云服务器采用的调度与资源分配算法虽然效果较好,但过于复杂,对移动设备来说,开销太大。另外,移动设备的服务提供不能影响到移动设备的正常使用,由于移动设备是动态使用的,因此闲置资源也随宿主对移动设备的使用情况而改变,由此需要一套适用于移动设备的请求处理技术来进行服务请求的选择、调度和资源分配。
发明内容
鉴于上述,本发明提供了一种面向移动设备的服务请求选择与调度方法,能够解决移动设备宿主的服务请求选择、调度以及资源分配等问题。
一种面向移动设备的服务请求选择与调度方法,包括如下步骤:
(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所示:
S201:对服务请求所需要的资源及数量、执行时间进行描述,计算最晚开始时间,并判断是否已经超过最晚开始时间,如超过则不能满足该服务请求,将该请求丢弃,否则执行下一步;服务的最晚开始时间可以通过以下公式计算:
服务最晚开始时间=服务截止时间-服务执行时间
其中,服务截止时间由服务请求指明,服务执行时间由服务设备根据请求的种类预知。如当前时间已超过截止时间,表示设备在截止时间之前不能完成该服务,因此,不能选择该服务,将其丢弃。
S202:将服务请求按照最晚开始时间在服务执行队列中进行查找,计算该服务请求的标准***时间点;标准***时间点是指服务请求按照最晚开始时间排序时在服务执行队列中的时间点。具体过程为:从服务执行队列的队尾开始往前查找,比较已分配的服务请求与当前服务请求的最晚开始时间,如果已分配服务请求的最晚开始时间晚于当前服务则继续往前查找,直到找到某个已分配服务请求,其最晚开始时间早于当前服务请求或到队列开始,此时执行队列的时间点,即为服务请求的标准***时间。
服务调度可以按照最晚开始时间执行,因为按最晚开始时间顺序调度服务请求的方式,可以保证在无溢出的情况下处理尽可能多的服务请求。为了加快服务执行的效率,可以在设备资源允许的情况下,并发执行多个服务。因此在后面步骤***服务请求的时候,首先判断能否与前面的请求并发执行,如不能并发执行则按标准***时间***。
由于服务并发执行的存在,标准***时间点之前的服务请求的最晚开始时间可能会晚于当前服务请求,但标准***时间点之后的服务请求的最晚开始时间一定晚于当前服务请求。
S203:从当前时间点开始往后查找设备的服务执行队列,如果在标准***时间点之前存在时间间隔片段,在该片段内设备的空闲资源能满足服务请求,即该时间片段长度等于服务执行时间,并且设备在每个时间间隔的每种空闲资源数量都能满足对应的服务请求,则表示该服务请求可以在该时间间隔内完成,将请求***到该时间片段内,否则执行下列步骤;设备的空闲资源是指当前可用且没有被分配给服务请求的资源,如果不存在这样的时间片段,则表示该服务请求不能与已分配的服务请求并发执行。
S204:查找设备的服务执行队列,如果在从标准***时间点开始的时间片段内,设备的可用资源能满足服务请求,表示服务请求可以从***时间点开始执行,则将请求***到该时间片段内,该时间片段内已分配的服务请求需要后移,具体操作为从当前节点开始,重新***执行队列中;否则执行下列步骤。
值得注意的是,此处的可用资源是指设备的所有可用资源,即包括已经分配给其它服务请求的资源。因为此处已经分配的服务器请求的最晚开始时间晚于当前服务请求,所以允许其剥夺被分配的资源。
S205:继续往后查找设备的服务执行队列,如果在标准***时间点之后服务最晚开始时间之前存在时间片段,在该片段内设备能满足服务请求,则将请求***到该时间片段内,该时间片段内已分配的服务请求从当前节点开始重新***执行队列,否则执行下列步骤。
S206:对服务请求做溢出处理。服务请求溢出表示根据设备的可用资源情况以及当前的服务请求调度情况,在新的请求到来时,设备已经不能满足所有的服务请求,需要对服务请求进行选择,拒绝部分请求,具体步骤如图2所示:
a.从服务执行序列的当前时间节点开始,查找被当前服务请求支配的且收益最小的服务请求或服务请求集合;
b.如果存在被当前服务请求支配的服务请求或服务请求的集合,则丢弃被支配且收益最小的服务请求或服务请求集合,并将当前服务请求***到该时间片段中;
c.如果不存在被支配的服务请求或服务请求集合,则拒绝当前服务请求。
支配关系表示为:对于服务请求A和B,如果服务请求B所需时间片段长于等于A,所需的每种资源数量都多于等于A,且收益小于A,则称服务请求A支配B。对于多个服务请求组成的集合,如果存在一个长于等于A的时间片段,在该片段中,这些服务请求所需的资源数量之和多于等于A,且收益之和小于A,则称服务请求A支配这个服务请求集合。
如果存在可以被当前服务请求支配的服务请求或服务请求的集合,则表示可以通过用当前服务请求替换被支配请求或集合并增加收益。
(3)按照服务执行队列执行服务。
上述对实施例的描述是为便于本技术领域的普通技术人员能理解和应用本发明。熟悉本领域技术的人员显然可以容易地对上述实施例做出各种修改,并把在此说明的一般原理应用到其他实施例中而不必经过创造性的劳动。因此,本发明不限于上述实例,本领域技术人员根据本发明的揭示,对于本发明做出的改进和修改都应该在本发明的保护范围之内。

Claims (6)

1.一种面向移动设备的服务请求选择与调度方法,包括如下步骤:
(1)实时监测移动设备的可用资源情况信息;
(2)对于任一新到来的服务请求,通过分析判断选择接收该服务请求并将其***服务执行队列的合适位置,或将该服务请求丢弃,具体实现过程如下:
2.1对于任一新到来的服务请求,通过对其进行解析确定该服务请求的最晚执行时间,若当前时间已经超过了最晚执行时间,则将该服务请求丢弃,否则执行步骤2.2;
2.2计算该服务请求在服务执行队列中的标准***时间点;
2.3判断服务执行队列从起始时间点至标准***时间点之间是否存在有时间间隔片段,该片段未被其他外来服务请求占用且该片段内设备的可用资源能够满足本服务请求:若存在,则将本服务请求***至该时间间隔片段内;否则执行步骤2.4;
2.4判断服务执行队列从标准***时间点开始的时间片段内设备的可用资源能否满足本服务请求:若能够,则将本服务请求***至该时间片段内,并使标准***时间点之后已分配的服务请求依次顺延;否则执行步骤2.5;
2.5判断服务执行队列从标准***时间点至本服务请求最晚执行时间之间是否存在有时间片段且该片段内设备的可用资源能够满足本服务请求:若存在,则将本服务请求***至该时间片段内,并使该时间片段内以及之后已分配的服务请求依次顺延;否则执行步骤2.6;
2.6对服务执行队列做溢出处理;
(3)按服务执行队列的排列顺序执行其中各请求所对应的服务。
2.根据权利要求1所述的服务请求选择与调度方法,其特征在于:所述的可用资源情况信息包括移动设备关于CPU、内存、带宽的剩余可用数量。
3.根据权利要求1所述的服务请求选择与调度方法,其特征在于:所述服务请求包含有服务的截止完成时间、所需要的资源及其数量、执行占用时长。
4.根据权利要求1所述的服务请求选择与调度方法,其特征在于:所述步骤2.2中计算服务请求在服务执行队列中的标准***时间点,具体实现方法为:从服务执行队列的末尾开始往前查找,逐个比较已分配的服务请求与本服务请求的最晚执行时间,如果已分配服务请求的最晚执行时间晚于本服务请求的最晚执行时间则继续往前查找,直到找到某个已分配的服务请求,其最晚执行时间早于本服务请求的最晚执行时间,则使该已分配服务请求的下一个服务请求的开始执行时间作为本服务请求在服务执行队列中的标准***时间点;若寻至队列起始位置都未找到,则使服务执行队列的起始时间点作为本服务请求在服务执行队列中的标准***时间点。
5.根据权利要求1所述的服务请求选择与调度方法,其特征在于:所述步骤2.6中对服务执行队列做溢出处理,具体实现方法为:从服务执行序列的起始开始往后查找直至本服务请求的最晚执行时间,若存在有被本服务请求支配的已分配服务请求或已分配服务请求集合,则丢弃其中收益最小的已分配服务请求或已分配服务请求集合,并将本服务请求***对应的时间片段中;若不存在有被本服务请求支配的已分配服务请求或已分配服务请求集合,则丢弃本服务请求。
6.根据权利要求5所述的服务请求选择与调度方法,其特征在于:若某一已分配服务请求的执行占用时长大于等于本服务请求的执行占用时长,所需的各种资源数量均大于等于本服务请求所需的各种资源数量,且收益小于本服务请求的收益,则表明该已分配服务请求被本服务请求支配;对于某一已分配服务请求集合,若存在一个时间片段且该时间片段大于等于本服务请求的执行占用时长,且在该时间片段内该已分配服务请求集合所需的各种资源数量均大于等于本服务请求所需的各种资源数量,收益总和小于本服务请求的收益,则表明该已分配服务请求集合被本服务请求支配。
CN201611009397.6A 2016-11-15 2016-11-15 一种面向移动设备的服务请求选择与调度方法 Active CN106534312B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611009397.6A CN106534312B (zh) 2016-11-15 2016-11-15 一种面向移动设备的服务请求选择与调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611009397.6A CN106534312B (zh) 2016-11-15 2016-11-15 一种面向移动设备的服务请求选择与调度方法

Publications (2)

Publication Number Publication Date
CN106534312A CN106534312A (zh) 2017-03-22
CN106534312B true CN106534312B (zh) 2019-05-07

Family

ID=58352262

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611009397.6A Active CN106534312B (zh) 2016-11-15 2016-11-15 一种面向移动设备的服务请求选择与调度方法

Country Status (1)

Country Link
CN (1) CN106534312B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109286530B (zh) * 2018-11-09 2020-04-14 浙江大学 一种跨界服务网络运行与支撑架构
CN109450818B (zh) * 2018-12-25 2022-07-29 ***通信集团江苏有限公司 物联网信息下发的方法、装置、设备和介质
CN111431813B (zh) * 2020-06-09 2020-10-30 北京信安世纪科技股份有限公司 访问限流方法、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101662300A (zh) * 2008-08-29 2010-03-03 深圳富泰宏精密工业有限公司 手机图片转换***及方法
CN102056096A (zh) * 2009-10-28 2011-05-11 ***通信集团公司 文件的无线传输方法、***和设备
CN102761604A (zh) * 2012-06-11 2012-10-31 深圳中兴网信科技有限公司 请求处理***、请求处理方法和服务器
CN103269513A (zh) * 2013-05-05 2013-08-28 清华大学 利用蜂窝网络中的尾巴时间进行数据传输的方法
CN105847531A (zh) * 2016-02-01 2016-08-10 乐视移动智能信息技术(北京)有限公司 一种移动终端的图片显示方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101662300A (zh) * 2008-08-29 2010-03-03 深圳富泰宏精密工业有限公司 手机图片转换***及方法
CN102056096A (zh) * 2009-10-28 2011-05-11 ***通信集团公司 文件的无线传输方法、***和设备
CN102761604A (zh) * 2012-06-11 2012-10-31 深圳中兴网信科技有限公司 请求处理***、请求处理方法和服务器
CN103269513A (zh) * 2013-05-05 2013-08-28 清华大学 利用蜂窝网络中的尾巴时间进行数据传输的方法
CN105847531A (zh) * 2016-02-01 2016-08-10 乐视移动智能信息技术(北京)有限公司 一种移动终端的图片显示方法和装置

Also Published As

Publication number Publication date
CN106534312A (zh) 2017-03-22

Similar Documents

Publication Publication Date Title
CN107992359B (zh) 一种云环境下代价感知的任务调度方法
CN104915253B (zh) 一种作业调度的方法及作业处理器
CN112148455B (zh) 一种任务处理方法、设备及介质
CN103235835B (zh) 用于数据库集群的查询实现方法和装置
CN103150213B (zh) 负载平衡方法和装置
CN111367630A (zh) 一种基于云计算的多用户多优先级的分布式协同处理方法
CN106534312B (zh) 一种面向移动设备的服务请求选择与调度方法
CN110569252B (zh) 一种数据处理***及方法
CN103294531A (zh) 一种任务分配方法及***
WO2020177336A1 (zh) 资源调度方法、设备、***及中心服务器
CN110187960A (zh) 一种分布式资源调度方法及装置
CN103023980A (zh) 一种云平台处理用户服务请求的方法和***
CN109766172A (zh) 一种异步任务调度方法以及装置
CN105808346B (zh) 一种任务调度方法与装置
CN108829519A (zh) 基于云平台的任务调度方法、云平台及计算机可读存储介质
CN112099937A (zh) 一种资源治理方法和装置
CN111776896B (zh) 电梯调度方法和装置
CN113722056A (zh) 任务调度方法、装置、电子设备和计算机可读介质
CN109491775A (zh) 一种用于边缘计算环境下的任务处理与调度方法
CN110807612A (zh) 确定剩余产能的方法和装置
CN105260244A (zh) 一种分布式***任务调度的方法和装置
CN115017186A (zh) 一种任务处理方法、装置、设备及介质
CN105049372A (zh) 一种扩展消息中间件吞吐量的方法及***
CN109819674B (zh) 计算机存储介质、嵌入式调度方法及***
CN102760073A (zh) 一种任务调度方法、***及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant