IEEE International Conference on Service-Oriented Computing and Applications (SOCA '07) (2007)
Newport Beach, California, USA
June 19, 2007 to June 20, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SOCA.2007.7
Hadi Bannazadeh , University of Toronto
Alberto Leon-Garcia , University of Toronto
In this paper, we outline the problem of allocating instances of services to different applications. We study a simple form of this problem with three types of services and two classes of applications. We address the problem when all instances of services have the same QoS parameters and when they have different QoS parameters. The objective of our problem is to find an optimal policy for accepting requests for each class of application, to maximize the utilization of available instances of services. To do so, we used Markov Decision Processes and we computed the optimal policy for our problem. Also, we compared the performance of this optimal policy with Complete Sharing and Complete Partitioning methods. The results show that using Markov Decision Processes we can obtain an optimal policy for allocating services to applications which outperforms the other two methods.
Service-Oriented Computing, Service Composition, Composite Applications, Markov Decision Processes.
H. Bannazadeh and A. Leon-Garcia, "Allocating Services to Applications using Markov Decision Processes," IEEE International Conference on Service-Oriented Computing and Applications (SOCA '07)(SOCA), Newport Beach, California, USA, 2007, pp. 141-146.