面向服务移动社交网络中基于信任的分布式服务组合方法

doi:10.3969/j.issn.0372-2112.2016.02.003

电子学报 ›› 2016, Vol. 44 ›› Issue (2): 258-267.DOI: 10.3969/j.issn.0372-2112.2016.02.003

面向服务移动社交网络中基于信任的分布式服务组合方法

张涛^1,3, 马建峰^1,3, 习宁^1,3, 刘西蒙³, 熊金波²

1. 西安电子科技大学计算机学院, 陕西西安 710071;
2. 福建师范大学软件学院, 福建福州 350108;
3. 西安电子科技大学陕西省网络与系统安全重点实验室, 陕西西安 710071

收稿日期:2014-07-28 修回日期:2014-12-19 出版日期:2016-02-25
- 通讯作者:
- 马建峰
- 作者简介:
- 张涛男,1986年7月出生于陕西省西安市.博士生,主要研究方向为服务计算、可信计算、社交网络.E-mail:tzhang@stu.xidian.edu.cn
- 基金资助:
- 国家自然科学基金重点资助项目 (No.U1405255,No.U1135002); 国家自然科学基金 (No.61370078); 国家科技部重大专项 (No.2011ZX03005-002)

Trust-Based Decentralized Service Composition Approach in Service-Oriented Mobile Social Networks

ZHANG Tao^1,3, MA Jian-feng^1,3, XI Ning^1,3, LIU Xi-meng³, XIONG Jin-bo²

1. School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi 710071, China;
2. Faculty of Software, Fujian Normal University, Fuzhou, Fujian 350108, China;
3. Shaanxi Key Laboratory of Network and System Security, Xidian University, Xi'an, Shaanxi 710071, China

Received:2014-07-28 Revised:2014-12-19 Online:2016-02-25 Published:2016-02-25
- Supported by:
- Key Program supported by National Natural Science Foundation of China (No.U1405255, No.U1135002); National Natural Science Foundation of China (No.61370078); Major Project of Ministry of Science and Technology (No.2011ZX03005-002)

摘要/Abstract

摘要：

针对服务不透明性、信任需求主观性及移动参与者连接机会性对面向服务移动社交网络中可信服务组合带来的问题,提出基于信任的分布式服务组合方法.该方法基于格模型建立分布式服务信任评估框架,分别在组件和组合级评估服务信任度以避免不可信的数据传输;通过分析服务依赖关系,实现满足全局和局部信任约束可信服务选择;基于蒙特卡洛方法建立可信路径选择、优化和容错算法传输服务评估调用信息.实验结果表明所提方法在服务评估开销低,在路径选择成功率和信任度高,是适应面向服务移动社交网络的服务组合方法.

关键词: 信任, 分布式服务评估, 路径选择, 服务组合, 面向服务的移动社交网络

Abstract:

Trustworthy service composition in service-oriented mobile social networks suffers from the opaque characteristics of service components, the subjective interpretation of trust requirements, and the opportunistic connectivity of social participants.To tackle these issues, we propose a trust-based decentralized service-composition approach.The proposed approach decentralizedly evaluates the trustworthiness of target services at both component and composite levels based on a lattice-based trust model to prevent data from being transmitted to untrustworthy counterparts.Moreover, by analyzing the dependency relationships, service are selected satisfied both global and local constraints specified by service consumers and vendors respectively.Finally, based on Monte Carlo method, a trustworthy social path selection, optimization and fault-tolerant approach is developed to deliver service evaluation and invocation information.Experimental results demonstrate its practical suitability of service composition for service-oriented mobile social networks, which leads to low cost for service evaluation, as well as high success rate and aggregated trust value for path selection.

Key words: trust, decentralized service evaluation, path selection, service composition, service-oriented mobile social networks

中图分类号:

TP309

张涛, 马建峰, 习宁, 等. 面向服务移动社交网络中基于信任的分布式服务组合方法[J]. 电子学报, 2016, 44(2): 258-267.

ZHANG Tao, MA Jian-feng, XI Ning, et al. Trust-Based Decentralized Service Composition Approach in Service-Oriented Mobile Social Networks[J]. Acta Electronica Sinica, 2016, 44(2): 258-267.

参考文献

[1] Kyu-Han K,Min A W,Gupta D,et al.Improving energy efficiency of Wi-Fi sensing on smartphones[A].Proceedings of 2011 IEEE INFOCOM[C].Shanghai,China:2011.2930-2938.
[2] Wei D,Dave V,Lili Q,et al.Secure friend discovery in mobile social networks[A].Proceedings of 2011 IEEE INFOCOM[C].Shanghai,China:2011.1647-1655.
[3] Fan J,Du Y,Gao W,et al.Geography-aware active data dissemination in mobile social networks[A].IEEE 7th International Conference on Mobile Adhoc and Sensor Systems[C].San Francisco,CA:2010.109-118.
[4] Liang X H,Li X D,Shen X S.Enabling trustworthy service evaluation in service-oriented mobile social networks[J].IEEE Trans on Parallel and Distributed Systems,2014,25(2):310-320.
[5] Zhang T,Ma J,Xi N,et al.Trustworthy service composition in service-oriented mobile social networks[A].21th IEEE International Conference on Web Services[C].Anchorage,Alaska:2014.684-687.
[6] Vu L H,Hauswirth M,Aberer K.QoS-based service selection and ranking with trust and reputation management[A].Proceedings of On the Move to Meaningful Internet Systems 2005:CoopIS,DOA,and ODBASE[C].Berlin Heidelberg:2005.466-483.
[7] Jsang A,Ismail R,Boyd C.A survey of trust and reputation systems for online service provision[J].Decision Support Systems,2007,43(2):618-644.
[8] Al-Oufi S,Kim H N,El Saddik A.A group trust metric for identifying people of trust in online social networks[J].Expert Systems with Applications,2012,39(18):13173-13181.
[9] Noor T H,Sheng Q Z,Zeadally S,et al.Trust management of services in cloud environments:Obstacles and solutions[J].ACM Comput Surv,2013,46(1):1-30.
[10] Wang Y,Lin K J,Wong D,et al.Trust management towards service-oriented applications[J].Service Oriented Computing and Applications,2009,3(2):129-146.
[11] Li L,Wang Y,Lim E P.Trust-oriented composite service selection and discovery[A].7th International Joint Conference of Service-Oriented Computing[C].Berlin,Heidelberg:2009:50-67.
[12] Hang C W,Singh M P.Trustworthy service selection and composition[J].ACM Trans Auton Adapt Syst,2011,6(1):1-17.
[13] Nepal S,Malik Z,Bouguettaya A.Reputation management for composite services in service-oriented systems[J].International Journal of Web Services Research.2011,8(2):29-52.
[14] Zhang T,Ma J,Li Q,et al.Trust-based service composition in multi-domain environments under time constraint[J].Science China Information Sciences,2014,57:092109(16).
[15] Liu Y,Ngu A H,Zeng L Z.QoS Computation and Policing in Dynamic Web Service Selection[M].Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters.New York,NY:2004.66-73.
[16] Li L,Wang Y,Lim E P.Trust-oriented composite service selection with QoS constraints[J].Journal of Universal Computer Science.2010,16(13):1720-1744.
[17] 王尚广,孙其博,杨放春.Web 服务选择中信誉度评估方法[J].软件学报,2012,23(6):1350-1367. Wang S G,Sun Q B,Yang F C.Reputation evaluation approach in Web service selection[J].Journal of Software,2012,23(6):1350-1367.(in Chinese)
[18] Malik Z,Bouguettaya A.RATEWeb:Reputation assessment for trust establishment among Web services[J].The VLDB Journal,2009,18(4):885-911.
[19] Zhang T,Ma J,Sun C,et al.Service composition in multi-domain environment under time constraint[A].IEEE 20th International Conference on Web Services[C].Santa Clara,CA:2013.227-234.
[20] Nepal S,Malik Z,Bouguettaya A.Reputation propagation in composite services[A].IEEE 7th International Conference on Web Services[C].Los Angeles,CA:2009.295-302.
[21] Kunegis J,Lommatzsch A,Bauckhage C.The slashdot zoo:mining a social network with negative edges[A].Proceedings of the 18th international conference on World Wide Web[C].Madrid,Spain:ACM.2009.741-750.
[22] Hang C W,Wang Y,Singh M P.Operators for propagating trust and their evaluation in social networks[A].Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems[C].Budapest,Hungary:2009:1025-1032.
[23] Lin CY,Cao N,Liu SX,et al.SmallBlue:Social network analysis for expertise search and collective intelligence[A].IEEE 25th International Conference on Data Engineering[C].Shanghai,China:2009.1483-1486.
[24] Liu G F,Wang Y,Orgun M A.Discovering trust networks for the selection of trustworthy service providers in complex contextual social networks[A].IEEE 19th International Conference on Web Services[C].Honolulu,HI:2012.384-391.
[25] Liu G F,Wang Y,Orgun M A.Finding K optimal social trust paths for the selection of trustworthy service providers in complex social networks[A].IEEE 9th International Conference on Web Services[C].Washington DC:2011.41-48.
[26] Abdul-Rahman A,Hailes S.Supporting trust in virtual communities[A].Proceedings of the 33rd Annual Hawaii International Conference on System Sciences[C].Hawaii:2000.1-9.
[27] Golbeck J,Hendler J.Inferring binary trust relationships in Web-based social networks[J].ACM Trans Internet Technol,2006,6(4):497-529.
[28] 王勇,代桂平,侯亚荣.信任感知的组合服务动态选择方法[J].计算机学报,2009,32(8):1668-1675. Wang Y,Dai G P,Hou Y R.Dynamic methods of trust-aware composite service selection[J].Chinese Journal of Computers.2009,32(8),1668-1675.(in Chinese)
[29] 乔秀全,杨春,李晓峰,等.社交网络服务中一种基于用户上下文的信任度计算方法[J].计算机学报,2011,34(12):2403-2413. Qiao X Q,Yang C,Li X F,et al.A trust calculating algorithm based on social networking service users' context[J].Chinese Journal of Computers 2011,34(12),2403-2413.(in Chinese)
[30] 王刚,桂小林.社会网络中交易节点的选取及其信任关系计算方法[J].计算机学报,2013,36(2):368-383. Wang G,Gui X L.Selecting and trust computing for transaction nodes in online social networks[J].Chinese Journal of Computers.2013,36(2),368-383.(in Chinese)
[31] Xi N,Ma J,Sun C,et al.Decentralized information flow verification framework for the service chain composition in mobile computing environments[A].IEEE 20th International Conference on Web Services[C].Santa Clara,CA:2013.563-570.
[32] Ferrante J,Ottenstein K J,Warren J D.The program dependence graph and its use in optimization[J].ACM Trans Program Lang Syst,1987,9(3):319-349.
[33] Wei S,Yen I L,Thuraisingham B,et al.Rule-based run-time information flow control in service cloud[A].2011 IEEE International Conference on Web Services[C].Washington DC:2011.524-531.
[34] Xue Y,Nahrstedt K.Fault tolerant routing in mobile ad hoc networks[A].IEEE Wireless Communications and Networking Conference[C].New Orleans,Louisiana:2003.1174-1179.
[35] Gentle J E,Hrdle W K,Mori Y.Handbook of Computational Statistics:Concepts and Methods[M].2nd edition.Springer,2012.
[36] Liu G F,Wang Y,Orgun M A.Optimal social trust path selection in complex social networks[A].Proceedings of the 24th AAAI Conference on Artificial Intelligence[C].Atlanta,Georgia:2010.1397-1398.

面向服务移动社交网络中基于信任的分布式服务组合方法

Trust-Based Decentralized Service Composition Approach in Service-Oriented Mobile Social Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	乐光学, 戴亚盛, 杨晓慧, 杨忠明, 马柏林, 刘建华. 海上边缘计算云边智能协同服务建模[J]. 电子学报, 2021, 49(12): 2407-2420.
[2]	杨曦, 罗平, 贾古丽. 基于社会学信任理论的软件可信性概念模型[J]. 电子学报, 2019, 47(11): 2344-2353.
[3]	杨震, 杨甜甜, 范科峰, 王勇. 基于信任合成的云服务动态组合机制研究[J]. 电子学报, 2018, 46(3): 614-620.
[4]	鲜征征, 李启良, 黄晓宇, 陆寄远, 李磊. 融合显/隐式信任协同过滤算法的差分隐私保护[J]. 电子学报, 2018, 46(12): 3050-3059.
[5]	张以文, 崔光明, 郭星, 张燕平. 一种基于任务粒化的服务组合优化方法[J]. 电子学报, 2018, 46(1): 245-251.
[6]	叶恒舟, 李陶深, 关云慧. 基于时序约束分解的QoS感知的Web服务组合[J]. 电子学报, 2017, 45(5): 1150-1157.
[7]	张元鸣, 倪宽, 陆佳炜, 徐俊, 肖刚. 基于全局依赖网的Web服务组合自动演化方法研究[J]. 电子学报, 2017, 45(2): 267-277.
[8]	王慧强, 邹世辰, 林俊宇, 吕宏武, 冯光升. 基于信任路径搜索的分布式虚拟化环境下可信服务组件选择方法——HA_OTPS[J]. 电子学报, 2017, 45(1): 192-199.
[9]	张维玉, 吴斌, 耿玉水, 朱江. 基于协同矩阵分解的评分与信任联合预测[J]. 电子学报, 2016, 44(7): 1581-1586.
[10]	肖云鹏, 姚豪豪, 刘宴兵. 一种基于云模型的WSNs节点信誉安全方案[J]. 电子学报, 2016, 44(1): 168-175.
[11]	郭萍, 周未, 成亚萍. 基于信任度计算的三阈值控制Ad Hoc网络节点撤销机制[J]. 电子学报, 2015, 43(8): 1589-1597.
[12]	侯森, 罗兴国, 宋克. 基于信息源聚类的最大熵加权信任分析算法[J]. 电子学报, 2015, 43(5): 993-999.
[13]	张波, 黄震华, 李美子, 向阳. 一种社会网络服务协作决策的竞标组织方法[J]. 电子学报, 2015, 43(4): 625-630.
[14]	李庆新, 刘淑芬, 曲明. 基于本体的Web服务行为语义建模方法[J]. 电子学报, 2015, 43(3): 601-604.
[15]	田春岐, 黄震华, 邹仕洪. 构建自组网络中基于兴趣群组的激励机制[J]. 电子学报, 2015, 43(12): 2466-2469.