Abstract | ||
---|---|---|
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 problem of providing a service broker, which offers to prospective users a composite service with a range of different Quality of Service (QoS) classes, with a forward-looking admission control policy based on Markov Decision Processes (MDP). This mechanism allows the broker to decide whether to accept or reject a new potential user in such a way to maximize its gain while guaranteeing non-functional QoS requirements to its already admitted users. We model the broker using a continuous-time MDP and consider various techniques suitable to solve both infinite-horizon and finitehorizon MDPs. To assess the effectiveness of the MDP-based admission control for the service broker, we present simulation results where we compare the optimal decisions obtained by the analytical solution of the MDP with other admission control policies. To deal with large problem instances, we also propose a heuristic policy for the MDP solution. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1145/2185395.2185445 | SIGMETRICS Performance Evaluation Review |
Keywords | Field | DocType |
composite service,continuous-time mdp,analytical solution,multi-class qos-aware service,service computing paradigm,admission control policy,mdp-based admission control,forward-looking admission control policy,network-accessible service,mdp solution,service broker,service oriented architecture,analytic solution,markov decision process,quality of service | Services computing,Heuristic,Qos aware,Admission control,Computer science,Computer network,Markov decision process,Quality of service,Real-time computing,Service broker,Service-oriented architecture | Journal |
Volume | Issue | Citations |
39 | 4 | 6 |
PageRank | References | Authors |
0.52 | 22 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marco Abundo | 1 | 17 | 2.53 |
Valeria Cardellini | 2 | 1514 | 106.12 |
Francesco Lo Presti | 3 | 1073 | 78.83 |