面向中小企业云服务的非合作网络供需匹配方法及系统技术方案

本发明专利技术公开了面向中小企业云服务的非合作网络供需匹配方法及系统，获取供应商节点提供的服务供应信息；获取需求者节点提供的任务；获取供应商节点与需求者节点之间的社交网络；根据社交网络中节点之间的关系，确定信任问题和通信问题对服务成本的影响；根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，确定出覆盖服务需求的初步供应网络；根据信任问题和通信问题对服务成本的影响，对初步供应网络中需求者节点的不平衡社交资源进行协调，通过交换需求来雇佣供应商节点，得到优化后的供应网络。使用协同算法进一步减少不必要的成本损失，达到供给网络初步建设后的全局优化。全局优化。全局优化。

【技术实现步骤摘要】
面向中小企业云服务的非合作网络供需匹配方法及系统


[0001]本专利技术涉及云服务供需匹配
，特别是涉及面向中小企业云服务的非合作网络供需匹配方法及系统。

技术介绍

[0002]本部分的陈述仅仅是提到了与本专利技术相关的
技术介绍
，并不必然构成现有技术。
[0003]云服务指通过网络以按需、易扩展的方式获得所需服务。这种服务可以是IT和软件、互联网相关，也可是其他服务。对于中小企业来说利用云计算供应商提供的基础设施，同在单一的企业内开发相比，开发者能够提供更好，更便宜和更可靠的应用，同时开发成本能够降低。
[0004]复杂供需匹配问题是一种社会服务计算问题，可以应用于产品的协同生产或服务的供应。供求匹配问题的以下特点：
[0005](1)同一服务或产品需求在一个任务中可以细分到多个供应商协作提供；
[0006](2)不同于提供技能，服务或产品的供应商可能面临能力上限；
[0007](3)一个供应商可以同时向多个需求者提供多种产品和服务。
[0008]此外，由于成员在实际应用中的自私自利，方案必须在不合作的约束下是可行的。在这个场景中，需求者需要许多供应商来提供服务或产品来完成给定的任务。解决这一问题的关键是建立一个覆盖请求者需求的供应网络。传统的社交网络协作问题主要集中在“团队形成问题”上，即建立一个涵盖任务所需的所有技能的团队。然而，由于社会服务应用中供需匹配问题的复杂性，团队形成方法有限且效率低下，对于社会网络中复杂的供需匹配问题尚无专门的解决方案。
专利
技术实现思路

[0009]为了解决现有技术的不足，本专利技术提供了面向中小企业云服务的非合作网络供需匹配方法及系统；使用一套基于分布式协商的供应网络形成算法初步建立覆盖任务需求的供应网络，使用偏好算法描述信任和通信问题对任务成本的影响，使用协同算法进一步减少不必要的成本损失，达到供给网络初步建设后的全局优化。
[0010]第一方面，本专利技术提供了面向中小企业云服务的非合作网络供需匹配方法；
[0011]面向中小企业云服务的非合作网络供需匹配方法，包括：
[0012]获取供应商节点提供的服务供应信息；获取需求者节点提供的任务；获取供应商节点与需求者节点之间的社交网络；
[0013]根据社交网络中节点之间的关系，确定信任问题和通信问题对服务成本的影响；
[0014]根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，确定出覆盖服务需求的初步供应网络；
[0015]根据信任问题和通信问题对服务成本的影响，对初步供应网络中需求者节点的不平衡社交资源进行协调，通过交换需求来雇佣供应商节点，得到优化后的供应网络。
[0016]第二方面，本专利技术提供了面向中小企业云服务的非合作网络供需匹配系统；
[0017]面向中小企业云服务的非合作网络供需匹配系统，包括：
[0018]获取模块，其被配置为：获取供应商节点提供的服务供应信息；获取需求者节点提供的任务；获取供应商节点与需求者节点之间的社交网络；
[0019]影响确定模块，其被配置为：根据社交网络中节点之间的关系，确定信任问题和通信问题对服务成本的影响；
[0020]初步供应网络确定模块，其被配置为：根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，确定出覆盖服务需求的初步供应网络；
[0021]资源协调模块，其被配置为：根据信任问题和通信问题对服务成本的影响，对初步供应网络中需求者节点的不平衡社交资源进行协调，通过交换需求来雇佣供应商节点，得到优化后的供应网络。
[0022]第三方面，本专利技术还提供了一种电子设备，包括：
[0023]存储器，用于非暂时性存储计算机可读指令；以及
[0024]处理器，用于运行所述计算机可读指令，
[0025]其中，所述计算机可读指令被所述处理器运行时，执行上述第一方面所述的方法。
[0026]第四方面，本专利技术还提供了一种存储介质，非暂时性地存储计算机可读指令，其中，当所述非暂时性计算机可读指令由计算机执行时，执行第一方面所述方法的指令。
[0027]第五方面，本专利技术还提供了一种计算机程序产品，包括计算机程序，所述计算机程序当在一个或多个处理器上运行的时候用于实现上述第一方面所述的方法。
[0028]与现有技术相比，本专利技术的有益效果是：
[0029]本公开提出一种面向中小企业云服务的非合作网络供需匹配方法及系统，使用供应网络形成算法建立覆盖任务需求的供应网络；偏好算法描述信任和通信问题对任务成本的影响；使用协同算法进一步减少不必要的成本损失，达到供给网络初步建设后的全局优化。
附图说明
[0030]构成本专利技术的一部分的说明书附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。
[0031]图1为实施例一的方法流程图。
具体实施方式
[0032]应该指出，以下详细说明都是示例性的，旨在对本专利技术提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本专利技术所属
的普通技术人员通常理解的相同含义。
[0033]需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本专利技术的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设
备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0034]在不冲突的情况下，本专利技术中的实施例及实施例中的特征可以相互组合。
[0035]本实施例所有数据的获取都在符合法律法规和用户同意的基础上，对数据的合法应用。
[0036]定义1：社交网络：SN＝<A，E>，社交网络是一个无权无向图，其中A＝{a1，a2，
…
，a
m
}是图中的节点成员集合指代节点a
i
与a
j
之间的社交关系。
[0037]定义为四元组<G(a
i
)，M(a
i
)，C(a
i
)，N(a
i
)>，其中G(a
i
)＝{g1，g2，
…
}代表a
i
能够提供的产品类型；代表a
i
能提供的产品g
j
∈G(a
i
)数量的最大上界；代表g
j
∈G(a
i
)的供应成本；N(a
i...

【技术保护点】

【技术特征摘要】
1.面向中小企业云服务的非合作网络供需匹配方法，其特征是，包括：获取供应商节点提供的服务供应信息；获取需求者节点提供的任务；获取供应商节点与需求者节点之间的社交网络；根据社交网络中节点之间的关系，确定信任问题和通信问题对服务成本的影响；根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，确定出覆盖服务需求的初步供应网络；根据信任问题和通信问题对服务成本的影响，对初步供应网络中需求者节点的不平衡社交资源进行协调，通过交换需求来雇佣供应商节点，得到优化后的供应网络。2.如权利要求1所述的面向中小企业云服务的非合作网络供需匹配方法，其特征是，根据社交网络中节点之间的关系，确定信任问题和通信问题对服务成本的影响；具体包括：根据社交网络中节点之间的关系，根据偏好算法，确定信任问题和通信问题对服务成本的影响；或者，所述根据社交网络中节点之间的关系，根据偏好算法，确定信任问题和通信问题对服务成本的影响；具体包括：确定最佳前驱；根据最佳前驱，计算最短路径；根据最短路径，计算通信损失。3.如权利要求2所述的面向中小企业云服务的非合作网络供需匹配方法，其特征是，确定最佳前驱；具体包括：评估社交网络中遍历到的节点是否是其自身的最优前驱；如果是，则不采取任何措施；如果不是，将a
i
标记为a
x
的前驱，并遍历a
x
的前驱构成的集合来更新a
x
在任务t中的最优前驱；或者，根据最佳前驱，计算最短路径；具体包括：给出计算一个节点和I
t
之间的最短路径的具体时机；在a
x
处设置一个指针，将指针移向当前节点最优前驱的方向直到到达I
t
；其中，指针移动的次数作为节点a
x
和I
t
之间的最短路径长度；或者，根据最短路径，计算通信损失；具体包括：根据最短路径，采用偏好函数，计算通信损失；其中，偏好函数为：η(I
t
,a
i
)＝η
max
*(
‑
e
‑
x
+1)，其中，x代表a
i
与I
t
之间的最短路径Dist(t,a
i
)，η
max
表示通信成本上限；η(I
t
,a
i
)表示偏好函数，其中I
t
表示任务t的需求者，a
i
表示供应商节点。4.如权利要求1所述的面向中小企业云服务的非合作网络供需匹配方法，其特征是，根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，确定出覆盖服务需求的初步供应网络；具体包括：
根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，采用供应网络形成算法，确定出覆盖服务需求的初步供应网络；或者，根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，采用供应网络形成算法，确定出覆盖服务需求的初步供应网络；具体包括：依据任务t的需求者和任务t未满足的需求，初始化需求者节点的供应网络；遍历供应网络包含的每个成员节点及其邻居节点，在这些节点上使用决定算法，直到任务t的所有需求被满足时，根据决定算法返回的信息对供应网络进行更新，得到覆盖服务需求的初步供应网络。5.如权利要求4所述的面向中小企业云服务的非合作网络供需匹配方法，其特征是，所述决定算法，包括：提供阶段：需求者节点对满足需求的供应商节点发送订单；回应阶段：供应商节点接收到订单后，对需求者的需求进行回应；确认阶段：需求者节点根据供应商节点的回应内容做出决定；或者，所述提供阶段：需求者节点对满足需求的供应商节点发送订单；具体包括：需求者节点I
t
，定义衡量雇佣结果是否满足需求者节点I
t
利益的界限指标；需求者节点I
t
，遍历每一个供应商节点a
i
的产品g
j
的供应容量，判断单位成本是否小于所定义的界限指标；所述成本包括：产品成本和通信成本；当小于所定义的界限指标时，以饱和的方式将订单发送给供应商节点；或者，所述回应阶段；供应商节点接收到订单后，对需求者的需求进行回应；具体包括：供应商节点接收到订单后，根据供应商节点自身的产品供应容量类型进行回应；所述供应商节点接收到订单后，根据供应商节点自身的产品供应容量类型进行回应；具体包括：当供应商节点自身的容量类型为自由的容量时，将订单数量Q
temp
修改为“供应商节点a
i
的剩余的产品g
j
的供应容量max(a
i
,g
j
)”与“需求者节点I
t
提出的订单数量”两者的较小值之后，供应商节点a
i
作出正向回应agreement(t,a
i
,g
j
,Q
temp
,P
temp
)来接受提出的订单；当供应商节点a
i
自身的容量类型是锁定的容量时，供应商节点a
i
将mark(t,a
i
,g
j
,Q
temp
,P
temp
,t2,q(a
i
,g
j
,t2))回应给需求者节点I
t
，此回应表示“当供应商节点a
i
没有被另一需求者I
t2
雇佣时的供应商节点a
i
能够接收的I
t
的最小订单数”即min[Q
temp
,max(a
i
,g
j
)+q(a
i
,g
j
,t2)]；当供应商节点a
i
自身的容量类型是被禁止的容量时，作出否定回答来拒绝订单；或者，确认阶段：需求者节点根据供应商节点的回应内容做出决定；具体包括：如果回应是正面接受提出订单的回应agreement(t,a
i
,g
j
,Q
temp
,P
temp
)，供应商节点a
i
将首先被分配到提供供应网络N
t
中未满足的g
j
需求λ(t,g
j
)；若Q
temp
能够满足需求λ(t,g
j
)并且<...

【专利技术属性】
技术研发人员：郭伟，葛小琛，鹿旭东，孔兰菊，刘凯，崔立真，
申请(专利权)人：山东大学，
类型：发明
国别省市：