| 王勇,代桂平,侯亚荣.可信服务组合的马尔可夫链模型及其应用[J].高技术通讯(中文),2011,21(6): |
| 可信服务组合的马尔可夫链模型及其应用 |
| Markov chain model for trustworthy service compositions and its applications |
| |
| DOI： |
| 中文关键词: Web服务;服务组合;信任;马尔可夫链 |
| 英文关键词: |
| 基金项目:973计划，北京工业大学青年基金 |
| 王勇,代桂平,侯亚荣 |
1. 北京工业大学计算机学院,北京,100124
2. 北京工业大学电控学院,北京,100124 |
| 摘要点击次数: 2677 |
| 全文下载次数: 0 |
| 中文摘要: |
| 基于马尔可夫链建立了服务组合的形式化模型--马尔可夫链模型,此模型可以在已知组合服务定义规格的情况下由组合服务的定义规格转换得到,也可以在未知组合服务定义规格的情况下由组合服务的执行历史信息得到.不同于多数服务组合形式化模型仅有用于验证组合服务正确性的单一功能,组合服务的马尔可夫链模型具有多种用途,例如可以用来评估组合服务执行的可信性,可以用来获得组合服务的响应时间、花费等执行代价,最为重要的是马尔可夫链模型的多数应用算法是多项式时间复杂性的有效算法,而其它形式化模型的验证等问题多数是NP-hard问题. |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
