On the performance of a dual-objective optimization model for workflow applications on grid platforms

IEEE Transactions on Parallel and Distributed Systems

Volumn 20, Issue 9, 2009, Pages 1273-1284

  Lee, Young Choon ^a   Subrata, Riky ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Computer systems organization; Distributed architectures; Evaluation; Hardware; Measurement; Memory structures; Modeling; Parallel architectures; Performance analysis and design aids; Performance of systems; Processor architectures; Scheduling and task partitioning; Simulation; Simulation of multiple processor systems

Indexed keywords

COMPUTER SYSTEMS ORGANIZATION; DISTRIBUTED ARCHITECTURES; EVALUATION; MEMORY STRUCTURES; MODELING; PERFORMANCE ANALYSIS AND DESIGN AIDS; PERFORMANCE OF SYSTEMS; PROCESSOR ARCHITECTURES; SCHEDULING AND TASK PARTITIONING; SIMULATION; SIMULATION OF MULTIPLE-PROCESSOR SYSTEMS;

ARCHITECTURAL DESIGN; COMPUTER HARDWARE; DISTRIBUTED COMPUTER SYSTEMS; LARGE SCALE SYSTEMS; PARALLEL ARCHITECTURES; RESOURCE ALLOCATION; SET THEORY; STRUCTURAL DESIGN;

SCHEDULING ALGORITHMS;

EID: 68849090507     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2008.225     Document Type: Article

References (21)

1. Y. Gil, V. Ratnakar, E. Deelman, G. Mehta, and J. Kim, "Wings for Pegasus: Creating Large-Scale Scientific Applications Using Semantic Representations of Computational Workflows," Proc. 19th Conf. Innovative Applications of Artificial Intelligence (IAAI '07), pp. 1767-1774, 2007.
2. http://www.scec.org, 2008.
3. G.B. Berriman et al., "Montage: A Grid-Enabled Engine for Delivering Custom Science-Grade Mosaics On Demand," Proc. SPIE, vol. 5493, pp. 221-234, 2004.
4. S. Ludtke, P. Baldwin, and W. Chiu, "EMAN: Semiautomated Software for High-Resolution Single-Particle Reconstructions," J. Structural Biology, vol. 128, no. 1, pp. 82-97, 1999.
5. P. Blaha, K. Schwarz, G. Madsen, D. Kvasnicka, and J. Luitz, WIEN2k: An Augmented Plane Wave plus Local Orbitals Program for Calculating Crystal Properties, Inst. Physical and Theoretical Chemistry, Vienna Univ. of Technology, 2001.
6. DAGMan (Directed Acyclic Graph Manager), http://www.cs.wisc.edu/ condor/dagman, 2008.
7. T. Oinn, M. Greenwood, M. Addis, M.N. Alpdemir, J. Ferris, K. Glover, C. Goble, A. Goderis, D. Hull, D. Marvin, P. Li, P. Lord, M.R. Pocock, M. Senger, R. Stevens, A. Wipat, and C. Wroe, "Taverna: Lessons in Creating a Workflow Environment for the Life Sciences," Concurrency and Computation: Practice & Experience, vol. 18, no. 10, pp. 1067-1100, 2006.
8. J. Cao, S.A. Jarvis, S. Saini, and G.R. Nudd, "GridFlow: Workflow Management for Grid Computing," Proc. Third IEEE/ACM Int'l Symp. Cluster Computing and the Grid (CCGrid '03), pp. 198-205, 2003.
9. D. Churches, G. Gombas, A. Harrison, J. Maassen, C. Robinson, M. Shields, I. Taylor, and I. Wang, "Programming Scientific and Distributed Workflow with Triana Services," Concurrency and Computation: Practice & Experience, vol. 18, no. 10, pp. 1021-1037, 2006.
10. G. Singh, E. Deelman, G. Mehta, K. Vahi, M.-H. Su, G.B. Berriman, J. Good, J.C. Jacob, D.S. Katz, A. Lazzarini, K. Blackburn, and S. Koranda, "The Pegasus Portal: Web Based Grid Computing," Proc. 20th Ann. ACM Symp. Applied Computing (SAC '05), pp. 680-686, 2005.
11. H. Casanova, "Simgrid: A Toolkit for the Simulation of Application Scheduling," Proc. First IEEE/ACM Int'l Symp. Cluster Computing and the Grid (CCGrid '01), pp. 430-437, 2001.
12. A. Legrand, L. Marchal, and H. Casanova, "Scheduling Distributed Applications: The SimGrid Simulation Framework," Proc. Third IEEE/ACM Int'l Symp. Cluster Computing and the Grid (CCGrid '03), pp. 138-145, 2003.
13. R. Wolski, NWS Time Correlated Traces, http://pompone.cs.ucsb.edu/ ~rich/data/, 2006.
14. R. Wolski, "Dynamically Forecasting Network Performance Using the Network Weather Service," Proc. Sixth IEEE Int'l Symp. High Performance Distributed Computing (HPDC '97), pp. 316-325, 1997.
15. A.F. Jenkinson, "The Frequency Distribution of the Annual Maximum (or Minimum) Values of Meteorological Elements," Quarterly J. Royal Meteorology Soc., vol. 87, pp. 145-158, 1955.
16. H. Topcuoglu, S. Hariri, and M. Wu, "Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 260-274, Mar. 2002.
17. D. Bozdag, U. Catalyurek, and F. Ozguner, "A Task Duplication Based Bottom-Up Scheduling Algorithm for Heterogeneous Environments," Proc. 19th Int'l Parallel and Distributed Processing Symp. (IPDPS '05 Apr. 2005.
18. M. Doar, "A Better Model for Generating Test Networks," Proc. IEEE GLOBECOM '96, pp. 86-93, Nov. 1996.
19. Z. Yu and W. Shi, "An Adaptive Rescheduling Strategy for Grid Workflow Applications," Proc. 21st Int'l Parallel and Distributed Processing Symp. (IPDPS), 2007.
20. J. Decker and J. Schneider, "Heuristic Scheduling of Grid Workflows Supporting Co-Allocation and Advance Reservation," Proc. Seventh IEEE Int'l Symp. Cluster Computing and the Grid (CCGrid '07), pp. 335-342, 2007.
21. M. Wieczorek, R. Prodan, and T. Fahringer, "Scheduling of Scientific Workflows in the ASKALON Grid Environment," ACM SIGMOD Record, vol. 34, no. 3, pp. 56-62, Sept. 2005.