Skip to main content

Optimization as a Service: On the Use of Cloud Computing for Metaheuristic Optimization

  • Conference paper
Computer Aided Systems Theory - EUROCAST 2013 (EUROCAST 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8111))

Included in the following conference series:

Abstract

Cloud computing has emerged as a new technology that provides on-demand access to a large amount of computing resources. This makes it an ideal environment for executing metaheuristic optimization experiments. In this paper, we investigate the use of cloud computing for metaheuristic optimization. This is done by analyzing job characteristics from our production system and conducting a performance comparison between different execution environments. Additionally, a cost analysis is done to incorporate expenses of using virtual resources.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A View of Cloud Computing. Commun. ACM 53, 50–58 (2010)

    Article  Google Scholar 

  2. Cahon, S., Melab, N., Talbi, E.G.: ParadisEO: A framework for reusable design of parallel and distributed metaheuristics. Journal of Heuristics 10(3), 357–380 (2004)

    Article  Google Scholar 

  3. Cahon, S., Melab, N., Talbi, E.G.: An enabling framework for parallel optimization on the computational grid. In: Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2005), pp. 702–709. IEEE Computer Society (2005)

    Google Scholar 

  4. Curnow, H.J., Wichmann, B.A., Si, T.: A Synthetic Benchmark. The Computer Journal 19, 43–49 (1976)

    Article  Google Scholar 

  5. Deelman, E., Singh, G., Livny, M., Berriman, B., Good, J.: The Cost of Doing Science on the Cloud: The Montage Example. In: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing, vol. 50, pp. 1–12. IEEE Press (2008)

    Google Scholar 

  6. Derby, O., Veeramachaneni, K., O’Reilly, U.-M.: Cloud Driven Design of a Distributed Genetic Programming Platform. In: Esparcia-Alcázar, A.I. (ed.) EvoApplications 2013. LNCS, vol. 7835, pp. 509–518. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  7. Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud Computing and Grid Computing 360-Degree Compared. In: 2008 Grid Computing Environments Workshop, pp. 1–10. IEEE (2008)

    Google Scholar 

  8. Kim, J., Kim, M., Stehr, M.O., Oh, H., Ha, S.: A parallel and distributed meta-heuristic framework based on partially ordered knowledge sharing. J. Parallel Distrib. Comput. 72(4), 564–578 (2012)

    Article  Google Scholar 

  9. Neumüller, C., Scheibenpflug, A., Wagner, S., Beham, A., Affenzeller, M.: Large Scale Parameter Meta-Optimization of Metaheuristic Optimization Algorithms with HeuristicLab Hive. In: Actas del VIII Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB). Albacete, Spain (2012)

    Google Scholar 

  10. Palankar, M.R., Iamnitchi, A., Ripeanu, M., Garfinkel, S.: Amazon s3 for science grids: a viable solution? In: Proceedings of the 2008 International Workshop on Data-Aware Distributed Computing, pp. 55–64. ACM (2008)

    Google Scholar 

  11. Parejo, J.A., Ruiz-Cortés, A., Lozano, S., Fernández, P.: Metaheuristic optimization frameworks: A survey and benchmarking. Soft Computing 16(3), 527–561 (2011)

    Article  Google Scholar 

  12. Vecchiola, C., Pandey, S., Buyya, R.: High-performance cloud computing: A view of scientific applications. In: Proceedings of the 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks, pp. 4–16. IEEE Computer Society (2009)

    Google Scholar 

  13. Wagner, S.: Heuristic Optimization Software Systems: Modeling of Heuristic Optimization Algorithms in the HeuristicLab Software Environment. Ph.D. thesis, Johannes Kepler Universität Linz (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pimminger, S., Wagner, S., Kurschl, W., Heinzelreiter, J. (2013). Optimization as a Service: On the Use of Cloud Computing for Metaheuristic Optimization. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2013. EUROCAST 2013. Lecture Notes in Computer Science, vol 8111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53856-8_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-53856-8_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53855-1

  • Online ISBN: 978-3-642-53856-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics