Skip to main content
SpringerLink
Log in
Book cover

Russian Supercomputing Days

RuSCDays 2019: Supercomputing pp 667–677Cite as

Budget and Cost-Aware Resources Selection Strategy in Cloud Computing Environments

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1129))

Abstract

In this work, we introduce algorithms for resource selection in heterogeneous cloud computing environments. Cloud resources are represented as virtual machine instances ready to start with characteristics including performance, RAM, storage, bandwidth, and usage price. User request contains requirements that can be satisfied by different bundles of the virtual machines. We propose and analyze algorithms and scenarios for efficient resources selection and compare them with known approaches. The novelty of the proposed approach is in multiobjective selection of cloud resource bundles according to the specified limited budget.

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   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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. Lee, Y.C., Wang, C., Zomaya, A.Y., Zhou, B.B.: Profit-driven scheduling for cloud services with data access awareness. J. Parallel Distrib. Comput. 72(4), 591–602 (2012)

    Article  Google Scholar 

  2. Netto, M., Calheiros, R., Rodrigues, E., Cunha, R., Buyya, R.: HPC cloud for scientific and business applications: taxonomy, vision, and research challenges. ACM Comput. Surv. (CSUR) 51(1), 8 (2018)

    Article  Google Scholar 

  3. Ernemann, C., Hamscher, V., Yahyapour, R.: Economic scheduling in grid computing. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 128–152. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-36180-4_8

    Chapter  MATH  Google Scholar 

  4. Jatoth, C., Gangadharan, G., Fiore, U., Buyya, R.: SELCLOUD: a hybrid multi-criteria decision-making model for selection of cloud services. J. Soft Comput. 1–15 (2018). https://doi.org/10.1007/s00500-018-3120-2

    Article  Google Scholar 

  5. Carroll, T., Grosu, D.: Divisible load scheduling: an approach using coalitional games. In Proceedings of the Sixth International Symposium on Parallel and Distributed Computing, ISPDC, p. 36 (2007)

    Google Scholar 

  6. Toporkov, V., Yemelyanov, D.., Bobchenkov,, A, Potekhin, P.: Fair resource allocation and metascheduling in grid with VO stakeholders preferences. In. Proceedings of 45th International Conference on Parallel Processing Workshops, pp. 375–384. IEEE (2016)

    Google Scholar 

  7. Aida, K., Casanova, H.: Scheduling mixed-parallel applications with advance reservations. In: 17th IEEE International Symposium on HPDC, pp. 65–74. IEEE CS Press, New York (2008)

    Google Scholar 

  8. Elmroth, E., Tordsson, J.: A standards-based grid resource brokering service supporting advance reservations, co-allocation and cross-grid interoperability. J. Concurr. Comput. Pract. Exp. 25(18), 2298–2335 (2009)

    Article  Google Scholar 

  9. Garg, S.K., Konugurthi, P., Buyya, R.: A linear programming-driven genetic algorithm for meta-scheduling on utility grids. Int. J. Parallel Emergent Distrib. Syst. 26, 493–517 (2011)

    Article  MathSciNet  Google Scholar 

  10. Takefusa, A., Nakada, H., Kudoh, T., Tanaka, Y.: An advance reservation-based co-allocation algorithm for distributed computers and network bandwidth on QoS-guaranteed grids. In: Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2010. LNCS, vol. 6253, pp. 16–34. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16505-4_2

    Chapter  Google Scholar 

  11. Blanco, H., Guirado, F., Lérida, J.L., Albornoz, V.M.: MIP model scheduling for multi-clusters. In: Caragiannis, I., et al. (eds.) Euro-Par 2012. LNCS, vol. 7640, pp. 196–206. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36949-0_22

    Chapter  Google Scholar 

  12. Moab Adaptive Computing Suite. http://www.adaptivecomputing.com

  13. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. J. Softw. Pract. Exp. 41(1), 23–50 (2011)

    Article  Google Scholar 

  14. Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. J. Inf. Sci. 357(C), 201–216 (2016)

    Article  Google Scholar 

  15. Toporkov, V., Toporkova, A., Bobchenkov, A., Yemelyanov, D.: Resource selection algorithms for economic scheduling in distributed systems. In: Proceedings of International Conference on Computational Science, ICCS 2011, Singapore, 1–3 June 2011 (2011). Procedia Computer Science. Elsevier, vol. 4, pp. 2267–2276

    Google Scholar 

  16. Cortés-Mendoza, J.M., Tchernykh, A., Armenta-Cano, F., Bouvry, P., Drozdov, A., Didelot, L.: Biobjective VoIP service management in cloud infrastructure. J. Sci. Program. 1–14 (2016). https://doi.org/10.1155/2016/5706790. Article ID5706790

    Article  Google Scholar 

  17. Makhlouf, S., Yagoubi, B.: Resources co-allocation strategies in grid computing. In: CIIA. CEUR Workshop Proceedings, vol. 825 (2011)

    Google Scholar 

  18. Netto, M.A.S., Buyya, R.: A flexible resource co-allocation model based on advance reservations with rescheduling support. Technical report, GRIDSTR-2007–17, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia, 9 October 2007

    Google Scholar 

  19. Toporkov, V., Toporkova, A., Tselishchev, A., Yemelyanov, D.: Slot selection algorithms for economic scheduling in distributed computing with high QoS rates. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) New Results in Dependability and Computer Systems. AISC, vol. 224, pp. 459–468. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-319-00945-2_42

    Chapter  MATH  Google Scholar 

  20. Schwiegelshohn, U., Tchernykh, A.: Online scheduling for cloud computing and different service levels. In: IEEE 26th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, IPDPS 2012, pp. 1067–1074 (2012)

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by the Council on Grants of the President of the Russian Federation for State Support of Young Scientists (YPhD- 2979.2019.9), RFBR (grants 18-07-00456 and 18-07-00534) and by the Ministry on Education and Science of the Russian Federation (project no. 2.9606.2017/8.9).

Author information

Authors and Affiliations

  1. National Research University “MPEI”, Moscow, Russia

    Victor Toporkov & Dmitry Yemelyanov

  2. Computer Science Department, CICESE Research Center, Ensenada, Mexico

    Andrei Tchernykh

Authors
  1. Victor Toporkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrei Tchernykh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dmitry Yemelyanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Victor Toporkov .

Editor information

Editors and Affiliations

  1. Research Computing Center, Moscow State University, Moscow, Russia

    Vladimir Voevodin

  2. Research Computing Center, Moscow State University, Moscow, Russia

    Sergey Sobolev

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Toporkov, V., Tchernykh, A., Yemelyanov, D. (2019). Budget and Cost-Aware Resources Selection Strategy in Cloud Computing Environments. In: Voevodin, V., Sobolev, S. (eds) Supercomputing. RuSCDays 2019. Communications in Computer and Information Science, vol 1129. Springer, Cham. https://doi.org/10.1007/978-3-030-36592-9_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-36592-9_54

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-36591-2

  • Online ISBN: 978-3-030-36592-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation