Abstract
Cloud Computing is a fairly new paradigm but evolving very fast. Nowadays, business enterprise services and middle ware such as SAP or Oracle are integrated into a Cloud infrastructure. Also, Cloud services are used for computational or IO intensive applications from multiple science fields like physics, microbiology or weather forecast, due to the large amount of resources available. In this context, it must be paid attention to resource utilization in Cloud environments. Therefore, the scheduling of tasks on Cloud resources is a core issue, with impact for users and service providers. We proposed HySARC2, a novel scheduling algorithm based on traditional approaches, which considers clustering of the available resources in the infrastructure in the phase of resource allocation. The resources clustering into groups is used by our proposed algorithm in a hierarchical way, executed in two phases. First, tasks are assigned to groups of resources and further, in a second phase, inside each group of resources a classical scheduling algorithm is executed. The proposed algorithm is suitable for heterogeneous systems and sets of applications with various requirements (both IO and computational intensive).
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I.: Above the clouds: A berkeley view of cloud computing. Dept. Electrical Eng. and Comput. Sciences, University of California (2009)
Marinescu, D.C.: Cloud Computing: Theory and Practice, vol. 2014. Morgan Kaufmann (2013)
Sempolinski, P., Thain, D.: A comparison and critique of eucalyptus, opennebula and nimbus. In: Proc. of the 2010 IEEE Second Int. Conf. on Cloud Computing Technology and Science. IEEE Computer Society (2010)
Jing, S.Y., Ali, S., She, K., Zhong, Y.: State-of-the-art research study for green cloud computing. J. Supercomput (2013)
Kolodziej, J., Xhafa, F.: Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids. Int. J. Appl. Math. Comput. Sci. 21(2), 243–257 (2011)
Parsa, S., Entezari-Maleki, R.: Rasa: A new task scheduling algorithm in grid environment. World Applied Sciences Journal (2009)
Olteanu, A., Pop, F., Dobre, C., Cristea, V.: A dynamic rescheduling algorithm for resource management in large scale dependable distributed systems. Comput. Math. Appl. (2012)
Liu, K., Jin, H., Chen, J., Liu, X., Yuan, D., Yang, Y.: A compromised-time-cost scheduling algorithm in swindew-c for instance-intensive cost-constrained workflows on a cloud computing platform. Int. J. High Perform. Comput. Appl. (2010)
Kaur, K., Chhabra, A., Singh, G.: Heuristics based genetic algorithm for scheduling static tasks in homogeneous parallel system. Int. J. of Comp. Sci. and Sec. (2010)
Kolodziej, J., Xhafa, F.: Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population. Future Gener. Comput. Syst. 27(8), 1035–1046 (2011)
Moise, D., Moise, E., Pop, F., Cristea, V.: Resource coallocation for scheduling tasks with dependencies, in grid. In: HiPerGRID Workshops Proceeding, Bucharest, Romania, pp. 2065–2701 (2008) ISSN: 2065-0701
Jackson, K.: OpenStack Cloud Computing Cookbook. Packt Publishing (2012)
Milojicic, D., Llorente, I.M., Montero, R.S.: Opennebula: A cloud management tool. IEEE Internet Computing (2011)
Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, A.F., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exper. 41(1) (2011)
Xhafa, F., Kolodziej, J., Barolli, L., Kolici, V., Miho, R., Takizawa, M.: Hybrid algorithms for independent batch scheduling in grids. Int. J. Web Grid Serv. 8(2), 134–152 (2012)
MacQueen, J.: et al.: Some methods for classification and analysis of multivariate observations. In: Proc. of the Fifth Berkeley Symp. on Math. Statistics and Probability, USA (1967)
Simion, B., Leordeanu, C., Pop, F., Cristea, V.: A hybrid algorithm for scheduling workflow applications in grid environments (icpdp). In: Meersman, R. (ed.) OTM 2007, Part II. LNCS, vol. 4804, pp. 1331–1348. Springer, Heidelberg (2007)
Bessis, N., Sotiriadis, S., Cristea, V., Pop, F.: Modelling requirements for enabling meta-scheduling in inter-clouds and inter-enterprises. In: Intelligent Networking and Collaborative Systems (INCoS), pp. 149–156 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Vasile, MA., Pop, F., Tutueanu, RI., Cristea, V. (2013). HySARC2: Hybrid Scheduling Algorithm Based on Resource Clustering in Cloud Environments. In: Kołodziej, J., Di Martino, B., Talia, D., Xiong, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2013. Lecture Notes in Computer Science, vol 8285. Springer, Cham. https://doi.org/10.1007/978-3-319-03859-9_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-03859-9_36
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03858-2
Online ISBN: 978-3-319-03859-9
eBook Packages: Computer ScienceComputer Science (R0)