GridRod: A dynamic runtime scheduler for grid workflows

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2007, Pages 43-52

  Ayyub, Shahaan ^a   Abramson, David ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Communication specification; Models of computation; Runtime scheduling; Spatial and temporal concurrency

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER PROGRAMMING LANGUAGES; MATHEMATICAL MODELS; SCHEDULING;

COMMUNICATION SPECIFICATION; NETWORK CONNECTIVITY; RUNTIME SCHEDULING; SPATIAL AND TEMPORAL CONCURRENCY;

GRID COMPUTING;

EID: 34548089150     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1274971.1274980     Document Type: Conference Paper

References (36)

1. Abramson, D., et al., High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?, in International Parallel and Distributed Processing Symposium. 2000.
2. Abramson, D. and J. Komineni, A Flexible. IO Scheme for Grid Workflows, in IPDPS-04. 2004: New Mexico.
3. Ilkay Altintas, A.B., Kim Baldridge,Wibke Sudholt, Mark Miller, Celine Amoreira,Yohann Potier and Bertram Ludaescher. A Framework for the Design and Reuse of Grid Workflows, in Intl. Workshop on Scientific Applications on Grid Computing (SAGW). 2005: Springer.
4. The Taverna Project. [cited; Available from: http://taverna. sourceforge.net.
5. The Genie Project. [cited; Available from: http://www.genie.ac. uk
6. Anthony Mayer, S.M., Nathalie Furmento, Jeremy Cohen, Murtaza Gulamali, Laurie Young, Ali Afzal Contact Information, Steven Newhouse and John Darlington. ICENI: An Integrated Grid Middleware to Support E-Science. in Workshop on Component Models and Systems for Grid Applications. 2004. Saint Malo, France: Springer US.
7. K. Seymour, H.N., S. Matsuoka, D. Dongarra, C. Lee, and H. Casanova, GridRPC: A remote procedure call api for grid computing, in ICL Technical Report ICL-UT-02-06. June 2002, Innovative Computing Laboratory, Department of Computer Science, University of Tennessee: Baltimore, MD, USA.
8. The VrGrads Project. [cited; Available from: http://vgrads. rice.edu/.
9. The Kepler Project. [cited; Available from: http://kepler-project. org/.
10. Messerschmitt, E.A.L.a.D.G. Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing. in IEEE Transactions on Computers. Jan 1987.
11. Thomas L. Adam, K.M.C., J. R. Dickson. A comparison of list schedules for parallel processing systems. in Communications of the ACM. 1974: ACM Press New York, NY, USA.
12. Messerschmitt, E.A.L.a.D.G. Synchronous Data Flow. in Proceedings of the IEEE. 1987.
13. Kahn., G. The Semantics of a Simple language for Parallel Programming. in In Proceedings of IFIP Congress. 1974: North Holland Publishing Company.
14. Matias, P.B.G.a.Y. New sampling-based summary statistics for improving approximate query answers. in Proceedings of the 1998 ACM SIGMOD international conference on Management of data. 1998. Seattle, Washington, United States.
15. Charu C. Aggarwal, J.H., Jianyong Wang, Philip S. Yu. A Framework for Clustering Evolving Data Streams in In Proceeings of the 29th VLDB conference. 2003.
16. Liang Chen Reddy, K.A., G. . GATES: a grid-based middleware for processing distributed data streams. in In Proceedings of IEEE Conference on High performance Distributed Computing, 2004. Proceedings. 4-6 June 2004: IEEE Computer Society Press.
17. Ahmad, Y.-K.K.a.I. Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors. in ACM Computing Surveys. 1999.
18. Anthony Mayer, S.M., Nathalie Furmento, William Lee, Steven Newhouse, John Darlington. ICENI Dataflow and Workflow: Composition and Scheduling in Space and Time in Proceedings of the Workshop on Component Models and Systems for Grid Applications. 2003. Saint Malo, France: SpringerLink.
19. Ron Oldfield, D.K., Applications of Parallel I/O Oct 1996.
20. Abramson, D., Kommineni, J., McGregor, J. and Katzfey, J. An Atmospheric Sciences Workflow and its Implementation with Web Services. in The International Conference on Computational Sciences. June 6-9, 2004. Krakow Poland.
21. Jette., M.A. Performance Characteristics of Gang Scheduling in Multiprogrammed Environments. in In Proceedings of the 1997 ACM/IEEE conference on Supercomputing. Nov - 1997.
22. Luiz Meyer, Mike Wilde, Marta Mattoso, Ian Foster. Planning spatial workflows to optimize grid performance. in Distributed systems and grid computing (DSGC). 2006: ACM Press New York, NY, USA.
23. Casanova, H., et al. Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. in In Proceedings of the 9th Heterogeneous Computing Workshop (HCWOO). 2000.
24. Casanova, H., et al., The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid, in In Proceedings of the Super Computing Conference (SC2000). 2001.
25. Abramson, J.K.a.D. GriddLeS Enhancements and Building Virtual Applications for the GRID with Legacy Components. in European grid conference. 2005. Amsterdam: Springer.
26. Stiles, J.R., et al., Monte Carlo simulation of neuromuscular transmitter release using MCell, a general simulator of cellular physiological. processes. Computational Neuroscience, 1998: p. 279-284.
27. Foster, I. and C. Kessel man, Globus: A Meta-computing Infrastructure Toolkit. International Journal of Supercomputer Applications, 1997.11(2): p. 115-128.
28. Hategan, M., et al., GridAnt - A Client Controllable Grid Workflow System. 2003, Argonne National Laboratory.
29. Sarkar, V., Partitioning and Scheduling Parallel Programs for Multiprocessors. 1989: Paperback. 215.
30. S. Cheng, J.S.a.K.R. Dynamic Scheduling of Groups of Tasks with Precedence Constraints in Distributed Hard Real-Time Systems. in Real-Time Symposium. December 1986.
31. H. Topcuoglu, S.H., and M.Y. Wu. Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. in IEEE Trans. Parallel and Distributed Systems. 2002.
32. Andrea C. Arpaci-Dusseau, D.E.C., Alan M. Mainwaring. Scheduling with Implicit Information in Distributed Systems. in Joint Conference Measurement and Modeling Computer Systems. 1998. Madison, Wisconsin.
33. Python xml.dom
34. DAGMan (Directed Acyclic Graph Manager).
35. Garg, A.a.R., Adrian Straight-Line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio, in Proceedings Graph Drawing. 2002. Irvine, CA, USA.
36. Rich Wolski, N.T.S., Jim Hayes. The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing in Future Generation Computer Systems. 1998.