Cost-efficient Capacitation of Cloud Data Centers for QoS-aware Multimedia Service Provision

Ronny Hans, Ulrich Lampe, Michael Pauly, Ralf Steinmetz

2014

Abstract

Cloud infrastructure is increasingly used for the provision of sophisticated multimedia services, such as cloud gaming or Desktop as a Service, with stringent Quality of Service demands. Serving these service demands results in the need to cost-efficiently select and capacitate data centers. In the work at hand, we introduce the corresponding Cloud Data Center Capacitation Problem and propose two optimization approaches. Through a quantitative evaluation, we demonstrate that an exact solution approach is only practically applicable to small problem instances, whereas a heuristic based on Linear Program relaxation achieves significant reductions in computation time of about 80% while retaining a favorable solution quality, with cost increases of approximately 5% or less.

References

  1. Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, H., Patterson, D., Rabkin, A., Stoica, I., et al. (2009). Above the Clouds: A Berkeley View of Cloud Computing (TR UCB/EECS-2009- 28). Technical report, UC Berkeley.
  2. Briscoe, G. and Marinos, A. (2009). Digital Ecosystems in the Clouds: Towards Community Cloud Computing. In DEST 2009.
  3. Chang, T. (2010). Gaming Will Save Us All. Communications of the ACM, 53(3):22-24.
  4. Choy, S., Wong, B., Simon, G., and Rosenberg, C. (2012). The Brewing Storm in Cloud Gaming: A Measurement Study on Cloud to End-User Latency. In NetGames 2012.
  5. Domschke, W. and Drexl, A. (2004). Einführung in Operations Research. Springer, 6th edition. In German.
  6. Erdogmus, H. (2009). Cloud Computing: Does Nirvana Hide Behind the Nebula? IEEE Software, 26(2):4-6.
  7. Goiri, I., Le, K., Guitart, J., Torres, J., and Bianchini, R. (2011). Intelligent Placement of Datacenters for Internet Services. In ICDCS 2011.
  8. Hans, R., Lampe, U., and Steinmetz, R. (2013). QoSAware, Cost-Efficient Selection of Cloud Data Centers. In CLOUD 2013.
  9. Hillier, F. and Lieberman, G. (2005). Introduction to Operations Research. McGraw-Hill, 8th edition.
  10. Kirk, R. (2007). Statistics: An Introduction. Wadsworth Publishing, 5th edition.
  11. Larumbe, F. and Sansò, B. (2012). Optimal Location of Data Centers and Software Components in Cloud Computing Network Design. In CCGRID 2012.
  12. Silver, E. (2004). An Overview of Heuristic Solution Methods. J. of the Operational Research Society, 55(9):936-956.
Download


Paper Citation


in Harvard Style

Hans R., Lampe U., Pauly M. and Steinmetz R. (2014). Cost-efficient Capacitation of Cloud Data Centers for QoS-aware Multimedia Service Provision . In Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-019-2, pages 158-163. DOI: 10.5220/0004947101580163


in Bibtex Style

@conference{closer14,
author={Ronny Hans and Ulrich Lampe and Michael Pauly and Ralf Steinmetz},
title={Cost-efficient Capacitation of Cloud Data Centers for QoS-aware Multimedia Service Provision},
booktitle={Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2014},
pages={158-163},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004947101580163},
isbn={978-989-758-019-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Cost-efficient Capacitation of Cloud Data Centers for QoS-aware Multimedia Service Provision
SN - 978-989-758-019-2
AU - Hans R.
AU - Lampe U.
AU - Pauly M.
AU - Steinmetz R.
PY - 2014
SP - 158
EP - 163
DO - 10.5220/0004947101580163