Robust scheduler for grid networks under uncertainties of both application demands and resource availability

Computer Networks

Volumn 55, Issue 1, 2011, Pages 3-19

  Batista, Daniel M ^a   Da Fonseca, Nelson L S ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Fuzzy optimization; Grid networks; Integer programming; Task scheduling; Uncertainty

Indexed keywords

FUZZY OPTIMIZATION; FUZZY SCHEDULERS; GRID APPLICATIONS; GRID NETWORK; GRID SCHEDULING; INPUT DATAS; REAL NETWORKS; RESOURCE AVAILABILITY; TASK-SCHEDULING; UNCERTAINTY;

COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); MULTITASKING; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

INTEGER PROGRAMMING;

EID: 78651377239     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.07.009     Document Type: Article

References (36)

1. C.H. Papadimitriou, and K. Steiglitz Combinatorial Optimization - Algorithms and Complexity 1998 Dover Publications pp. 363-366
2. D.M. Batista, N.L.S. da Fonseca, F.K. Miyazawa, A set of schedulers for grid networks, in: Proc. of ACM SAC'07, 2007, pp. 209-213, doi: .
3. M. Jain, and C. Dovrolis End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput ACM SIGCOMM Comput. Commun. Rev. 32 4 2002 295 308 doi:
4. D. Antoniades, M. Athanatos, A. Papadogiannakis, E.P. Markatos, C. Dovrolis, Available bandwidth measurements as simple as running wget, in: Proc. of Passive and Active Measurement Conference (PAM 2006), 2006, pp. 61-70.
5. G. Allen, D. Angulo, I. Foster, G. Lanfermann, C. Liu, T. Radke, E. Seidel, and J. Shalf The cactus worm: experiments with dynamic resource discovery and allocation in a grid environment Int. J. High Perform. Comput. Appl. 15 4 2001 345 358
6. S.S. Vadhiyar, J.J. Dongarra, A performance oriented migration framework for the grid, in: Proc. of CCGRID'03, 2003, pp. 130-137.
7. R. Sakellariou, and H. Zhao A low-cost rescheduling policy for efficient mapping of workflows on grid systems Sci. Program. 12 2004 253 262
8. D.M. Batista, N.L.S. da Fonseca, F.K. Miyazawa, and F. Granelli Self-adjustment of resource allocation for grid applications Comput. Networks 52 9 2008 1762 1781 doi:
9. D.M. Batista, A.C. Drummond, N.L.S. da Fonseca, Robust scheduler for grid networks, in: SAC '09: Proceedings of the 2009 ACM Symposium on Applied Computing, ACM, New York, NY, USA, 2009, pp. 35-39, doi: .
10. D.M. Batista, A.C. Drummond, N.L.S. da Fonseca, Scheduling grid tasks under uncertain demands, in: Proc. of ACM SAC'08, 2008, pp. 2041-2045, doi: .
11. C. Fayad, J.M. Garibaldi, D. Ouelhadj, Fuzzy grid scheduling using tabu search, in: Proc. of IEEE Int. Fuzzy Systems Conference, 2007, pp. 1-6.
12. I. González-Rodrígues, C.R. Vela, J. Puente, A memetic approach to fuzzy job shop based on expectation model, in: Proc. of IEEE Int. Fuzzy Systems Conference, 2007, pp. 7-12.
13. D.M. Batista, L.J. Chaves, N.L.S. da Fonseca, A. Ziviani, Performance analysis of available bandwidth estimation tools for grid networks, in: CAMAD '09: Proceedings of the IEEE 14th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, 2009, pp. 1-5, doi:10.1109/CAMAD.2009.5161472.
14. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms second ed. 2001 The MIT Press
15. NASA, Applications of Montage, (retrieved 24.02.09).
16. P. Blaha, K. Schwarz, G. Madsen, D. Kvasnicka, J. Luitz, WIEN2k, 2009, (retrieved 24.02.09).
17. D.A. Patterson, and J.L. Hennessy Computer Organization and Design third ed. 2005 Elsevier p. 242
18. B. Möller, W. Graf, and W. Stransky Fuzzy-optimization of structures S.N. Atluri, S.J.N. Tadeu, Proceedings of ICCES04 2004 Tech Science Press 1765 1770
19. B. Möller, M. Beer, W. Graf, W. Stransky, Dynamic structural analysis considering fuzziness, in: M. Potier-Ferry, L.S. Toth (Eds.), Fourth Euromech Solid Mechanics Conference, Euromech, 2000, p. 616.
20. T. Fahringer, R. Prodan, R. Duan, J. Hofer, F. Nadeem, F. Nerieri, S. Podlipnig, J. Qin, M. Siddiqui, H.-L. Truong, A. Villazon, and M. Wieczorek ASKALON: a development and grid computing environment for scientific workflows Workflows for e-Science - Scientific Workflows for Grids 2007 Springer-Verlag 450 471
21. A.S. McGough, W. Lee, J. Cohen, E. Katsiri, and J. Darlington ICENI Workflows for e-Science - Scientific Workflows for Grids 2007 Springer-Verlag 395 415
22. D. Bertsimas, and J.N. Tsitsiklis Introduction to Linear Optimization 1997 Athena Scientific p. 480
23. G. Juve, and E. Deelman Scientific workflows and clouds ACM Crossroads 16 3 2010 14 18
24. M. Mika, G. Waligóra, and J. Weglarz A Metaheuristic Approach to Scheduling Workflow Jobs on a Grid Grid Resource Management - State of the Art and Future Trends 2003 Kluwer Academic Publishers 295 318
25. H.-J. Zimmermann Fuzzy Set Theory - And Its Applications fourth ed. 2001 Kluwer Academic Publishers pp. 11-13; 336-347
26. H. Casanova, D. Zagorodnov, F. Berman, and A. Legrand Heuristics for scheduling parameter sweep applications in grid environments HCW '00: Proceedings of the Ninth Heterogeneous Computing Workshop 2000 IEEE Computer Society Washington, DC, USA 349
27. K. Hwang, and F.A. Briggs Computer Architecture and Parallel Processing 1984 McGraw-Hill
28. R. Fullér On product-sum of triangular fuzzy numbers Fuzzy Sets Syst. 41 1 1991 83 87 doi:
29. J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, K. Kennedy, Task scheduling strategies for workflow-based applications in grids, in: Proc. of CCGRID'05, vol. 2, 2005, pp. 759-767.
30. H. Topcuouglu, S. Hariri, and M. you Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans. Parall. Distrib. Syst. 13 3 2002 260 274 doi:
31. H. Zhao, R. Sakellariou, Scheduling multiple DAGs onto heterogeneous systems, in: Proc. of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006, pp. 130-143.
32. M. Wieczorek, R. Prodan, and T. Fahringer Scheduling of scientific workflows in the ASKALON grid environment SIGMOD Record 34 3 2005 56 62 doi:
33. Z. Yu, W. Shi, An adaptive rescheduling strategy for grid workflow applications, in: IPDPS 2007: Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2007, pp. 1-8.
34. J. Kim, J. Rho, J.-O. Lee, M.-C. Ko, CPOC: effective static task scheduling for grid computing, in: Proceedings of the First International Conference on High Performance Computing and Communications (HPCC 2005), 2005, pp. 477-486.
35. Cooperative Association for Internet Data Analysis (CAIDA), CAIDA: Tools: Taxonomy, January 2009, (retrieved 06.09.09).
36. M. Doar, I.M. Leslie, How bad is naive multicast routing? in: Proc. of IEEE INFOCOM'93, 1993, pp. 82-89.