Finally, Canfora et al. (Canfora et al., 2005)
describe a QoS-aware service discovery and late-
binding mechanism which is able to automatically
adapt to changes of QoS attributes in order to meet
the SLA. The binding is done at run-time, and de-
pends on the values of QoS attributes which are mon-
itored by the system. It should be observed that in
SAVER we consider a different scenario, in which
each WS has just one implementation which how-
ever can be instantiated multiple times. The goal of
SAVER is to satisfy a specific QoS requirement (mean
execution time of workflows below a given threshold)
with the minimum number of instances.
7 CONCLUSIONS
In this paper we presented SAVER, a QoS-aware al-
gorithm for executing workflows involving Web Ser-
vices hosted in a Cloud environment. SAVER se-
lectively allocates and deallocates Cloud resources
to guarantee that the response time of each class of
workflows is kept below a negotiated threshold. This
is achieved though the use of a QN performance
model which drives a greedy optimization strategy.
Simulation experiments show that SAVER can ef-
fectively react to workload fluctuations by acquir-
ing/releasing resources as needed.
Currently, we are working on the extension of
SAVER, exploring the use of forecasting techniques
as a mean to trigger resource allocation and deallo-
cation proactively. More work is also being carried
out to assess the SAVER effectiveness through a more
comprehensive set of real experiments.
REFERENCES
Calinescu, R. (2009). Resource-definition policies for au-
tonomic computing. In Proc. Fifth Int. Conf. on Au-
tonomic and Autonomous Systems, pages 111–116,
Washington, DC, USA. IEEE Computer Society.
Canfora, G., Di Penta, M., Esposito, R., and Villani, M. L.
(2005). Qos-aware replanning of composite web ser-
vices. In Proceedings of the IEEE International Con-
ference on Web Services, ICWS ’05, pages 121–129,
Washington, DC, USA. IEEE Computer Society.
Ferretti, S., Ghini, V., Panzieri, F., Pellegrini, M., and Tur-
rini, E. (2010). Qos-aware clouds. In Proceedings of
the 2010 IEEE 3rd International Conference on Cloud
Computing, CLOUD ’10, pages 321–328. IEEE Com-
puter Society.
Huber, N., Brosig, F., and Kounev, S. (2011). Model-based
self-adaptive resource allocation in virtualized envi-
ronments. In SEAMS ’11, pages 90–99, New York,
NY, USA. ACM.
Jung, G., Hiltunen, M. A., Joshi, K. R., Schlichting, R. D.,
and Pu, C. (2010). Mistral: Dynamically managing
power, performance, and adaptation cost in cloud in-
frastructures. In ICDCS, pages 62–73. IEEE Com-
puter Society.
Kalyvianaki, E., Charalambous, T., and Hand, S. (2009).
Self-adaptive and self-configured cpu resource provi-
sioning for virtualized servers using kalman filters. In
ICAC’09, pages 117–126. ACM.
Kephart, J. O., Chan, H., Das, R., Levine, D. W., Tesauro,
G., III, F. L. R., and Lefurgy, C. (2007). Coordinat-
ing multiple autonomic managers to achieve specified
power-performance tradeoffs. In ICAC’07, page 24.
IEEE Computer Society.
Lazowska, E. D., Zahorjan, J., Graham, G. S., and Sev-
cik, K. C. (1984). Quantitative System Performance:
Computer System Analysis Using Queueing Network
Models. Prentice Hall.
Li, J., Chinneck, J., Woodside, M., Litoiu, M., and Iszlai, G.
(2009). Performance model driven qos guarantees and
optimization in clouds. In CLOUD ’09, pages 15–22,
Washington, DC, USA. IEEE Computer Society.
Litoiu, M., Woodside, M., Wong, J., Ng, J., and Iszlai, G.
(2010). A business driven cloud optimization archi-
tecture. In Proc. of the 2010 ACM Symp. on Applied
Computing, SAC ’10, pages 380–385. ACM.
Marzolla, M. and Mirandola, R. (2011). A Framework for
QoS-aware Execution of Workflows over the Cloud.
arXiv preprint abs/1104.5392.
Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., and
Tantawi, A. (2007). Analytic modeling of multitier
internet applications. ACM Trans. Web, 1.
Yazir, Y. O., Matthews, C., Farahbod, R., Neville, S., Gui-
touni, A., Ganti, S., and Coady, Y. (2010). Dynamic
resource allocation in computing clouds using dis-
tributedmultiple criteria decision analysis. In CLOUD
’10, pages 91–98. IEEE Computer Society.
Zhang, Q., Cheng, L., and Boutaba, R. (2010). Cloud com-
puting: state-of-the-art and research challenges. J. of
Internet Services and Applications, 1:7–18.
Zhu, X., Young, D., Watson, B. J., Wang, Z., Rolia, J., Sing-
hal, S., McKee, B., Hyser, C., Gmach, D., Gardner,
R., Christian, T., and Cherkasova, L. (2009). 1000
islands: an integrated approach to resource manage-
ment for virtualized data centers. Cluster Computing,
12(1):45–57.
AFRAMEWORKFORQOS-AWAREEXECUTIONOFWORKFLOWSOVERTHECLOUD
221