Robust Cloud Monitor Placement for Availability Verification

Melanie Siebenhaar, Ulrich Lampe, Dieter Schuller, Ralf Steinmetz


While cloud computing provides a high level of flexibility, it also implies a shift of responsibility to the cloud provider and thus, a loss of control for cloud consumers. Although existing means such as service level agreements or monitoring solutions offered by cloud providers aim to address this issue, there is still a low degree of trust on consumer side that cloud providers properly measure compliance against SLAs. A solution lies in designing reliable means for monitoring cloud-based services from a consumer's perspective. We already proposed such a monitoring approach in our former work. However, our experiments revealed that our approach is sensitive to network impairments. Hence, in the work at hand, we introduce the Robust Cloud Monitor Placement Problem and present a formal optimization model. Based on the model, we propose an initial optimization approach, that allows to obtain an exact solution using off-the-shelf algorithms.


  1. Amazon (2008). Amazon EC2 Service Level Agreement., [last access: 3 December 2012].
  2. Andreas, A. K. and Smith, J. C. (2008). Mathematical Programming Algorithms for Two-Path Routing Problems with Reliability Considerations. INFORMS Journal on Computing, 20(4):553-564.
  3. Bin, E., Biran, O., Boni, O., Hadad, E., Kolodner, E., Moatti, Y., and Lorenz, D. (2011). Guaranteeing High Availability Goals for Virtual Machine Placement. In 31st International Conference on Distributed Computing Systems (ICDCS), pages 700-709.
  4. Buyya, R., Yeo, C. S., Venugopal, S., Broberg, J., and Brandic, I. (2009). Cloud Computing and Emerging IT Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility. Future Generation Computer Systems, 25(6):599-616.
  5. CSA and ISACA (2012). Cloud Computing Market Maturity. Study Results. Cloud Security Alliance and ISACA., [last access: 28 November 2012].
  6. Hillier, F. S. and Liebermann, G. J. (2005). Inroduction to Operations Research. McGraw-Hill, 8th edition.
  7. Jensen, P. A. and Bard, J. F. (2003). Appendix A: Equivalent Linear Programs. In Supplements to Operations Research Models and Methods. John Wiley and Sons. jensen/ORMM/ supplements/units/lp models/equivalent.pdf [last access: 12 January 2014].
  8. Kamal, J. and Vazirani, V. V. (2000). An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem. In Jansen, K. and Khuller, S., editors, Approximation Algorithms for Combinatorial Optimization, volume 1913 of Lecture Notes in Computer Science, pages 177-182. Springer.
  9. Mell, P. and Grance, T. (2011). The NIST Definition of Cloud Computing. nistpubs/800-145/SP800-145.pdf, [Last access: 28 November 2012].
  10. Natu, M. and Sethi, A. S. (2008). Probe Station Placement for Robust Monitoring of Networks. Journal of Network and Systems Management, 16(4):351-374.
  11. Patel, P., Ranabahu, A., and Sheth, A. (2009). Service level agreement in cloud computing. Technical report, Knoesis Center, Wright State University, USA.
  12. Sharma, P., Chatterjee, S., and Sharma, D. (2013). CloudView: Enabling Tenants to Monitor and Control their Cloud Instantiations. In 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), pages 443-449.
  13. Siebenhaar, M., Wenge, O., Hans, R., Tercan, H., and Steinmetz, R. (2013). Verifying the Availability of Cloud Applications. In Jarke, M. and Helfert, M., editors, Proceedings of the 3rd International Conference on Cloud Computing and Services Science (CLOSER 2013), pages 489-494. SciTe Press.

Paper Citation

in Harvard Style

Siebenhaar M., Lampe U., Schuller D. and Steinmetz R. (2014). Robust Cloud Monitor Placement for Availability Verification . In Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-019-2, pages 193-198. DOI: 10.5220/0004958101930198

in Bibtex Style

author={Melanie Siebenhaar and Ulrich Lampe and Dieter Schuller and Ralf Steinmetz},
title={Robust Cloud Monitor Placement for Availability Verification},
booktitle={Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},

in EndNote Style

JO - Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Robust Cloud Monitor Placement for Availability Verification
SN - 978-989-758-019-2
AU - Siebenhaar M.
AU - Lampe U.
AU - Schuller D.
AU - Steinmetz R.
PY - 2014
SP - 193
EP - 198
DO - 10.5220/0004958101930198