Run-time revenue maximization for composite web services with response time commitments
conference paper
We investigate dynamic decision mechanisms for composite web services maximizing the expected revenue for the providers of composite services. A composite web service is represented by a (sequential) workflow, and for each task within this workflow, a number of service alternatives may be available. These alternatives offer the same functionality at different price-quality levels. After executing a sub-service, it is decided which alternative of the next sub-service in the workflow is invoked. The decisions optimizing expected revenue are based on observed response times, costs and response-time characteristics of the alternatives as well as end-to-end response-time objectives and corresponding rewards and penalties. We propose an approach, based on dynamic programming, to determine the optimal, dynamic selection policy. Extensive numerical examples show significant potential gain in expected revenues using the dynamic approach compared to other, non-dynamic approaches. © 2012 IEEE.
Topics
TNO Identifier
460451
ISSN
1550445X
ISBN
9780769546513
Article nr.
No.: 6184923
Source title
6th IEEE International Conference on Advanced Information Networking and Applications, AINA 2012, 26 March 2012 through 29 March 2012, Fukuoka
Pages
589-596
Files
To receive the publication files, please send an e-mail request to TNO Repository.