A FRAMEWORK FOR QOS-AWARE EXECUTION OF WORKFLOWS OVER THE CLOUD

Moreno Marzolla, Raffaela Mirandola

2012

Abstract

The Cloud Computing paradigm is providing system architects with a new powerful tool for building scalable applications. Clouds allow allocation of resources on a ”pay-as-you-go” model, so that additional resources can be requested during peak loads and released after that. In this paper we describe SAVER (qoS-Aware workflows oVER the Cloud), a QoS-aware algorithm for executing workflows involving Web Services hosted in a Cloud environment. SAVER allows execution of arbitrary workflows subject to response time constraints. SAVER uses a simple Queueing Network (QN) model to identify the optimal resource allocation; specifically, the QN model is used to identify bottlenecks, and predict the system performance as Cloud resources are allocated or released. Our approach has been validated through numerical simulations, whose results are reported in this paper.

References

  1. Calinescu, R. (2009). Resource-definition policies for autonomic computing. In Proc. Fifth Int. Conf. on Autonomic and Autonomous Systems, pages 111-116, Washington, DC, USA. IEEE Computer Society.
  2. Calinescu, R. (2009). Resource-definition policies for autonomic computing. In Proc. Fifth Int. Conf. on Autonomic and Autonomous Systems, pages 111-116, Washington, DC, USA. IEEE Computer Society.
  3. Canfora, G., Di Penta, M., Esposito, R., and Villani, M. L. (2005). Qos-aware replanning of composite web services. In Proceedings of the IEEE International Conference on Web Services, ICWS 7805, pages 121-129, Washington, DC, USA. IEEE Computer Society.
  4. Canfora, G., Di Penta, M., Esposito, R., and Villani, M. L. (2005). Qos-aware replanning of composite web services. In Proceedings of the IEEE International Conference on Web Services, ICWS 7805, pages 121-129, Washington, DC, USA. IEEE Computer Society.
  5. Ferretti, S., Ghini, V., Panzieri, F., Pellegrini, M., and Turrini, E. (2010). Qos-aware clouds. In Proceedings of the 2010 IEEE 3rd International Conference on Cloud Computing, CLOUD 7810, pages 321-328. IEEE Computer Society.
  6. Ferretti, S., Ghini, V., Panzieri, F., Pellegrini, M., and Turrini, E. (2010). Qos-aware clouds. In Proceedings of the 2010 IEEE 3rd International Conference on Cloud Computing, CLOUD 7810, pages 321-328. IEEE Computer Society.
  7. Huber, N., Brosig, F., and Kounev, S. (2011). Model-based self-adaptive resource allocation in virtualized environments. In SEAMS 7811, pages 90-99, New York, NY, USA. ACM.
  8. Huber, N., Brosig, F., and Kounev, S. (2011). Model-based self-adaptive resource allocation in virtualized environments. In SEAMS 7811, pages 90-99, New York, NY, USA. ACM.
  9. 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 infrastructures. In ICDCS, pages 62-73. IEEE Computer Society.
  10. 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 infrastructures. In ICDCS, pages 62-73. IEEE Computer Society.
  11. Kalyvianaki, E., Charalambous, T., and Hand, S. (2009). Self-adaptive and self-configured cpu resource provisioning for virtualized servers using kalman filters. In ICAC'09, pages 117-126. ACM.
  12. Kalyvianaki, E., Charalambous, T., and Hand, S. (2009). Self-adaptive and self-configured cpu resource provisioning for virtualized servers using kalman filters. In ICAC'09, pages 117-126. ACM.
  13. Kephart, J. O., Chan, H., Das, R., Levine, D. W., Tesauro, G., III, F. L. R., and Lefurgy, C. (2007). Coordinating multiple autonomic managers to achieve specified power-performance tradeoffs. In ICAC'07, page 24. IEEE Computer Society.
  14. Kephart, J. O., Chan, H., Das, R., Levine, D. W., Tesauro, G., III, F. L. R., and Lefurgy, C. (2007). Coordinating multiple autonomic managers to achieve specified power-performance tradeoffs. In ICAC'07, page 24. IEEE Computer Society.
  15. Lazowska, E. D., Zahorjan, J., Graham, G. S., and Sevcik, K. C. (1984). Quantitative System Performance: Computer System Analysis Using Queueing Network Models. Prentice Hall.
  16. Lazowska, E. D., Zahorjan, J., Graham, G. S., and Sevcik, K. C. (1984). Quantitative System Performance: Computer System Analysis Using Queueing Network Models. Prentice Hall.
  17. Li, J., Chinneck, J., Woodside, M., Litoiu, M., and Iszlai, G. (2009). Performance model driven qos guarantees and optimization in clouds. In CLOUD 7809, pages 15-22, Washington, DC, USA. IEEE Computer Society.
  18. Li, J., Chinneck, J., Woodside, M., Litoiu, M., and Iszlai, G. (2009). Performance model driven qos guarantees and optimization in clouds. In CLOUD 7809, pages 15-22, Washington, DC, USA. IEEE Computer Society.
  19. Litoiu, M., Woodside, M., Wong, J., Ng, J., and Iszlai, G. (2010). A business driven cloud optimization architecture. In Proc. of the 2010 ACM Symp. on Applied Computing, SAC 7810, pages 380-385. ACM.
  20. Litoiu, M., Woodside, M., Wong, J., Ng, J., and Iszlai, G. (2010). A business driven cloud optimization architecture. In Proc. of the 2010 ACM Symp. on Applied Computing, SAC 7810, pages 380-385. ACM.
  21. Marzolla, M. and Mirandola, R. (2011). A Framework for QoS-aware Execution of Workflows over the Cloud. arXiv preprint abs/1104.5392.
  22. Marzolla, M. and Mirandola, R. (2011). A Framework for QoS-aware Execution of Workflows over the Cloud. arXiv preprint abs/1104.5392.
  23. Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., and Tantawi, A. (2007). Analytic modeling of multitier internet applications. ACM Trans. Web, 1.
  24. Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., and Tantawi, A. (2007). Analytic modeling of multitier internet applications. ACM Trans. Web, 1.
  25. Yazir, Y. O., Matthews, C., Farahbod, R., Neville, S., Guitouni, A., Ganti, S., and Coady, Y. (2010). Dynamic resource allocation in computing clouds using distributed multiple criteria decision analysis. In CLOUD 7810, pages 91-98. IEEE Computer Society.
  26. Yazir, Y. O., Matthews, C., Farahbod, R., Neville, S., Guitouni, A., Ganti, S., and Coady, Y. (2010). Dynamic resource allocation in computing clouds using distributed multiple criteria decision analysis. In CLOUD 7810, pages 91-98. IEEE Computer Society.
  27. Zhang, Q., Cheng, L., and Boutaba, R. (2010). Cloud computing: state-of-the-art and research challenges. J. of Internet Services and Applications, 1:7-18.
  28. Zhang, Q., Cheng, L., and Boutaba, R. (2010). Cloud computing: state-of-the-art and research challenges. J. of Internet Services and Applications, 1:7-18.
  29. Zhu, X., Young, D., Watson, B. J., Wang, Z., Rolia, J., Singhal, S., McKee, B., Hyser, C., Gmach, D., Gardner, R., Christian, T., and Cherkasova, L. (2009). 1000 islands: an integrated approach to resource management for virtualized data centers. Cluster Computing, 12(1):45-57.
  30. Zhu, X., Young, D., Watson, B. J., Wang, Z., Rolia, J., Singhal, S., McKee, B., Hyser, C., Gmach, D., Gardner, R., Christian, T., and Cherkasova, L. (2009). 1000 islands: an integrated approach to resource management for virtualized data centers. Cluster Computing, 12(1):45-57.
Download


Paper Citation


in Harvard Style

Marzolla M. and Mirandola R. (2012). A FRAMEWORK FOR QOS-AWARE EXECUTION OF WORKFLOWS OVER THE CLOUD . In Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8565-05-1, pages 216-221. DOI: 10.5220/0003898702160221


in Harvard Style

Marzolla M. and Mirandola R. (2012). A FRAMEWORK FOR QOS-AWARE EXECUTION OF WORKFLOWS OVER THE CLOUD . In Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8565-05-1, pages 216-221. DOI: 10.5220/0003898702160221


in Bibtex Style

@conference{closer12,
author={Moreno Marzolla and Raffaela Mirandola},
title={A FRAMEWORK FOR QOS-AWARE EXECUTION OF WORKFLOWS OVER THE CLOUD},
booktitle={Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2012},
pages={216-221},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003898702160221},
isbn={978-989-8565-05-1},
}


in Bibtex Style

@conference{closer12,
author={Moreno Marzolla and Raffaela Mirandola},
title={A FRAMEWORK FOR QOS-AWARE EXECUTION OF WORKFLOWS OVER THE CLOUD},
booktitle={Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2012},
pages={216-221},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003898702160221},
isbn={978-989-8565-05-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - A FRAMEWORK FOR QOS-AWARE EXECUTION OF WORKFLOWS OVER THE CLOUD
SN - 978-989-8565-05-1
AU - Marzolla M.
AU - Mirandola R.
PY - 2012
SP - 216
EP - 221
DO - 10.5220/0003898702160221


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - A FRAMEWORK FOR QOS-AWARE EXECUTION OF WORKFLOWS OVER THE CLOUD
SN - 978-989-8565-05-1
AU - Marzolla M.
AU - Mirandola R.
PY - 2012
SP - 216
EP - 221
DO - 10.5220/0003898702160221