【技术实现步骤摘要】
一种基于协同感知的可信服务组合方法
[0001]本专利技术属于服务组合中服务组合模型和数据可信领域，涉及一种参考服务间协同效应影响的可信服务组合方法。
技术介绍
[0002]随着互联网的飞速发展，服务业作为推动现代化的主力军必须加快发展步伐，因此，一种新的面向服务的模式——云服务被提出。云服务旨在在分布式服务资源和能力之间进行共享和协作并与需求构成一种按需的资源分配和使用方式，在选取最优性能服务的同时将这些服务组合成一个满足用户需求的复合服务需要不断进行探索。服务组合是一种典型的NP
‑
Hard问题，现阶段的服务组合方法存在时间复杂度高、组合效果差、组合路径只能达到次优解等问题。
[0003]近十多年以来，国内外的许多学者在云制造服务组合问题上不断探索且卓有建树。多数研究只考虑的服务的非功能QoS属性的影响，将服务视为单独的个体，不考虑服务与服务之间的相关性影响；有部分研究考虑历史合作次数对服务组合的影响，却没有深度剖析合作次数影响的原因；而考虑服务之间的相关性可以提高最优解的有效性，减少实际服务与...
【技术保护点】
【技术特征摘要】
1.一种基于协同感知的可信服务组合方法，其特征在于：该方法包括以下步骤：步骤1：每个任务T可以分解为一系列的子任务T
i
，T
i
＝{T1，T2，
…
T
i
，T
I
}，其中，T
i
表示任务的第i个子任务，I为子任务的数量；步骤2：满足任务要求的服务被聚合在一起形成候选服务集，子任务T
i
对应一个候选服务集其中，表示第i个子任务对应的第j个候选服务；步骤3：子任务T
i
从候选服务集中选择符合任务要求的服务最终选择出服务总要求的服务链，选出的服务链可表示为：步骤4：假设子任务T
i
有m个候选服务理论上，完成任务T有条符合要求的服务链，J为子任务的数量，选择服务链的过程中根据任务要求考虑若干QoS指标约束，根据各种指标的约束不断调整选择的服务和计算服务间的协同度，最终确保所选择的服务链在满足所有任务要求，即，在所有可能的组合路径中选择一个最优的组合路径；步骤5：在步骤4的QoS指标约束下和最大化协同度的基础上，利用改进的遗传算法求解满足任务要求的最优的组合路径；步骤6：执行本次任务前，中间平台向参与任务执行节点通信，进行共识投票，服务根据自己已有的信誉记录对执行结果进行决策，执行后，中间平台和服务本身对反馈的结果进行信誉分数更新，中间平台对服务非功能QoS属性进行调整。2.根据权利要求1所述的一种基于协同感知的可信服务组合方法，其特征在于：所述步骤4中，QoS指标包括时间time、成本cost、成功率success
‑
ability、可靠性reliability中的一种或多种。3.根据权利要求2所述的一种基于协同感知的可信服务组合方法，其特征在于：所述步骤4中，可信服务组合方法中的目标函数涉及服务之间的协同度以及任务执行质量，目标函数是使得给定任务完成最优且具有高度协同，减少不必要的消耗。4.根据权利要求3所述的一种基于协同感知的可信服务组合方法，其特征在于：所述步骤4包括：步骤4
‑
1：正负指标归一化正特性和负特性以不同的方式缩放，时间time特性和成本cost特性属于负指标,对结果造成负影响，而可靠性reliability、成功率success
‑
ability是属于正指标，对结果造成正影响，属性归一化处理如下定义：正影响，属性归一化处理如下定义：其中，q
u
表示属性对应的数值，Q
u
表示该属性归一化后数值，u可表示为cost、time、reliability、success
‑
ability非功能QoS属性，正属性按照4.1
‑
1式计算，而负属性按照4.1
‑
2计算；步骤4
‑
2目标约束公式：
其中，Cost
all
表示此服务组合预计花费的总成本，cost为用户需求最大花费阈值；Time
all
表示此服务组合预计花费的总时间，time为用户需求最大时间阈值；Suc
all
表示此服务组合预计的总成功率，suc为用户需求最小成功率阈值；Rel
all
表示此服务组合路径预计的总可靠性，rel为用户需求最小可靠性阈值，Q为属性经过归一化的值，表示子任务T
i
选择的j服务；步骤4
‑
3：协同计算模型单指标协同计算公式：其中，表示子任务i和子任务j关于opt指标的协同度，opt可表示为技术协同Technical synergy、质量协同Quality synergy、组织关系Geographical relationship、资源相关关系Resource
‑
related relationship；...
【专利技术属性】
技术研发人员：李尤慧子，石玉庭，殷昱煜，赵乃良，梁婷婷，李玉，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。