An Approach to Constructing User-constrained Trustworthy Service Flow

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 prop...

Full description

Saved in:
Bibliographic Details
Published in:电子学报：英文版 2011-07, Vol.20 (3), p.425-431
Main Author: LIU Yang MIAO Huaikou MA Yan
Format: Article
Language:English
Subjects:
NPC问题
定量评估
服务流程
模糊集理论
流程定义
用户
贪婪算法
限值
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1022-4653