CN107888660B - 云服务资源调配方法、介质、装置和计算设备 - Google Patents

Abstract

本发明的实施方式提供了一种云服务资源调配方法、介质、装置和计算设备。其中，该云服务资源调配方法包括：接收服务请求方发起的服务请求信息；根据所述服务请求信息确定所述服务请求方的排队时间；根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列；其中，所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序；按照所述待服务请求方队列，将所述服务请求方分配给服务提供方。本发明实施方式可以实现云服务资源的有序调配及有效保证云服务资源调配的合理性和公平性，为服务请求方和服务提供方均带来更好的体验。

Description

云服务资源调配方法、介质、装置和计算设备

技术领域

本发明的实施方式涉及互联网技术领域，更具体地，本发明的实施方式涉及一种云服务资源调配方法、介质、装置和计算设备。

背景技术

本部分旨在为权利要求书中陈述的本发明的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。

随着云计算技术的高速发展，云客服系统呈现蓬勃发展趋势，市面上出现了很多款云客服系统。云客服是基于互联网，依托云服务，帮助企业建立虚拟客户服务中心的技术，云客服将前端的顾客与后端的大量客服人员联系起来，在顾客与客服人员之间建立网状的沟通渠道。

云客服系统需要承载成千上万家企业的客服服务需求，需要处理同时5到10万级以上的在线访客的会话请求，如此量级的会话请求给顾客资源与客服资源的调配带来巨大的压力，如何公平、合理、快速的调配云服务资源，成为目前云客服系统急需解决的核心问题，然而现有技术中尚没有给出解决上述问题的技术方案。

发明内容

为此，非常需要一种云服务资源调配方法、介质、装置和计算设备，以公平、合理、快速的调配云服务资源。

在本发明实施方式的第一方面中，提供了一种云服务资源调配方法，包括：

接收服务请求方发起的服务请求信息；

根据所述服务请求信息确定所述服务请求方的排队时间；

根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列；其中，所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序；

按照所述待服务请求方队列，将所述服务请求方分配给服务提供方。

在本发明的又一个实施例中，在所述根据所述服务请求信息确定所述服务请求方的排队时间之前，还包括：

根据所述服务请求信息确定所述服务请求方的服务优先级；

所述根据所述服务请求信息确定所述服务请求方的排队时间，包括：

根据所述服务请求信息确定所述服务请求信息的接收时间；

将所述接收时间根据所述服务优先级进行区分处理得到所述请求方的排队时间。

在本发明的又一个实施例中，所述将所述接收时间根据所述服务优先级进行区分处理得到所述请求方的排队时间，包括：

将所述服务请求信息的接收时间减去优先级调整值，获得所述服务请求方的排队时间；其中，所述优先级调整值为级别差与预设的时间间隔的乘积，所述级别差为所述服务请求方的服务优先级与最低服务优先级的级别差。

在本发明的又一个实施例中，所述按照所述待服务请求方队列，将所述服务请求方分配给服务提供方，包括：

遍历所述待服务请求方队列，并按排队时间的先后顺序选择服务请求方分配给服务提供方。

在本发明的又一个实施例中，在所述根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列之前，还包括：

根据所述服务请求信息确定所述服务请求方的服务组别；

所述根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列，包括：

根据所述服务请求方的排队时间，选择与服务提供方的服务组别相匹配的服务请求方添加入待服务请求方队列。

在本发明的又一个实施例中，所述待服务请求方队列采用键值数据库实现；

所述根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列，具体包括：

将所述服务请求方的识别信息和排队时间分别作为主键和键值添加入待服务请求方队列的键值数据库，其中，所述识别信息包括所述服务请求方的身份识别码。

在本发明的又一个实施例中，在所述根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列之前，还包括：

根据所述服务请求信息确定所述服务请求方的服务组别；

在所述将所述服务请求方的识别信息和排队时间分别作为主键和键值添加入待服务请求方队列的键值数据库之前，还包括：

将所述服务请求方的身份识别码和所述服务请求方的服务组别进行组合得到所述服务请求方的识别信息；

所述按照所述待服务请求方队列，将所述服务请求方分配给服务提供方，包括：

遍历所述待服务请求方队列，并按排队时间的先后顺序选择指定数量的服务请求方的识别信息；

从所述指定数量的服务请求方的识别信息中，根据所述识别信息中的服务组别，选择与服务提供方的服务组别相匹配的识别信息；

将选择的所述识别信息中的身份识别码所代表的服务请求方分配给服务提供方。

在本发明的又一个实施例中，所述的云服务资源调配方法，还包括：

获取上一次反馈给所述服务请求方的第一排序；以及获取所述服务请求方当前的第二排序；

比较所述第一排序和所述第二排序的大小；

若所述第一排序小于所述第二排序，将所述第一排序作为当前排序发送给所述服务请求方；

若所述第一排序大于或等于所述第二排序，将所述第二排序作为当前排序发送给所述服务请求方。

在本发明的又一个实施例中，所述获取所述服务请求方当前的第二排序，包括：

根据所述服务请求方的排队时间和所述服务请求方的服务组别，将所述服务请求方添加入所述服务组别对应的排序队列；其中，所述排序队列中的各服务请求方按照相应的排队时间先后排序,不同服务组别的服务请求方存储于不同的排序队列中，所述排序队列与所述服务组别一一对应；

将所述服务请求方在所述服务组别对应的排序队列中的排序确定为第二排序。

在本发明实施方式的第二方面中，提供了一种云服务资源调配装置，包括：

服务请求接收模块，用于接收服务请求方发起的服务请求信息；

排队时间确定模块，用于根据所述服务请求信息确定所述服务请求方的排队时间；

队列添加模块，用于根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列；其中，所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序；

请求方分配模块，用于按照所述待服务请求方队列，将所述服务请求方分配给服务提供方。

在本发明的又一个实施例中，所述云服务资源调配装置，还包括：

优先级确定模块，用于根据所述服务请求信息确定所述服务请求方的服务优先级；

所述排队时间确定模块，包括：

请求接收时间确定单元，用于根据所述服务请求信息确定所述服务请求信息的接收时间；

排队时间处理单元，用于将所述接收时间根据所述服务优先级进行区分处理得到所述请求方的排队时间。

在本发明的又一个实施例中，所述排队时间处理单元，包括：

排队时间调整子单元，用于将所述服务请求信息的接收时间减去优先级调整值，获得所述服务请求方的排队时间；其中，所述优先级调整值为级别差与预设的时间间隔的乘积，所述级别差为所述服务请求方的服务优先级与最低服务优先级的级别差。

在本发明的又一个实施例中，所述请求方分配模块，用于遍历所述待服务请求方队列，并按排队时间的先后顺序选择服务请求方分配给服务提供方。

在本发明的又一个实施例中，所述云服务资源调配装置，还包括：

服务组别确定模块，用于根据所述服务请求信息确定所述服务请求方的服务组别；

所述队列添加模块，包括：

分组别队列添加单元，用于根据所述服务请求方的排队时间，选择与服务提供方的服务组别相匹配的服务请求方添加入待服务请求方队列。

在本发明的又一个实施例中，所述待服务请求方队列采用键值数据库实现；

所述队列添加模块，具体包括：

键值队列添加单元，用于将所述服务请求方的识别信息和排队时间分别作为主键和键值添加入待服务请求方队列的键值数据库，其中，所述识别信息包括所述服务请求方的身份识别码。

在本发明的又一个实施例中，所述云服务资源调配装置，还包括：

服务组别确定模块，用于根据所述服务请求信息确定所述服务请求方的服务组别；

所述队列添加模块，还包括：

识别信息组合单元，用于将所述服务请求方的身份识别码和所述服务请求方的服务组别进行组合得到所述服务请求方的识别信息；

所述请求方分配模块，包括：

识别信息选择单元，用于遍历所述待服务请求方队列，并按排队时间的先后顺序选择指定数量的服务请求方的识别信息；

服务组别匹配单元，用于从所述指定数量的服务请求方的识别信息中，根据所述识别信息中的服务组别，选择与服务提供方的服务组别相匹配的识别信息；

分组别分配单元，用于将选择的所述识别信息中的身份识别码所代表的服务请求方分配给服务提供方。

在本发明的又一个实施例中，所述云服务资源调配装置，还包括：

第一排序获取模块，用于获取上一次反馈给所述服务请求方的第一排序；以及

第二排序获取模块，用于获取所述服务请求方当前的第二排序；

排序比较模块，用于比较所述第一排序和所述第二排序的大小；

第一排序发送模块，用于若所述第一排序小于所述第二排序，将所述第一排序作为当前排序发送给所述服务请求方；

第二排序发送模块，用于若所述第一排序大于或等于所述第二排序，将所述第二排序作为当前排序发送给所述服务请求方。

在本发明的又一个实施例中，所述第二排序获取模块，包括：

分组别排序单元，用于根据所述服务请求方的排队时间和所述服务请求方的服务组别，将所述服务请求方添加入所述服务组别对应的排序队列；其中，所述排序队列中的各服务请求方按照相应的排队时间先后排序,不同服务组别的服务请求方存储于不同的排序队列中，所述排序队列与所述服务组别一一对应；

第二排序确定单元，用于将所述服务请求方在所述服务组别对应的排序队列中的排序确定为第二排序。

在本发明实施方式的第三方面中，提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序在被处理器运行时执行本发明提供的任一项所述的云服务资源调配方法。

在本发明实施方式的第四方面中，提供了一种计算设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序时执行本发明提供的任一项所述的云服务资源调配方法。

根据本发明实施方式的第一方面提供的云服务资源调配方法，通过确定服务请求方的排队时间，并根据该排队时间将服务请求方添加入待服务请求方队列，进而根据该待服务请求方队列将服务请求方分配给服务提供方，从而实现云服务资源的有序调配，这种有序的调配方式可以有效地保证云服务资源调配的效率。另一方面，由于所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序，因此可以有效保证云服务资源调配的合理性和公平性，从而为服务请求方和服务提供方均带来更好的体验。

本发明实施方式第二方面提供的云服务资源调配装置、第三方面提供的计算机可读存储介质和第四方面提供的计算设备，与上述第一方面提供的云服务资源调配方法出于相同的发明构思，具有相同的有益效果。

附图说明

通过参考附图阅读下文的详细描述，本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中：

图1示意性地示出了根据本发明实施方式提供的一种云服务应用场景的示意图；

图2示意性地示出了根据本发明实施方式提供的一种云服务资源调配方法的流程图；

图3示意性示出了根据本发明实施方式提供的一种按服务优先级分队列调配的示意图；

图4示意性示出了根据本发明实施方式提供的一种按服务优先级同队列调配的示意图；

图5示意性示出了根据本发明实施方式提供的一种分服务组别调配的示意图；

图6示意性示出了根据本发明实施方式提供的一种包含多服务组别的待服务请求方队列的示意图；

图7示意性地示出了根据本发明实施方式提供的一种云服务资源调配装置的示意图；

图8示意性地示出了根据本发明实施方式提供的一种计算机可读存储介质的示意图；

图9示意性地示出了根据本发明实施方式提供的一种计算设备的示意图；

在附图中，相同或对应的标号表示相同或对应的部分。

具体实施方式

下面将参考若干示例性实施方式来描述本发明的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明，而并非以任何方式限制本发明的范围。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

本领域技术人员知道，本发明的实施方式可以实现为一种系统、装置、设备、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：完全的硬件、完全的软件(包括固件、驻留软件、微代码等)，或者硬件和软件结合的形式。

根据本发明的实施方式，提出了一种云服务资源调配的方法、装置、介质和计算设备。

在本文中，需要理解的是，所涉及的术语解释如下：

1)服务请求方：指云服务的需求方，如消费者、用户等，通过向云服务系统发送服务请求信息，可以请求获得服务提供方提供的服务，本发明中的服务请求方泛指服务请求人员，和/或供服务请求人员发起服务请求信息的通信设备。

2)服务提供方：指云服务的提供方，如客服等，可以从云服务系统接单，为服务请求方提供服务，本发明中的服务提供方泛指服务提供人员，和/或供服务提供人员发起服务请求信息的通信设备。

此外，附图中的任何元素数量均用于示例而非限制，以及任何命名都仅用于区分，而不具有任何限制含义。

下面参考本发明的若干代表性实施方式，详细阐释本发明的原理和精神。

应用场景总览

首先参考图1，其示意性地示出了根据本发明实施方式提供的一种云服务应用场景的示意图，如图所示，云服务资源调配装置的一侧与大量的服务服务请方通信连接，另一侧与大量的服务提供方通信连接，云服务资源调配装置在接收到服务请求方发送的服务请求信息后，按照云服务资源调配方法将服务请求方分配给服务提供方，建立服务请求方与为其分配的服务提供方之间的通信链路，以使服务提供方通过该通信链路为服务请求方提供服务。

示例性方法

下面结合图1的应用场景，参考图2来描述根据本发明示例性实施方式的用于调配云服务资源的云服务资源调配方法。需要注意的是，上述应用场景仅是为了便于理解本发明的精神和原理而示出，本发明的实施方式在此方面不受任何限制。相反，本发明的实施方式可以应用于适用的任何场景。

请参考图2，其示意性地示出了根据本发明实施方式提供的一种云服务资源调配方法的流程图，所述云服务资源调配方法包括以下步骤：

步骤S101：接收服务请求方发起的服务请求信息。

本实施方式的执行主体为云服务资源调配装置，具体的，所述云服务资源调配装置可以是服务器、服务器集群或虚拟服务器等。服务请求方在需要获取服务时，可以向所述云服务资源调配装置发送服务请求信息，例如，用户在网购时，需要咨询产品信息，则可以向所述云服务资源调配装置发送表示呼叫客服的服务请求信息，所述云服务资源调配装置在接收到所述服务请求信息后，即可根据所述服务请求信息调配相应的客服人员为其提供服务。

其中，所述服务请求信息可以通过用户使用的通信设备如手机、电脑等编辑或触发，例如，用户在手机上点击表示呼叫客服的图标，手机根据用户的点击操作自动生成服务请求信息并发送至所述云服务资源调配装置，容易理解的是，也可以在用户对请求的服务项目、内容进行编辑或选择后再生成服务请求信息，以使云服务资源调配装置可以根据该服务项目、内容更有针对性地为其分配客服。

步骤S102：根据所述服务请求信息确定所述服务请求方的排队时间。

考虑到云服务经常面临海量服务请求方的访问，往往需要同时处理数以千计、数以万计及以上数量的服务请求信息，为了避免对海量服务请求信息的分配发生混乱，本发明实施方式采用按时间排序的方式对服务请求方进行排队，从而实现云服务资源的有序调配。为了排队需要，需要根据所述服务请求信息确定所述服务请求方的排队时间，例如，可以将服务请求方发送的服务请求信息的接收时间作为所述服务请求方的排队时间，又如，可以将服务请求方在服务请求信息中编辑的预约服务时间作为所述服务请求方的排队时间，以使服务请求方可以通过预约的方式请求服务，丰富用户的服务请求方式，提升用户体验。

步骤S103：根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列；其中，所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序。

步骤S104：按照所述待服务请求方队列，将所述服务请求方分配给服务提供方。

本步骤，可以读取所述待服务请求方队列，按照时间先后顺序从所述待服务请求方队列中选择服务请求方分配给服务提供方，保证云服务资源调配的合理性和公平性。

根据本发明上述实施方式提供的云服务资源调配方法，通过确定服务请求方的排队时间，并根据该排队时间将服务请求方添加入待服务请求方队列，进而根据该待服务请求方队列将服务请求方分配给服务提供方，从而实现云服务资源的有序调配，这种有序的调配方式可以有效地保证云服务资源调配的效率。另一方面，由于所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序，因此可以有效保证云服务资源调配的合理性和公平性，从而为服务请求方和服务提供方均带来更好的体验。

考虑到，在实际应用中，服务有轻重缓急，服务请求方对于服务提供方而言也有优先级分类，在有大量服务请求方排队的情况下，有一种需求是希望把有限的客服资源优先服务于重要的客户，因此需要对服务请求方进行优先级分类，就产生了不同服务优先级的服务请求方，可以按VIP(英文全称：very important people，中文名称：贵宾)等级进行区分，同时为了保证排队的公平性，相同优先级的服务请求方，先进入队列的应该优先被接待。因此，在本发明实施方式的一种变更实施方式中，在步骤S103之前，还包括：

根据所述服务请求信息确定所述服务请求方的服务优先级；

所述步骤S103，具体包括：

根据所述服务请求方的排队时间，将所述服务请求方添加入对应于所述服务优先级的待服务请求方队列；其中，不同服务优先级的服务请求方存储于不同的待服务请求方队列中，所述待服务请求方队列与所述服务优先级一一对应。

其中，服务优先级信息可以携带于所述服务请求信息中，通过解析所述服务请求信息，即可确定所述服务请求方的服务优先级；另外，也可以通过在预设的用户数据库中查询所述服务请求方的用户信息，所述用户信息包括服务优先级信息，从而确定所述服务请求方的服务优先级。

基于上述实施方式，可以按照服务请求方的服务优先级将各服务请求方添加到对应服务优先级的待服务请求方队列中，从而按照服务优先级将服务请求方区分排队。

相应的，所述步骤S104在具体实施时，可以包括：按照服务优先级由高至低的顺序遍历各所述待服务请求方队列，并在遍历到的首个非空的所述待服务请求方队列中按排队时间的先后顺序选择服务请求方分配给服务提供方。从而按照服务优先级结合排队时间将所有排队的服务请求方进行统一调配，请参考图3进行理解，图3示意性示出了根据本发明实施方式提供的一种按服务优先级分队列调配的示意图，如图3所示，根据服务优先级由高至低的顺序，采用V10、V9……V1、非VIP等将对待服务请求方队列分为11个队列，步骤S104在执行时，首先从V10优先级的队列选择服务请求方进行分配，待V10队列分配完成后，再分配V9队列，直至分配完成。

考虑到，服务提供方的服务水平、质量并不能完全一致，为了让优质的服务提供方为重要的服务请求方进行服务，也可以将服务提供方按照服务优先级进行区分，以使各服务提供方为对应服务优先级的服务请求方提供服务，所述步骤S104，包括：根据所述服务请求方的排队时间，将各服务优先级的待服务请求方队列中的服务请求方分配给对应服务优先级的服务提供方。

考虑到，图3所示的实施方式，每次分配时，需要检查11个队列，这种处理逻辑繁琐，效率低。针对上述问题，考虑到服务请求方在请求服务时会有一定的时间期望，超出该期望后服务请求方会暂时放弃请求，鉴于此，可以设置一个最大排队时间，例如24小时，超过24小时的排队可以被认为是过期排队(估计服务请求方早已经离开)，这种排队是可以被清理的，利用排队不会超过24小时的特性，可以巧妙的将这11个队列合并成一个队列，在本发明实施方式的一种变更实施方式中，在步骤S102之前，还包括：

根据所述服务请求信息确定所述服务请求方的服务优先级；

所述步骤S102，包括：

根据所述服务请求信息确定所述服务请求信息的接收时间；

将所述接收时间根据所述服务优先级进行区分处理得到所述请求方的排队时间。

基于上述实施方式，可以将所述接收时间根据所述服务优先级进行区分处理得到所述请求方的排队时间，从而将不同服务优先级的服务请求方排进同一个待服务请求方队列中，这样，每次分配时，只需要检查一个队列即可，从而简化处理逻辑，提高分配效率。

具体的，所述将所述接收时间根据所述服务优先级进行区分处理得到所述请求方的排队时间，可以包括：

将所述服务请求信息的接收时间减去优先级调整值，获得所述服务请求方的排队时间；其中，所述优先级调整值为级别差与预设的时间间隔的乘积，所述级别差为所述服务请求方的服务优先级与最低服务优先级的级别差。

例如，服务优先级由高至低分为V10、V9……V1、非VIP共11个等级，其中，非VIP为最低服务优先级，预设的时间间隔可以是24小时，根据上述方法，非VIP等级的排队时间等于服务请求信息的接收时间，服务优先级每提高一级，排队时间根据服务请求信息的接收时间向前推24小时，这样11个队列被分布在不同的区间，彼此不会互相干扰，但又能保证同级别VIP服务请求方之间的先后顺序，以及不同服务优先级之间的优先等级。这样，每次分配时，只需要检查一个队列即可，从而简化处理逻辑，提高分配效率。请参考图4进行理解，图4示意性示出了根据本发明实施方式提供的一种按服务优先级同队列调配的示意图，不同服务优先级的服务请求方存储于同一个待服务请求方队列中；所述步骤S104，具体可以包括：遍历所述待服务请求方队列，并按排队时间的先后顺序选择服务请求方分配给服务提供方。

在本发明以上任一实施方式的一种变更实施方式中，所述待服务请求方队列采用键值数据库实现；

所述步骤S103，具体包括：

将所述服务请求方的识别信息和排队时间分别作为主键和键值添加入待服务请求方队列的键值数据库，其中，所述识别信息包括所述服务请求方的身份识别码。

由于键值数据库适用于大数据，可以保证资源调配的高效，因此，通过上述实施方式，可以实现对海量云服务资源的快速、高效地调配。

为了提升服务提供方的工作效率，我们可以根据需要对服务提供方进行分工，根据业务将服务提供方划分到不同的服务组别，每个服务组别中的服务提供方都只处理指定范畴内的问题。如售前咨询组、售后咨询组等。服务请求方在请求服务时可以指定服务组别或直接指定服务提供方，可以将此称作为访客分流，没有指定访客分流的访客，可以被任意服务提供方接待。在本发明以上任一实施方式的一种变更实施方式中，在步骤S103之前，还包括：

根据所述服务请求信息确定所述服务请求方的服务组别；

所述步骤S103，具体可以包括：

根据所述服务请求方的排队时间，选择与服务提供方的服务组别相匹配的服务请求方添加入待服务请求方队列。

通过上述实施方式实现了服务请求方的分流，以进一步根据服务组别将服务请求方分配给对应服务组别的服务提供方。

通过上述实施方式，根据服务请求方服务组别不同，访客被分为不同的服务组别，而一个服务提供方可以同时属于多个服务组别，那么服务提供方上线的时候，应该按照什么样的规则接进一个服务请求方，这将成为一个关系到正确性、公平性，以及程序性能的问题。

请参考图5进行理解，图5示意性示出了根据本发明实施方式提供的一种分服务组别调配的示意图，如果根据服务请求方来源，将服务请求方分为N个服务组别，而某个服务提供方A在售前咨询组和售后咨询组中，那么服务提供方A接待服务请求方时，就需要到售前咨询组、售后咨询组，未分类三个组里面去获取服务请求方，先得到能够接待的服务请求方集合，之后需要按照VIP级别和进入排队时间进行排序，优先接待VIP级别最高并且进入时间最早的服务请求方，从而正确性、公平性将服务请求方分配给服务提供方。

考虑到，上述实施方式在实施时，一次需要查询N个队列，并且要对查询结果进行排序，显然较为复杂且效率低下。鉴于此，在本发明以上任一实施方式的一种变更实施方式中，所述待服务请求方队列采用键值数据库实现；

在步骤S103之前，还包括：

根据所述服务请求信息确定所述服务请求方的服务组别；

将所述服务请求方的身份识别码和所述服务请求方的服务组别进行组合得到所述服务请求方的识别信息；

所述步骤S103，具体包括：

将所述服务请求方的识别信息和排队时间分别作为主键和键值添加入待服务请求方队列的键值数据库，其中，所述识别信息包括所述服务请求方的身份识别码和所述服务请求方的服务组别；

所述步骤S104，可以包括：

遍历所述待服务请求方队列，并按排队时间的先后顺序选择指定数量的服务请求方的识别信息；

从所述指定数量的服务请求方的识别信息中，根据所述识别信息中的服务组别，选择与服务提供方的服务组别相匹配的识别信息；

将选择的所述识别信息中的身份识别码所代表的服务请求方分配给服务提供方。

请参考图6对上述实施方式进行理解，图6示意性示出了根据本发明上述实施方式提供的一种包含多服务组别的待服务请求方队列的示意图，通过上述实施方式，可以采用一个队列对服务请求方进行排队，在分配时，只需要查询一个队列即可，从而简化处理逻辑，提高分配效率。

例如：在服务请求方进入队列时，已经指明了服务组别，这样可以将服务请求方信息的身份识别码和服务组别一起作为排队信息加入队列，将N个队列合成一个总的有序集合ScoreSet进行处理。具体的，将服务请求方信息的身份识别码和服务组别合成一个json对象作为Key(即主键)，以服务请求方的排队时间作为Value(即键值)，生成待服务请求方队列，在服务提供方接待服务请求方时，只需要根据Value进行排序，获取服务请求方排队信息json，并检查服务请求方的服务组别与自己是否符合(自己是否属于该服务组别或者是否就是其指定的服务提供方)，如果相匹配即可接起该服务请求方。这样大大简化了多个排队队列的维护，并省去了服务请求方的进入排队时间比较。服务提供方一次只需要接入几个服务请求方(根据服务提供方最大接待量设置)，因此只需要每次从总有序集合ScoreSet中取出部分(如300个)服务请求方进行处理，而不需要对整个队列(总长度可能超过3000)进行处理，从而提高处理效率。排队信息中带有服务请求方的服务组别，这样省去了查询数据库的工作，提高了系统的执行效率和服务提供方的工作效率。

考虑到，实践证明实时向服务请求方反馈队列人数，可以提升服务请求方的排队体验。然而高级别VIP服务请求方进入时，具有优先被接待权，对原有低级别服务请求方来说，相当于被插队，而服务请求方不应该发现自己被插队。因此，在本发明以上任一实施方式的一种变更实施方式中，所述云服务资源调配方法，还包括：

获取上一次反馈给所述服务请求方的第一排序；以及获取所述服务请求方当前的第二排序；

比较所述第一排序和所述第二排序的大小；

若所述第一排序小于所述第二排序，将所述第一排序作为当前排序发送给所述服务请求方；

若所述第一排序大于或等于所述第二排序，将所述第二排序作为当前排序发送给所述服务请求方。

通过上述实施方式，可以保证服务请求方看到的排队人数只会减少，不会增加。在反馈服务请求方的排序时，无需关心队列中服务请求方的VIP级别，只需要记录下服务请求方前一次请求到的排队人数a(即第一排序)，在下一次计算出真实排队人数b(即第二排序)时，比较a和b，如果b<a，则返回最新的排队人数b并保存b，否则返回之前的排队人数a。从而避免服务请求方发现自己被插队，进而提高服务请求方的用户体验。

此外，根据前述实施方式，将多个服务请求方分流的队列合并成一个总的有序集合处理，有助于提高客服接待服务请求方的处理效率，然而反馈给服务请求方的排队人数，应该是与自己有相同分流属性的人数，就比如挂眼科的病人不关心挂骨科的病人人数一样。在这里，从一个总队列中找出跟自己属于同一个分流并且在自己前面的服务请求方人数，处理起来比较麻烦，需要查找自己前面的人，并且一个一个去比较其是否与自己属于同一个分流。这种处理方式比较盲目，效率比较低，在存在大量排队的情况下，排队人数查询请求将变成系统的性能负担。因此，在本发明以上实施方式的一种变更实施方式中，所述获取所述服务请求方当前的第二排序，包括：

根据所述服务请求方的排队时间和所述服务请求方的服务组别，将所述服务请求方添加入所述服务组别对应的排序队列；其中，所述排序队列中的各服务请求方按照相应的排队时间先后排序,不同服务组别的服务请求方存储于不同的排序队列中，所述排序队列与所述服务组别一一对应；

将所述服务请求方在所述服务组别对应的排序队列中的排序确定为第二排序。

以上实施方式，通过采用空间换取时间的方法获取真实排队人数(即第二排序)，例如，在服务请求方进入排队时，将服务请求方信息的身份识别码和服务组别放入总的有序集合A的同时，增加另外一份有序集合，根据服务组别，给每个服务组别增加一个有序集合B，其以服务请求方身份识别码作为Key，以服务请求方的排队时间作为Value，当查询排队人数时，只需要查询有序集合B在某个时间点Value1之前的元素个数，即可快速计算出前面有多少人。当客服接入服务请求方时，则查询总的有序集合A。这样两份数据虽然有冗余，但却分别解决了不同的需求，实现了双赢的效果。

示例性装置

在介绍了本发明示例性实施方式的方法之后，接下来，参考图7对本发明示例性实施方式的云服务资源调配装置进行说明，由于装置实施例是与方法实施例对应的，因此仅作简要描述，具体实施时可以参照上述方法实施例的说明，部分内容此处不再赘述。

请参照图7，其示意性地示出了根据本发明实施方式提供的一种云服务资源调配装置的示意图，附图中虚线框及虚线表示可选配的模块及连接关系，所述一种云服务资源调配装置，包括：

服务请求接收模块701，用于接收服务请求方发起的服务请求信息；

排队时间确定模块702，用于根据所述服务请求信息确定所述服务请求方的排队时间；

队列添加模块703，用于根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列；其中，所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序；

请求方分配模块704，用于按照所述待服务请求方队列，将所述服务请求方分配给服务提供方。

在本发明实施方式的一个变更实施方式中，所述云服务资源调配装置，还包括：

优先级确定模块705，用于根据所述服务请求信息确定所述服务请求方的服务优先级；

所述队列添加模块703，包括：

优先级队列添加单元，用于根据所述服务请求方的排队时间，将所述服务请求方添加入对应于所述服务优先级的待服务请求方队列；其中，不同服务优先级的服务请求方存储于不同的待服务请求方队列中，所述待服务请求方队列与所述服务优先级一一对应。

在本发明实施方式的另一变更实施方式中，所述排队时间确定模块702，包括：

请求接收时间确定单元，用于根据所述服务请求信息确定所述服务请求信息的接收时间；

排队时间确定单元，用于将所述服务请求信息的接收时间作为所述服务请求方的排队时间。

在本发明实施方式的又一个变更实施方式中，所述请求方分配模块704，包括：

分队列分配单元，用于按照服务优先级由高至低的顺序遍历各所述待服务请求方队列，并在遍历到的首个非空的所述待服务请求方队列中按排队时间的先后顺序选择服务请求方分配给服务提供方。

在本发明实施方式的又一个变更实施方式中，所述云服务资源调配装置，还包括：

优先级确定模块705，用于根据所述服务请求信息确定所述服务请求方的服务优先级；

所述排队时间确定模块702，包括：

请求接收时间确定单元，用于根据所述服务请求信息确定所述服务请求信息的接收时间；

排队时间处理单元，用于将所述接收时间根据所述服务优先级进行区分处理得到所述请求方的排队时间。

在本发明实施方式的又一个变更实施方式中，所述排队时间处理单元，包括：

排队时间调整子单元，用于将所述服务请求信息的接收时间减去优先级调整值，获得所述服务请求方的排队时间；其中，所述优先级调整值为级别差与预设的时间间隔的乘积，所述级别差为所述服务请求方的服务优先级与最低服务优先级的级别差。

在本发明实施方式的又一个变更实施方式中，不同服务优先级的服务请求方存储于同一个待服务请求方队列中；

所述请求方分配模块704，包括：

同队列分配单元，用于遍历所述待服务请求方队列，并按排队时间的先后顺序选择服务请求方分配给服务提供方。

在本发明实施方式的又一个变更实施方式中，所述云服务资源调配装置，还包括：

服务组别确定模块706，用于根据所述服务请求信息确定所述服务请求方的服务组别；

所述队列添加模块703，包括：

分组别队列添加单元，用于根据所述服务请求方的排队时间，选择与服务提供方的服务组别相匹配的服务请求方添加入待服务请求方队列。

在本发明实施方式的又一个变更实施方式中，所述待服务请求方队列采用键值数据库实现；

所述队列添加模块703，具体包括：

键值队列添加单元，用于将所述服务请求方的识别信息和排队时间分别作为主键和键值添加入待服务请求方队列的键值数据库，其中，所述识别信息包括所述服务请求方的身份识别码。

在本发明实施方式的又一个变更实施方式中，所述云服务资源调配装置，还包括：

服务组别确定模块706，用于根据所述服务请求信息确定所述服务请求方的服务组别；

所述队列添加模块703，还包括：

识别信息组合单元，用于将所述服务请求方的身份识别码和所述服务请求方的服务组别进行组合得到所述服务请求方的识别信息；

所述请求方分配模块704，包括：

识别信息选择单元，用于遍历所述待服务请求方队列，并按排队时间的先后顺序选择指定数量的服务请求方的识别信息；

服务组别匹配单元，用于从所述指定数量的服务请求方的识别信息中，根据所述识别信息中的服务组别，选择与服务提供方的服务组别相匹配的识别信息；

分组别分配单元，用于将选择的所述识别信息中的身份识别码所代表的服务请求方分配给服务提供方。

在本发明实施方式的又一个变更实施方式中，所述云服务资源调配装置，还包括：

第一排序获取模块707，用于获取上一次反馈给所述服务请求方的第一排序；以及

第二排序获取模块708，用于获取所述服务请求方当前的第二排序；

排序比较模块709，用于比较所述第一排序和所述第二排序的大小；

第一排序发送模块710，用于若所述第一排序小于所述第二排序，将所述第一排序作为当前排序发送给所述服务请求方；

第二排序发送模块711，用于若所述第一排序大于或等于所述第二排序，将所述第二排序作为当前排序发送给所述服务请求方。

在本发明实施方式的又一个变更实施方式中，所述第二排序获取模块，包括：

分组别排序单元，用于根据所述服务请求方的排队时间和所述服务请求方的服务组别，将所述服务请求方添加入所述服务组别对应的排序队列；其中，所述排序队列中的各服务请求方按照相应的排队时间先后排序,不同服务组别的服务请求方存储于不同的排序队列中，所述排序队列与所述服务组别一一对应；

第二排序确定单元，用于将所述服务请求方在所述服务组别对应的排序队列中的排序确定为第二排序。

以上为本发明实施方式提供的一种云服务资源调配装置的说明，该云服务资源调配装置与本发明提供的云服务资源调配方法出于相同的发明构思，具有相同的有益效果。

示例性介质

在介绍了本发明示例性实施方式的方法、装置之后，接下来，参考图8对本发明示例性实施方式的计算机可读存储介质进行说明，请参考图8，其示出的计算机可读存储介质为光盘80，其上存储有计算机程序(即程序产品)，所述计算机程序在被处理器运行时，会实现上述方法实施方式中所记载的各步骤，例如，接收服务请求方发起的服务请求信息；根据所述服务请求信息确定所述服务请求方的排队时间；根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列；其中，所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序；按照所述待服务请求方队列，将所述服务请求方分配给服务提供方；各步骤的具体实现方式在此不再重复说明。

需要说明的是，所述计算机可读存储介质的例子还可以包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他光学、磁性存储介质，在此不再一一赘述。

示例性计算设备

在介绍了本发明示例性实施方式的方法、装置和介质之后，接下来，参考图9对本发明示例性实施方式的计算设备进行说明，图9示出了适于用来实现本发明实施方式的示例性计算设备90的框图，该计算设备90可以是计算机系统或服务器。图9显示的计算设备90仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图9所示，计算设备90的组件可以包括但不限于：一个或者多个处理器或者处理单元901，系统存储器902，连接不同系统组件(包括系统存储器902和处理单元901)的总线903。

计算设备90典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算设备90访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器902可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)9021和/或高速缓存存储器9022。计算设备90可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，ROM9023可以用于读写不可移动的、非易失性磁介质(图9中未显示，通常称为“硬盘驱动器”)。尽管未在图9中示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线903相连。系统存储器902中可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块9024的程序/实用工具9025，可以存储在例如系统存储器902中，且这样的程序模块9024包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块9024通常执行本发明所描述的实施例中的功能和/或方法。

计算设备90也可以与一个或多个外部设备904(如键盘、指向设备、显示器等)通信。这种通信可以通过输入/输出(I/O)接口905进行。并且，计算设备90还可以通过网络适配器906与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图9所示，网络适配器906通过总线903与计算设备90的其它模块(如处理单元901等)通信。应当明白，尽管图9中未示出，可以结合计算设备90使用其它硬件和/或软件模块。

处理单元901通过运行存储在系统存储器902中的程序，从而执行各种功能应用以及数据处理，例如，执行并实现云服务资源调配方法中的各步骤；例如，接收服务请求方发起的服务请求信息；根据所述服务请求信息确定所述服务请求方的排队时间；根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列；其中，所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序；按照所述待服务请求方队列，将所述服务请求方分配给服务提供方；各步骤的具体实现方式在此不再重复说明。

应当注意，尽管在上文详细描述中提及了云服务资源调配装置的若干单元/模块或子单元/子模块，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多单元/模块的特征和功能可以在一个单元/模块中具体化。反之，上文描述的一个单元/模块的特征和功能可以进一步划分为由多个单元/模块来具体化。

此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

虽然已经参考若干具体实施方式描述了本发明的精神和原理，但是应该理解，本发明并不限于所公开的具体实施方式，对各方面的划分也不意味着这些方面中的特征不能组合以进行受益，这种划分仅是为了表述的方便。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。

Claims (12)

1.一种云服务资源调配方法，其特征在于，包括：

接收服务请求方发起的服务请求信息；

根据所述服务请求信息确定所述服务请求方的服务优先级；

根据所述服务请求信息确定所述服务请求信息的接收时间；

将所述接收时间根据所述服务优先级进行区分处理得到所述请求方的排队时间，其中包括将所述服务请求信息的接收时间减去优先级调整值，获得所述服务请求方的排队时间；其中，所述优先级调整值为级别差与预设的时间间隔的乘积，所述级别差为所述服务请求方的服务优先级与最低服务优先级的级别差；

根据所述服务请求信息确定所述服务请求方的服务组别；

将服务请求方的身份识别码和所述服务请求方的服务组别进行组合得到所述服务请求方的识别信息；

根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列；其中包括：

将所述服务请求方的识别信息和排队时间分别作为主键和键值添加入待服务请求方队列的键值数据库，其中，所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序；

按照所述待服务请求方队列，将所述服务请求方分配给服务提供方，其中包括：

遍历所述待服务请求方队列，并按排队时间的先后顺序选择指定数量的服务请求方的识别信息；

从所述指定数量的服务请求方的识别信息中，根据所述识别信息中的服务组别，选择与服务提供方的服务组别相匹配的识别信息；

将选择的所述识别信息中的身份识别码所代表的服务请求方分配给服务提供方。

2.根据权利要求1所述的云服务资源调配方法，其特征在于，所述按照所述待服务请求方队列，将所述服务请求方分配给服务提供方，包括：

遍历所述待服务请求方队列，并按排队时间的先后顺序选择服务请求方分配给服务提供方。

3.根据权利要求1所述的云服务资源调配方法，其特征在于，在所述根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列之前，还包括：

所述根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列，包括：

根据所述服务请求方的排队时间，选择与服务提供方的服务组别相匹配的服务请求方添加入待服务请求方队列。

4.根据权利要求1所述的云服务资源调配方法，其特征在于，还包括：

获取上一次反馈给所述服务请求方的第一排序；以及获取所述服务请求方当前的第二排序；

比较所述第一排序和所述第二排序的大小；

若所述第一排序小于所述第二排序，将所述第一排序作为当前排序发送给所述服务请求方；

若所述第一排序大于或等于所述第二排序，将所述第二排序作为当前排序发送给所述服务请求方。

5.根据权利要求4所述的云服务资源调配方法，其特征在于，所述获取所述服务请求方当前的第二排序，包括：

根据所述服务请求方的排队时间和所述服务请求方的服务组别，将所述服务请求方添加入所述服务组别对应的排序队列；其中，所述排序队列中的各服务请求方按照相应的排队时间先后排序,不同服务组别的服务请求方存储于不同的排序队列中，所述排序队列与所述服务组别一一对应；

将所述服务请求方在所述服务组别对应的排序队列中的排序确定为第二排序。

6.一种云服务资源调配装置，其特征在于，包括：

服务请求接收模块，用于接收服务请求方发起的服务请求信息；

排队时间确定模块，用于根据所述服务请求信息确定所述服务请求方的排队时间；

服务组别确定模块，用于根据所述服务请求信息确定所述服务请求方的服务组别；队列添加模块，用于根据所述服务请求方的排队时间，将所述服务请求方添加入待服务请求方队列；其中，所述待服务请求方队列中的各服务请求方按照相应的排队时间先后排序；所述队列添加模块，具体包括：

键值队列添加单元，用于将所述服务请求方的识别信息和排队时间分别作为主键和键值添加入待服务请求方队列的键值数据库，其中，所述识别信息包括所述服务请求方的身份识别码；

所述队列添加模块还包括：识别信息组合单元，用于将所述服务请求方的身份识别码和所述服务请求方的服务组别进行组合得到所述服务请求方的识别信息；

请求方分配模块，用于按照所述待服务请求方队列，将所述服务请求方分配给服务提供方，其中包括：

识别信息选择单元，用于遍历所述待服务请求方队列，并按排队时间的先后顺序选择指定数量的服务请求方的识别信息；

服务组别匹配单元，用于从所述指定数量的服务请求方的识别信息中，根据所述识别信息中的服务组别，选择与服务提供方的服务组别相匹配的识别信息；

分组别分配单元，用于将选择的所述识别信息中的身份识别码所代表的服务请求方分配给服务提供方；

优先级确定模块，用于根据所述服务请求信息确定所述服务请求方的服务优先级；所述排队时间确定模块，包括：

请求接收时间确定单元，用于根据所述服务请求信息确定所述服务请求信息的接收时间；

排队时间处理单元，用于将所述接收时间根据所述服务优先级进行区分处理得到所述请求方的排队时间，其中包括：

排队时间调整子单元，用于将所述服务请求信息的接收时间减去优先级调整值，获得所述服务请求方的排队时间；其中，所述优先级调整值为级别差与预设的时间间隔的乘积，所述级别差为所述服务请求方的服务优先级与最低服务优先级的级别差。

7.根据权利要求6所述的云服务资源调配装置，其特征在于，所

述请求方分配模块，还用于遍历所述待服务请求方队列，并按排队时间的先后顺序选择服务请求方分配给服务提供方。

8.根据权利要求6所述的云服务资源调配装置，其特征在于，还

包括：

所述队列添加模块，包括：

分组别队列添加单元，用于根据所述服务请求方的排队时间，选择与服务提供方的服务组别相匹配的服务请求方添加入待服务请求方队列。

9.根据权利要求6所述的云服务资源调配装置，其特征在于，还

包括：

第一排序获取模块，用于获取上一次反馈给所述服务请求方的第一排序；以及

第二排序获取模块，用于获取所述服务请求方当前的第二排序；

排序比较模块，用于比较所述第一排序和所述第二排序的大小；

第一排序发送模块，用于若所述第一排序小于所述第二排序，将所述第一排序作为当前排序发送给所述服务请求方；

第二排序发送模块，用于若所述第一排序大于或等于所述第二排序，将所述第二排序作为当前排序发送给所述服务请求方。

10.根据权利要求9所述的云服务资源调配装置，其特征在于，所

述第二排序获取模块包括：

分组别排序单元，用于根据所述服务请求方的排队时间和所述服务请求方的服务组别，将所述服务请求方添加入所述服务组别对应的排序队列；其中，所述排序队列中的各服务请求方按照相应的排队时间先后排序,不同服务组别的服务请求方存储于不同的排序队列中，所述排序队列与所述服务组别一一对应；

第二排序确定单元，用于将所述服务请求方在所述服务组别对应的排序队列中的排序确定为第二排序。

11.一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，其特征在于，所述计算机程序在被处理器运行时执行权利要求1-5任一项所述的云服务资源调配方法。

12.一种计算设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器运行所述计算机程序时执行权利要求1-5任一项所述的云服务资源调配方法。

Images