Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Adaptive Resource Management and Scheduling for Cloud Computing

ARMS-CC 2014: Adaptive Resource Management and Scheduling for Cloud Computing pp 26–35Cite as

A Green Scheduling Policy for Cloud Computing

  • Conference paper
  • First Online:

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

Abstract

This paper presents a power-aware scheduling policy algorithm called Green Preserving SLA (GPSLA) for cloud computing systems with high workload variability. GPSLA aims to guarantee the SLA (Service-Level Agreement) by minimizing the system response time and, at the same time, tries to reduce the energy consumption. We present a formal solution, based on linear programming, to assign the system load to the most powerful Virtual Machines, while respecting the SLA and lowering the power consumption as far as possible. GPSLA is thought for one node load-aware and jobs formed by embarrassingly parallel heterogeneous tasks.

The results obtained by implementing the model with the IBM CPLEX prove the applicability of our proposal for guaranteeing SLA and saving energy. This also encourages its applicability in High Performance Computing due to its good behavior when scaling the model and the workload. The results are also highly encouraging for further research into this model in real federated clouds or cloud simulation environments, while adding more complexity.

This work was supported by the MEyC under contract TIN2011-28689-C02-02. The authors are members of the research group 2009-SGR145 and 2014-SGR163, funded by the Generalitat of Catalunya.

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

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 EPUB and 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

Learn about institutional subscriptions

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(4), 50–58 (2010)

    Article  Google Scholar 

  2. Keller, A., Ludwig, H.: The WSLA framework: specifying and monitoring service level agreements for web services. J. Netw. Syst. Manage 11(1), 57–81 (2003)

    Article  Google Scholar 

  3. Aversa, R., Di Martino, B., Rak, M., Venticinque, S., Villano, U.: Performance prediction for HPC on clouds. In: Cloud Computing: Principles and Paradigms (2011)

    Google Scholar 

  4. Varia, J.: Architection for the Cloud: Best Practices. Amazon Web Services (2014)

    Google Scholar 

  5. Iosup, A., Yigitbasi, N., Epema, D.: On the performance variability of production cloud services. In: 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid’2011), pp. 104–113 (2011)

    Google Scholar 

  6. Vishwanath, K.V., Nagappan, N.: Characterizing cloud computing hardware reliability. In: Proceedings of the 1st ACM Symposium on Cloud Computing (SoCC ’10), pp. 193–204 (2010)

    Google Scholar 

  7. Martinello, M., Kaâniche, M., Kanoun, K.: Web service availability: impact of error recovery and traffic model. J. Reliab. Eng. Syst. Saf. 89(1), 6–16 (2005)

    Article  Google Scholar 

  8. Vilaplana, J., Solsona, F., Abella, F., Filgueira, R., Rius, J.: The cloud paradigm applied to e-Health. BMC Med. Inform. Decis. Mak. 13(1), 35 (2013)

    Article  Google Scholar 

  9. Vilaplana, J., Solsona, F., Teixidó, I., Abella, F., Rius, J.: A queuing theory model for cloud computing. J. Supercomputing 69(1), 492–507 (2014)

    Article  Google Scholar 

  10. Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency Comput. Pract. Experience 24, 1397–1420 (2012)

    Article  Google Scholar 

  11. Kliazovich, D., Bouvry, P., Khan, S.: GreenCloud: a packet-level simulator of energy-aware cloud computing data centers. J. Supercomputing 62(3), 1263–1283 (2010)

    Article  Google Scholar 

  12. Duy, T.V.T., Sato, Y., Inoguchi, Y.: Performance evaluation of a green scheduling algorithm for energy savings in cloud computing. In: Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW) 2010, pp. 1–8 (2010)

    Google Scholar 

  13. Mezmaz, M., Melab, N., Kessaci, Y., Lee, Y.C., Talbi, E.-G., Zomaya, A.Y., Tuyttens, D.: A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J. Parallel Distrib. Comput. 71(11), 1497–1508 (2011)

    Article  Google Scholar 

  14. Lérida, J.L.I., Solsona, F., Hernández, P., Giné, F., Hanzich, M., Conde, J.: State-based predictions with self-correction on enterprise desktop grid environments. J. Parallel Distrib. Process. 71(11), 777–789 (2012)

    Google Scholar 

  15. Goldman, A., Ngoko, Y.: A MILP approach to schedule parallel independent tasks. In: International Symposium on Parallel and Distributed Computing, ISPDC ’08, pp. 115–122 (2008)

    Google Scholar 

  16. Khan, M.F., Anwar, Z., Ahmad, Q.S.: Assignment of personnels when job completion time follows gamma distribution using stochastic programming technique. Int. J. Sci. Eng. Res. 3(3), 274–283 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and INSPIRES, University of Lleida, Jaume II 69, 25001, Lleida, Spain

    Jordi Vilaplana, Francesc Solsona, Ivan Teixido, Jordi Mateo & Josep Rius

  2. Department of Basic Medical Sciences and IRBLleida, University of Lleida, Alcalde Rovira Roure 80, 25198, Lleida, Spain

    Francesc Abella

Authors
  1. Jordi Vilaplana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francesc Solsona
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivan Teixido
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jordi Mateo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Josep Rius
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Francesc Abella
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jordi Vilaplana .

Editor information

Editors and Affiliations

  1. Computer Science Department, University Politehnica of Bucharest, Bucharest, Romania

    Florin Pop

  2. Sorbonne Universités, Université Pierre et Marie CURIE, Paris, France

    Maria Potop-Butucaru

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Vilaplana, J., Solsona, F., Teixido, I., Mateo, J., Rius, J., Abella, F. (2014). A Green Scheduling Policy for Cloud Computing. In: Pop, F., Potop-Butucaru, M. (eds) Adaptive Resource Management and Scheduling for Cloud Computing. ARMS-CC 2014. Lecture Notes in Computer Science(), vol 8907. Springer, Cham. https://doi.org/10.1007/978-3-319-13464-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13464-2_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13463-5

  • Online ISBN: 978-3-319-13464-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation