An Approach to Constructing User-constrained Trustworthy Service Flow  

作　　者：LIU Yang MIAO Huaikou MA Yan 

机构地区：[1]School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China [2]School of Information Science and Technology, Taishan University, Taian 271021, China

出　　处：《Chinese Journal of Electronics》2011年第3期425-431,共7页电子学报（英文版）

基　　金：This work is supported by the National Natural Science Foundation of China （No.60970007, No.61073050）, the National Basic Research Program of China （973 Program） （No.2007CB310800）, the Natural Science Foundation of Shanghai Municipality of China （No.09ZR1412100）, Science and Technology Commission of Shanghai Municipal Government （No.10510704900） and the Shanghai Leading Academic Discipline Project of China （No.J50103）.

摘　　要：Trustworthy service flow is an important content of the trustworthy software theory, and it is also a key point to achieve service-orlented computing currently. For meeting the diverse trustworthy requirements of consumers, using fuzzy set to describe the trustworthiness attribute of service is proposed. According to the theory of fuzzy set, the trustworthiness of service flow is computed and evaluated, and the similar service and similar service flow are defined. Constrained by the quantitative assessed trustworthiness and normalized QoS attributes, trustworthy service flow problem is formalized as the NPC prob- lem, which is proved in terms of NPC problem definition. Then, a novel algorithm Hybrid QPSO is put forward for solving the trustworthy service flow problem. To illustrate the feasibility, and effectiveness of our approach, we take the travel service flow as an example to test, and compare the execution result of HQPSO algorithm with the backtracking algorithm and greedy algorithm.

关 键 词：Service trustworthiness Trustworthy ser-vice flow NPC problem Hybrid QPSO algorithm. 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] U467.493[自动化与计算机技术—控制科学与工程]