Abstract
When utilizing cloud-based services, consumers obtain high configurable resources with minimal management effort and eliminate large up-front IT investments. However, this shift in responsibility to the cloud provider is accompanied by a loss of control for the cloud consumer. By offering SLAs and corresponding monitoring solutions, cloud providers already try to address this issue, but these solutions are not considered as sufficient from a consumer’s perspective. Therefore, we developed an approach that allows to verify compliance with SLAs from a consumer’s perspective in our former work. Since the monitoring infrastructure itself may fail, this approach was enhanced in one of our subsequent works in order to account for reliability. We introduced the Robust Cloud Monitor Placement Problem and a formal optimization model. In this paper, we propose corresponding solution approaches and evaluate their practical applicability, since the problem is NP-complete.
Keywords
Download to read the full chapter text
Chapter PDF
References
Andreas, A.K., Smith, J.C.: Mathematical Programming Algorithms for Two-Path Routing Problems with Reliability Considerations. INFORMS Journal on Computing 20(4), 553–564 (2008)
Bin, E., Biran, O., Boni, O., Hadad, E., Kolodner, E., Moatti, Y., Lorenz, D.: Guaranteeing High Availability Goals for Virtual Machine Placement. In: 31st International Conference on Distributed Computing Systems (ICDCS), pp. 700–709 (2011)
Box, G.E.P., Hunter, J.S., Hunter, W.G.: Wiley, 2nd edn. (2005)
Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: 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 (2009)
CSA, ISACA: Cloud Computing Market Maturity. Study Results. Cloud Security Alliance and ISACA (2012), http://www.isaca.org/Knowledge-Center/Research/ResearchDeliverables/Pages/2012-Cloud-Computing-Market-Maturity-Study-Results.aspx (last access: May 30, 2014)
Hillier, F.S., Liebermann, G.J.: Inroduction to Operations Research, 8th edn. McGraw-Hill (2005)
Jensen, P.A., Bard, J.F.: Appendix A: Equivalent Linear pROGRAMS. In: Supplements to Operations Research Models and Methods. John Wiley and Sons (2003), http://www.me.utexas.edu/~jensen/ORMM/supplements/units/lp_models/equivalent.pdf (last access: May 30, 2014)
Kamal, J., Vazirani, V.V.: An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem. In: Jansen, K., Khuller, S. (eds.) APPROX 2000. LNCS, vol. 1913, pp. 177–182. Springer, Heidelberg (2000)
Karsua, Z., Azizoglua, M.: The Multi-Resource Agent Bottleneck Generalised Assignment Problem. International Journal of Production Research 50(2), 309–324 (2012)
Natu, M., Sethi, A.S.: Probe Station Placement for Robust Monitoring of Networks. Journal of Network and Systems Management 16(4), 351–374 (2008)
Patel, P., Ranabahu, A., Sheth, A.: Service Level Agreement in Cloud Computing. Tech. rep., Knoesis Center, Wright State University, USA (2009)
Sharma, P., Chatterjee, S., Sharma, D.: CloudView: Enabling Tenants to Monitor and Control their Cloud Instantiations. In: 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), pp. 443–449 (2013)
Shrivastava, V., Zerfos, P., Lee, K.W., Jamjoom, H., Liu, Y.H., Banerjee, S.: Application-aware Virtual Machine Migration in Data Centers. In: Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM 2011), pp. 66–70 (April 2011)
Siebenhaar, M., Lampe, U., Schuller, D., Steinmetz, R.: Robust Cloud Monitor Placement for Availability Verification. In: Helfert, M., Desprez, F., Ferguson, D., Leymann, F., Muoz, V.M. (eds.) Proceedings of the 4th International Conference on Cloud Computing and Services Science (CLOSER 2014), pp. 193–198. SciTe Press (April 2014)
Siebenhaar, M., Wenge, O., Hans, R., Tercan, H., Steinmetz, R.: Verifying the Availability of Cloud Applications. In: Jarke, M., Helfert, M. (eds.) Proceedings of the 3rd International Conference on Cloud Computing and Services Science (CLOSER 2013), pp. 489–494. SciTe Press (May 2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Siebenhaar, M., Schuller, D., Wenge, O., Steinmetz, R. (2014). Heuristic Approaches for Robust Cloud Monitor Placement. In: Franch, X., Ghose, A.K., Lewis, G.A., Bhiri, S. (eds) Service-Oriented Computing. ICSOC 2014. Lecture Notes in Computer Science, vol 8831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45391-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-662-45391-9_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45390-2
Online ISBN: 978-3-662-45391-9
eBook Packages: Computer ScienceComputer Science (R0)