Skip to Main Content
ASME Press Select Proceedings

International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)

Chen Ming
Chen Ming
Search for other works by this author on:
No. of Pages:
ASME Press
Publication date:

The key factor affecting dynamic service composition is in the cost of services combined. The paper provides a model for service combination firstly based on dynamic service portfolio Candidate Service model, taking a directed acyclic graph. Moreover, according to the dynamic characteristics of service costs, the Greedy Local Correction Algorithm(GLCA) was used in the synthesis process. The algorithm has a high efficiency by reason of selecting the minimum number of current number every time, and the number of cycles is limited, the number of iterations related to depth of services. The comparison on time performance was made between GLCA algorithm and Dijkstra and Bellman-ford algorithm through simulation experiments, the result showed that the time performance of GLCA algorithm is better than other algorithms for the number of sub-services case increasing.

This content is only available via PDF.
Close Modal
This Feature Is Available To Subscribers Only

Sign In or Create an Account

Close Modal
Close Modal