Robust scheduler for grid networks

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2009, Pages 35-39

  Batista, Daniel M ^a   Drummond, André C ^a   Da Fonseca, Nelson L S ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Bandwidth estimation; Fuzzy optimization; Grid networks; Linear programming; Task scheduling; Uncertainty

Indexed keywords

BANDWIDTH ESTIMATION; FUZZY OPTIMIZATION; FUZZY SCHEDULERS; GRID NETWORK; GRID NETWORKS; GRID SCHEDULING; INPUT DATAS; RESOURCE AVAILABILITY;

COMPUTER SCIENCE; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; MULTITASKING; OPTIMIZATION; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 72949101003     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1529282.1529289     Document Type: Conference Paper

References (14)

1. 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. Journal of High Performance Computing Applications, 15(4):345-358, Nov. 2001.
2. D. Antoniades, M. Athanatos, A. Papadogiannakis, E. P. Markatos, and C. Dovrolis. Available Bandwidth Measurements as Simple as Running wget. In Proc. of Passive and Active Measurement Conference (PAM 2006), pages 61-70, 2006.
3. D. M. Batista, N. L. S. da Fonseca, and F. K. Miyazawa. A Set of Schedulers for Grid Networks. In Proc. of ACM SAC'07, pages 209-213, 2007.
4. D. M. Batista, N. L. S. da Fonseca, F. K. Miyazawa, and F. Granelli. Self-Adjustment of Resource Allocation for Grid Applications. Computer Networks, 52(9):1762-1781, 2008.
5. D. M. Batista, A. C. Drummond, and N. L. S. da Fonseca. Scheduling Grid Tasks under Uncertain Demands. In Proc. of ACM SAC'08, pages 2041-2045, 2008.
6. J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, and K. Kennedy. Task Scheduling Strategies for Workflow-based Applications in Grids. In Proc. of CCGRID'05, volume 2, pages 759-767, May 2005.
7. M. Doar and I. M. Leslie. How Bad is Naive Multicast Routing? In Proc. of IEEE INFOCOM'93, pages 82-89, 1993.
8. C. Fayad, J. M. Garibaldi, and D. Ouelhadj. Fuzzy Grid Scheduling Using Tabu Search. In Proc. of IEEE Int. Fuzzy Systems Conference, pages 1-6, Jul 2007.
9. I. González-Rodrígues, C. R. Vela, and J. Puente. A Memetic Approach to Fuzzy Job Shop Based on Expectation Model. In Proc. of IEEE Int. Fuzzy Systems Conference, pages 7-12, Jul 2007.
10. M. Jain and C. Dovrolis. End-to-end Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput. ACM SIGCOMM Comput. Comm. Rev., 32(4):295-308, 2002.
11. NASA. Applications of Montage. http://montage.ipac.caltech.edu/ applications.html. Accessed at July 6, 2008.
12. C. H. Papadimitriou and K. Steiglitz. Combinatorial Optimization - Algorithms and Complexity, pages 363-366. Dover Publications, 1998.
13. R. Sakellariou and H. Zhao. A Low-cost Rescheduling Policy for Efficient Mapping of Workflows on Grid Systems. Scientific Programming, 12:253-262, Dec 2004.
14. S. S. Vadhiyar and J. J. Dongarra. A Performance Oriented Migration Framework for the Grid. In Proc. of CCGRID'03, pages 130-137, 2003.