CN101695081A - 一种网络服务的可信任务调度方法 - Google Patents

Abstract

本发明涉及一种网络服务的可信任务调度方法，该方法包括：当服务节点接收到用户节点提交的服务请求时，服务节点根据服务请求和用户节点的特征值确定服务所对应的服务可靠性阈值；服务节点根据服务可靠性阈值生成服务的冗余组；服务节点根据冗余组向资源节点部署应用服务，并进行任务调度；当服务节点获取到资源节点返回的服务结果时，将服务结果返回给用户节点。本发明避免了盲目追求过高可靠性所导致的资源浪费现象，实现了对网络系统中资源的有效利用，且实现了基于冗余调度提供网络服务时有效确定任务副本的个数，灵活适应了用户对可靠性的不同需求。

Description

一种网络服务的可信任务调度方法

技术领域

本发明涉及互联网技术中的网络应用技术，尤其涉及一种网络服务的可信任务调度方法。

背景技术

随着服务网络等技术的迅速发展，其开放性已使得网络系统能够整合越来越多的网络资源，除了传统的集群、存储和服务器等高性能计算资源，分布于网络中的其他闲散资源也逐渐引起重视，将各类分布网络资源进行聚集和协同是现有技术的一个发展趋势。

作为两种重要的分布式计算技术，对等(Peer-to-Peer，以下简称P2P)计算和网络计算在技术的不断发展和应用的日益广泛趋势下出现了相互融合的现象，形成了P2P网络。这种技术融合的主要目标是充分有效地利用分散在因特网(Internet)中的闲散资源以构建大规模的计算基础设施，为处理各种用户作业提供支持。

现有的P2P网络应用广泛，以面向服务的P2P网络技术为例，其又可称为P2P服务网络，可以看作为P2P技术和服务网络技术的结合。一般P2P服务网络的结构如图1所示，主要包括三类节点：用户节点、服务节点和资源节点。其中，用户节点相当于服务的消费者，资源节点提供资源相当于服务的提供者，而服务节点上多设置有注册表，用于在接收到用户节点的服务请求时，利用注册表定位该服务所需资源所在的资源节点，而后调用资源节点提供相关服务，例如进行相应的计算服务等，以满足用户的服务请求。服务节点作为纽带，分别连接着网络中的各个用户节点和资源节点，共同形成P2P网络系统。用户节点和资源节点的地位并不固定，某一终端即可以作为服务的提供者，也可以作为服务的消费者。

但是，相比于传统的网络计算技术，P2P网络技术也存在着一定的缺陷，即P2P网络的不可靠性，例如，当用户提交一个任务，即提出一个服务请求之后，服务经常不能成功的被提供。造成P2P网络不可靠性的原因来自于以下几个方面：(1)节点的动态性，在P2P网络中，资源节点不受任何服务节点或称中心节点的控制，可以随意加入和退出P2P服务网络，则资源节点的可用性无法得到保障；(2)节点故障，当被分配任务的资源节点出现软件或者硬件的错误时，可能导致资源节点的崩溃，使得提交到资源节点运行的任务无法完成；(3)恶意节点行为，在开放的P2P网络环境中，潜在地存在恶意的资源节点，这些恶意资源节点可能向用户节点返回错误的任务执行结果。对于节点的动态性，是由现在网络节点的性质所决定的，在目前的P2P网络中，主要依靠节点作为志愿者免费提供计算资源。这种方式存在很多问题：1)因为资源的提供完全依靠志愿者节点的参与热情，所以节点的自私性会使得资源的可用性难以保障，会影响任务的执行；2)P2P网络系统中常见的搭便车(free-riding)问题会导致公共资源悲剧(tragedy-of-commons)现象发生；3)用户节点免费使用资源也会导致资源浪费。

目前，已经有很多研究工作在试图解决分布式系统，特别是P2P网络系统中的可靠性问题。其中，冗余调度是一种被广泛应用的方法。冗余调度技术是通过创建任务副本来提高可靠性的，即将同一个任务同时调度到多个资源节点执行。当一个资源节点的可靠性很难通过技术手段改变时，冗余调度技术基于概率论创建多个任务副本，以得到大于单个资源节点的可靠性的多个资源节点的集合可靠性。

在基于冗余调度技术的方法中，如何确定任务副本的个数是最受关注的问题。一方面，如果任务副本数量很多，会带来资源浪费等问题；另一方面，如果任务副本的数量很少，又难以满足用户对任务可靠执行的需求。如何有效确定任务副本个数，既保证足够的任务副本个数以达到任务执行的可靠性要求，同时又不因任务副本过多而造成资源浪费是现有技术有待解决的问题之一。

发明内容

本发明的目的是提供一种网络服务的可信任务调度方法，以实现对网络系统中资源的有效利用，且实现基于冗余调度提供网络服务时有效确定任务副本的个数，灵活适应可靠性的不同需求。

为实现上述目的，本发明提供了一种网络服务的可信任务调度方法，包括：

步骤10、当服务节点接收到用户节点提交的服务请求时，所述服务节点根据所述服务请求和所述用户节点的特征值确定服务所对应的服务可靠性阈值；

步骤20、所述服务节点根据所述服务可靠性阈值生成所述服务的冗余组；

步骤30、所述服务节点根据所述冗余组向资源节点部署应用服务，并进行任务调度；

步骤40、当所述服务节点获取到所述资源节点返回的服务结果时，将所述服务结果返回给所述用户节点。

由以上技术方案可知，本发明采用根据用户节点的特征值首先确定服务可靠性阈值，而后再根据明确的服务可靠性阈值确定冗余组，即确定任务副本个数和所需要调度的资源节点的技术手段，克服了现有技术中对任务副本个数无法准确确定的技术问题，且避免了盲目追求过高可靠性所导致的资源浪费现象。本发明实现了对网络系统中资源的有效利用，且实现基于冗余调度提供网络服务时有效确定任务副本的个数，灵活适应了用户对可靠性的不同需求。

下面通过具体实施例并结合附图对本发明做进一步的详细描述。

附图说明

图1为现有技术中一种P2P服务网络的结构示意图；

图2为本发明一种网络服务的可信任务调度方法具体实施例一的流程图；

图3为本发明一种网络服务的可信任务调度方法具体实施例一的流程示意图；

图4为本发明一种网络服务的可信任务调度方法具体实施例二的流程图；

图5为本发明一种网络服务的可信任务调度方法具体实施例三的流程图；

图6为本发明一种网络服务的可信任务调度方法具体实施例四的流程图。

具体实施方式

实施例一

如图2所示为本发明一种网络服务的可信任务调度方法具体实施例一的流程图，该方法具体包括如下步骤：

步骤11、当服务节点接收到用户节点提交的服务请求时，从服务请求中解析获取用户设置的服务的报价，该报价可以称为用户节点的特征值，是用户节点在发现服务后提交服务请求时，根据自身需要以及对以往报价与可靠性之间关系的经验所设置的报价；

为避免用户报价过高，可以在服务节点本地为各类服务设定最高报价值，则当服务节点获取到报价时，将报价与设定的最高报价值进行比较，若报价大于最高报价值，则以最高报价值更新该报价，例如，当用户报价为15元，而最高报价值为10元时，则以10元作为新的报价，此后也据此收取费用；若报价等于或小于最高报价值，则不进行更新操作，仍以该报价进行后续操作。

步骤12、服务节点根据报价计算该服务所对应的服务可靠性阈值，计算方式可以有多种，其中一种较佳的具体实现方式为：

步骤121、服务节点获取可靠性最小值r_min、可靠性最大值r_max、报价最小值b_min、报价最大值b_max和可靠性系数α，上述数值可以存储在服务节点本地或统一存储在某数据库中，且较佳的是上述数值可以对应各种不同的服务类型进行存储以供查询获取，进一步地服务节点还可以根据网络中可用资源节点的数量等状态值按照设定策略进行实时的调整更新；

步骤122、服务节点根据报价按照如下公式(1)计算该服务所对应的服务可靠性阈值：

$r_0=f\left(b\right)=r_{\min }+(r_{\max }-r_{\min })*{\left(\frac{b-b\min }{b\max -\mathrm{bnin}}\right)}^{\mathrm{\α}}---\left(1\right)$

其中，f(b)代表报价的函数，r₀代表服务可靠性阈值，b代表报价，且b_min≤b≤b_max，α＞0。可以看出，服务可靠性阈值r₀是用户报价b的增函数，用户报价b越高，服务可靠性阈值r₀越高。在具体应用中，可靠性系数α可以根据不用的应用需求，例如根据网络中资源节点的数量和可靠性值进行调整。上述公式(1)在计算服务可靠性阈值时，实际上可以将用户节点的报价和网络状态所决定的可靠性系数α进行了综合参考。

步骤20、服务节点根据服务可靠性阈值生成服务的冗余组，即生成调度方案，冗余组中包括任务副本的个数以及所采用的资源节点，冗余组的配置生成形式可以有多种，较佳的具体实现方式之一为执行下述步骤：

步骤a21、服务节点任意选择一个资源节点，并采集该资源节点的可靠性值；

步骤a22、服务节点将选择的资源节点添加入冗余组中，并根据冗余组中的资源节点的可靠性值按照下述公式(2)计算总可靠性阈值：

$r\left(T\right)=1-\underset{i=1}{\overset{k}{\mathrm{\Π}}}(1-r_i)---\left(2\right)$

其中，r_i为冗余组中资源节点的可靠性值；下标i代表冗余组中资源节点的序号，i≥1，初始时，冗余组为空，则第一次计算时仅包括刚刚选择的一个资源节点；k为冗余组中资源节点的个数；r(T)为总可靠性阈值，实际上就是各个资源节点组成的集合可靠性。

步骤a23、服务节点判断服务可靠性阈值是否大于或等于计算获得的总可靠性阈值，若是，则继续执行步骤30，若否，则返回执行步骤a21，继续为冗余组添加其他资源节点，直至能够满足服务可靠性阈值的要求为止；

上述步骤a21～a23采用的冗余组配置方法具体为随机调度法(RandomScheduling，以下简称RS)，每次从可用的资源节点中任意选取加入到冗余组中，然后计算冗余组中的资源节点能够达到的服务可靠性阈值r(T)，并判断是否满足r(T)≥r0，如果满足则冗余组配置终止，否则重复进行上面的过程。随机调度方法的方案易实现，占用的服务节点资源最少。

步骤30、服务节点根据冗余组向各资源节点部署应用服务，即分配任务，并进行任务调度；

步骤40、当服务节点获取到各资源节点返回的服务结果时，将服务结果返回给该用户节点。

在上述步骤40中，当服务节点获取到资源节点返回的服务结果时，且将服务结果返回给用户节点之后，可以接收用户节点按照报价支付的费用，并按照报价或按照设定的已知的资源节点费用为上报服务结果的资源节点支付费用。

或者，步骤40可以具体为执行下述步骤：

当服务节点获取到资源节点返回的服务结果时，可以首先为各资源节点支付费用，而后将服务结果返回给用户节点，再接收用户节点按照报价支付的费用，具体支付方式可以采用网上银行账户等形式进行支付，在用户节点、服务节点和资源节点之间所执行的整个网络服务的可信任务调度方法流程可以参见图3所示。

返回服务结果和支付费用的先后顺序可以进行调整，能够满足费用支付的可靠性即可。例如，在服务节点获取到服务结果时，首先要求用户节点按照报价进行费用支付，在接收到费用后向用户节点返回服务结果，同时在接收到费用后给资源节点进行付费。支付给各资源节点的具体费用可以进一步在服务节点进行任务调度时与资源节点协商确定，也可以积分、虚拟货币等形式配合费用的支付。

在本实施例中，为保证用户节点为所需的服务可靠性阈值提出合理的报价，可以进一步在步骤12后执行下述步骤：

步骤13、服务节点将确定的服务可靠性阈值返回给用户节点。用户节点根据服务可靠性阈值判断是否达到自身的可靠性需求，若是，则向服务节点返回确认命令，若否，则重新报价；

步骤14、当服务节点接收到用户节点发送的确认命令后，继续执行步骤20，当服务节点接收到用户节点再次提交的报价时，返回执行步骤12，重新确定服务可靠性阈值。

本实施例的技术方案在网络服务的可信任务调度方法中引入了经济激励机制作为手段，能够根据用户节点的特征值来确定服务可靠性阈值，从而准确、快速的确定冗余组，即确定冗余任务副本个数，既能够满足用户对服务可靠性的需求，又能够避免因过度强调可靠性而提供多个副本所造成的资源浪费。

实施例二

如图4所示为本发明一种网络服务的可信任务调度方法具体实施例二的流程图，其可以上述实施例一为基础，其中步骤20服务节点根据服务可靠性阈值生成服务的冗余组具体可以执行如下步骤：

步骤b21、服务节点将本地所有可用的资源节点按照其各自可靠性值进行排序，例如从高到低进行排序；

步骤b22、服务节点在排序的资源节点中选择可靠性值最高的资源节点添加入冗余组中，将选择的资源节点从排序中删除，并根据冗余组中所有资源节点的可靠性值r_i按照上述公式(2)计算总可靠性阈值r(T)：

步骤b23、服务节点判断服务可靠性阈值是否大于或等于计算获得的总可靠性阈值，若是，则继续执行步骤30，若否，则返回执行步骤b22，继续将可靠性值最高的资源节点向冗余组中添加，直至总可靠性阈值满足服务可靠性阈值的要求。

本实施例中所采用的冗余组配置方法具体采用了最佳可靠性优先法(Best Reliability First，以下简称BRF)，BRF方法与RS方法不同，BRF方法首先将可用的资源节点按照可靠性值的大小进行排序，每次在剩余的资源节点中选择具有最大可靠性值的资源节点加入到冗余组中，直到冗余组中资源节点所能获得的总可靠性阈值不小于服务可靠性阈值。BRF方法的原理是优先选择可靠性值最高的资源节点，以便减小实际参与任务执行的资源节点数量。

实施例三

如图5所示为本发明一种网络服务的可信任务调度方法具体实施例三的流程图，其可以上述实施例一为基础，其中步骤20服务节点根据服务可靠性阈值生成服务的冗余组具体可以执行如下步骤：

步骤c21、服务节点将本地所有可用的资源节点按照其各自可靠性值进行排序，例如从高到低进行排序；

步骤c22、服务节点在排序的资源节点中选择可靠性值最高的资源节点作为备用资源节点，并根据备用资源节点的可靠性值和冗余组中资源节点的可靠性值r_i按照下述公式(3)计算总可靠性阈值r(T)：

$r\left(T\right)=1-\underset{i=1}{\overset{k}{\mathrm{\Π}}}(1-r_i)(1-r_b)---\left(2\right)$

其中，r_b为备用资源节点的可靠性值；

步骤c23、服务节点判断服务可靠性阈值是否大于或等于计算获得的总可靠性阈值，若是，则执行步骤c24，若否，则将备用资源节点添加到冗余组中，并将备用资源节点从排序中删除，而后返回执行步骤c22，即此时可以确定备用资源节点需要加入冗余组中且还不能满足要求，需要重新再添加新的资源节点；

步骤c24、服务节点在排序的资源节点中选择除备用资源节点之外可靠性最高的资源节点作为调整资源节点，即选择可靠性值仅次于备用资源节点的资源节点作为调整资源节点，并根据该调整资源节点的可靠性值和冗余组中资源节点的可靠性值r_i按照下述公式(4)计算总可靠性阈值r(T)：

$r\left(T\right)=1-\underset{i=1}{\overset{k}{\mathrm{\Π}}}(1-r_i)(1-r_t)---\left(4\right)$

其中，r_t为调整资源节点的可靠性值。此时冗余组中并不包括备用资源节点；

步骤c25、服务节点判断服务可靠性阈值是否大于或等于计算获得的总可靠性阈值，若是，则以调整资源节点作为新的备用资源节点，并继续执行步骤c24，若否，则将备用资源节点添加入冗余组中。服务可靠性阈值大于新计算获得的总可靠性阈值时，说明还可以选择可靠性值更低一些的资源节点来降低总可靠性阈值，以避免对高可靠性值资源节点使用的浪费；服务可靠性阈值小于新计算获得的总可靠性阈值时，说明以调整资源节点代替备用资源节点已不能满足服务可靠性阈值的要求，所以将备用资源节点添加到冗余组中并结束冗余组的配置；服务可靠性阈值等于新计算获得的总可靠性阈值时，再次选择新的调整资源节点会导致无法达到要求，则仍然会选择现有的备用资源节点添加到冗余组中，当然，也可以进一步在判断出服务可靠性阈值等于新计算获得的总可靠性阈值时，直接将备用资源节点添加到冗余组中，并将其从排序中删除，结束冗余组的配置。

本实施例中所采用的冗余组配置方法具体采用了智能最佳可靠性优先法(SmartBRF)。对比之下，BRF方法是一种贪婪算法，每次均选择最可靠的资源节点，则BRF方法所生成的冗余组所能达到的总可靠性阈值可能会超过服务可靠性阈值，因而会潜在地增加执行任务的成本。SmartBRF方法是在BRF的基础上，尽可能使得总可靠性阈值接近于服务可靠性阈值。SmartBRF算法同样优先选择可靠性高的资源节点，但是在生成冗余组的过程中，当发现总可靠性阈值大于服务可靠性阈值时，SmartBRF算法会选择可靠性值稍小的资源节点来代替最后加入冗余组的资源节点，并重新计算新的冗余组所能达到的总可靠性阈值。该过程一直重复至没有可用的资源节点可以替换或者总可靠性阈值小于服务可靠性阈值为止。SmartBRF方法更有利于节约网络资源，实现最经济的资源配置。

实施例四

如图6所示为本发明一种网络服务的可信任务调度方法具体实施例四的流程图，其与上述实施例一的区别在于步骤11和步骤12可以为执行下述步骤：

步骤11′、当服务节点接收到用户节点提交的服务请求时，根据服务请求中携带的用户节点标识和/或所请求的服务标识，在本地的数据表中查询获取该用户和/或该服务所对应的权限值，该权限值作为该用户的特征值，该权限值可以为服务节点根据用户节点的资历等因素确定的；

步骤12′、服务节点根据该权限值确定该服务所对应的服务可靠性阈值，例如，权限值直接可以为服务可靠性阈值，如设定新加入的用户节点的权限值为服务可靠性阈值为70％等。

因此，执行步骤11、12和步骤11′、12′即为执行步骤10的具体形式，步骤10为当服务节点接收到用户节点提交的服务请求时，服务节点根据服务请求和用户节点的特征值确定服务所对应的服务可靠性阈值。

用户节点的特征值可以采用多种参数来实现，例如，用户提交的报价、用户提交的虚拟币、服务节点针对用户分配的可靠性等。

本发明一种网络服务的可信任务调度方法各实施例技术方案引入了有效的可靠性确定和冗余组的配置手段，尤其是以经济激励形式鼓励资源节点贡献资源，将经济激励机制与冗余调度技术相结合，解决了资源节点免费供应所产生的自私性问题，防止了“搭便车”行为，减少了资源节点任意退出的现象。上述实施例还以报价等形式由用户节点控制自身所能获得的服务可靠性阈值，在确定可靠性的前提下可以便捷的确定任务副本的个数，以冗余组解决了P2P服务网络的不可靠性问题，既能避免过多副本达到过高可靠性所造成的资源浪费，也能够灵活的满足各个用户对服务可靠性的需求，还满足了资源节点的经济利益。基于用户对任务执行的报价计算相应的服务可靠性保障等级，按照启发式算法以最小化服务提供节点的成本为目标，选择合适的资源节点完成任务调度。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

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

Claims (9)

1.一种网络服务的可信任务调度方法，其特征在于，包括：

步骤10、当服务节点接收到用户节点提交的服务请求时，所述服务节点根据所述服务请求和所述用户节点的特征值确定服务所对应的服务可靠性阈值；

步骤20、所述服务节点根据所述服务可靠性阈值生成所述服务的冗余组；

步骤30、所述服务节点根据所述冗余组向资源节点部署应用服务，并进行任务调度；

步骤40、当所述服务节点获取到所述资源节点返回的服务结果时，将所述服务结果返回给所述用户节点。

2.根据权利要求1所述的网络服务的可信任务调度方法，其特征在于，所述步骤10具体为：

步骤11、当所述服务节点接收到用户节点提交的服务请求时，从所述服务请求中解析获取用户设置的所述服务的报价，所述报价即为所述用户节点的特征值；

步骤12、所述服务节点根据所述报价计算所述服务所对应的服务可靠性阈值。

3.根据权利要求2所述的网络服务的可信任务调度方法，其特征在于，在所述步骤12之后，还包括：

步骤13、所述服务节点将所述服务可靠性阈值返回给所述用户节点；

步骤14、当所述服务节点接收到所述用户节点发送的确认命令后，继续执行步骤20，当所述服务节点接收到所述用户节点再次提交的报价时，返回执行步骤12。

4.根据权利要求2所述的网络服务的可信任务调度方法，其特征在于，在所述步骤12之前还包括：

所述服务节点比较所述报价是否大于设定的最高报价值，若是，则以所述最高报价值更新所述报价。

5.根据权利要求2所述的网络服务的可信任务调度方法，其特征在于，所述步骤12具体为：

步骤121、所述服务节点获取可靠性最小值r_min、可靠性最大值r_max、报价最小值b_min、报价最大值b_max和可靠性系数α；

步骤122、所述服务节点根据所述报价b按照如下公式(1)计算所述服务所对应的服务可靠性阈值r₀：

$r_0=f\left(b\right)=r_{\min }+(r_{\max }-r_{\min })*{\left(\frac{b-b\min }{b\max -b\min }\right)}^{\mathrm{\α}}---\left(1\right)$

其中，f(b)代表报价的函数。

6.根据权利要求5所述的网络服务的可信任务调度方法，其特征在于，所述步骤40具体为：

当所述服务节点获取到所述资源节点返回的服务结果时，将所述服务结果返回给所述用户节点，接收所述用户节点按照所述报价支付的费用，并为上报所述服务结果的资源节点支付费用。

7.根据权利要求1～6所述的任一网络服务的可信任务调度方法，其特征在于，所述步骤20具体为：

步骤a21、所述服务节点任意选择一个资源节点，并采集所述资源节点的可靠性值；

步骤a22、所述服务节点将选择的所述资源节点添加入冗余组中，并根据所述冗余组中的资源节点的可靠性值r_i按照下述公式(2)计算总可靠性阈值r(T)：

$r\left(T\right)=1-\underset{i=1}{\overset{k}{\mathrm{\Π}}}(1-r_i)---\left(2\right)$

其中，k为冗余组中资源节点的个数，下标i代表冗余组中资源节点的序号，i≥1；

步骤a23、所述服务节点判断所述服务可靠性阈值是否大于或等于计算获得的所述总可靠性阈值，若是，则继续执行步骤30，若否，则返回执行步骤a21。

8.根据权利要求1～6所述的任一网络服务的可信任务调度方法，其特征在于，所述步骤20具体为：

步骤b21、所述服务节点将本地所有可用的资源节点按照其各自可靠性值进行排序；

步骤b22、所述服务节点在排序的资源节点中选择可靠性值最高的资源节点添加入冗余组中，将选择的所述资源节点从排序中删除，并根据所述冗余组中资源节点的可靠性值r_i按照下述公式(2)计算总可靠性阈值r(T)：

$r\left(T\right)=1-\underset{i=1}{\overset{k}{\mathrm{\Π}}}(1-r_i)---\left(2\right)$

其中，k为计算涉及的资源节点的个数，下标i为资源节点的序号，i≥1；

步骤b23、所述服务节点判断所述服务可靠性阈值是否大于或等于计算获得的所述总可靠性阈值，若是，则继续执行步骤30，若否，则返回执行步骤b22。

9.根据权利要求1～6所述的任一网络服务的可信任务调度方法，其特征在于，所述步骤20具体为：

步骤c21、所述服务节点将本地所有可用的资源节点按照其各自可靠性值进行排序；

步骤c22、所述服务节点在排序的资源节点中选择可靠性值最高的资源节点作为备用资源节点，并根据所述备用资源节点的可靠性值r_b和冗余组中资源节点的可靠性值r_i按照下述公式(3)计算总可靠性阈值r(T)：

$r\left(T\right)=1-\underset{i=1}{\overset{k}{\mathrm{\Π}}}(1-r_i)(1-r_b)---\left(3\right)$

其中，k为冗余组中资源节点的个数，下标i为冗余组中资源节点的序号，i≥1；

步骤c23、所述服务节点判断所述服务可靠性阈值是否大于或等于计算获得的所述总可靠性阈值，若是，则执行步骤c24，若否，则将所述备用资源节点添加到冗余组中，并将所述备用资源节点从所述排序中删除，而后返回执行步骤c22；

步骤c24、所述服务节点在排序的资源节点中选择除所述备用资源节点之外可靠性值最高的资源节点作为调整资源节点，并根据所述调整资源节点的可靠性值r_t和冗余组中资源节点的可靠性值r_i按照下述公式(4)计算总可靠性阈值r(T)：

$r\left(T\right)=1-\underset{i=1}{\overset{k}{\mathrm{\Π}}}(1-r_i)(1-r_t)---\left(4\right)$

步骤c25、所述服务节点判断所述服务可靠性阈值是否大于或等于计算获得的所述总可靠性阈值，若是，则以所述调整资源节点作为所述备用资源节点，并继续执行步骤c24，若否，则将所述备用资源节点添加入所述冗余组中。

Images