Running Bag-of-Tasks applications on computational grids: the MyGrid approach
- 1 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01903918,p. 407-416
- https://doi.org/10.1109/icpp.2003.1240605
Abstract
We here discuss how to run Bag-of-Tasks applications on computational grids. Bag-of-Tasks applications (those parallel applications whose tasks are independent) are both relevant and amendable for execution on grids. However, few users currently execute their Bag-of-Tasks applications on grids. We investigate the reason for this state of affairs and introduce MyGrid, a system designed to overcome the identified difficulties. MyGrid provides a simple, complete and secure way for a user to run Bag-of-Tasks applications on all resources she has access to. Besides putting together a complete solution useful for real users, MyGrid embeds two important research contributions to grid computing. First, we introduce some simple working environment abstractions that hide machine configuration heterogeneity from the user. Second, we introduce work queue with replication (WQR), a scheduling heuristics that attains good performance without relying on information about the grid or the application, although consuming a few more cycles. Note that not depending on information makes WQR much easier to deploy in practiceKeywords
This publication has 11 references indexed in Scilit:
- The virtual cluster: a dynamic network environment for exploitation of idle resourcesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The Globus project: a status reportPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Data staging effects in wide area task farming applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Heuristics for scheduling parameter sweep applications in grid environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Combining workstations and supercomputers to support grid applications: the parallel tomography experiencePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- High performance parametric modeling with Nimrod/G: killer application for the global grid?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- SETI@homeCommunications of the ACM, 2002
- Using Moldability to Improve the Performance of Supercomputer JobsJournal of Parallel and Distributed Computing, 2002
- Monte Carlo Simulation of Neuro- Transmitter Release Using MCell, a General Simulator of Cellular Physiological ProcessesPublished by Springer Nature ,1998
- Application-level scheduling on distributed heterogeneous networksPublished by Association for Computing Machinery (ACM) ,1996