CN114265692A - 服务调度方法、装置、设备以及存储介质 - Google Patents

Abstract

本公开提供了一种服务调度方法、装置、设备以及存储介质，涉及云服务技术领域，可应用于云平台。该方法包括：接收至少一个客户端发送的并发请求；为并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线；响应于确定目标流水线对请求的预估处理时间超过该请求的预设超时时间，获取该请求在目标流水线中的预估排队时间；将预估排队时间发送给发送该请求的客户端，以使客户端根据预估排队时间调整请求发送策略。本公开提供的方法充分利用了服务器资源以对前端并发请求进行处理，从而提升了服务器对请求的处理效率。

Description

服务调度方法、装置、设备以及存储介质

技术领域

本公开涉及计算机技术领域，具体涉及云存储技术领域，尤其涉及服务调度方法、装置、设备以及存储介质。

背景技术

随着科技的发展，互联网的通信架构层出不穷，其中C/S(Client-Server，客户端-服务器)架构最为常见，即“客户端/服务器”模式。这种结构是将需要处理的业务合理地分配到客户端和服务器端，这样可以大大降低通信成本，然而对于单服务器的服务，当客户端不断增加的时候，服务器端就需要考虑多并发的问题。

发明内容

本公开提供了一种服务调度方法、装置、设备以及存储介质。

根据本公开的第一方面，提供了一种服务调度方法，包括：接收至少一个客户端发送的并发请求；为并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线；响应于确定目标流水线对请求的预估处理时间超过该请求的预设超时时间，获取该请求在目标流水线中的预估排队时间；将预估排队时间发送给发送该请求的客户端，以使客户端根据预估排队时间调整请求发送策略。

根据本公开的第二方面，提供了一种服务调度装置，包括：接收模块，被配置成接收至少一个客户端发送的并发请求；确定模块，被配置成为并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线；获取模块，被配置成响应于确定目标流水线对请求的预估处理时间超过该请求的预设超时时间，获取该请求在目标流水线中的预估排队时间；发送模块，被配置成将预估排队时间发送给发送该请求的客户端，以使客户端根据预估排队时间调整请求发送策略。

根据本公开的第三方面，提供了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如第一方面中任一实现方式描述的方法。

根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行如第一方面中任一实现方式描述的方法。

根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现如第一方面中任一实现方式描述的方法。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1是本公开可以应用于其中的示例性系统架构图；

图2是根据本公开的服务调度方法的一个实施例的流程图；

图3是根据本公开的服务调度方法的另一个实施例的流程图；

图4为不做处理时的并发请求的示意图；

图5为服务器并发处理请求的示意图；

图6为服务器对并发请求处理后的示意图；

图7是根据本公开的服务调度方法的一个应用场景的示意图；

图8是根据本公开的服务调度装置的一个实施例的结构示意图；

图9是用来实现本公开实施例的服务调度方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

图1示出了可以应用本公开的服务调度方法或服务调度装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送信息等。终端设备101、102、103上可以安装有各种客户端应用。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述电子设备中。其可以实现成多个软件或软件模块，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以提供各种服务。例如，服务器105可以对从终端设备101、102、103获取的并发请求进行分析和处理，并生成处理结果(例如请求的预估排队时间)。

需要说明的是，服务器105可以是硬件，也可以是软件。当服务器105为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器105为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

需要说明的是，本公开实施例所提供的服务调度方法一般由服务器105执行，相应地，服务调度装置一般设置于服务器105中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，其示出了根据本公开的服务调度方法的一个实施例的流程200。该服务调度方法包括以下步骤：

步骤201，接收至少一个客户端发送的并发请求。

在本实施例中，服务调度方法的执行主体(例如图1所示的服务器105)可以接收由至少一个客户端发送的并发请求。本实施例中的服务调度模式为单服务器-多客户端的模式，也即服务器端同步处理请求，并返回响应结果。对于至少一个客户端中的每个客户端而言，设时间T为其发送请求的周期，则每隔一个周期，客户端向服务器端发送一条待处理请求。可选地，可以每24小时重置一次客户端状态。随着客户端的增加，会出现同一时间多个客户端发送大量的并发请求的情况，上述执行主体可以接收由至少一个客户端发送的并发请求。

步骤202，为并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线。

在本实施例中，上述执行主体可以为步骤201接收的并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线。也即在本实施例中，上述执行主体可以预先生成多条用于处理并发请求任务的流水线。

在这里，假设每个请求需要经过n个步骤来处理，并将n个步骤设为P1，P2，……Pn，其中每个步骤需要消耗一定的系统资源，例如CPU(central processing unit，中央处理器)、内存、GPU(graphics processing unit，图形处理器)等。基于此，本实施例中通过申请系统资源来生成一套能对请求进行响应的处理流程，将其称为一条流水线。多条流水线中的每条流水线之间互不影响，假设总共有m条流水线，如果某个请求被分配到流水线i，那么该请求的步骤P1到Pn都只在流水线i中进行处理，同时某个时刻，每条流水线的每个步骤Pi，只能处理单个请求。

然后，上述执行主体会从生成的多条流水线中为并发请求中的每个请求确定用于处理该请求的目标流水线。可选地，假设生成了并发的k条流水线，当前端有请求到达时，通过贪心算法，选择当前P1步骤中排队请求最少的流水线，将该流水线作为用于处理该请求的目标流水线，将该请求放入该目标流水线中排队。其中，贪心算法(又称贪婪算法)是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。当然，也可以基于其他方法为请求确定目标流水线，本实施例中对此不做具体限定。

步骤203，响应于确定目标流水线对请求的预估处理时间超过该请求的预设超时时间，获取该请求在目标流水线中的预估排队时间。

在本实施例中，上述执行主体可以在确定目标流水线对请求的预估处理时间超过该请求的预设超时时间的情况下，获取该请求在目标流水线中的预估排队时间。在本实施例中，上述执行主体在为请求确定目标流水线后，会将该请求加入目标流水线中进行排队，此时上述执行主体会确定目标流水线对该请求的预估处理时间，由于每个请求都有一个预设超时时间，所以上述执行主体会将该预估处理时间与预设超时时间进行比较，若预估处理时间超过该预设超时时间，则说明该请求会超时，之后获取该请求在目标流水线中的预估排队时间，此时该预估排队时间即上述预估处理时间，也即在确定该请求会超时的情况下，上述执行主体会获取该请求的预估处理时间，并将其作为预估排队时间。

步骤204，将预估排队时间发送给发送该请求的客户端，以使客户端根据预估排队时间调整请求发送策略。

在本实施例中，上述执行主体可以在获取预估排队时间后，将该预估排队时间发送给发送该请求的客户端，以使该客户端可以根据该预估排队时间调整该请求的发送策略。在上述执行主体判断到该请求会超时的情况下，会将超时时间(预估排队时间)直接返回给发送该请求的前端(客户端)，以使客户端在预估排队时间后重新发送请求，从而使服务器及时对该请求进行处理，从而使该请求不会超时。

本公开实施例提供的服务调度方法，首先接收至少一个客户端发送的并发请求；然后为并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线；之后响应于确定目标流水线对请求的预估处理时间超过该请求的预设超时时间，获取该请求在目标流水线中的预估排队时间；最后将预估排队时间发送给发送该请求的客户端，以使客户端根据预估排队时间调整请求发送策略。本实施例中的服务调度方法，该方法为并发请求中的每个请求确定了用于处理该请求的目标流水线，充分的利用了服务器的系统资源，并发地处理请求，并将该请求的预估排队时间发送给发送该请求的客户端，以使客户端在预估排队时间后发送该请求，从而解决了请求超时的问题，提升了服务器对请求的处理效率。

本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。

继续参考图3，图3示出了根据本公开的服务调度方法的另一个实施例的流程300。该服务调度方法包括以下步骤：

步骤301，接收至少一个客户端发送的并发请求。

在本实施例中，对于并发请求中的每个请求，服务调度方法的执行主体(例如图1所示的服务器105)可以接收至少一个客户端发送的并发请求。步骤301与前述实施例的步骤201基本一致，具体实现方式可以参考前述对步骤201的描述，此处不再赘述。

在本实施例中，假设客户端发送请求的周期为T，并发请求的个数为n，如果不做任何处理，n个请求同时进入服务器处理队列，并开始处理请求，其过程如图4所示，图4中的Request1……Request n分别表示n个并发请求。图4为不做处理时的并发请求的示意图，由图4可知，在一个请求周期T内，某一个时刻客户端开始并发请求，因此可能会有若干请求处理会超时。

步骤302，对于并发请求中的每个请求，基于贪心算法从多条流水线中确定用于处理该请求的目标流水线。

在本实施例中，对于并发请求中的每个请求，上述执行主体可以基于贪心算法从多条流水线中确定用于处理该请求的目标流水线。其中，贪心算法(又称贪婪算法)是指在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。设总共有k条流水线分别为f1，f2…fk，当前每条流水线的p1正在排队的请求分别为fp1，fp2…fpk，需要为当前请求Ri选择合适的流水线，设为fRi＝f1，此时Ri需要排队的请求数为fRpi＝fp1，经过循环返回当前请求需要排队的流水线fRi。图5为服务器并发处理请求的示意图，从图5中可以看出，每条流水线之间相互独立，每条流水线中的每个处理流程之间相互独立。基于上述步骤可以为每个请求确定排队请求最少的流水线作为用于处理该请求的目标流水线，从而提升请求的处理效率。

在本实施例的一些可选实施方式中，多条流水线通过以下步骤生成：获取服务器的资源的上限值；基于上限值生成多条用于并发处理请求的流水线。也即在本实现方式中，上述执行主体首先会获取服务器的资源上限值，然后根据该上限值生成多条功能相同的、用于并发处理请求的流水线，然后开始监听既定窗口，多条流水线并发处理请求。从而提高服务器处理请求的效率。

步骤303，基于目标流水线处理请求的平均时间以及目标流水线中待处理请求的个数，得到目标流水线对请求的预估处理时间。

在本实施例中，上述执行主体可以基于目标流水线处理请求的平均时间以及目标流水线中待处理请求的个数，得到目标流水线对请求的预估处理时间。假设目标流水线处理请求的平均时间为To，目标流水线中待处理请求的个数为m，那么目标流水线对请求的预估处理时间Tn则为To*m。当有一条新的请求到达时，这条新的请求的预估处理时间Tn’则为Tn+To。

步骤304，将预估处理时间与请求的预设超时时间进行比较，确定预估处理时间是否超过预设超时时间。

在本实施例中，上述执行主体可以将步骤303计算得到的预估处理时间与请求的预设超时时间进行比较，确定请求是否会超时。每条请求都有对应的预设超时时间，将请求的预设超时时间设为T₁，若Tn大于T₁，则确定该请求会超时。通过判断请求是否会超时，从而可以根据判断结果进行相应的处理，提高了对请求的处理效率。

步骤305，响应于确定预估处理时间超过预设超时时间，将预估处理时间作为该请求在目标流水线中的预估排队时间。

在本实施例中，在确定该请求会超时的情况下，上述执行主体将预估处理时间作为该请求在目标流水线中的预估排队时间。也即在确定该请求会超时的情况下，上述执行主体会获取该请求对应的预估处理时间，并将该预估处理时间作为该请求的预估排队时间，从而得到该请求的预估排队时间。

在本实施例的一些可选实施方式中，响应于确定预估处理时间不超过预设超时时间，将请求直接放入处理队列。如果上述执行主体判断这条请求不会超时，那么会将该请求数据压入处理队列，然后在处理完成后将处理结果返回客户端，从而完成对不超时的请求的处理过程。

步骤306，将预估排队时间发送给发送该请求的客户端，以使客户端根据预估排队时间调整请求发送策略。

在本实施例中，上述执行主体可以将预估排队时间发送给发送该请求的客户端，以使该客户端在预估排队时间后重新发送该请求，以使服务器可以及时对请求进行处理。从而以使服务器将请求处理的时间均匀地铺开，图6为服务器对并发请求处理后的示意图，从图6中可以看出，上述执行主体将同一时间地并发请求进行时间铺平，从而以使服务器能够并发地处理前端的请求，解决了前端请求超时的问题。

在本实施例的一些可选实施方式中，上述服务调度方法还包括：响应于确定客户端数量增加，增大客户端发送请求的周期。也即在本实现方式中，设服务器平均处理一个请求的速度为v，前端以周期T周期性的发送请求，那么服务器能处理的前端客户端上限个数u为：u＝T/v。当服务器配置不变时，如果前端客户端数量扩展时，由于时间铺平策略的可扩展性，可以通过调整发送周期T来适应所需要的请求处理效率。

从图3中可以看出，与图2对应的实施例相比，本实施例中的服务调度方法，该方法突出了基于贪心算法为每个请求确定用于处理该请求的目标流水线的步骤以及确定请求的预估排队时间的步骤，从而充分的利用服务器的系统资源，并发地处理前端的请求，解决了前端请求超时的问题；同时由于时间铺平策略的可扩展性，在前端客户端增加时，服务器配置不变的情况下，还可以通过调整发送周期来适应所需要的请求处理效率，从而提高服务器处理请求的效率。

继续参考图7，图7示出了根据本公开的服务调度方法的一个应用场景的示意图。在该应用场景中，服务器704(执行主体)会接收客户端701、客户端702以及客户端703发送的并发请求；然后，上述执行主体会为并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线，例如，基于贪心算法为每个请求确定目标流水线；之后，上述执行主体在确定目标流水线对请求的预估处理时间超过该请求的预设超时时间，获取该请求在目标流水线中的预估排队时间；最后，上述执行主体将预估排队时间发送给发送该请求的客户端，以使客户端根据预估排队时间调整请求发送策略。从而在充分利用服务器的资源的前提下，提升服务器处理请求的效率。

进一步参考图8，作为对上述各图所示方法的实现，本公开提供了一种服务调度装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图8所示，本实施例的服务调度装置800包括：接收模块801、确定模块802、获取模块803和发送模块804。其中，接收模块801，被配置成接收至少一个客户端发送的并发请求；确定模块802，被配置成为并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线；获取模块803，被配置成响应于确定目标流水线对请求的预估处理时间超过该请求的预设超时时间，获取该请求在目标流水线中的预估排队时间；发送模块804，被配置成将预估排队时间发送给发送该请求的客户端，以使客户端根据预估排队时间调整请求发送策略。

在本实施例中，服务调度装置800中：接收模块801、确定模块802、获取模块803和发送模块804的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201-204的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，多条流水线通过以下步骤生成：获取服务器的资源的上限值；基于上限值生成多条用于并发处理请求的流水线。

在本实施例的一些可选的实现方式中，确定模块包括：确定子模块，被配置成对于并发请求中的每个请求，基于贪心算法从多条流水线中确定用于处理该请求的目标流水线。

在本实施例的一些可选的实现方式中，上述服务调度装置800还包括：得到模块，被配置成基于目标流水线处理请求的平均时间以及目标流水线中待处理请求的个数，得到目标流水线对请求的预估处理时间；比较模块，被配置成将预估处理时间与请求的预设超时时间进行比较，确定预估处理时间是否超过预设超时时间。

在本实施例的一些可选的实现方式中，获取模块包括：获取子模块，被配置成将预估处理时间作为该请求在目标流水线中的预估排队时间。

在本实施例的一些可选的实现方式中，上述服务调度装置800还包括：处理模块，被配置成响应于确定预估处理时间不超过预设超时时间，将请求直接放入处理队列。

在本实施例的一些可选的实现方式中，上述服务调度装置800还包括：增大模块，被配置成响应于确定客户端数量增加，增大客户端发送请求的周期。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图9示出了可以用来实施本公开的实施例的示例电子设备900的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图9所示，设备900包括计算单元901，其可以根据存储在只读存储器(ROM)902中的计算机程序或者从存储单元908加载到随机访问存储器(RAM)903中的计算机程序，来执行各种适当的动作和处理。在RAM 903中，还可存储设备900操作所需的各种程序和数据。计算单元901、ROM 902以及RAM 903通过总线904彼此相连。输入/输出(I/O)接口905也连接至总线904。

设备900中的多个部件连接至I/O接口905，包括：输入单元906，例如键盘、鼠标等；输出单元907，例如各种类型的显示器、扬声器等；存储单元908，例如磁盘、光盘等；以及通信单元909，例如网卡、调制解调器、无线通信收发机等。通信单元909允许设备900通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元901可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元901的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元901执行上文所描述的各个方法和处理，例如服务调度方法。例如，在一些实施例中，服务调度方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元908。在一些实施例中，计算机程序的部分或者全部可以经由ROM 902和/或通信单元909而被载入和/或安装到设备900上。当计算机程序加载到RAM 903并由计算单元901执行时，可以执行上文描述的服务调度方法的一个或多个步骤。备选地，在其他实施例中，计算单元901可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行服务调度方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (17)

1.一种服务调度方法，包括：

接收至少一个客户端发送的并发请求；

为所述并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线；

响应于确定所述目标流水线对所述请求的预估处理时间超过该请求的预设超时时间，获取该请求在所述目标流水线中的预估排队时间；

将所述预估排队时间发送给发送该请求的客户端，以使所述客户端根据所述预估排队时间调整请求发送策略。

2.根据权利要求1所述的方法，其中，所述多条流水线通过以下步骤生成：

获取服务器的资源的上限值；

基于所述上限值生成多条用于并发处理请求的流水线。

3.根据权利要求1所述的方法，其中，所述为所述并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线，包括：

对于所述并发请求中的每个请求，基于贪心算法从所述多条流水线中确定用于处理该请求的目标流水线。

4.根据权利要求1所述的方法，还包括：

基于所述目标流水线处理请求的平均时间以及所述目标流水线中待处理请求的个数，得到所述目标流水线对所述请求的预估处理时间；

将所述预估处理时间与所述请求的预设超时时间进行比较，确定所述预估处理时间是否超过所述预设超时时间。

5.根据权利要求4所述的方法，其中，所述获取该请求在所述目标流水线中的预估排队时间，包括：

将所述预估处理时间作为该请求在所述目标流水线中的预估排队时间。

6.根据权利要求4所述的方法，还包括：

响应于确定所述预估处理时间不超过所述预设超时时间，将所述请求直接放入处理队列。

7.根据权利要求1-6中任一项所述的方法，还包括：

响应于确定所述客户端数量增加，增大所述客户端发送请求的周期。

8.一种服务调度装置，包括：

接收模块，被配置成接收至少一个客户端发送的并发请求；

确定模块，被配置成为所述并发请求中的每个请求从预先生成的多条流水线中确定用于处理该请求的目标流水线；

获取模块，被配置成响应于确定所述目标流水线对所述请求的预估处理时间超过该请求的预设超时时间，获取该请求在所述目标流水线中的预估排队时间；

发送模块，被配置成将所述预估排队时间发送给发送该请求的客户端，以使所述客户端根据所述预估排队时间调整请求发送策略。

9.根据权利要求8所述的装置，其中，所述多条流水线通过以下步骤生成：

获取服务器的资源的上限值；

基于所述上限值生成多条用于并发处理请求的流水线。

10.根据权利要求8所述的装置，其中，所述确定模块包括：

确定子模块，被配置成对于所述并发请求中的每个请求，基于贪心算法从所述多条流水线中确定用于处理该请求的目标流水线。

11.根据权利要求8所述的装置，还包括：

得到模块，被配置成基于所述目标流水线处理请求的平均时间以及所述目标流水线中待处理请求的个数，得到所述目标流水线对所述请求的预估处理时间；

比较模块，被配置成将所述预估处理时间与所述请求的预设超时时间进行比较，确定所述预估处理时间是否超过所述预设超时时间。

12.根据权利要求11所述的方法，其中，所述获取模块包括：

获取子模块，被配置成将所述预估处理时间作为该请求在所述目标流水线中的预估排队时间。

13.根据权利要求11所述的装置，还包括：

处理模块，被配置成响应于确定所述预估处理时间不超过所述预设超时时间，将所述请求直接放入处理队列。

14.根据权利要求8-13中任一项所述的装置，还包括：

增大模块，被配置成响应于确定所述客户端数量增加，增大所述客户端发送请求的周期。

15.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的方法。

16.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-7中任一项所述的方法。

17.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-7中任一项所述的方法。

Images