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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
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
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
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)
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)
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)
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)
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)
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
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
Moab Adaptive Computing Suite. http://www.adaptivecomputing.com
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)
Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. J. Inf. Sci. 357(C), 201–216 (2016)
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
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
Makhlouf, S., Yagoubi, B.: Resources co-allocation strategies in grid computing. In: CIIA. CEUR Workshop Proceedings, vol. 825 (2011)
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
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
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)