Scheduling in Bag-of-Task grids: The PAUÁ case

Proceedings - Symposium on Computer Architecture and High Performance Computing

Volumn , Issue , 2004, Pages 124-131

  Cirne, Walfredo ^a   Brasileiro, Francisco ^a   Costa, Lauro ^a   Paranhos, Daniel ^a   Santos Neto, Elizeu ^a   Andrade, Nazareno ^a   De Rose, César ^b   Ferreto, Tiago ^b   Mowbray, Miranda ^c   Scheer, Roque ^c   Jornada, João ^c  

^a FEDERAL UNIVERSITY OF CAMPINA GRANDE   (Brazil)

^b PONTIFICAL CATHOLIC UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

^c HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAG-OF-TASK (BOT) GRIDS; COMPUTATIONAL GRIDS; GRID COMPUTING; GRID RULES;

COMPUTATIONAL METHODS; COMPUTER OPERATING SYSTEMS; DATA MINING; DECISION THEORY; SCHEDULING; SUPERCOMPUTERS;

PARALLEL PROCESSING SYSTEMS;

EID: 20144386867     PISSN: 15506533     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SBAC-PAD.2004.37     Document Type: Conference Paper

References (36)

1. D. Abramson, J. Giddy, L. Kotler. High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid? IPDPS'2000, pp. 520-528, 2000.
2. D. Anderson, J. Cobb, E. Korpela. SETI@home: An Experiment in Public-Resource Computing. Comm. ACM, vol. 45, no. 11, pp 56-61, Nov. 2002.
3. D. Anderson. Public Computing: Reconnecting People to Science. Conference on Shared Knowledge and the Web, Madrid, Spain, 2003.
4. N. Andrade, W. Cime, F. Brasileiro, P. Roisenberg. OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing. JSSPP'2003.
5. N. Andrade, F. Brasileiro, W. Cirne, M. Mowbray. Discouraging Free Riding in a Peer-to-Peer CPU-Sharing Grid. HPDC'2004, June 2004.
6. M. Balazinska, H. Balakrishnan, M. Stonebraker. Contract-Based Load Management in Federated Distributed Systems. 1st NSDI, March 2004.
7. F. Berman et al. Application-Level Scheduling on Distribute Heterogeneous Networks. Supercomputing'96, Pittsburgh, 1996.
8. F. Berman, G. Fox, T. Hey (Editors). Grid Computing: Making The Global Infrastructure a Reality. John Wiley & Sons, 2003.
9. L. Burchard et al. The Virtual Resource Manager: An Architecture for SLA-aware Resource Management. 4th International Symposium on Cluster Computing and the Grid, 2004.
10. R. Buyya, D. Abramson, J. Giddy. An Economy Driven Resource Management Architecture for Global Computational Power Grids. PDPTA 2000.
11. H. Casanova et al. Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. 9th HCW, pp 349-363, 2000.
12. H. Casanova, J. Hayes, Y. Yang. Algorithms and Software to Schedule and Deploy Independent Tasks in Grid Environments. Workshop on Distributed Computing, Metacomputing, and Resource Globalization. Aussois, France. December 2002.
13. H. Casanova and F. Berman. Parameter Sweeps on the Grid with APST. In [8], April 2003.
14. B. Chun, Y. Fu, A. Vahdat. Bootstrapping a Distributed Computational Economy with Peer-to-Peer Bartering. Workshop in Economics of Peer-to-Peer Systems, June 2003.
15. K. Czajkowski et al. A Resource Management Architecture for Metacomputing Systems. JSSPP'1998, pp. 62-82, 1998.
16. K. Czajkowski et al. From Open Grid Services Infrastructure to WS-Resource Framework: Refactoring and Extension. http://www-106.ibm.com/developer-works/library/ws-resource/ogsi_to_ wsrf_1.0.pdf
17. W. Elwasif, J. Plank, R. Wolski. Data Staging Effects in Wide Area Task Farming Applications. IEEE International Symposium on Cluster Computing and the grid, pp. 122-129, May 2001.
18. th HPDC, August 7-9, 2001.
19. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1998.
20. th SOSP, October 1993.
21. Global Grid Forum. Grid Scheduling Dictionary of Terms and Keywords. http://www.fz-juelich.de/zam/RD/coop/ggf/sched-sd.html
22. Globus Web Site, http://www.globus.org
23. N. Leibowitz, M. Ripeanu, A. Wierzbicki. Deconstructing the KaZaA Network. 3rd IEEE Workshop on Internet Applications, June 2003.
24. M. Litzkow, M. Livny, and M. Mutka. Condor: A Hunter of Idle Workstations. 8th ICDCS, 1988.
25. M. Netto, C. De Rose. CRONO: A Configurable and Easy to Maintain Resource Manager Optimized for Small and Mid-Size GNU/Linux Cluster. 32nd ICPP'03, pp. 555-562, 2003.
26. D. Paranhos, W. Cime, F. Brasileiro. Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids. Euro-Par 2003.
27. E. Santos-Neto, W. Cirne, F. Brasileiro, A. Lima. Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids. 10th JSSPP, June 2004.
28. S. Saroiu, P. Gummadi, S. Gribble. A Measurement Study of Peer-to-Peer File Sharing Systems. MMCN'02, Jan 2002
29. L. Sarmenta. Sabotage-Tolerance Mechanisms for Volunteer Computing Systems. Future Generation Computer Systems, 18:4, Elsevier, 2002.
30. SETI@home Statistics Page. http://setiathome.ssl.berkeley.edu/totals.html
31. S. Smallen et al. Combining Workstations and Super-computers to Support Grid Applications: The Parallel Tomography Experience. HCW'2000.
32. S. Smallen, H. Casanova, and F. Berman. Applying Scheduling and Tuning to On-line Parallel Tomography. Supercomputing'2001, Nov. 2001.
33. W. Smith, I. Foster, V. Taylor. Scheduling with Advanced Reservations. IPDPS'2000.
34. J. R. Stiles et al. Monte Carlo Simulation of Neuromuscular Transmitter Release Using MCell, a General Simulator of Cellular Physiological Processes. Comp. Neuroscience, pp. 279-284, 1998.
35. S. Tuecke et al. Open Grid Services Infrastructure (OGSI) Version 1.0. Global Grid Forum Draft Recommendation, 6/27/2003. http://www.globus.org/research/papers.html
36. L. Yang, J.M. Schopf, I. Foster. Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic Environments. Supercomputing 2003, Nov. 2003.