The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2009 vol.20)
pp: 1273-1284
Riky Subrata , The University of Sydney, Sydney
Young Choon Lee , The University of Sydney, Sydney
ABSTRACT
In attempts to exploit a diverse set of resources in grids efficiently, numerous assays in resource management, particularly scheduling, have been made. The primary objective of these efforts is the minimization of application completion time; however, they tend to achieve this objective at the expense of redundant resource usage. This paper investigates the problem of scheduling workflow applications on grids and presents a novel scheduling algorithm for the solution of this problem. Our algorithm performs the scheduling by accounting for both completion time and resource usage—dual objectives. Since the performance of grid resources changes dynamically and the accurate estimation of their performance is very difficult, our algorithm incorporates rescheduling to deal with unforeseen performance fluctuations effectively. The paper provides a comparative evaluation study conducted by using an extensive set of experiments. The study demonstrates that the proposed algorithm delivers promising performance in three respects: completion time, resource utilization, and robustness to resource-performance fluctuations.
INDEX TERMS
Performance analysis and design aids, memory structures, hardware, simulation, distributed architectures, parallel architectures, processor architectures, computer systems organization, scheduling and task partitioning, measurement, evaluation, modeling, simulation of multiple-processor systems, performance of systems.
CITATION
Riky Subrata, Young Choon Lee, "On the Performance of a Dual-Objective Optimization Model for Workflow Applications on Grid Platforms", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 9, pp. 1273-1284, September 2009, doi:10.1109/TPDS.2008.225
REFERENCES
[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 Tech nology, 2001.
[6] DAGMan (Directed Acyclic Graph Manager), http://www.cs.wisc. edu/condordagman, 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/~richdata/, 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.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool