多用户服务选择方法及装置制造方法及图纸

本发明专利技术公开了多用户服务选择方法及装置，可用于通信技术领域，方法包括：获取多个候选服务的服务质量指标信息；根据用户在预设时间段内调用的每个候选服务的服务质量指标信息，确定每个候选服务的服务质量指标信息的变异系数；根据多个候选服务的服务质量指标信息的变异系数，对多个候选服务进行筛选；根据筛选后的候选服务建立二分图；采用匈牙利算法确定二分图的最大匹配；根据二分图的最大匹配为每个用户选择匹配的候选服务。本发明专利技术对候选服务筛选后采用匈牙利算法确定二分图的最大匹配，根据二分图的最大匹配为每个用户选择匹配的候选服务，提高了服务选择的效率，实现了负载均衡。均衡。均衡。

【技术实现步骤摘要】
多用户服务选择方法及装置


[0001]本专利技术涉及通信
，尤其涉及多用户服务选择方法及装置。

技术介绍

[0002]目前网络上可用的万维网服务的数量非常多，因此如何选出满足多个用户的需求的服务是一个难题。
[0003]在多用户的约束下，服务选择方案一方面难以保持服务器的负载均衡，另一方面服务组合的成功率不高，效率低下。
[0004]综上，目前亟需一种多用户服务选择方法，用于解决上述现有技术存在的问题。

技术实现思路

[0005]本专利技术实施例提供一种多用户服务选择方法，用以提高服务选择的效率以及保持服务器的负载均衡，该方法包括：
[0006]获取多个候选服务的服务质量指标信息；每个候选服务的服务质量指标信息为多个用户在预设时间段内调用该候选服务对应的多个指标值；
[0007]根据用户在预设时间段内调用的每个候选服务的服务质量指标信息，确定每个候选服务的服务质量指标信息的变异系数；
[0008]根据多个候选服务的服务质量指标信息的变异系数，对多个候选服务进行筛选；
[0009]根据筛选后的候选服务建立二分图；所述二分图包含用户集以及候选服务集；所述二分图的边用于指示用户集中的各个用户与候选服务集中的各个候选服务之间的匹配关系；
[0010]采用匈牙利算法确定二分图的最大匹配；最大匹配用于指示用户集中的各个用户与候选服务集中的各个候选服务之间的匹配结果；
[0011]根据二分图的最大匹配为每个用户选择匹配的候选服务。
[0012]本专利技术实施例还提供一种多用户服务选择装置，用以提高服务选择的效率以及保持服务器的负载均衡，该装置包括：
[0013]筛选模块，用于获取多个候选服务的服务质量指标信息；每个候选服务的服务质量指标信息为多个用户在预设时间段内调用该候选服务对应的多个指标值；根据用户在预设时间段内调用的每个候选服务的服务质量指标信息，确定每个候选服务的服务质量指标信息的变异系数；根据多个候选服务的服务质量指标信息的变异系数，对多个候选服务进行筛选；
[0014]匹配模块，用于根据筛选后的候选服务建立二分图；所述二分图包含用户集以及候选服务集；所述二分图的边用于指示用户集中的各个用户与候选服务集中的各个候选服务之间的匹配关系；采用匈牙利算法确定二分图的最大匹配；最大匹配用于指示用户集中的各个用户与候选服务集中的各个候选服务之间的匹配结果；根据二分图的最大匹配为每个用户选择匹配的候选服务。
[0015]本专利技术实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述多用户服务选择方法。
[0016]本专利技术实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述多用户服务选择方法。
[0017]本专利技术实施例还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现上述多用户服务选择方法。
[0018]本专利技术实施例中，获取多个候选服务的服务质量指标信息；根据用户在预设时间段内调用的每个候选服务的服务质量指标信息，确定每个候选服务的服务质量指标信息的变异系数；根据多个候选服务的服务质量指标信息的变异系数，对多个候选服务进行筛选；根据筛选后的候选服务建立二分图；采用匈牙利算法确定二分图的最大匹配；根据二分图的最大匹配为每个用户选择匹配的候选服务，与现有技术相比，对候选服务筛选后采用匈牙利算法确定二分图的最大匹配，根据二分图的最大匹配为每个用户选择匹配的候选服务，提高了服务选择的效率，实现了负载均衡。
附图说明
[0019]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
[0020]图1为本专利技术提供的多用户服务选择方法的流程示意图；
[0021]图2为本专利技术提供的多用户服务选择方法的流程示意图；
[0022]图3为本专利技术提供的多用户服务选择方法的流程示意图；
[0023]图4为本专利技术提供的多用户服务选择方法的流程示意图；
[0024]图5为本专利技术提供的多用户服务选择装置的结构示意图。
具体实施方式
[0025]为使本专利技术实施例的目的、技术方案和优点更加清楚明白，下面结合附图对本专利技术实施例做进一步详细说明。在此，本专利技术的示意性实施例及其说明用于解释本专利技术，但并不作为对本专利技术的限定。
[0026]图1为本专利技术实施例提供的一种多用户服务选择方法所对应的流程示意图，如图1所示，该方法包括：
[0027]步骤101，获取多个候选服务的服务质量指标信息。
[0028]需要说明的是，每个候选服务的服务质量指标信息为多个用户在预设时间段内调用该候选服务对应的多个指标值。
[0029]举例来说，用户调用候选服务A，候选服务A的服务质量指标信息包括：服务吞吐量、服务可用率、服务响应时间、服务时延、服务成本。
[0030]步骤102，根据用户在预设时间段内调用的每个候选服务的服务质量指标信息，确定每个候选服务的服务质量指标信息的变异系数。
[0031]步骤103，根据多个候选服务的服务质量指标信息的变异系数，对多个候选服务进行筛选。
[0032]本专利技术实施例中，在服务质量指标信息的变异系数大于预设阈值时，将对应的候选服务滤除。
[0033]举例来说，用户调用候选服务B，候选服务B的服务质量指标信息包括：服务吞吐量、服务响应时间、服务时延。
[0034]分别计算服务吞吐量的变异系数、服务响应时间的变异系数、服务时延的变异系数，服务吞吐量的变异系数对应的预设阈值为a，服务响应时间的变异系数对应的预设阈值为b，服务时延的变异系数对应的预设阈值为c。
[0035]若服务吞吐量的变异系数大于a、服务响应时间的变异系数大于b或服务时延的变异系数大于c，将候选服务B滤除。
[0036]步骤104，根据筛选后的候选服务建立二分图。
[0037]需要说明的是，二分图包含用户集以及候选服务集；二分图的边用于指示用户集中的各个用户与候选服务集中的各个候选服务之间的匹配关系。
[0038]步骤105，采用匈牙利算法确定二分图的最大匹配。
[0039]需要说明的是，最大匹配用于指示用户集中的各个用户与候选服务集中的各个候选服务之间的匹配结果。
[0040]步骤106，根据二分图的最大匹配为每个用户选择匹配的候选服务。
[0041]上述方案，对候选服务筛选后采用匈牙利算法确定二分图的最大匹配，根据二分图的最大匹配为每个用户选择匹配的候选服务，提高了服务选择的效率，实现了负载均衡。
[0042]本发本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多用户服务选择方法，其特征在于，包括：获取多个候选服务的服务质量指标信息；每个候选服务的服务质量指标信息为多个用户在预设时间段内调用该候选服务对应的多个指标值；根据用户在预设时间段内调用的每个候选服务的服务质量指标信息，确定每个候选服务的服务质量指标信息的变异系数；根据多个候选服务的服务质量指标信息的变异系数，对多个候选服务进行筛选；根据筛选后的候选服务建立二分图；所述二分图包含用户集以及候选服务集；所述二分图的边用于指示用户集中的各个用户与候选服务集中的各个候选服务之间的匹配关系；采用匈牙利算法确定二分图的最大匹配；最大匹配用于指示用户集中的各个用户与候选服务集中的各个候选服务之间的匹配结果；根据二分图的最大匹配为每个用户选择匹配的候选服务。2.如权利要求1所述的多用户服务选择方法，其特征在于，根据多个候选服务的服务质量指标信息的变异系数，对多个候选服务进行筛选，包括：在服务质量指标信息的变异系数大于预设阈值时，将对应的候选服务滤除。3.如权利要求1所述的多用户服务选择方法，其特征在于，采用匈牙利算法确定二分图的最大匹配，包括：确定二分图的初始匹配；确定初始匹配的增广路径；根据增广路径更新初始匹配；重复更新步骤直到更新后的匹配不变，得到二分图的最大匹配。4.如权利要求1所述的多用户服务选择方法，其特征在于，根据用户在预设时间段内调用的每个候选服务的服务质量指标信息，确定每个候选服务的服务质量指标信息的变异系数，包括：计算每个候选服务的服务质量指标信息的标准差及均值；根据每个候选服务的服务质量指标信息的标准差及均值确定每个候选服务的服务质量指标信息的变异系数。5.一种多用户服务选择装置，其特征在于，包括：筛选模块，用于获取多个候选服务的服务质量指标信息；每个候选服务的服务质量指标信息为多个用户在预设时间段内调用该候选服...

【专利技术属性】
技术研发人员：胡丽，
申请(专利权)人：中国银行股份有限公司，
类型：发明
国别省市：