Run-time Revenue Maximization for Composite Web Services with Response Time Commitments

Miroslav Zivkovic, J.W. Bosman, Hans Leo van den Berg, R.D. van der Mei, H.B. Meeuwissen, R. Nunez Queija

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    8 Citations (Scopus)
    15 Downloads (Pure)

    Abstract

    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.
    Original languageUndefined
    Title of host publicationProceedings of the 26th International Conference on Advanced Information Networking and Applications, AINA 2012
    Place of PublicationUSA
    PublisherIEEE Computer Society
    Pages589-596
    Number of pages8
    ISBN (Print)978-1-4673-0714-7
    DOIs
    Publication statusPublished - Mar 2012
    Event26th International Conference on Advanced Information Networking and Applications, AINA 2012 - Fukuoka, Japan
    Duration: 26 Mar 201229 Mar 2012
    Conference number: 26
    http://www.aina-conference.org/2012/

    Publication series

    Name
    PublisherIEEE Computer Society
    ISSN (Print)1550-445X

    Conference

    Conference26th International Conference on Advanced Information Networking and Applications, AINA 2012
    Abbreviated titleAINA
    CountryJapan
    CityFukuoka,
    Period26/03/1229/03/12
    Internet address

    Keywords

    • IR-82839
    • EWI-21984
    • METIS-293164

    Cite this