可信服务组合的马尔可夫链模型及其应用

• 作者: 代桂平 侯亚荣 王勇
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: Web服务 服务组合 信任 马尔可夫链
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 587-591
• 分类号: TP391.41
• 字数: 3806字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2011.06.006

摘要

基于马尔可夫链建立了服务组合的形式化模型--马尔可夫链模型,此模型可以在已知组合服务定义规格的情况下由组合服务的定义规格转换得到,也可以在未知组合服务定义规格的情况下由组合服务的执行历史信息得到.不同于多数服务组合形式化模型仅有用于验证组合服务正确性的单一功能,组合服务的马尔可夫链模型具有多种用途,例如可以用来评估组合服务执行的可信性,可以用来获得组合服务的响应时间、花费等执行代价,最为重要的是马尔可夫链模型的多数应用算法是多项式时间复杂性的有效算法,而其它形式化模型的验证等问题多数是NP-hard问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	北京工业大学计算机学院	50	389	8.0	18.0
2	代桂平	北京工业大学电控学院	22	195	7.0	13.0
3	侯亚荣	北京工业大学计算机学院	19	174	7.0	13.0