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

doi:10.1109/AINA.2012.25

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 proceeding › Conference contribution › Academic › peer-review

9 Citations (Scopus)

17 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 language	Undefined
Title of host publication	Proceedings of the 26th International Conference on Advanced Information Networking and Applications, AINA 2012
Place of Publication	USA
Publisher	IEEE Computer Society
Pages	589-596
Number of pages	8
ISBN (Print)	978-1-4673-0714-7
DOIs	https://doi.org/10.1109/AINA.2012.25
Publication status	Published - Mar 2012
Event	26th International Conference on Advanced Information Networking and Applications, AINA 2012 - Fukuoka, Japan Duration: 26 Mar 2012 → 29 Mar 2012 Conference number: 26 http://www.aina-conference.org/2012/

Publication series

Name
Publisher	IEEE Computer Society
ISSN (Print)	1550-445X

Conference

Conference	26th International Conference on Advanced Information Networking and Applications, AINA 2012
Abbreviated title	AINA
Country/Territory	Japan
City	Fukuoka,
Period	26/03/12 → 29/03/12
Internet address	http://www.aina-conference.org/2012/

Keywords

IR-82839
EWI-21984
METIS-293164

Access to Document

10.1109/AINA.2012.25

06184923

Cite this

Zivkovic, M., Bosman, J. W., van den Berg, H. L., van der Mei, R. D., Meeuwissen, H. B., & Nunez Queija, R. (2012). Run-time Revenue Maximization for Composite Web Services with Response Time Commitments. In Proceedings of the 26th International Conference on Advanced Information Networking and Applications, AINA 2012 (pp. 589-596). IEEE Computer Society. https://doi.org/10.1109/AINA.2012.25

@inproceedings{bfed6a24e1c143c4b7ff9d6ae7541142,

title = "Run-time Revenue Maximization for Composite Web Services with Response Time Commitments",

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.",

keywords = "IR-82839, EWI-21984, METIS-293164",

author = "Miroslav Zivkovic and J.W. Bosman and {van den Berg}, {Hans Leo} and {van der Mei}, R.D. and H.B. Meeuwissen and {Nunez Queija}, R.",

note = "10.1109/AINA.2012.25 ; null ; Conference date: 26-03-2012 Through 29-03-2012",

year = "2012",

month = mar,

doi = "10.1109/AINA.2012.25",

language = "Undefined",

isbn = "978-1-4673-0714-7",

publisher = "IEEE Computer Society",

pages = "589--596",

booktitle = "Proceedings of the 26th International Conference on Advanced Information Networking and Applications, AINA 2012",

address = "United States",

url = "http://www.aina-conference.org/2012/",

}

Zivkovic, M, Bosman, JW, van den Berg, HL, van der Mei, RD, Meeuwissen, HB & Nunez Queija, R 2012, Run-time Revenue Maximization for Composite Web Services with Response Time Commitments. in Proceedings of the 26th International Conference on Advanced Information Networking and Applications, AINA 2012. IEEE Computer Society, USA, pp. 589-596, 26th International Conference on Advanced Information Networking and Applications, AINA 2012, Fukuoka, Japan, 26/03/12. https://doi.org/10.1109/AINA.2012.25

Run-time Revenue Maximization for Composite Web Services with Response Time Commitments. / Zivkovic, Miroslav; Bosman, J.W.; van den Berg, Hans Leo; van der Mei, R.D.; Meeuwissen, H.B.; Nunez Queija, R.

Proceedings of the 26th International Conference on Advanced Information Networking and Applications, AINA 2012. USA : IEEE Computer Society, 2012. p. 589-596.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

AU - Zivkovic, Miroslav

AU - Bosman, J.W.

AU - van den Berg, Hans Leo

AU - van der Mei, R.D.

AU - Meeuwissen, H.B.

AU - Nunez Queija, R.

N1 - Conference code: 26

PY - 2012/3

Y1 - 2012/3

N2 - 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.

AB - 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.

KW - IR-82839

KW - EWI-21984

KW - METIS-293164

U2 - 10.1109/AINA.2012.25

DO - 10.1109/AINA.2012.25

M3 - Conference contribution

SN - 978-1-4673-0714-7

SP - 589

EP - 596

BT - Proceedings of the 26th International Conference on Advanced Information Networking and Applications, AINA 2012

PB - IEEE Computer Society

CY - USA

Y2 - 26 March 2012 through 29 March 2012

ER -

Zivkovic M, Bosman JW, van den Berg HL, van der Mei RD, Meeuwissen HB, Nunez Queija R. Run-time Revenue Maximization for Composite Web Services with Response Time Commitments. In Proceedings of the 26th International Conference on Advanced Information Networking and Applications, AINA 2012. USA: IEEE Computer Society. 2012. p. 589-596 https://doi.org/10.1109/AINA.2012.25