J.L. van den Berg
R.D. van der Mei
- Dynamic profit optimization of composite web services with SLAs
- IEEE GLOBECOM 2011: Global Communications Conference
- Book/source title
- 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011: proceedings
- Piscataway, NJ: Institute of Electrical and Electronic Engineers (IEEE)
- Document type
- Conference contribution
- Faculty of Economics and Business (FEB)
Faculty of Science (FNWI)
- Amsterdam School of Economics Research Institute (ASE-RI)
Korteweg-de Vries Institute for Mathematics (KdVI)
In this paper we investigate sequential decision mechanisms for composite web services. After executing each sub-service within a sequential workflow, decisions are made whether to terminate or continue the execution of the workflow. These decisions are based on observed response times, expected rewards, and typical Service Level Agreement parameters such as costs, penalties, and agreed response-time objectives. We propose a model for the sequential decision-making process within which we explore a couple of decision algorithms. We benchmarked these algorithms against the profit made when executing the workflow without decision-making. We show that algorithm based on backward recursion principle of dynamic programming is optimal with respect to profit. Next, we analyse the structure of erroneous decisions for both algorithms and show that significant profit gains can be obtained by sequential decision making.
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.