A Lower Bound on Web Services Composition.
Anca MuschollIgor WalukiewiczPublished in: Log. Methods Comput. Sci. (2008)
Keyphrases
- web services composition
- lower bound
- upper bound
- web service composition
- service composition
- composition of web services
- web services
- highly reliable
- branch and bound
- process algebra
- branch and bound algorithm
- service selection
- quality of service
- lower and upper bounds
- np hard
- objective function
- lower bounding
- worst case
- optimal solution
- sufficiently accurate
- composite web services
- service discovery
- petri net
- heuristic search
- polynomial approximation
- case study