Optimal Admission Control for a QoS-Aware Service-Oriented System
In the service computing paradigm, a service broker can build new applications by composing network-accessible services offered by loosely coupled independent providers. In this paper, we address the admission control problem for a a service broker which offers to prospective users a composite service with a range of different Quality of Service (QoS) classes. We formulate the problem as a Markov Decision Process (MDP) problem with the goal of maximizing the broker revenue while guaranteeing non-functional QoS requirements to its already admitted users. To assess the effectiveness of the MDP-based admission control, we present experimental results where we compare the optimal decisions obtained by the analytical solution of the MDP with other policies.
KeywordsAdmission Control Markov Decision Process Service Level Agree Composite Service Service Broker
Unable to display preview. Download preview PDF.
- 2.Bannazadeh, H., Leon-Garcia, A.: Online optimization in application admission control for service oriented systems. In: Proc. IEEE APSCC 2008 (2008)Google Scholar
- 6.Canfora, G., Di Penta, M., Esposito, R., Villani, M.: A framework for QoS-aware binding and re-binding of composite web services. J. Syst. Softw. 81 (2008)Google Scholar
- 7.Cardellini, V., Casalicchio, E., Grassi, V., Lo Presti, F.: Flow-based service selection for web service composition supporting multiple QoS classes. In: Proc. IEEE ICWS 2007, pp. 743–750 (2007)Google Scholar
- 9.Doshi, P., Goodwin, R., Akkiraju, R., Verma, K.: Dynamic workflow composition: using Markov decision processes. Int’l J. Web Service Res. 2(1) (2005)Google Scholar
- 11.OASIS: Web Services Business Process Execution Language Version 2.0 (January 2007)Google Scholar
- 12.Pillai, S., Narendra, N.: Optimal replacement policy of services based on Markov decision process. In: Proc. IEEE SCC 2009, pp. 176–183 (2009)Google Scholar
- 15.Wu, C., Bertsekas, D.: Admission control for wireless networks. Tech. Rep. LIDS-P- 2466, Lab. for Information and Decision Systems, MIT (1999)Google Scholar