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

权利要求书

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的所有需求被满足时，根据决定算法返回的信息对供应网络进行更新，得到覆盖服务需求的初步供应网络。