基于信任合成的云服务动态组合机制研究

doi:10.3969/j.issn.0372-2112.2018.03.015

电子学报 ›› 2018, Vol. 46 ›› Issue (3): 614-620.DOI: 10.3969/j.issn.0372-2112.2018.03.015

基于信任合成的云服务动态组合机制研究

杨震^1,3, 杨甜甜¹, 范科峰², 王勇³

1. 北京工业大学计算机学院, 北京 100124;
2. 中国电子技术标准化研究院, 北京 100007;
3. 桂林电子科技大学广西高校云计算与复杂系统重点实验室, 广西桂林 541004

收稿日期:2016-07-04 修回日期:2016-10-31 出版日期:2018-03-25
- 通讯作者:
- 范科峰
- 作者简介:
- 杨震,男,1979年出生,北京工业大学计算机学院教授.主要研究方向为数据挖掘、内容安全、可信计算技术.E-mail:yangzhen@bjut.edu.cn;杨甜甜,女,1992年出生,硕士研究生,主要研究方向为信息安全、信息安全标准、可信计算技术.E-mail:yangtiantian@emails.bjut.edu.cn;王勇,男,1964年出生,桂林电子科技大学教授.主要研究方向为云计算、计算机网络技术及应用、信息安全.E-mail:ywang@guet.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61671030）; 北京市优秀人才，北京市属高校青年拔尖人才 (No.CIT&TCD201404052）; 广西高校云计算与复杂系统重点实验室资助 (No.15205）

Cloud Service Composition Based on Trust Combination

YANG Zhen^1,3, YANG Tian-tian¹, FAN Ke-feng², WANG Yong³

1. College of Computer Science, Beijing University of Technology, Beijing 100124, China;
2. China Electronics Standardization Institute, Beijing 10007, China;
3. Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex Systems, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China

Received:2016-07-04 Revised:2016-10-31 Online:2018-03-25 Published:2018-03-25
- Corresponding author:
- FAN Ke-feng
- Supported by:
- National Natural Science Foundation of China (No.61671030); Beijing Outstanding Talent Training Project, Beijing Municipal Universities Youth Top-notch Talents Project (No.CIT&TCD201404052); Guangxi Colleges and University Key Laboratory of Cloud Computing and Complex Systems (No.15205)

摘要/Abstract

摘要： 云计算为代表的新型计算模式以灵活的"服务合约"为核心商业特征，通过动态整合各类云服务为用户提供不同粒度的增值服务.但是传统以QoS（Quality of Service，服务质量）为核心约束的服务组合方法，无法满足用户对服务服务质量的深层要求，即对服务信任程度的规范.为此本文提出了一种基于信任合成的云服务动态组合方法，该方法通过定义云服务的信任属性，将其分解为基础信任和经验信任的集合.将基础信任评价问题建模为云服务属性判断问题，利用Bayes合情推理分析了属性不可穷举情况下基础信任的审定与反驳.将经验信任评价问题建模为云服务交互行为判断问题，利用Chebyshe和Bernstein定理给出经验信任的置信度，进而为经验信任的量化提供依据.实验结果表明，本文所提出的方法可以在持续变化的云环境下有效地组织和提供云服务，进而满足新型计算模式动态多样化应用需求.

关键词: 云服务, 服务组合, 信任合成, 基础信任, 经验信任

Abstract: With flexible SLA (Service Level Agreement) as the core business characteristic, cloud computing provides users with different value-added services through dynamic integration of various types of cloud services. However, in the traditional approach to service composition, with QoS (Quality of Service) as the core constraint, trust degree of the service can not be well regulated. This paper proposes a new approach to autonomous and flexible composition and management of could services with trust integration as its core feature. In this approach, the trust property of a cloud service consists in the combination of basic trust and experience trust. The basic trust is defined as the basic elements of the object with the Bayes reasoning analysis, while the experience trust defined as the behavior history between objects with its confidence given by Chebyshe and Bernstein inequality equation. A series of experiments on a prototype are conducted to verify the accuracy and validity of the mechanism proposed. The results show that the proposed approach is effective in composing and selecting services on the cloud.

Key words: cloud services, services composition, trust combination, basic trust, experience trust

中图分类号:

TP311

杨震, 杨甜甜, 范科峰, 等. 基于信任合成的云服务动态组合机制研究[J]. 电子学报, 2018, 46(3): 614-620.

YANG Zhen, YANG Tian-tian, FAN Ke-feng, et al. Cloud Service Composition Based on Trust Combination[J]. Acta Electronica Sinica, 2018, 46(3): 614-620.

参考文献

[1] 侯富,毛新军,吴伟.一种基于多Agent系统的云服务自组织管理方法[J].软件学报,2015,26(4):835-848. HOU Fu,MAO Xin-Jun,WU Wei.Self-organizing management approach for cloud services based on multi-agent system[J].Journal of Software,2015,26(4):835-848.(in Chinese)
[2] FOSTER I,ZHAO Y,RAICUI,et al.Cloud computing and grid computing 360-degree compared[A].Proceedings of Grid Computing Environments Workshop (GCE'08),2007[C].Austin,USA:IEEE,2007.1-10.
[3] ALRIFAI M,RISSE T,NEJDL W.A hybrid approach for efficient Web service composition with end-to-end QoS constraints[J].ACM Transactions on the Web (TWEB),2012,6(2):1-31.
[4] PAREJO J A,SEGURA S,FERNANDEZ P,et al.QoS-aware web services composition using GRASP with path relinking[J].Expert Systems with Applications,2014,41(9):4211-4223.
[5] 刘必欣,王玉峰,贾焰,等.一种基于角色的分布式动态服务组合方法[J].软件学报,2005,16(11):1859-1867. LIU Bi-xin,WANG Yu-feng,JIA Yan,et al.A role-based approach for decentralized dynamic service composition[J].Journal of Software,2005,16(11):1859-1867.(in Chinese)
[6] 夏亚梅,程渤,陈俊亮,等.基于改进蚁群算法的服务组合优化[J].计算机学报,2012,35(2):270-281. XIA Ya-mei,CHENG Bo,CHEN Jun-liang,et al.Optimizing services composition based on improved ant colony algorithm[J].Chinese Journal of Computers,2012,35(2):270-281.(in Chinese)
[7] 尼克拉斯卢曼.信任:一个社会复杂性的简化机制[M].瞿铁鹏,等,译.上海:上海人民出版社,2001.
[8] KOSFELD M.Trust in the brain:Neurobiological determinants of human social behavior[J].EMBO Reports,2007,8(S):S44-S47.
[9] 马礼,郑纬民.信息网格环境下的综合信任度评价模型[J].清华大学学报(自然科学版),2009,49(4),599-603. MA Li,ZHENG Weimin.Synthesize trust degree evaluating model for an information grid environment[J].Journal of Tsinghua University (Sci & Teh),2009,49(4),599-603.(in Chinese)
[10] 王怀民,唐扬斌,尹刚,李磊.互联网软件的可信机理[J].中国科学(E辑:信息科学),2006,36(10):1156-1169. WANG Huai-min,TANG Yang-bin,YIN Gang,et al.Trustworthy theory and key technologies of internet software[J].Science in China (Ser E:Information Sciences),2006,36(10):1156-1169.(in Chinese)
[11] 沈昌祥,张焕国,王怀民,等.可信计算的研究与发展[J].中国科学(E辑:信息科学),2010,40(2):139-166. SHEN Chang-xiang,ZHANG Huan-guo,WANG Huai-min,et al.Research and development of trusted computing[J].Science in China (Ser E:Information Sciences),2010,40(2):139-166.(in Chinese)
[12] 波利亚.数学与猜想(第二卷):合情推理模式[M].北京:科学出版社,2003. POLYA G.Mathematics and Plausible Reasoning:Patterns of Plausible Inference (2)[M].Beijing:China Science Publishing & Media Ltd,2003.(in Chinese)
[13] BETH T,BORCHERDING M,KLEIN B.Valuation of trust in open network[A].Proceedings of the European Symposium on Research in Security (ESORICS'94)[C].Brighton,UK:Springer-Verlag,1994.3-18.
[14] ABDUL-RAHMAN A,HAILES S.A distributed trust model[A].1997 New Security Paradigms Workshop[C].Cumbria,UK:ACM Press,1998.48-60.
[15] JØSANG A.A subjective metric of authentication[A].Proceedings of the European Symposium on Research in Security (ESORICS'98)[C].Louvain-la-Neuve,Belgium:Springer,1998.329-344.
[16] JØSANG A,Haller J.The Beta reputation system[A].Proceedings of the 15th Bled Electronic Commerce Conference[C].Bled,Slovenia:Bled eConference,2002.1-14.
[17] CUKERF,SMALES.On the mathematical foundations of learning[J].Bulletin (New Series) of the American Mathematical Society,2001,39(1):1-49.
[18] PARADESI S,DOSHI P,SWAIKA S.Integrating behavioral trust in web service compositions[A].IEEE International Conference on Web Services(ICWS'09)[C].Los Angeles,CA,USA:IEEE,2009.453-460.
[19] HUANG L,DENG S,LI Y,et al.Trust evaluation mechanism for collaboration of data-intensive services in cloud[J].Applied Mathematics & Information Sciences,2003,7(1L):121-129.
[20] HANG Chung-Wei,ZHE Zhang,MUNINDAR S.Shin:Generalized trust propagation with limited evidence[J].Computer,2013,46(3):78-85.

基于信任合成的云服务动态组合机制研究

Cloud Service Composition Based on Trust Combination

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张文芳, 雷丽婷, 王小敏, 王宇. 面向云服务的安全高效无证书聚合签名车联网认证密钥协商协议[J]. 电子学报, 2020, 48(9): 1814-1823.
[2]	周平, 殷波, 邱雪松, 郭少勇, 孟洛明. 面向服务可靠性的云资源调度方法[J]. 电子学报, 2019, 47(5): 1036-1043.
[3]	张以文, 崔光明, 郭星, 张燕平. 一种基于任务粒化的服务组合优化方法[J]. 电子学报, 2018, 46(1): 245-251.
[4]	叶恒舟, 李陶深, 关云慧. 基于时序约束分解的QoS感知的Web服务组合[J]. 电子学报, 2017, 45(5): 1150-1157.
[5]	张元鸣, 倪宽, 陆佳炜, 徐俊, 肖刚. 基于全局依赖网的Web服务组合自动演化方法研究[J]. 电子学报, 2017, 45(2): 267-277.
[6]	王慧强, 邹世辰, 林俊宇, 吕宏武, 冯光升. 基于信任路径搜索的分布式虚拟化环境下可信服务组件选择方法——HA_OTPS[J]. 电子学报, 2017, 45(1): 192-199.
[7]	张涛, 马建峰, 习宁, 刘西蒙, 熊金波. 面向服务移动社交网络中基于信任的分布式服务组合方法[J]. 电子学报, 2016, 44(2): 258-267.
[8]	李庆新, 刘淑芬, 曲明. 基于本体的Web服务行为语义建模方法[J]. 电子学报, 2015, 43(3): 601-604.
[9]	杜玉越, 薛洁, 李彦成. 基于服务簇的服务组合替换与分析[J]. 电子学报, 2014, 42(11): 2231-2238.
[10]	吉顺慧, 李必信, 邱栋. 基于XCFG的BPEL数据流属性分析与验证[J]. 电子学报, 2013, 41(7): 1365-1370.
[11]	黄龙涛, 邓水光, 戴康, 李莹, 尹建伟. 基于MapReduce的并行Web服务自动组合[J]. 电子学报, 2012, 40(7): 1397-1403.
[12]	徐猛, 崔立真, 李庆忠. 基于扩展图规划的Top-K服务组合方法研究[J]. 电子学报, 2012, 40(7): 1404-1409.
[13]	杨汝涛, 张绍谦, 窦万春. 一种基于QoS剪枝的Top-k自动服务组合方法[J]. 电子学报, 2012, 40(7): 1489-1491.
[14]	龙军, 袁鑫攀, 桂卫华. 基于环境感知的可信QoS评价与服务选取策略[J]. 电子学报, 2012, 40(6): 1133-1140.
[15]	马环宇, 姜伟, 虎嵩林. QSynth-TopK:一个支持Top K查询的质量敏感的自动服务组合系统[J]. 电子学报, 2012, 40(10): 1933-1937.