Publications

Pegasus (Planning for Execution in Grids) http://pegasus.isi.edu
Workflow Management in Grids

Optimizing Workflow Data Footprint, Gurmeet Singh, Karan Vahi, Arun Ramakrishnan, Gaurang Mehta, Ewa Deelman, Henan Zhao, Rizos Sakellariou, Kent Blackburn, Duncan Brown, Stephen Fairhurst, David Meyers, G. Bruce Berriman , John Good, Daniel S. Katz, to appear in the Special issue of the Scientific Programming Journal dedicated to Dynamic Computational Workflows: Discovery, Optimisation and Scheduling, 2007.

Provenance Trails in the Wings/Pegasus Workflow System, Jihie Kim, Ewa Deelman, Yolanda Gil, Gaurang Mehta, Varun Ratnakar. To appear in Concurrency and Computation: Practice and Experience, Special Issue on the First Provenance Challenge, 2007.

Adaptive Pricing for Resource Reservations", Gurmeet Singh, Carl Kesselman, Ewa Deelman, to appear in The 8th IEEE/ACM International Conference on Grid Computing (Grid 2007), Austin, Texas, September 2007.

Data Placement for Scientific Applications in Distributed Environments, Ann Chervenak, Ewa Deelman, Miron Livny, Mei-Hui Su, Rob Schuler, Shishir Bharathi, Gaurang Mehta, Karan Vahi, to appear in Proceedings of Grid Conference 2007, Austin, Texas, September 2007.

Wings for Pegasus: Creating Large-Scale Scientific Applications Using Semantic Representations of Computational Workflows, Yolanda Gil, Varun Ratnakar, Ewa Deelman, Gaurang Mehta, and Jihie Kim. Proceedings of the 19th Annual Conference on Innovative Applications of Artificial Intelligence (IAAI), Vancouver, British Columbia, Canada, July 22-26, 2007.

Integrating Existing Scientific Workflow Systems: The Kepler/Pegasus Example, Nandita Mandal, Ewa Deelman, Gaurang Mehta, Mei-Hui Su, and Karan Vahi, Proceedings of the Second Workshop on Workflows in Support of Large-Scale Science (WORKS'07), in conjunction with the IEEE International Symposium on High Performance Distributed Computing Monterrey, CA, June 2007.

On the Black Art of Designing Computational Workflows, Yolanda Gil, Pedro A. Gonzalez-Calero, Ewa Deelman. Proceedings of the Second Workshop on Workflows in Support of Large-Scale Science (WORKS'07), in conjunction with the IEEE International Symposium on High Performance Distributed Computing Monterrey, CA, June 2007.

Scheduling Data-Intensive Workflows onto Storage-Constrained Distributed Resources, Arun Ramakrishnan, Gurmeet Singh, Henan Zhao, Ewa Deelman, Rizos Sakellariou, Karan Vahi, Kent Blackburn , David Meyers and Michael Samidi. Seventh IEEE International Symposium on Cluster Computing and the Grid - CCGrid 2007.

Managing Large-Scale Scientific Workflows in Distributed Environments: Experiences and Challenges, Ewa Deelman, Yolanda Gil, Workflows in e-Science, e-Science 2006, Amsterdam , December 4-6, 2006.

Application-level Resource Provisioning on the Grid, Gurmeet Singh, Carl Kesselman, Ewa Deelman, e-Science 2006, Amsterdam, December 4-6, 2006.

Automating Climate Science: Large Ensemble Simulations on the TeraGrid with the GriPhyN Virtual Data System, Veronika Nefedova, Robert Jacob, Ian Foster, Zhengyu Liu, Yun Liu, Ewa Deelman, Gaurang Mehta, Mei-Hui Su, Karan Vahi, e-Science 2006, Amsterdam, December 4-6, 2006.

Managing Large-Scale Workflow Execution from Resource Provisioning to Provenance tracking: The CyberShake Example, Ewa Deelman, Scott Callaghan, Edward Field, Hunter Francoeur, Robert Graves, Nitin Gupta, Vipin Gupta, Thomas H. Jordan, Carl Kesselman, Philip Maechling, John Mehringer, Gaurang Mehta, David Okaya, Karan Vahi, Li Zhao, e-Science 2006, Amsterdam, December 4-6, 2006, BEST PAPER AWARD.

Enabling Parallel Scientific Applications with Workflow Tools, Adam Lathers, Mei-Hui Su, Alex Kulungowski, Abel W. Lin, Gaurang Mehta, Steven T. Peltier, Ewa Deelman, and Mark H. Ellisman, CLADE 2006, June 2006, Paris.

Pegasus: a Framework for Mapping Complex Scientific Workflows onto Distributed Systems, Ewa Deelman, Gurmeet Singh, Mei-Hui Su, James Blythe, Yolanda Gil, Carl Kesselman, Gaurang Mehta, Karan Vahi, G. Bruce Berriman, John Good, Anastasia Laity, Joseph C. Jacob, Daniel S. Katz. Scientific Programming Journal, Vol 13(3), 2005, Pages 219-237.

Optimizing Grid-Based Workflow Execution Gurmeet Singh, Carl Kesselman, Ewa Deelman, Journal of Grid Computing, Volume 3(3-4), December 2005, Pages 201-219.

From Event-Driven Workflows Towards a Posteriori Computing, Craig A. Lee, B. Scott Michel, Ewa Deelman and Jim Blythe. In Future Generation Grids as part of the Springer LNCS series, expected 2006.

Simplifying construction of complex workflows for non-expert users of the Southern California Earthquake Center Community Modeling Environment Philip Maechling, Hans Chalupsky, Maureen Dougherty, Ewa Deelman, Yolanda Gil, Sridhar Gullapalli, Vipin Gupta, Carl Kesselman, Jihie Kim, Gaurang Mehta, Brian Mendenhall, Thomas A. Russ, Gurmeet Singh, Marc Spraragen, Garrick Staples, Karan Vahi. SIGMOD Record 34(3): 24-30 (2005).

Task Scheduling Strategies for Workflow-based Applications in Grids J Blythe, S Jain, E Deelman, Y Gil, K Vahi, A Mandal,K Kennedy, CCGrid 2005, Cardiff, UK

The Pegasus Portal: Web Based Grid Computing, Gurmeet Singh, Ewa Deelman, Gaurang Mehta, Karan Vahi, Mei-Hui Su, G. Bruce Berriman, John Good, Joseph C. Jacob, Daniel S. Katz, Albert Lazzarini, Kent Blackburn, and Scott Koranda, The 20th Annual ACM Symposium on Applied Computing, SAC 2005.

Planning and Metadata on the Computational Grid, Jim Blythe, Ewa Deelman, Yolanda Gil. In AAAI Spring Symposium on Semantic Web Services, Palo Alto, California, USA, 2004.

Automatically Composed Workflows for Grid Environments, Jim Blythe, Ewa Deelman, Yolanda Gil: IEEE Intelligent Systems 19(4): 16-23 (2004).

Artificial Intelligence and Grids: Workflow Planning and Beyond, Yolanda Gil, Ewa Deelman, Jim Blythe, Carl Kesselman, and Hongsuda Tangmurarunkit. IEEE Intelligent Systems, January 2004.

Pegasus : Mapping Scientific Workflows onto the Grid , Ewa Deelman, James Blythe, Yolanda Gil, Carl Kesselman, Gaurang Mehta, Sonal Patil, Mei-Hui Su, Karan Vahi, Miron Livny, Across Grids Conference 2004, Nicosia, Cyprus, 2004.

Pegasus and the Pulsar Search: From Metadata to Execution on the Grid., Ewa Deelman, James Blythe, Yolanda Gil, Carl Kesselman, Scott Koranda, Albert Lazzarini, Gaurang Mehta, Maria Alessandra Papa, Karan Vahi, Applications Grid Workshop, PPAM 2003, Czestochowa, Poland 2003.

Workflow Management in GriPhyN, Ewa Deelman, James Blythe, Yolanda Gil, and Carl Kesselman, in Grid Resource Management, J. Nabrzyski, J. Schopf, and J. Weglarz editors, Kluwer, 2003.

Mapping Abstract Complex Workflows onto Grid Environments, Ewa Deelman, James Blythe, Yolanda Gil, Carl Kesselman, Gaurang Mehta, Karan Vahi, Kent Blackburn, Albert Lazzarini, Adam Arbree, Richard Cavanaugh, and Scott Koranda, Journal of Grid Computing, Vol.1, no. 1, 2003, pp. 25-39.

Grid-Based Galaxy Morphology Analysis for the National Virtual Observatory, Ewa Deelman, Raymond Plante, Carl Kesselman, Gurmeet Singh, Mei-Hui Su, Gretchen Greene, Robert Hanisch, Niall Gaffney, Antonio Volpicelli, James Annis, Vijay Sekhri, Tamas Budavari, Maria Nieto-Santisteban, William O’Mullane, David Bohlender, Tom McGlynn, Arnold Rots, Olga Pevunova, Proceedings of SC 2003.

Transparent Grid Computing: a Knowledge-Based Approach, Jim Blythe, Ewa Deelman, Yolanda Gil, Carl Kesselman, IAAI 2003

The Role of Planning in Grid Computing, Jim Blythe, Ewa Deelman, Yolanda Gil, Carl Kesselman, Amit Agarwal, Gaurang Mehta, Karan Vahi, ICAPS 2003

Planning for workflow construction and maintenance on the Grid, Jim Blythe, Ewa Deelman, Yolanda Gil, ICAPS 2003 Workshop on Planning for Web Services.

Pegasus: Planning for Execution in Grids, Ewa Deelman, James Blythe, Yolanda Gil, Carl Kesselman, GriPhyN technical report 2002-20.

From Metadata to Execution on the Grid Pegasus and the Pulsar Search, Ewa Deelman James Blythe Yolanda Gil Carl Kesselman Gaurang Mehta Karan Vahi, Scott Koranda, Albert Lazzarini, Maria Alessandra Papa, GriPhyN technical report 2003-15.

MCS (Metadata Catalog Services) www.isi.edu/~deelman/MCS
and Data Management

Artemis: Integrating Scientific Data on the Grid, Rattapoom Tuchinda, Snehal Thakkar, Yolanda Gil, and Ewa Deelman, In the proceedings of the Sixteenth Innovative Applications of Artificial Intelligence, San Jose, CA, July 2004.

Grid-Based Metadata Services, Ewa Deelman, Gurmeet Singh, Malcolm P. Atkinson, Ann Chervenak, Neil P Chue Hong, Carl Kesselman, Sonal Patil, Laura Pearlman, Mei-Hui Su, SSDBM04, Santorini, Greece, June 2004.

A Metadata Catalog Service for Data Intensive Applications, Gurmeet Singh, Shishir Bharathi, Ann Chervenak, Ewa Deelman, Carl Kesselman, Mary Manohar, Sonal Patil, Laura Pearlman, SC 2003, Phoenix, AR, November 2003.

A Metadata Catalog Service for Data Intensive Applications, Ann Chervenak, Ewa Deelman, Carl Kesselman, Laura Pearlman, Gurmeet Singh, GriPhyN technical report, 2002-11.

High-performance remote access to climate simulation data: a challenge problem for data grid technologies, Ann Chervenak, Ewa Deelman, Carl Kesselman, Bill Allcock, Ian Foster, Veronika Nefedova, Jason Lee, Alex Sim, Arie Shoshani, Bob Drach, Dean Williams, Don Middleton. Parallel Computing Volume 29 , Issue 10 (October 2003), Pages: 1335-1356, 2003.

Giggle: A Framework for Constructing Sclable Replica Location Services, A. Chervenak, E. Deelman, I. Foster, L. Guy, W. Hoschek, A. Iamnitchi, C. Kesselman, P. Kunst, M. Ripeanu, B, Schwartzkopf, H, Stockinger, K. Stockinger, B. Tierney. Proceedings of Supercomputing 2002 (SC2002),November 2002.

High-Performance Remote Access to Climate Simulation Data: A Challenge Problem for Data Grid Technologies, Bill Allcock, Ian Foster, Veronika Nefedova, Ann Chervenak, Ewa Deelman, Carl Kesselman, Jason Lee, Alex Sim, Arie Shoshani, Bob Drach and Dean Williams, Proceedings of SC2001 Conference, November 2001.

NVO Project & the Use of Workflow Technologies in Astronomy

Comparison of Two Methods for Building Astronomical Image Mosaics on a Grid, Daniel S. Katz, Joseph C. Jacob, G. Bruce Berriman, John Good, Anastasia C. Laity, Ewa Deelman, Carl Kesselman, Gurmeet Singh, Mei-Hui Su, Thomas A. Prince. Parallel Processing, 2005. ICPP 2005 Workshops. International Conference Workshops on , pp. 85- 94, 14-17 June 2005.

A Comparison of Two Methods for Building Astronomical Image Mosaics on a Grid, D. S. Katz, G. B. Berriman, E. Deelman, J. Good, J. C. Jacob, C. Kesselman, A. C. Laity, T. A. Prince, G. Singh, and M.-H. Su, Proceedings of the 7th Workshop on High Performance Scientific and Engineering Computing (HPSEC-05), 2005.

Astronomical Image Mosaicking on a Grid: Initial Experiences, D. S. Katz, N. Anagnostou, G. B. Berriman, E. Deelman, J. Good, J. C. Jacob, C. Kesselman, A. Laity, T. A. Prince, G. Singh, M.-H. Su, and R. Williams, Engineering the Grid - Status and Perspective, (Editors: B. Di Martino, J. Dongarra, A. Hoisie, L. Yang, and H. Zima,) ASP, 2005.

The Montage Architecture for Grid-Enabled Science Processing of Large, Distributed Datasets,, J. C. Jacob, D. S. Katz, T. Prince, G. B. Berriman, J. C. Good, A. C. Laity, E. Deelman, G. Singh, and M.-H. Su, Proceedings of the Earth Science Technology Conference (ESTC) 2004, June 2004.

Montage: a Grid Enabled Engine for Delivering Custom Science-Grade Image Mosaics on Demand,, G. B. Berriman, E. Deelman, J. Good, J. Jacob, D. S. Katz, C. Kesselman, A. Laity, T. A. Prince, G. Singh, and M. Su, Proceedings of the SPIE Conference on Astronomical Telescopes and Instrumentation, June 2004.

Grid-Based Galaxy Morphology Analysis for the National Virtual Observatory, Ewa Deelman, Raymond Plante, Carl Kesselman, Gurmeet Singh, Mei-Hui Su, Gretchen Greene, Robert Hanisch, Niall Gaffney, Antonio Volpicelli, James Annis, Vijay Sekhri, Tamas Budavari, Maria Nieto-Santisteban, William O’Mullane, David Bohlender, Tom McGlynn, Arnold Rots, Olga Pevunova, SC 2003, Phoenix, AR, November 2003.

Montage A Grid Enabled Image Mosaic Service for the National Virtual Observatory, G. B. Berriman , J. C. Good,  A. C. Laity, A. Bergou,  J. Jacob, D. S. Katz, E. Deelman, C. Kesselman, G. Singh, M.-H. Su, R. Williams, ADASS XIII, ASP Conference Series Vol XXX, F Ochsenbein M Allen and D Egret eds, 2003.

Multi-Wavelength Image Space: Another Grid-Enabled Science, R. Williams, B. Berriman, E. Deelman, J. Good, J. Jacob, C. Kesselman, C. Lonsdale, S. Oliver, T. Prince. To appear in Journal of Concurrency and Computation: Practice and Experience, Wiley, March 2003.

GriPhyN project (in addition to Pegasus papers)

Performance Prediction-based versus Load-based Site Selection: Quantifying the Difference, Seung-Hye Jang, Valerie Taylor, Xingfu Wu, Mieke Prajugo, Ewa Deelman, Gaurang Mehta, and Karan Vahi, 18th International Conference on Parallel and Distributed Computing Systems (PDCS-2005), Las Vegas, Nevada, 12-14 September 2005.

GriPhyN and LIGO, building a virtual data grid for gravitational wave scientists, E. Deelman, C. Kesselman, G. Mehta, L. Meshkat, L. Pearlman, K. Blackburn, P. Ehrens, A. Lazzarini, R. Williams, S. Koranda. High Performance Distributed Computing, 2002. HPDC-11 2002. Page(s): 225 -234.

A Metadata Catalog Service for Data Intensive Applications, Ann Chervenak, Ewa Deelman, Carl Kesselman, Laura Pearlman, Gurmeet Singh, GriPhyN technical report, 2002-11.

Fault Location in Grids Using Fault Location in Grids Using Bayesian Belief Networks, Leila Meshkat, William Allcock, Ewa Deelman, Carl Kesselman, GriPhyN technical report, 2002-8.

Applications of Virtual Data in the LIGO Experiment, E. Deelman, C. Kesselman, S. Koranda, A. Lazzarini, and R. Williams. Proceedings of the Fourth International Conference on Parallel Processing and Applied Mathematics (PPAM'2001). Naleczow, Poland, September 2001, Lecture Notes in Computer Science. Vol.2328; Berlin, Germany : Springer-Verlag, 2002, xix+915 p. (23-34). Postscript file.

High-Performance Remote Access to Climate Simulation Data: A Challenge Problem for Data Grid Technologies, W. Allcock, I. Foster, V. Nefedova, A. Chervenak, E. Deelman, C. Kesselman, J. Lee, A. Sim, A. Shoshani, B. Drach, D. Williams. Proceedings of SC 2001, Denver, CO, November 2001.

Transformation Catalog Design for GriPhyN, Prototype of Transformation Catalog Schema, E. Deelman, C. Kesselman, G. Mehta, GriPhyN technical report 2001-17.

A Virtual Data Grid for LIGO, E. Deelman, C. Kesselman, R.D. Williams, A. Lazzarini, T.A. Prince, J. Romano, B. Allen, Lecture Notes in Computer Science 2110 (2001) 3 also Proc. HPCN 2001, Amsterdam, June 200.

Representing Virtual Data: A Catalog Architecture for Location and Materialization Transparency, E. Deelman, I. Foster, C. Kesselman, M. Livny, GriPhyN technical report 2001-13.

LIGO's Virtual Data Requirements, B. Allen, E. Deelman, C. Kesselman, A. Lazzarini, T. Prince, J. Romano, R. Williams, GriPhyN technical report 2001-6 also LIGO technical report T000135-00-D.

Grid Deployments: iVDGL project

The Grid2003 Production Grid: Principles and Practice, Ian Foster et al., HPDC 2004: 236-245.

POEMS project (general), Performance modeling of applications

POEMS: End-to-end Performance Design of Large Parallel Adaptive Computational Systems, V.S. Adve, R.Bagrodia, J.C. Browne, E. Deelman, A. Dube, E. Houstis, J.Rice, R. Sakellariou, D. Sundaram-Stukel, P. J. Teller, and M. K. Vernon. IEEE Transactions on Software Engineering,vo l.2 6, no.11 p. 1027-48, November 2000.

POEMS: End-to-end Performance Design of Large Parallel Adaptive Computational Systems, Ewa Deelman, Aditya Dube, Adolfy Hoisie, Yong Luo, Richard Oliver, David Sundaram-Stukel, Harvey Wasserman, Vikram S. Adve, Rajive Bagrodia, James C. Browne, Elias Houstis, Olaf Lubeck, John Rice, Patricia Teller, Mary K. Vernon; Proceedings of the First International Workshop on Software and Performance '98 - WOSP '98, October 12-16, 1998, Santa Fe, New Mexico.

Simulation of Large-Scale MPI Applications

Compiler-Optimized Simulation of Large-Scale Applications on High Performance Architectures, V.S. Adve, R. Bagrodia, E. Deelman, Rizos Sakellariou. Journal of Parallel and Distributed Computing, Vol. 62, No. 3, Mar 2002, pp. 393-426.

Compiler-Optimized Simulation of Large-Scale Applications on High Performance Architectures, V.S. Adve, R. Bagrodia, E. Deelman, Rizos Sakellariou. Journal of Parallel and Distributed Computing, Volume 5, Number, 1Spring 2002.

Improving Lookahead in Parallel Discrete Event Simulations of Large-Scale Applications Using Compiler Analysis, E. Deelman, R. Bagrodia, R. Sakellariou, V. Adve. Proceedings 15th Workshop on Parallel and Distributed Simulation p. 5-13, Lake Arrowhead, CA, USA; 15-18 May 2001.

Parallel Simulation of Large Scale Parallel Applications, R. Bagrodia, E. Deelman, and T. Phan. International Journal of High-Performance Computing Applications. Volume 15, Number, 1, Spring 2001.

Asynchronous Parallel Simulation of Parallel Programs, S. Prakash, E. Deelman, and R. Bagrodia. IEEE Transactions on Software Engineering 26(5), May 2000.

Compiler-Supported Simulation of Highly Scalable Parallel Applications, V. S. Adve, R. Bagrodia, E. Deelman, T. Phan, and R. Sakellariou Proceedings of SC'99, Portland, OR, Nov 13 - 19, 1999.

Performance Prediction of Large Parallel Applications Using Parallel Simulations, Rajive Bagrodia, Ewa Deelman, Steven Docy, Thomas Phan; ACM SIGPLAN 1999 Symposium on Principles and Practice of Parallel Programming, Atlanta, Georgia, May 4-6, 1999.

Performance Study of MPI and MPI-CH Communication Libraries on the IBM SP, Ewa Deelman and Rajive Bagrodia; Computer Science Technical Report #990047, 1999.

MPI-Sim, an MPI simulator in POEMS, Ewa Deelman. Presented at University of Texas at El Paso, August 28, 2000.

Optimistic Parallel Discrete Event Simulation

Simulating Spatially Explicit Problems on High Performance Architectures, E. Deelman, B. K. Szymanski. Journal of Parallel and Distributed Computing, Vol. 62, No. 3, Mar 2002, pp. 446-467.

Dynamic load balancing in parallel discrete event  simulation for spatially explicit problems, Ewa Deelman and Boleslaw Szymanski, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98.

System Knowledge Acquisition in Parallel Discrete Event Simulation, Ewa Deelman, Boleslaw Szymanski Proceedings of the 1997 IEEE International Conference on Systems Man and Cybernetics, Abstract.

Continuously Monitored Global Virtual Time in Parallel Discrete Event Simulation, Ewa Deelman, Boleslaw Szymanski Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications; Abstract

Breadth-First Rollback in Spatially Explicit Simulations, Ewa Deelman, Boleslaw Szymanski. Proceedings of the Workshop on Parallel and Distributed Simulation; Abstract

Continuously Monitored Global Virtual Time in Parallel Discrete Event Simulation, Ewa Deelman - Boleslaw Szymanski. Department of Computer Science Technical Report 96-18, Rensselaer Polytechnic Institute. Abstract

Slides for the talk entitled: OPTIMIZATION IN PARALLEL DISCRETE EVENT SIMULATION, Ewa Deelman.

Simulation of Lyme Disease

Lyme  disease: self-regulation and pathogen invasion, Tom Caraco, Geoffrey Gardner, William Maniatty, Ewa Deelman, and Boleslaw K. Szymanski. Journal of Theoretical Biology, 1998 Aug 21, 193(4):561-75.

Simulating Lyme Disease Using Parallel Discrete Event Simulation, Ewa Deelman, Boleslaw Szymanski, Thomas Caraco. Proceeding of the Winter Simulation Conference 1996; Abstract

Parallel Discrete Event Simulation of Lyme Disease, Ewa Deelman, Thomas Caraco, Boleslaw Szymanski. Pacific Symposium on Biocomputing'96, World Scientific, 1996; Abstract

Scientific Programming

Parallel Scientific Computing on The IBM SP2 at Rensselaer's Scientific Computation Research Center, Boleslaw K.Szymanski, Ewa Deelman, Joseph E.Flaherty, Charles D.Norton, James D.Teresco, Louis H.Ziantz. Proceedings of SUP'EUR 96. Abstract

Integrating Data and Task Parallelism in Scientific Programs, E. Deelman, W. K. Kaplow, B. K. Szymanski, P. Tannenbaum, L. Ziantz. Published in Proceeding of The Workshop on Languages, Compilers and Run-Time Systems for Parallel Programming, Kluwer Academic Publishers, Boston, 1995. Abstract, Postscript version.