CN102904824B - 服务提供实体选择方法及装置 - Google Patents

Abstract

本发明提供服务提供实体选择方法及装置。该方法包括：接收用户发送的服务请求信息，所述服务请求信息包括所述用户请求获取服务的服务类型和服务质量；根据所述用户请求获取服务的服务类型和服务质量，确定至少两个待选择的服务提供实体；获取各待选择的服务提供实体的资源利用率和服务质量，以及所述全部待选择的服务提供实体的平均资源利用率；若所述平均资源利用率高于预设阈值，则从所述资源利用率低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务。

Description

服务提供实体选择方法及装置

技术领域

本发明涉及服务调度技术，尤其涉及一种服务提供实体选择方法及装置，属于通信技术领域。

背景技术

云网络环境下，一些大型企业纷纷将传统业务向云服务转型，组建企业云，形成云服务资源池。例如，亚马逊建立专门的数据中心，以云服务的形式向用户和开发者提供存储服务器、带宽和CPU资源等。随着云计算在企业的深度和广度应用，催生了大量云服务。以电信行业为例，国内外电信运营企业纷纷开展云计算相关研究和应用，逐渐形成基础设施即服务(Infrastructure as a Service，IaaS)、平台即服务(Platform as a Service，PaaS)和软件即服务(Software as a Service，SaaS)三个层次的服务资源池，服务资源将呈现规模化和商业化特点。这种情况下，面对规模日益庞大的云服务资源池，有效的服务选择方法对于提高服务选择结果的有效性具有重要意义。

现有技术中，通常是从用户对服务的需求出发，基于用户需求的服务类型和服务质量(Quality of Service，QoS)，从云服务资源池中选择合适的服务，由相应的服务提供实体向用户提供所选择的服务。

随着服务资源的逐渐规模化，针对各种类型的服务，通常具有多个服务提供实体，因此选择哪个服务提供实体来提供服务，除影响到所提供服务的QoS外，还会影响到云网络的资源利用率和性能等。但基于现有技术中的服务选择方法，仅能够保障向用户提供符合其QoS需求的服务，而无法实现网络资源的优化利用。

发明内容

针对现有技术中存在的缺陷，本发明提供一种服务提供实体选择方法及装置，用以实现在满足用户QoS需求的同时，优化利用网络资源。

根据本发明的一方面，提供一种服务提供实体选择方法，包括：

接收用户发送的服务请求信息，所述服务请求信息包括所述用户请求获取服务的服务类型和服务质量；

根据所述用户请求获取服务的服务类型和服务质量，确定至少两个待选择的服务提供实体；

获取各待选择的服务提供实体的资源利用率，以及全部待选择的服务提供实体的平均资源利用率；

若所述平均资源利用率高于预设阈值，则从所述资源利用率低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务。

根据本发明的另一方面，提供一种服务提供实体选择装置，包括：

服务请求接收模块，用于接收用户发送的服务请求信息，所述服务请求信息包括所述用户请求获取服务的服务类型和服务质量；

筛选模块，用于根据所述用户请求获取服务的服务类型和服务质量，确定至少两个待选择的服务提供实体；

服务信息获取模块，用于获取各待选择的服务提供实体的资源利用率，以及全部待选择的服务提供实体的平均资源利用率；

第一选择模块，用于若所述平均资源利用率高于预设阈值，则从所述资源利用率低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务。

根据本发明提供的服务提供实体选择方法及装置，通过根据用户请求获取服务的服务类型和服务质量，确定至少两个待选择的服务提供实体；获取各待选择的服务提供实体的资源利用率，以及全部待选择的服务提供实体的平均资源利用率；并当平均资源利用率高于预设阈值时，选择资源利用率较低的服务提供实体，为用户提供服务，从而既能够满足用户的QoS需求，还通过结合服务提供实体的资源利用率，实现了当网络内所部署的提供相应类型服务的服务提供实体资源利用率较高的情况下，在一定程度上均衡了不同服务提供实体的负载。因此，实现了在满足用户QoS需求的同时，优化利用网络资源。

附图说明

图1为本发明一个实施例的服务提供实体选择方法的流程示意图。

图2为本发明另一个实施例的服务提供实体选择方法的流程示意图。

图3为本发明一个实施例的服务提供实体选择装置的结构示意图。

具体实施方式

实施例一

本实施例的服务提供实体选择方法例如由一个服务提供实体选择装置来执行，该服务提供实体选择装置既可以独立设置在网络中，也可以与任意现有网络设备集成设置，只需满足能够接收到用户发送的信息、且能够获取到网络内的服务提供实体的相关信息即可。下文中，以服务提供实体选择装置独立设置在云网络中，与用户连接，且能够对云服务资源池进行访问为例，对本实施例的服务提供实体方法进行详细说明。

图1为本发明一个实施例的服务提供实体选择方法的流程示意图。如图1所示，该服务提供实体选择方法包括以下步骤：

步骤101，接收用户发送的服务请求信息，所述服务请求信息包括所述用户请求获取服务的服务类型和服务质量；

步骤102，根据所述用户请求获取服务的服务类型和服务质量，确定至少两个待选择的服务提供实体；

步骤103，获取各待选择的服务提供实体的资源利用率，以及全部待选择的服务提供实体的平均资源利用率；

步骤104，若所述平均资源利用率高于预设阈值，则从所述资源利用率低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务。

为了更清楚地描述本实施例的服务提供实体选择方法，首先对云服务资源池说明如下：

云服务资源池包括多个云服务，并记录有各个云服务的服务功能相关信息、质量相关信息，以及对应的服务提供实体相关信息。其中，服务功能相关信息例如包括服务类型；质量相关信息例如为QoS参数，包括服务的执行时间、费用和可靠性等指标，不同服务对应的QoS指标可能不同；服务提供实体相关信息例如包括，提供该云服务的服务提供实体的物理位置、当前运行的任务数、运行任务数上限值，以及该云服务的提供单位的名称等。

具体地，用户请求获取服务时，向服务提供实体选择装置发送服务请求信息，该服务请求信息包括请求获取服务的服务类型和服务质量，以及用户标识等。其中，用户请求获取服务的数量可以为一个或多个，本发明中不做限制。本实施例中以用户请求获取服务的数量为一个的情况为例进行说明。

服务提供实体选择装置接收到服务请求信息后，首先根据服务请求信息携带的服务类型，从云服务资源池中筛选出相同类型的云服务，并根据服务请求信息携带的服务质量，从筛选出的相同类型的云服务对应的服务提供实体中筛选出服务质量符合用户需求的服务提供实体，将筛选出的服务提供实体作为待选择的服务提供实体，并记录各待选择的服务提供实体当前运行的任务数以及运行任务数上限值，以进行后续处理。

其中，判断服务提供实体是否符合用户需求的具体操作例如为：

计算服务提供实体所提供服务与用户请求的服务的QoS差值，并根据所获得的QoS差值判断服务提供实体所提供服务的QoS是否能够满足用户的QoS需求；更为具体地，用户请求的服务的QoS可以通过一个或多个QoS参数来表示，例如包括第一QoS参数(记为Q₀ ¹)和第二QoS参数(记为Q₀ ²)，其中：Q₀ ¹例如为执行时间为5S，Q₀ ²例如为可靠性为0.9。服务提供实体选择装置从服务提供实体对应的QoS参数中，提取与Q₀ ¹相应的Q¹，以及与Q₀ ²的相应的Q²，其中Q¹例如为执行时间为6S，Q²例如为可靠性为0.8。计算Q¹与Q₀ ¹的差值(例如为1S，记为1)，以及Q²与Q₀ ²的差值(例如为-0.1)。服务提供实体选择装置中预先设置有分别针对不同的QoS参数的多个QoS阈值，或者仅设置一个对应于各QoS参数的QoS阈值，以仅设置一个为例，该阈值为0或接近0的极小数值(例如为0.01)。将第一QoS参数的差值，以及第二QoS参数的差值，分别与预设的阈值相比较，并结合第一QoS参数、以及第二QoS参数的性质，来判断是否满足QoS需求。

其中，第一QoS参数、以及第二QoS参数的性质是指QoS参数的数值是越大越好，还是越小越好。例如，当第一QoS参数为执行时间时，数值越小越好，对于这类QoS参数，则满足差值小于等于预设阈值时，认为满足QoS需求；当第二QoS参数为可用性时，数值越大越好，对于这类QoS参数，则满足差值大于等于预设阈值时，认为满足QoS需求。

而且，当用户的QoS需求涉及多个QoS参数时，可以将符合QoS需求的标准设置为各QoS参数均满足QoS需求，也可以是其中部分QoS参数满足QoS需求，此处不作限制。

更为具体地，若获取到一个待选择的服务提供实体，则可直接将其选择为用于向用户提供服务的服务提供实体。若获取到I个待选择的服务提供实体(I为大于等于2的整数)，则分别针对I个待选择的服务提供实体中的第i个(i＝1，......，I)待选择的服务提供实体，获取第i个待选择的服务提供实体的资源利用率。具体操作如下：

根据当前运行的任务数以及运行任务数上限值，确定待选择的服务提供实体的资源利用率。例如：计算第i个待选择的服务提供实体的当前运行的任务数以及运行任务数上限值的商值，将所得商值作为待选择的服务提供实体的资源利用率PR_i，PR_i大于等于0，当PR_i等于0时，认为对应的服务提供实体未开启。

通过上述方式，即可获取到各待选择的服务提供实体的资源利用率。

在获得I个待选择的服务提供实体的资源利用率后，计算I个待选择的服务提供实体的平均资源利用率，计算规则如下：

$\stackrel{\‾}{\mathrm{PR}}={\mathrm{\Σ}}_{i=1}^I{\mathrm{PR}}_i/I,i=\mathrm{1,2,3},\·\·\·,I$

判断所获得的平均资源利用率是否大于服务提供实体选择装置中预先设定的阈值PR₀，若大于，则判定当前的待选择的服务提供实体的平均资源利用率较高，此时采用均衡调度策略选择服务提供实体。其中，均衡调度策略是指：对于资源利用率PR_i＞0的待选择的服务提供实体，将当前任务优先分配到资源利用率较低的待选择的服务提供实体上。因此，从资源利用率PR_i小于平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体。其中，阈值PR₀可根据需求任意设定。

服务提供实体选择装置既可以将所选择的服务提供实体对应的标识(例如为IP地址)返回给用户，由用户根据该标识直接从服务提供实体获取服务；服务提供实体选择装置也可以直接通知所选择的服务提供实体向用户提供服务，或是将用户的服务请求信息发送至所选择的服务提供实体，由所选择的服务提供实体响应用户的服务请求信息，向用户提供服务。

根据本实施例的服务提供实体选择方法，通过根据用户请求获取服务的服务类型和服务质量，确定至少两个待选择的服务提供实体；获取各待选择的服务提供实体的资源利用率，以及全部待选择的服务提供实体的平均资源利用率；并当平均资源利用率高于预设阈值时，选择资源利用率较低的服务提供实体，为用户提供服务，从而既能够满足用户的QoS需求，还通过结合服务提供实体的资源利用率，实现了当网络内所部署的提供相应类型服务的服务提供实体资源利用率较高的情况下，在一定程度上均衡了不同服务提供实体的负载。因此，实现了在满足用户QoS需求的同时，优化利用网络资源。

进一步地，在上述实施例的服务提供实体选择方法中，所述获取各待选择的服务提供实体的资源利用率，以及全部待选择的服务提供实体的平均资源利用率，之后还包括：

若所述平均资源利用率不高于所述预设阈值，则从所述资源利用率高于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务。

具体地，若判断获知平均资源利用率不大于(即小于等于)服务提供实体选择装置中预先设定的阈值PR₀，则判定当前的待选择的服务提供实体的平均资源利用率较低，此时采用集约调度策略选择服务提供实体。其中，集约调度策略是指：对于资源利用率PR_i＞0的待选择的服务提供实体，将当前任务优先分配到资源利用率较高的待选择的服务提供实体上，以使资源利用率较低的服务提供实体在运行完现有任务后，即可休眠，从而节约资源。

因此，在采用集约调度策略时，从资源利用率PR_i大于等于平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体。

根据上述实施例的服务提供实体选择方法，通过当平均资源利用率较低时，选择资源利用率较高的服务提供实体，为用户提供服务，将运行任务集中到部分服务提供实体，从而可关闭部分未运行任务的服务提供实体，以节约资源。因此，实现了在满足用户QoS需求的同时，进一步优化利用网络资源。

实施例二

图2为本发明另一个实施例的服务提供实体选择方法的流程示意图。如图2所示，该服务提供实体选择方法包括以下步骤：

步骤201，服务提供实体选择装置获取用户需求，将用户需求划分为功能需求和非功能需求；

具体地，服务提供实体选择装置对用户需求进行分类，将用户需求抽象为用户功能需求集合UserFuncSet和非功能需求集合UserQoSSet。其中，UserFuncSet例如包括用户所需服务的服务类型，UserQoSSet例如包括用户所需服务的服务质量；

步骤202，根据功能需求和非功能需求，在云服务资源池中查找功能匹配、且服务质量满足用户非功能需求的待选择的服务提供实体；

具体地，假设云服务资源池能够按照功能进行分组，将所有服务资源分为若干个云服务组(记为ServiceSet)，全部的ServiceSet形成服务组集合，记为ServiceSetS。ServiceSetS可以描述如下：

ServiceSetS＝{ServiceSet₁，ServiceSet₂，ServiceSet_n，...，ServiceSet_N}

其中，N为自然数，n＝1，2，3，...，N。同一个云服务组中的云服务具有相同或相似的业务功能，不同服务组中的云服务具有不同的业务功能。每个云服务组由一个抽象服务标识，描述为：

ServiceSet＝(GroupID，FuncSet)

其中，GroupID是服务组的唯一性标识；FuncSet是服务组ServiceSet内云服务的功能描述，例如采用三元组进行描述，即：

FuncSet＝(Function，Input，Output)

其中，Function是云服务的业务功能描述；Input和Output分别是输入接口描述和输出接口描述。

因此，根据功能需求，在云服务资源池中查找功能匹配、且服务质量满足用户非功能需求的服务提供实体具体包括以下步骤：

根据UserFuncSet中的参数在云服务组集合ServiceSetS中，查找FuncSet各参数均与用户需求相应参数匹配的云服务组ServiceSet。匹配结果有两种：0或1。若匹配结果为1，则表明云服务资源池中存在满足用户功能需求的单一云服务，将该云服务所在的ServiceSet称作候选服务集合(记为ServiceSetAim)，并将ServiceSetAim中的云服务对应的满足用户非功能需求的服务提供实体作为待选择的云服务提供实体。若匹配结果为0，则向用户返回失败提示。

步骤203，获取各个待选择的服务提供实体的资源利用率；

具体地，本实施例中以云服务资源池中结合了虚拟化技术的场景为例进行说明。更为具体地，云服务资源池中，基于虚拟化技术，将服务提供实体(为描述清楚，本实施例中将其称为物理服务器)虚拟成多个虚拟机，并由虚拟机向用户提供服务。在本实施例中，例如用符号i表示物理服务器，i＝1，2，3，...，I，其中I为待选择的物理服务器的个数，用符号j表示物理服务器上虚拟机的编号，j＝1，2，3，...，J_i，其中J_i为物理服务器i承载的虚拟机的个数，用符号S_i j表示物理服务器i上虚拟机j提供的云服务。

按照如下公式计算物理服务器i的资源利用率：

${\mathrm{PR}}_i={\mathrm{\Σ}}_{j=1}^{J_i}{n}_{i,j}/{\mathrm{\Σ}}_{j=1}^{J_i}{N}_{i,j}$

其中，n_i，j表示物理服务器i上虚拟机j当前运行的任务数，N_i，j表示物理服务器i上虚机j可以运行的任务数上限值。

若PR_i＝0，则认为对应的物理服务器i未开启。

步骤204，获取全部待选择的服务提供实体的平均资源利用率；

具体地，按照如下公式计算I个物理服务器的平均资源利用率：

$\stackrel{\‾}{\mathrm{PR}}={\mathrm{\Σ}}_{i=1}^I{\mathrm{PR}}_i/I$

步骤205，判断平均资源利用率是否大于预设阈值；若是，则执行步骤206，若否，则执行步骤207；

具体地，将步骤204得到的值与预设阈值PR₀进行比较，判断是否满足：

步骤206，对于资源利用率大于0的待选择的服务提供实体，采用均衡调度策略，选择服务提供实体，并结束流程；

具体地，均衡调度策略的选择原则为：对于资源利用率PR_i＞0的多个物理服务器，将当前任务优先分配到资源利用率较低的物理服务器上，即：PR_i*＝min{PR_i，i＝1，2，3，...I |PR_i＞0}

其中，i*为选定的物理服务器的编号。

可以通过预先构造的调度指标函数实现上述选择。更为具体地，调度指标函数f如下：

其中，a∈{0，1}，当时，a＝1，当时，a＝0；符号∨表示取大，例如：的值等于和0较大的一个。系数A和B是大于1的惩罚系数，其值可以根据需要进行设定，例如令A＝10，B＝100。VR_i，j为各虚拟机的资源利用率，VR_i，j＝n_i，j/N_i，j。

根据上述调度指标函数f，选择令f值最小的i和j值(例如记为i*和j*)，则物理服务器i*为选择的服务提供实体，并选择由物理服务器i*承载的虚拟机j*向用户提供服务。

可以看出，通过采用上述调度指标函数f，不仅能够选择出资源针对于均衡调度策略，不仅能够选择出资源利用率最低的待选择的服务提供实体，还能够从所选择的服务提供实体中选择承载的资源利用率最低的虚拟机，为用户提供相应的服务，因此不仅实现了物理服务器层面的负载均衡，还实现了虚拟机层面的负载均衡，进一步优化了网络资源。

步骤207，对于资源利用率大于0的待选择的服务提供实体，采用集约调度策略，选择服务提供实体，并结束流程。

具体地，集约调度策略的选择原则为：对于资源利用率的多个物理服务器，将当前任务优先分配到资源利用率较低的物理服务器上，即： ${\mathrm{PR}}_{i*}=\min \{{\mathrm{PR}}_i,i=1,2,3...I|\≥\stackrel{\‾}{\mathrm{PR}}\}.$

其中，i*为选定的物理服务器的编号。

更为具体地，通过上述调度指标函数f来实现该选择，即令a＝0，并选择令f值最小的i值(例如记为i*)，则物理服务器i*为选择的服务提供实体。在集约调度策略中，由于针对物理服务器的资源利用率较小的情况，因此可选择由物理服务器i*承载的任意虚拟机向用户提供服务。

根据上述实施例的服务提供实体选择方法，使得在基于虚拟化技术的云服务资源池的场景中，也能够实现在满足用户QoS需求的同时，优化利用网络资源。

实施例三

图3为本发明一个实施例的服务提供实体选择装置的结构示意图。如图3所示，该服务提供实体选择装置包括：

服务请求接收模块31，用于接收用户发送的服务请求信息，所述服务请求信息包括所述用户请求获取服务的服务类型和服务质量；

筛选模块32，用于根据所述用户请求获取服务的服务类型和服务质量，确定至少两个待选择的服务提供实体；

服务信息获取模块33，用于获取各待选择的服务提供实体的资源利用率，以及全部待选择的服务提供实体的平均资源利用率；

第一选择模块34，用于若所述平均资源利用率高于预设阈值，则从所述资源利用率低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务。

本实施例的服务提供实体选择装置选择服务提供实体的流程与上述实施例的服务提供实体选择方法相同，故此处不再赘述。

根据本实施例的服务提供实体选择装置，通过根据用户请求获取服务的服务类型和服务质量，确定至少两个待选择的服务提供实体；获取各待选择的服务提供实体的资源利用率，以及全部待选择的服务提供实体的平均资源利用率；并当平均资源利用率高于预设阈值时，选择资源利用率较低的服务提供实体，为用户提供服务，从而既能够满足用户的QoS需求，还通过结合服务提供实体的资源利用率，实现了当网络内所部署的提供相应类型服务的服务提供实体资源利用率较高的情况下，在一定程度上均衡了不同服务提供实体的负载。因此，实现了在满足用户QoS需求的同时，优化利用网络资源。

进一步地，在上述实施例的服务提供实体选择装置中，还包括：

第二选择模块，用于若所述平均资源利用率不高于所述预设阈值，则从所述资源利用率不低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务。

根据上述实施例的服务提供实体选择装置，根据上述实施例的服务提供实体选择方法，通过当平均资源利用率较低时，选择资源利用率较高的服务提供实体，为用户提供服务，将运行任务集中到部分服务提供实体，从而可关闭部分未运行任务的服务提供实体，以节约资源。因此，实现了在满足用户QoS需求的同时，进一步优化利用网络资源。

进一步地，在上述实施例的服务提供实体选择装置中，所述第一选择模块具体用于：若所述平均资源利用率高于预设阈值，则将所述资源利用率最低的待选择的服务提供实体，确定为所述选择的服务提供实体；获取所述选择的服务提供实体所承载的各虚拟机的资源利用率；选择所述选择的服务提供实体承载的资源利用率最低的虚拟机，为所述用户提供相应的服务。

进一步地，在上述实施例的服务提供实体选择装置中，所述第二选择模块具体用于：若所述平均资源利用率不高于所述预设阈值，则将所述资源利用率不低于所述平均资源利用率的待选择的服务提供实体中，资源利用率最低的待选择的服务提供实体，确定为所述选择的服务提供实体。

进一步地，在上述实施例的服务提供实体选择装置中，所述服务信息获取模块具体用于：获取所述各待选择的服务提供实体承载的各虚拟机中，当前运行的任务数和运行任务数上限值；根据所述各待选择的服务提供实体中，所述各虚拟机的所述当前运行的任务数的总和与所述运行任务数上限值的总和的商，确定所述各待选择的服务提供实体的资源利用率。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (6)

1.一种服务提供实体选择方法，其特征在于，包括：

接收用户发送的服务请求信息，所述服务请求信息包括所述用户请求获取服务的服务类型和服务质量；

根据所述用户请求获取服务的服务类型和服务质量，确定至少两个待选择的服务提供实体；

获取各待选择的服务提供实体的资源利用率，以及全部待选择的服务提供实体的平均资源利用率；

若所述平均资源利用率高于预设阈值，则从所述资源利用率低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务；

所述获取各待选择的服务提供实体的资源利用率，以及所述全部待选择的服务提供实体的平均资源利用率，之后还包括：

若所述平均资源利用率不高于所述预设阈值，则从所述资源利用率不低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务；

所述获取各待选择的服务提供实体的资源利用率具体包括：

获取所述各待选择的服务提供实体承载的各虚拟机中，当前运行的任务数和运行任务数上限值；

根据所述各待选择的服务提供实体中，所述各虚拟机的所述当前运行的任务数的总和与所述运行任务数上限值的总和的商，确定所述各待选择的服务提供实体的资源利用率。

2.根据权利要求1所述的服务提供实体选择方法，其特征在于，所述若所述平均资源利用率高于预设阈值，则从所述资源利用率低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，具体包括：

若所述平均资源利用率高于预设阈值，则将所述资源利用率最低的待选择的服务提供实体，确定为所述选择的服务提供实体；

获取所述选择的服务提供实体所承载的各虚拟机的资源利用率；

选择所述选择的服务提供实体承载的资源利用率最低的虚拟机，为所述用户提供相应的服务。

3.根据权利要求1所述的服务提供实体选择方法，其特征在于，若所述平均资源利用率不高于所述预设阈值，则从所述资源利用率不低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，具体包括：

若所述平均资源利用率不高于所述预设阈值，则将所述资源利用率不低于所述平均资源利用率的待选择的服务提供实体中，资源利用率最低的待选择的服务提供实体，确定为所述选择的服务提供实体。

4.一种服务提供实体选择装置，其特征在于，包括：

服务请求接收模块，用于接收用户发送的服务请求信息，所述服务请求信息包括所述用户请求获取服务的服务类型和服务质量；

筛选模块，用于根据所述用户请求获取服务的服务类型和服务质量，确定至少两个待选择的服务提供实体；

服务信息获取模块，用于获取各待选择的服务提供实体的资源利用率，以及全部待选择的服务提供实体的平均资源利用率；

第一选择模块，用于若所述平均资源利用率高于预设阈值，则从所述资源利用率低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务；

第二选择模块，用于若所述平均资源利用率不高于所述预设阈值，则从所述资源利用率不低于所述平均资源利用率的待选择的服务提供实体中，确定选择的服务提供实体，以由所述选择的服务提供实体向所述用户提供相应的服务；

所述服务信息获取模块具体用于：获取所述各待选择的服务提供实体承载的各虚拟机中，当前运行的任务数和运行任务数上限值；根据所述各待选择的服务提供实体中，所述各虚拟机的所述当前运行的任务数的总和与所述运行任务数上限值的总和的商，确定所述各待选择的服务提供实体的资源利用率。

5.根据权利要求4所述的服务提供实体选择装置，其特征在于，所述第一选择模块具体用于：若所述平均资源利用率高于预设阈值，则将所述资源利用率最低的待选择的服务提供实体，确定为所述选择的服务提供实体；获取所述选择的服务提供实体所承载的各虚拟机的资源利用率；选择所述选择的服务提供实体承载的资源利用率最低的虚拟机，为所述用户提供相应的服务。

6.根据权利要求4所述的服务提供实体选择装置，其特征在于，所述第二选择模块具体用于：若所述平均资源利用率不高于所述预设阈值，则将所述资源利用率不低于所述平均资源利用率的待选择的服务提供实体中，资源利用率最低的待选择的服务提供实体，确定为所述选择的服务提供实体。