Optimal service selection approach considering both atomic transaction and end-to-end QoS constraints
An actual SCG(service candidate graph) model-based optimal service selection approach was proposed.Firstly,the approach created transactional constraint relationships among candidates as an actual SCG model with several build-ing rules,whose correctness had been also proved;Then,an optimal QoS-aware...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial Department of Journal on Communications
2011-01-01
|
Series: | Tongxin xuebao |
Subjects: | |
Online Access: | http://www.joconline.com.cn/zh/article/74418780/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | An actual SCG(service candidate graph) model-based optimal service selection approach was proposed.Firstly,the approach created transactional constraint relationships among candidates as an actual SCG model with several build-ing rules,whose correctness had been also proved;Then,an optimal QoS-aware service selection algorithm on the basis of BFS(breadth first search) was designed,where a relaxing and pruming method was applied to keep the computation scale in polynomial time.Finally,simulation experiments were conducted with real-world QoS dataset and random data-set,whose results demonstrated the beneficial performance on global QoS utility and outstanding successful selecting ra-tio over other related work.Meanwhile,the correctnesss has also been proved in practice by implementing a transactional automation. |
---|---|
ISSN: | 1000-436X |