Resource-aware hybrid scheduling algorithm in heterogeneous distributed computing

Future Generation Computer Systems

Volumn 51, Issue , 2015, Pages 61-71

  Vasile, Mihaela Andreea ^a   Pop, Florin ^a   Tutueanu, Radu Ioan ^a   Cristea, Valentin ^a   Kołodziej, Joanna ^b  

^a UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

^b CRACOW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Clustering; Heterogeneous distributed computing; Multimedia content driven applications; Resource provisioning; Task scheduling

Indexed keywords

BIG DATA; CLUSTERING ALGORITHMS; COMPUTATIONAL EFFICIENCY; FAULT TOLERANT COMPUTER SYSTEMS; MOBILE DEVICES; MULTIMEDIA SYSTEMS; NETWORK MANAGEMENT; NETWORK SECURITY; SCHEDULING; SCHEDULING ALGORITHMS;

CLUSTERING; DYNAMIC RESOURCE PROVISIONING; HETEROGENEOUS DISTRIBUTED SYSTEMS; HIGH PERFORMANCE COMPUTING SYSTEMS; HYBRID SCHEDULING ALGORITHMS; MULTIMEDIA CONTENTS; RESOURCE PROVISIONING; TASK-SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84930574012     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2014.11.019     Document Type: Article

References (40)

1. D.C. Marinescu Cloud Computing: Theory and Practice first ed. 2013 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 0124046274 9780124046276
2. A. Castiglione, M. Gribaudo, M. Iacono, and F. Palmieri Exploiting mean field analysis to model performances of Big Data architectures Future Gener. Comput. Syst. 0167-739X 37 0 2014 203 211 10.1016/j.future.2013.07.016 URL: http://www.sciencedirect.com/science/article/pii/S0167739X13001611, special Section: Innovative Methods and Algorithms for Advanced Data-Intensive Computing Special Section: Semantics, Intelligent processing and services for Big Data Special Section: Advances in Data-Intensive Modelling and Simulation Special Section: Hybrid Intelligence for Growing Internet and its Applications
3. E. Barbierato, M. Gribaudo, and M. Iacono Modeling Apache Hive based applications in Big Data architectures Proceedings of the 7th International Conference on Performance Evaluation Methodologies and Tools ValueTools'13 2013 ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST Brussels, Belgium 978-1-936968-48-0 30 38 10.4108/icst.valuetools.2013.254398
4. X. Tang, K. Li, R. Li, and B. Veeravalli Reliability-aware scheduling strategy for heterogeneous distributed computing systems J. Parallel Distrib. Comput. 0743-7315 70 9 2010 941 952 10.1016/j.jpdc.2010.05.002
5. V. Bharadwaj, D. Ghose, and T.G. Robertazzi Divisible load theory: a new paradigm for load scheduling in distributed systems Cluster Comput. 1386-7857 6 1 2003 7 17 10.1023/A:1020958815308
6. A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, Above the clouds: a Berkeley view of cloud computing, Dept. Electrical Eng. and Comput. Sciences, University of California.
7. J. Berlińska, and M. Drozdowski Scheduling divisible MapReduce computations J. Parallel Distrib. Comput. 0743-7315 71 3 2011 450 459 10.1016/j.jpdc.2010.12.004
8. M.M. Sharma, and A. Bala Survey paper on workflow scheduling algorithms used in cloud computing Int. J. Inf. Comput. Technol. 4 10 2014 997 1002
9. J. Yu, and R. Buyya A taxonomy of workflow management systems for grid computing J. Grid Comput. 3 3-4 2005 171 200
10. M. Mattoso, K. Ocaña, F. Horta, J. Dias, E. Ogasawara, V. Silva, D. de Oliveira, F. Costa, and I. Araújo User-steering of HPC workflows: state-of-the-art and future directions Proceedings of the 2Nd ACM SIGMOD Workshop on Scalable Workflow Execution Engines and Technologies SWEET'13 2013 ACM New York, NY, USA 978-1-4503-2349-9 4:1 4:6 10.1145/2499896.2499900 URL: http://doi.acm.org/10.1145/2499896.2499900
11. H.-J. Jiang, K.-C. Huang, H.-Y. Chang, D.-S. Gu, and P.-J. Shih Scheduling concurrent workflows in HPC cloud through exploiting schedule gaps Proceedings of the 11th International Conference on Algorithms and Architectures for Parallel Processing - Volume Part I ICA3PP'11 2011 Springer-Verlag Berlin, Heidelberg 978-3-642-24649-4 282 293 URL: http://dl.acm.org/citation.cfm?id=2075416.2075442
12. M.-A. Vasile, F. Pop, R.-I. Tutueanu, and V. Cristea HySARC2: hybrid scheduling algorithm based on resource clustering in cloud environments J. Kołodziej, B. Di Martino, D. Talia, K. Xiong, Algorithms and Architectures for Parallel Processing Lecture Notes in Computer Science vol. 8285 2013 Springer International Publishing 978-3-319-03858-2 416 425 10.1007/978-3-319-03859-9-36
13. R.N. Calheiros, R. Ranjan, A. Beloglazov, C.A.F. De Rose, and R. Buyya CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms Softw. Pract. Exp. 0038-0644 41 1 2011 23 50 10.1002/spe.995
14. S.-Y. Jing, S. Ali, K. She, and Y. Zhong State-of-the-art research study for green cloud computing J. Supercomput. 0920-8542 65 1 2013 445 468 10.1007/s11227-011-0722-1
15. J. Kołodziej, and F. Xhafa Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids Int. J. Appl. Math. Comput. Sci. 1641-876X 21 2 2011 243 257 10.2478/v10006-011-0018-x
16. P. Leitner, W. Hummer, B. Satzger, C. Inzinger, and S. Dustdar Cost-efficient and application SLA-aware client side request scheduling in an infrastructure-as-a-service cloud Proceedings of the 2012 IEEE Fifth International Conference on Cloud Computing CLOUD'12 2012 IEEE Computer Society Washington, DC, USA 978-0-7695-4755-8 213 220 10.1109/CLOUD.2012.21
17. L. Wu, S.K. Garg, and R. Buyya SLA-based resource allocation for software as a service provider (SaaS) in cloud computing environments Proceedings of the 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing CCGRID'11 2011 IEEE Computer Society Washington, DC, USA 978-0-7695-4395-6 195 204 10.1109/CCGrid.2011.51
18. S. Parsa, and R. Entezari-Maleki RASA: A New Grid Task Scheduling Algorithm JDCTA 2009 91 99
19. A. Olteanu, F. Pop, C. Dobre, and V. Cristea A dynamic rescheduling algorithm for resource management in large scale dependable distributed systems Comput. Math. Appl. 69 9 2012 1409 1423
20. K. Liu, H. Jin, J. Chen, X. Liu, D. Yuan, and Y. Yang 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. 24 4 2010 445 456
21. K. Kaur, A. Chhabra, and G. Singh Heuristics based genetic algorithm for scheduling static tasks in homogeneous parallel system Int. J. Comput. Sci. Secur. 4 2 2010 183 198
22. J. Kołodziej, and F. Xhafa Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population Future Gener. Comput. Syst. 0167-739X 27 8 2011 1035 1046 10.1016/j.future.2011.04.011
23. D. Moise, E. Moise, F. Pop, V. Cristea, Resource coallocation for scheduling tasks with dependencies, in grid, in: HiPerGRID Workshops Proceeding, Bucharest, Romania, ISSN: 2065-0701.
24. C. Vecchiola, R.N. Calheiros, D. Karunamoorthy, and R. Buyya Deadline-driven provisioning of resources for scientific applications in hybrid clouds with Aneka Future Gener. Comput. Syst. 0167-739X 28 1 2012 58 65 10.1016/j.future.2011.05.008
25. B. Sotomayor, R.S. Montero, I.M. Llorente, and I. Foster Virtual infrastructure management in private and hybrid clouds IEEE Internet Comput. 13 5 2009 14 22
26. B. Simion, C. Leordeanu, F. Pop, and V. Cristea A hybrid algorithm for scheduling workflow applications in grid environments (ICPDP) Proc. of the 2007 OTM Confederated Int. Conf. on On the Move to Meaningful Internet Systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II OTM'07 2007 Springer-Verlag Berlin, Heidelberg 3-540-76835-1 1331 1348 978-3-540-76835-7. URL: http://dl.acm.org/citation.cfm?id=1784707.1784728
27. J.J. Durillo, V. Nae, and R. Prodan Multi-objective energy-efficient workflow scheduling using list-based heuristics Future Gener. Comput. Syst. 0167-739X 36 0 2014 221 236 10.1016/j.future.2013.07.005 URL: http://www.sciencedirect.com/science/article/pii/S0167739X13001507 special Section: Intelligent Big Data Processing Special Section: Behavior Data Security Issues in Network Information Propagation Special Section: Energy-efficiency in Large Distributed Computing Architectures Special Section: eScience Infrastructure and Applications
28. E. Cakici, S.J. Mason, J.W. Fowler, and H.N. Geismar Batch scheduling on parallel machines with dynamic job arrivals and incompatible job families Int. J. Prod. Res. 51 8 2013 2462 2477 10.1080/00207543.2012.748227
29. A. García García, I. Blanquer Espert, and V. Hernández García SLA-driven dynamic cloud resource management Future Gener. Comput. Syst. 0167-739X 31 2014 1 11 10.1016/j.future.2013.10.005
30. K. Jackson OpenStack Cloud Computing Cookbook 2012 Packt Publishing 1849517320 9781849517324
31. D. Milojicic, I.M. Llorente, R.S. Montero, OpenNebula: a cloud management tool, IEEE Internet Comput.
32. P. Sempolinski, and D. Thain A comparison and critique of Eucalyptus, OpenNebula and Nimbus Proceedings of the 2010 IEEE Second International Conference on Cloud Computing Technology and Science CLOUDCOM'10 2010 IEEE Computer Society Washington, DC, USA 978-0-7695-4302-4 417 426 10.1109/CloudCom.2010.42
33. R. Buyya, R. Ranjan, and R.N. Calheiros Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: challenges and opportunities Int. Conf. on High Performance Computing & Simulation, 2009 HPCS'09 2009 IEEE
34. A. Núñez, J.L. Vázquez-Poletti, A.C. Caminero, G.G. Castañé, J. Carretero, and I.M. Llorente iCanCloud: a flexible and scalable cloud infrastructure simulator J. Grid Comput. 1570-7873 10 1 2012 185 209 10.1007/s10723-012-9208-5
35. Y.-K. Kwok, and I. Ahmad Static scheduling algorithms for allocating directed task graphs to multiprocessors ACM Comput. Surv. 0360-0300 31 1999 406 471
36. J. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics 1967 University of California Press Berkeley, Calif. 281 297 URL: http://projecteuclid.org/euclid.bsmsp/1200512992
37. S. Jin, G. Schiavone, and D. Turgut A performance study of multiprocessor task scheduling algorithms J. Supercomput. 0920-8542 43 1 2008 77 97 10.1007/s11227-007-0139-z
38. A. Gandhi, H. Akkary, R. Rajwar, S.T. Srinivasan, and K. Lai Scalable load and store processing in latency tolerant processors ISCA'05: Proceedings of the 32nd Annual International Symposium on Computer Architecture 2005 IEEE Computer Society Washington, DC, USA 0-7695-2270-X 446 457
39. S. Bansal, P. Kumar, and K. Singh An improved two-step algorithm for task and data parallel scheduling in distributed memory machines Parallel Comput. 0167-8191 32 10 2006 759 774
40. N. Bessis, S. Sotiriadis, V. Cristea, F. Pop, Modelling requirements for enabling meta-scheduling in inter-clouds and inter-enterprises, in: Intelligent Networking and Collaborative Systems, INCoS, 2011, pp. 149-156.