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

1.本发明涉及云服务供需匹配技术领域，特别是涉及面向中小企业云服务的非合作网络供需匹配方法及系统。


背景技术：

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


技术实现要素：

9.为了解决现有技术的不足，本发明提供了面向中小企业云服务的非合作网络供需匹配方法及系统；使用一套基于分布式协商的供应网络形成算法初步建立覆盖任务需求的供应网络，使用偏好算法描述信任和通信问题对任务成本的影响，使用协同算法进一步减少不必要的成本损失，达到供给网络初步建设后的全局优化。
10.第一方面，本发明提供了面向中小企业云服务的非合作网络供需匹配方法；
11.面向中小企业云服务的非合作网络供需匹配方法，包括：
12.获取供应商节点提供的服务供应信息；获取需求者节点提供的任务；获取供应商节点与需求者节点之间的社交网络；
13.根据社交网络中节点之间的关系，确定信任问题和通信问题对服务成本的影响；
14.根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，确定出覆盖服务需求的初步供应网络；
15.根据信任问题和通信问题对服务成本的影响，对初步供应网络中需求者节点的不平衡社交资源进行协调，通过交换需求来雇佣供应商节点，得到优化后的供应网络。
16.第二方面，本发明提供了面向中小企业云服务的非合作网络供需匹配系统；
17.面向中小企业云服务的非合作网络供需匹配系统，包括：
18.获取模块，其被配置为：获取供应商节点提供的服务供应信息；获取需求者节点提供的任务；获取供应商节点与需求者节点之间的社交网络；
19.影响确定模块，其被配置为：根据社交网络中节点之间的关系，确定信任问题和通信问题对服务成本的影响；
20.初步供应网络确定模块，其被配置为：根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，确定出覆盖服务需求的初步供应网络；
21.资源协调模块，其被配置为：根据信任问题和通信问题对服务成本的影响，对初步供应网络中需求者节点的不平衡社交资源进行协调，通过交换需求来雇佣供应商节点，得到优化后的供应网络。
22.第三方面，本发明还提供了一种电子设备，包括：
23.存储器，用于非暂时性存储计算机可读指令；以及
24.处理器，用于运行所述计算机可读指令，
25.其中，所述计算机可读指令被所述处理器运行时，执行上述第一方面所述的方法。
26.第四方面，本发明还提供了一种存储介质，非暂时性地存储计算机可读指令，其中，当所述非暂时性计算机可读指令由计算机执行时，执行第一方面所述方法的指令。
27.第五方面，本发明还提供了一种计算机程序产品，包括计算机程序，所述计算机程序当在一个或多个处理器上运行的时候用于实现上述第一方面所述的方法。
28.与现有技术相比，本发明的有益效果是：
29.本公开提出一种面向中小企业云服务的非合作网络供需匹配方法及系统，使用供应网络形成算法建立覆盖任务需求的供应网络；偏好算法描述信任和通信问题对任务成本的影响；使用协同算法进一步减少不必要的成本损失，达到供给网络初步建设后的全局优化。
附图说明
30.构成本发明的一部分的说明书附图用来提供对本发明的进一步理解，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。
31.图1为实施例一的方法流程图。
具体实施方式
32.应该指出，以下详细说明都是示例性的，旨在对本发明提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本发明所属技术领域的普通技术人员通常理解的相同含义。
33.需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本发明的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设
备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
34.在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。
35.本实施例所有数据的获取都在符合法律法规和用户同意的基础上，对数据的合法应用。
36.定义1：社交网络：sn＝《a，e》，社交网络是一个无权无向图，其中a＝{a1，a2，
…
，am}是图中的节点成员集合指代节点ai与aj之间的社交关系。
37.定义为四元组《g(ai)，m(ai)，c(ai)，n(ai)》，其中g(ai)＝{g1，g2，
…
}代表ai能够提供的产品类型；代表ai能提供的产品gj∈g(ai)数量的最大上界；代表gj∈g(ai)的供应成本；n(ai)＝{aj|(ai，aj)∈e}是ai的直接社交邻居。
38.定义2：供应网络：n
t
，任务t的供应网络n
t
定义为四元组《t，ω
t
，o(t)，us(t)》。ω
t
定义为n
t
中的雇佣成员；o(t)为n
t
中包含的订单细节的集合，o(t)＝{(t，ai，gj，q(ai，gj，t)，p(ai，gj，t)，η(i
t
，ai))，
…
，(t，a
p
，gq，q(a
p
，gq，t)，p(a
p
，gq，t)，η(i
t
，a
p
))}，其中q(ai，gj，t)为在订单任务t中ai提供的gj的数量，p(ai，gj，t)＝q(ai，gj，t)*c(ai，gj)是ai为任务t提供gj得到的支付款项，η(i
t
，ai)为i
t
和ai之间的通信成本系数，us(t)＝{us(t，gj，q
us
(t，gj))，
…
，us(t，gq，q
us
(t，gq))}是任务t中未完成的需求，其中是任务t中产品gj未完成的需求。
39.定义3：在偏好算法中有如下定义：1)以前的供应网络：pre_n
t
，定义为包含有所有在供应网络n
t
构建过程中雇佣的节点及其前驱节点；2)前驱：在pre_n
t
中，如果需求者i
t
能够通过ai获取到ai的直接邻居a
x
，则ai称为a
x
的前驱，记作ai∈pre(t，a
x
)；3)最优前驱：在a
x
的所有前驱中，拥有着i
t
中最短路径的节点称为最优前驱，记作opre(t，a
x
)；4)最短距离：dist(t，a
x
)，i
t
与a
x
之间的最短距离定义为a
x
通过迭代访问最优前驱到达i
t
的次数。
40.定义4：偏好算法中的偏好方法部分有如下定义：1)通信成本系数η(i
t
，ai)：通过偏好方法计算，该方法描述了当网络中成员协作时产生的额外成本损失；2)通信成本系数上限η
max
：由于随着社交关系距离的增大，通信损失将不会无休止增长，所以通信成本系数上限是一定的，并且必须收敛到某一固定上限值，这一固定值必须根据实际应用调查来确定。例如供应精准设备部件，需要更多的通信成本来保证符合规范以及质量要求所以通信成本和η
max
都会相应提高。
41.实施例一
42.本实施例提供了面向中小企业云服务的非合作网络供需匹配方法；
43.如图1所示，面向中小企业云服务的非合作网络供需匹配方法，包括：
44.s101：获取供应商节点提供的服务供应信息；获取需求者节点提供的任务；获取供应商节点与需求者节点之间的社交网络；
45.s102：根据社交网络中节点之间的关系，确定信任问题和通信问题对服务成本的影响；
46.s103：根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，确定出覆盖服务需求的初步供应网络；
47.s104：根据信任问题和通信问题对服务成本的影响，对初步供应网络中需求者节点的不平衡社交资源进行协调，通过交换需求来雇佣供应商节点，得到优化后的供应网络。
48.供需匹配方法结构构成为：供应网络构成算法supply network construction algorithm、偏好算法preference algorithm和协调算法coordination algorithm。
49.进一步地，所述s101：获取供应商节点提供的服务供应信息；其中，服务供应信息，具体包括：供应商节点供应的产品类型，供应商节点供应每一种产品对应的最大提供数量上限，供应商节点供应每一种产品对应的单位供应成本。
50.进一步地，所述s101：获取需求者节点提供的任务；其中，任务，具体包括：完成任务所需的所有产品类型，完成任务所需的每一种类型产品的数量，任务中产品供应带给需求者的总价值。
51.进一步地，所述s101：获取供应商节点与需求者节点之间的社交网络；其中，社交网络的构建过程为：
52.如果供应商节点与需求者节点之间存在历史交易记录，则两个节点之间存在相互连接的边；否则，两个节点之间不存在相互连接的边。
53.进一步地，所述s102：根据社交网络中节点之间的关系，确定信任问题和通信问题对服务成本的影响；具体包括：
54.根据社交网络中节点之间的关系，根据偏好算法，确定信任问题和通信问题对服务成本的影响。
55.进一步地，所述根据社交网络中节点之间的关系，根据偏好算法，确定信任问题和通信问题对服务成本的影响；具体包括：
56.s1021：确定最佳前驱；
57.s1022：根据最佳前驱，计算最短路径；
58.s1023：根据最短路径，计算通信损失。
59.进一步地，所述s1021：确定最佳前驱；具体包括：
60.评估社交网络中遍历到的节点是否是其自身的最优前驱；
61.如果是，则不采取任何措施；
62.如果不是，将ai标记为a
x
的前驱，并遍历a
x
的前驱构成的集合来更新a
x
在任务t中的最优前驱。
63.在此过程中，若a
x
的最优前驱修改为ai，则a
x
与i
t
之间的重新计算最短路径。
64.进一步地，所述s1022：根据最佳前驱，计算最短路径；具体包括：
65.给出计算一个节点和i
t
之间的最短路径的具体时机；
66.在a
x
处设置一个指针，将指针移向当前节点最优前驱的方向直到到达i
t
；
67.其中，指针移动的次数作为节点a
x
和i
t
之间的最短路径长度。
68.进一步地，所述s1023：根据最短路径，计算通信损失；具体包括：
69.根据最短路径，采用偏好函数，计算通信损失；
70.其中，偏好函数为：
71.η(i
t
，ai)＝η
max
*(-e-x
1)，
72.其中，x代表ai与i
t
之间的最短路径dist(t，ai)，η
max
表示通信成本上限；
73.η(i
t
，ai)表示偏好函数，其中i
t
表示任务t的需求者，ai表示供应商节点。
74.应理解地，偏好函数，根据社交关系决定了节点之间的通信成本系数，这一结果必须满足以下约束：
75.(1)这个函数对于节点之间的最短距离是一个正比；
76.(2)对于有较长社交距离的节点来说，由于距离增长带来的通信成本的变化不再明显，所以函数中的系数增长率需要根据距离的增长而减少，换而言之，函数的系数单调减少。
77.(3)根据六度分隔理论，在社交网络中的两个节点之间不会存在超过六个中间节点，所以在节点之间距离为6时，通信成本系数接近于成本上限。
78.根据以上三个约束，函数e-x
1可以满足以上需求：
79.函数在[0， ∞]上单调增加，其导数逐渐减少为0，函数最终将收敛到1，并且当x＝6时函数值接近于上限。
[0080]
进一步地，s103：根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，确定出覆盖服务需求的初步供应网络；具体包括：
[0081]
根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，采用供应网络形成算法，确定出覆盖服务需求的初步供应网络。
[0082]
进一步地，所述根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，采用供应网络形成算法，确定出覆盖服务需求的初步供应网络；具体包括：
[0083]
s1031：依据任务t的需求者和任务t未满足的需求，初始化需求者节点的供应网络；
[0084]
s1032：遍历供应网络包含的每个成员节点及其邻居节点，在这些节点上使用决定算法，直到任务t的所有需求被满足时，根据决定算法返回的信息对供应网络进行更新，得到覆盖服务需求的初步供应网络。
[0085]
进一步地，所述初始化需求者节点的供应网络，是将任务t对产品的需求，初始化为算法中所需要的任务t对产品未满足的需求。
[0086]
决定算法基于三阶段分布式协商的方式完成供应者节点和需求者节点之间的决策。
[0087]
进一步地，所述决定算法，包括：
[0088]
s10321：提供阶段：需求者节点对满足需求的供应商节点发送订单；
[0089]
s10322：回应阶段：供应商节点接收到订单后，对需求者的需求进行回应；
[0090]
s10323：确认阶段：需求者节点根据供应商节点的回应内容做出决定。
[0091]
进一步地，所述s10321：提供阶段：需求者节点对满足需求的供应商节点发送订单；具体包括：
[0092]
s103211：需求者节点i
t
，定义衡量雇佣结果是否满足需求者节点i
t
利益的界限指标；
[0093]
s103212：需求者节点i
t
，遍历每一个供应商节点ai的产品gj的供应容量，判断单位成本是否小于所定义的界限指标；所述成本包括：产品成本和通信成本：
[0094]
s103213：当小于所定义的界限指标时，以饱和的方式将订单发送给供应商节点。
[0095]
所述界限指标，是指任务t中产品供应带给需求者i
t
的总价值与任务t对产品gj的需求量的比值，即e(t)/r(t，gj)。
[0096]
进一步地，所述s103213以饱和的方式将订单发送给供应商节点；具体包括：
[0097]
s1032131：当任务t对产品gj的需求量没有被声明，则提供的订单数是所有的产品gj的需求量；
[0098]
s1032132：当gj的需求已经被声明，则倾向于首先满足所有剩余未声明的gj需求，之后使用比当前供应商节点ai更高的成本的订单替换当前任务t的供应网络n
t
中所有已经声明的订单。
[0099]
进一步地，所述s10322：回应阶段；供应商节点接收到订单后，对需求者的需求进行回应；具体包括：
[0100]
供应商节点接收到订单后，根据供应商节点自身的产品供应容量类型进行回应。
[0101]
进一步地，所述供应商节点接收到订单后，根据供应商节点自身的产品供应容量类型进行回应；具体包括：
[0102]
s103221：当供应商节点自身的容量类型为自由的容量时，将订单数量q
temp
修改为“供应商节点ai的剩余的产品gj的供应容量max(ai，gj)”与“需求者节点i
t
提出的订单数量”两者的较小值之后，供应商节点ai作出正向回应agreement(t，ai，gj，q
temp
，p
temp
)来接受提出的订单；
[0103]
s103222：当供应商节点ai自身的容量类型是锁定的容量时，供应商节点ai将mark(t，ai，gj，q
temp
，p
temp
，t2，q(ai，gj，t2))回应给需求者节点i
t
，此回应表示“当供应商节点ai没有被另一需求者i
t2
雇佣时的供应商节点ai能够接收的i
t
的最小订单数”即min[q
temp
，max(ai，gj) q(ai，gj，t2)]；
[0104]
s103223：当供应商节点ai自身的容量类型是被禁止的容量时，作出否定回答来拒绝订单。
[0105]
在决定算法中，节点ai根据自身情况对i
t
的需求进行回应，此时ai自身的情况有三种：1)自由者：对于一个产品gj，如果含有产品gj供应容量的节点ai在设定时间没有gj的订单，则ai被称为自由者；2)承包者：如果含有产品gj供应容量的节点ai有gj的订单，但是n
t
尚未被完成并且gj的供应还没开始，此时ai被称为承包者；3)供给者：在供给的开始直到结束的过程中，含有产品gj供应容量的节点ai被称为供给者。
[0106]
在决定算法的回应阶段对应于ai自身的三种情况有三种容量：1)自由的容量：自由者所拥有的产品gj剩余容量；2)锁定的容量：承包者所拥有的产品gj容量；3)被禁止的容量：供给者所拥有的产品gj容量。由于一个供给者只能一次为一位需求者提供一种特定的产品，所以供给者只能自由的为任何需求者提供自由的容量。
[0107]
进一步地，所述s10323：确认阶段：需求者节点根据供应商节点的回应内容做出决定；具体包括：
[0108]
s103231：如果回应是正面接受提出订单的回应agreement(t，ai，gj，q
temp
，p
temp
)，供应商节点ai将首先被分配到提供供应网络n
t
中未满足的gj需求λ(t，gj)；若q
temp
能够满足
需求λ(t，gj)并且有剩余，则继续按照成本从高到低的顺序替换(或是部分替换)当前供应网络n
t
中的高成本的产品gj的订单。
[0109]
s103232：若回应是mark(t，ai，gj，q
temp
，p
temp
，t2，q(ai，gj，t2))，此回应表示“当供应商节点ai没有被另一需求者i
t2
雇佣时的供应商节点ai能够接收的i
t
的最小订单数”，则将mark记录下来；
[0110]
s103233：若回应为拒绝，则舍弃提供产品的ai雇佣关系。
[0111]
进一步地，所述s104：根据信任问题和通信问题对服务成本的影响，对初步供应网络中需求者节点的不平衡社交资源进行协调，通过交换需求来雇佣供应商节点，得到优化后的供应网络；具体包括：
[0112]
根据信任问题和通信问题对服务成本的影响，采用协同算法，对初步供应网络中需求者节点的不平衡社交资源进行协调，以减少不必要的成本损失，通过交换需求来雇佣供应商节点，得到全局优化后的供应网络。
[0113]
进一步地，所述协同算法；具体包括：
[0114]
s1041：需求阶段：第一需求者节点确定向第二需求者节点提出协作需求的时机和方式；
[0115]
s1042：判断阶段：当第二需求者节点接收到协作请求的指令，则第二需求者节点判断是否接收协作请求，以及接收协作请求的时机；
[0116]
s1043：确认阶段：第一需求者节点接收来自第二需求者节点对协作需求的反馈，并根据不同的反馈作出不同的行动。
[0117]
进一步地，所述s1041：需求阶段：第一需求者节点确定向第二需求者节点提出协作需求的时机和方式；具体包括：
[0118]
基于供应商节点ai在mark中回应的订单数量，第一需求者节点i
t
通过模拟按照成本高到低的顺序替换单位产品gj的供应成本比供应商节点ai高的承包者来更新n
t
。被替换的gj订单数q
temp
将与供应商节点ai在第二需求者节点i
t2
中的订单数量q(ai，gj，t2)相比较；
[0119]
如果q
temp
≥q(ai，gj，t2)，则计算模拟后新n
t
与原本的n
t
比较能够节省的成本c1，并且提出一个协作要求；
[0120]
否则，将放弃协作，放弃协作的原因是因为协作将降低ai的订单数量，这不符合ai的需求并且不符合不合作的规则。
[0121]it
决定基于其当前情况和当供应商节点没有被另一需求者雇佣时的供应商节点能够接收的最小订单数，来对i
t2
提出一个协作需求的时机及协作内容。
[0122]
进一步地，所述s1042：判断阶段：当第二需求者节点接收到协作请求的指令，则第二需求者节点判断是否接收协作请求，以及接收协作请求的时机；具体包括：
[0123]
s10421：判断另一任务t2的供应网络n
t2
是否开始供应；如果n
t2
已经开始供应，另一任务t2的需求者i
t2
将直接拒绝i
t
的协作需求，否则将尝试寻找可替换供应商节点ai来供应产品gj的其他节点；
[0124]
s10422：判断i
t2
能否找到拥有gj供应容量满足订单需求q(ai，gj，t2)的其他可替代节点；如果λ(t，gj)＞0，其中λ(t，gj)代表在任务t对产品gj的次需求中当前剩余未分配需求与任务t对产品gj的全部需求的比率，则意味着ai的替换将不会成功，协作需求被拒绝，否则当ai被替换时的损失成本c2将重新计算；
[0125]
s10423：判断由于ai替换导致的i
t2
的损失成本c2是否低于i
t
节省的成本c1。
[0126]
当c2≥c1时，协作需求将被拒绝；
[0127]
当c2＜c1时，协作需求通，同时提出[c2，c1)之间的贡献请求。
[0128]
进一步地，s10421，还包括：predecide方法用来满足q(ai，gj，t2)，即任务t订单中ai应提供的gj数量需求直到所有需求被满足。
[0129]
predecide方法与“供应网络构建算法”中的决定算法相类似，决定算法中需求者发放一个订单请求，收到请求的节点做出回应。然后两者之间还存在以下不同点：
[0130]
(1)predecide方法只寻找可替代的节点，并不包含实际确认阶段中所包含的雇佣过程。
[0131]
(2)由于贡献被要求用来弥补需求者的损失，predecide方法不关心成本并且不需要上界限制。
[0132]
进一步的，predecide方法包含以下步骤：
[0133]
s104211：提供阶段：需求者节点对满足需求的供应商节点发送订单；
[0134]
s104212：回应阶段：供应商节点接收到订单后，对需求者的需求进行回应；
[0135]
s104213：确认阶段：需求者节点根据供应商节点的回应内容做出决定。
[0136]
进一步地，所述s104211：提供阶段：需求者节点对供应商节点发送订单；具体包括：
[0137]
s1042111：当任务对产品的需求量没有被声明，则提供的订单数是所有的产品的需求量；
[0138]
s1042112：当任务对产品的需求量已经被声明，则倾向于首先满足所有剩余未声明的需求，之后使用比当前供应商节点更高的成本替换当前任务t的供应网络中所有已经声明的订单。
[0139]
进一步地，所述s104212：回应阶段；供应商节点接收到订单后，对需求者的需求进行回应；具体包括：
[0140]
供应商节点接收到订单后，根据供应商节点自身的产品供应容量类型进行回应。
[0141]
进一步地，所述供应商节点接收到订单后，根据供应商节点自身的产品供应容量类型进行回应；具体包括：
[0142]
由于锁定容量和被禁止的容量不能立即满足协作需求，只有当供应商节点自身的容量类型为自由的容量时可进行协作，此时将订单数量修改为“供应商节点的剩余的产品的供应容量”与“需求者节点提出的订单数量”两者的较小值之后，供应商节点作出正向回应来接受提出的订单。
[0143]
进一步地，所述s104213：确认阶段：需求者节点根据供应商节点的回应内容做出决定；具体包括：
[0144]
s1042131：如果回应是正面接受提出订单的回应，则记录下此节点，并不进行雇佣；
[0145]
s1042132：若回应是，此回应表示“当供应商节点没有被另一需求者雇佣时的供应商节点能够接收的的最小订单数”，则将mark记录下来；
[0146]
s10421323：若回应为拒绝，则舍弃提供。
[0147]
为了优化由于sn的隐私性导致的高成本供应网络，协同算法协调拥有不平衡社交
资源的需求者并且通过交换需求来雇佣承包者，这样有助于同时提升个人和群体利益。
[0148]
协同算法的提出基于以下情况：在构建n
t
的过程中，i
t
已经接收到a1的回应mark(t，ai，gj，q
temp
，p
temp
，t2)，i
t
不得不暂时放弃a1。在i
t
已经构建好n
t
后，i
t
发现如果雇佣a1来提供产品gj，成本c1与当前n
t
相比能够减少；并且对于承包者a1的雇佣者i
t2
，如果除了a1没有其他可替换的供应者来完成这一部分产品gj的供给，并且在c2替换之后的成本比c1小，则i
t
与i
t2
之间没有协商余地。
[0149]
协同算法的执行时间是在i
t
完成“供应网络构建算法”之后。协同算法遍历所有在构建n
t
过程中i
t
接收到的mark回应并通过三段分布式协商来完成两个需求者之间的协商，从而进一步同时提升整体和部分利益。
[0150]
进一步地，所述s1043：确认阶段：第一需求者节点接收来自第二需求者节点对协作需求的反馈，并根据不同的反馈作出不同的行动；具体包括：
[0151]it
接收到来自i
t2
对于其协作需求的决定结果，并且根据不同的结果作出不同行动；
[0152]
如果结果是正面接受提出订单的回应agree(i
t
，i
t2
，gj，ai，contribution)：任务t2的需求者i
t2
取消所有ai的产品gj订单，对在任务t2的需求者i
t2
的predecide算法中作出正面响应的节点分发取消的订单，完成对任务t2的供应网络n
t2
的改变；任务t的需求者i
t
获得到雇佣ai的权利，替换任务t的供应网络n
t
中的高成本gj订单，并且雇佣供应商节点ai来供应gj，并且给予任务t2的需求者i
t2
预先定义的报酬作为协作的补偿。
[0153]
如果i
t
接受i
t2
作为回应的拒绝，则舍弃此次协作。
[0154]
本发明公开了一种面向中小企业云服务的非合作网络供需匹配方法及系统，在非合作约束的前提下，利用社交网络构建通信损耗较低的供应网络，通过合作降低了不必要的成本。使用供应网络形成算法建立覆盖任务需求的供应网络；偏好算法描述信任和通信问题对任务成本的影响；使用协同算法进一步减少不必要的成本损失，达到供给网络初步建设后的全局优化。
[0155]
实施例二
[0156]
本实施例提供了面向中小企业云服务的非合作网络供需匹配系统；
[0157]
面向中小企业云服务的非合作网络供需匹配系统，包括：
[0158]
获取模块，其被配置为：获取供应商节点提供的服务供应信息；获取需求者节点提供的任务；获取供应商节点与需求者节点之间的社交网络；
[0159]
影响确定模块，其被配置为：根据社交网络中节点之间的关系，确定信任问题和通信问题对服务成本的影响；
[0160]
初步供应网络确定模块，其被配置为：根据服务供应信息、任务、社交网络、信任问题和通信问题对服务成本的影响，考虑供应商节点与需求者节点的利益，确定出覆盖服务需求的初步供应网络；
[0161]
资源协调模块，其被配置为：根据信任问题和通信问题对服务成本的影响，对初步供应网络中需求者节点的不平衡社交资源进行协调，通过交换需求来雇佣供应商节点，得到优化后的供应网络。
[0162]
此处需要说明的是，上述获取模块、影响确定模块、初步供应网络确定模块和资源协调模块对应于实施例一中的步骤s101至s104，上述模块与对应的步骤所实现的示例和应
用场景相同，但不限于上述实施例一所公开的内容。需要说明的是，上述模块作为系统的一部分可以在诸如一组计算机可执行指令的计算机系统中执行。
[0163]
上述实施例中对各个实施例的描述各有侧重，某个实施例中没有详述的部分可以参见其他实施例的相关描述。
[0164]
所提出的系统，可以通过其他的方式实现。例如以上所描述的系统实施例仅仅是示意性的，例如上述模块的划分，仅仅为一种逻辑功能划分，实际实现时，可以有另外的划分方式，例如多个模块可以结合或者可以集成到另外一个系统，或一些特征可以忽略，或不执行。
[0165]
实施例三
[0166]
本实施例还提供了一种电子设备，包括：一个或多个处理器、一个或多个存储器、以及一个或多个计算机程序；其中，处理器与存储器连接，上述一个或多个计算机程序被存储在存储器中，当电子设备运行时，该处理器执行该存储器存储的一个或多个计算机程序，以使电子设备执行上述实施例一所述的方法。
[0167]
应理解，本实施例中，处理器可以是中央处理单元cpu，处理器还可以是其他通用处理器、数字信号处理器dsp、专用集成电路asic，现成可编程门阵列fpga或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
[0168]
存储器可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据、存储器的一部分还可以包括非易失性随机存储器。例如，存储器还可以存储设备类型的信息。
[0169]
在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。
[0170]
实施例一中的方法可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器、闪存、只读存储器、可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。
[0171]
本领域普通技术人员可以意识到，结合本实施例描述的各示例的单元及算法步骤，能够以电子硬件或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
[0172]
实施例四
[0173]
本实施例还提供了一种计算机可读存储介质，用于存储计算机指令，所述计算机指令被处理器执行时，完成实施例一所述的方法。
[0174]
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。