Setting Priorities - A Heuristic Approach for Cloud Data Center Selection

Ronny Hans, David Steffen, Ulrich Lampe, Björn Richerzhagen, Ralf Steinmetz

Abstract

A rising number of multimedia applications with Quality of Service requirements is delivered via cloud computing platforms. To reduce latencies between data centers and customers, providers need to enhance and utilize their cloud infrastructure by providing resources closer to the consumer. For planning such infrastructures and efficiently assigning existing resources, capable algorithms to solve the underlying optimization problem are required. With our priority-based heuristic approach, we are able to reduce the computation time by up to 99.99% compared to an exact approach, while retaining a favorable solution quality.

References

  1. Angelopoulos, S. and Borodin, A. (2002). On the Power of Priority Algorithms for Facility Location and Set Cover. In Jansen, K., Leonardi, S., and Vazirani, V., editors, Approximation Algorithms for Combinatorial Optimization. Springer.
  2. Bölte, A. (1994). Modelle und Verfahren zur innerbetrieblichen Standortplanung. Physica. In German.
  3. Chang, S.-J. F., Patel, S. H., and Withers, J. M. (2007). An Optimization Model to Determine Data Center Locations for the Army Enterprise. In IEEE Military Communications Conference.
  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 11th Annual Workshop on Network and Systems Support for Games.
  5. Cisco (2013). Cisco Global Cloud Index: Forecast and Methodology, 2012-2017. Online Pubication.
  6. Domschke, W. and Drexl, A. (2004). Einführung in Operations Research. Springer. In German.
  7. Goiri, Ú., Le, K., Guitart, J., Torres, J., and Bianchini, R. (2011). Intelligent Placement of Datacenters for Internet Services. In 31st Int'l Conf. on Distributed Computing Systems.
  8. Hans, R. (2013). Selecting Cloud Data Centers for QoSAware Multimedia Applications. In Zimmermann, W., editor, PhD Symposium at the 2nd European Conf. on Service-Oriented and Cloud Computing.
  9. Hans, R., Lampe, U., and Steinmetz, R. (2013). QoSAware, Cost-Efficient Selection of Cloud Data Centers. In 6th Int'l Conf. on Cloud Computing.
  10. Hillier, F. and Lieberman, G. (2005). Introduction to Operations Research. McGraw-Hill, 8th edition.
  11. Kirk, R. (2007). Statistics: An Introduction. Wadsworth Publishing, 5th edition.
  12. Larumbe, F. and Sansò, B. (2012). Optimal Location of Data Centers and Software Components in Cloud Computing Network Design. In 12th IEEE/ACM Int'l Symposium on Cluster, Cloud and Grid Computing.
  13. Wang, S., Liu, Y., and Dey, S. (2012). Wireless Network Aware Cloud Scheduler for Scalable Cloud Mobile Gaming. In IEEE Int'l Conf. on Communications.
Download


Paper Citation


in Harvard Style

Hans R., Steffen D., Lampe U., Richerzhagen B. and Steinmetz R. (2015). Setting Priorities - A Heuristic Approach for Cloud Data Center Selection . In Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-104-5, pages 221-228. DOI: 10.5220/0005494702210228


in Bibtex Style

@conference{closer15,
author={Ronny Hans and David Steffen and Ulrich Lampe and Björn Richerzhagen and Ralf Steinmetz},
title={Setting Priorities - A Heuristic Approach for Cloud Data Center Selection},
booktitle={Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2015},
pages={221-228},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005494702210228},
isbn={978-989-758-104-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Setting Priorities - A Heuristic Approach for Cloud Data Center Selection
SN - 978-989-758-104-5
AU - Hans R.
AU - Steffen D.
AU - Lampe U.
AU - Richerzhagen B.
AU - Steinmetz R.
PY - 2015
SP - 221
EP - 228
DO - 10.5220/0005494702210228