A dynamic rescheduling algorithm for resource management in large scale dependable distributed systems

Computers and Mathematics with Applications

Volumn 63, Issue 9, 2012, Pages 1409-1423

  Olteanu, Alexandra ^a   Pop, Florin ^a   Dobre, Ciprian ^a   Cristea, Valentin ^a  

^a UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

Author keywords

Dependable distributed systems; Monitoring; Performance evaluation; Rescheduling; Resource management

Indexed keywords

DISTRIBUTED APPLICATIONS; DISTRIBUTED SYSTEMS; DYNAMIC BEHAVIORS; DYNAMIC RE-SCHEDULING; GRID SYSTEMS; HETEROGENEOUS ENVIRONMENTS; IMPROVED MECHANISM; LARGE-SCALE DISTRIBUTED SYSTEM; MIDDLEWARE SERVICES; MODELING AND SIMULATION; PERFORMANCE EVALUATION; PERFORMANCE GUARANTEES; REAL-WORLD IMPLEMENTATION; RESCHEDULING; RESILIENCE MECHANISM; RESOURCE MANAGEMENT; RUNNING-IN; SCHEDULING HEURISTICS;

COMPUTER SIMULATION; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; MIDDLEWARE; MONITORING; MULTITASKING; NATURAL RESOURCES MANAGEMENT; RESOURCE ALLOCATION; SCHEDULING;

ALGORITHMS;

EID: 84859775923     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2012.02.066     Document Type: Article

References (29)

1. A. Avizienis, J.-C. Laprie, B. Randell, and C. Landwehr Basic concepts and taxonomy of dependable and secure computing IEEE Trans. Dependable Secure Comput. 1545-5971 1 1 2004 11 33 10.1109/TDSC.2004.2 (Pubitemid 40134576)
2. F. Xhafa, and A. Abraham Computational models and heuristic methods for Grid scheduling problems Future Gener. Comput. Syst. 0167-739X 26 4 2010 608 621
3. K. Christodoulopoulos, V. Sourlas, I. Mpakolas, and E. Varvarigos A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in Grid networks Comput. Commun. 0140-3664 32 7-10 2009 1172 1184 10.1016/j.comcom.2009.03.004
4. F. Pop, C. Dobre, and V. Cristea Performance analysis of Grid DAG scheduling algorithms using MONARC simulation tool ISPDC'08: Proceedings of the 2008 International Symposium on Parallel and Distributed Computing 2008 IEEE Computer Society Washington, DC, USA 978-0-7695-3472-5 131 138
5. F. Xhafa, and A. Ajith A compendium of heuristic methods for scheduling in computational grids IDEAL'09: Proceedings of the 10th International Conference on Intelligent Data Engineering and Automated Learning 2009 Springer-Verlag Berlin, Heidelberg 3-642-04393-3 751 758 978-3-642-04393-2
6. R. Sakellariou, and H. Zhao A low-cost rescheduling policy for efficient mapping of workflows on grid systems Sci. Prog. 1058-9244 12 4 2004 253 262 (Pubitemid 40173745)
7. F. Berman, H. Casanova, A. Chien, K. Cooper, H. Dail, A. Dasgupta, W. Deng, J. Dongarra, L. Johnsson, K. Kennedy, C. Koelbel, B. Liu, X. Liu, A. Mandal, G. Marin, M. Mazina, J. Mellor-Crummey, C. Mendes, A. Olugbile, J.M. Patel, D. Reed, Z. Shi, O. Sievert, H. Xia, and A. YarKhan New grid scheduling and rescheduling methods in the GrADS project Int. J. Parallel Program. 0885-7458 33 2 2005 209 229 10.1007/s10766-005-3584-4 (Pubitemid 41202442)
8. F. Xhafa, J. Carretero, L. Barolli, and A. Durresi Immediate mode scheduling in grid systems Int. J. Web Grid Serv. 1741-1106 3 2 2007 219 236 (Pubitemid 47307502)
9. F. Xhafa, L. Barolli, and A. Durresi Batch mode scheduling in grid systems Int. J. Web Grid Serv. 1741-1106 3 1 2007 19 37 (Pubitemid 47046290)
10. A. Benoit, M. Hakem, and Y. Robert Contention awareness and fault-tolerant scheduling for precedence constrained tasks in heterogeneous systems Parallel Comput. 0167-8191 35 2 2009 83 108 10.1016/j.parco.2008.11.001
11. I. Hernandez, and M. Cole Reactive grid scheduling of DAG applications PDCN'07: Proceedings of the 25th Conference on Proceedings of the 25th IASTED International Multi-Conference 2007 ACTA Press Anaheim, CA, USA 92 97
12. I. Hernandez, and M. Cole Reliable DAG scheduling on grids with rewinding and migration GridNets'07: Proceedings of the First International Conference on Networks for Grid Applications 2007 ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) ICST, Brussels, Belgium, Belgium 978-963-9799-02-8 1 8
13. M.A. Bender, and C.A. Phillips Scheduling DAGs on asynchronous processors SPAA'07: Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures 2007 ACM New York, NY, USA 978-1-59593-667-7 35 45 (Pubitemid 47568553)
14. 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 (Pubitemid 44692335)
15. 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
16. 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 (Pubitemid 41543461)
17. Y.C. Lee, and A.Y. Zomaya Rescheduling for reliable job completion with the support of clouds Future Gener. Comput. Syst. 0167-739X 26 2010 1192 1199
18. S. Antony Lidya Therasa, G. Sumathi, and S. Antony Dalya Dynamic adaptation of checkpoints and rescheduling in grid computing Int. J. Comput. Appl. 2 3 2010 95 99 Published By Foundation of Computer Science
19. M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, and R.F. Freund Dynamic mapping of a class of independent tasks onto heterogeneous computing systems J. Parallel Distrib. Comput. 0743-7315 59 1999 107 131 (Pubitemid 129557480)
20. 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
21. J.D. Ullman NP-complete scheduling problems J. Comput. System Sci. 0022-0000 10 1975 384 393
22. O. Sinnen, and L. Sousa On task scheduling accuracy: evaluation methodology and results J. Supercomput. 0920-8542 27 2004 177 194
23. I.C. Legrand, and H.B. Newman The MONARC toolset for simulating large network-distributed processing systems WSC'00: Proceedings of the 32nd Conference on Winter Simulation 2000 Society for Computer Simulation International San Diego, CA, USA 0-7803-6582-8 1794 1801
24. C. Dobre, C. Stratan, and V. Cristea Realistic simulation of large scale distributed systems using monitoring ISPDC'08: Proceedings of the 2008 International Symposium on Parallel and Distributed Computing 2008 IEEE Computer Society Washington, DC, USA 978-0-7695-3472-5 434 438
25. C. Dobre, F. Pop, and V. Cristea Towards scalable simulation of large scale distributed systems NBIS'09: Proceedings of the 2009 International Conference on Network-Based Information Systems 2009 IEEE Computer Society Washington, DC, USA 978-0-7695-3767-2 103 108
26. B. Cho, H. Youn, and E. Lee Performability analysis method from reliability and availability ICHIT'09: Proceedings of the 2009 International Conference on Hybrid Information Technology 2009 ACM New York, NY, USA 978-1-60558-662-5 401 407
27. C. Dobre, F. Pop, V. Cristea, and J. Kolodziej Advanced simulation model for dependable distributed systems 25th European Conference on Modelling and Simulation ECMS 2011 2011 IEEE Computer Society Washington, DC, USA 978-0-9564944-2-9 511 517
28. A. Costan, C. Dobre, V. Cristea, and R. Voicu A monitoring architecture for high-speed networks in large scale distributed collaborations ISPDC'08: Proceedings of the 2008 International Symposium on Parallel and Distributed Computing 2008 IEEE Computer Society Washington, DC, USA 978-0-7695-3472-5 409 416
29. D. Orozco, E. Garcia, and G. Gao Locality optimization of stencil applications using data dependency graphs Proceedings of the 23rd International Conference on Languages and Compilers for Parallel Computing LCPC'10 2011 Springer-Verlag Berlin, Heidelberg 978-3-642-19594-5 77 91 URL: http://dl.acm.org/citation.cfm?id=1964536.1964542