Exploiting deadline flexibility in grid workflow rescheduling

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2010, Pages 105-112

  Chen, Wei ^a   Fekete, Alan ^a   Lee, Young Choon ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Grid Computing; Rescheduling; Workflow

Indexed keywords

GREEDY ALGORITHMS; GRID SYSTEMS; GRID WORKFLOWS; MAKESPAN; PERFORMANCE STUDY; RESCHEDULING; RESOURCE AVAILABILITY; RESOURCE UTILIZATIONS; TEMPORAL CONSTRAINTS; TIME SLOTS; WORKFLOW; WORKFLOW APPLICATIONS;

MANAGEMENT; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 79951613807     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRID.2010.5697962     Document Type: Conference Paper

References (19)

1. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kauffmann Publishers, Inc., 1999
2. T. Oinn, et al. "Taverna: a Tool for the Composition and Enactment of Bioinformatics Workflows" Bioinformatics, 20(17):3045-3054, 2004 (Pubitemid 39619196)
3. P. Maechling, et al. "Simplifying Construction of Complex Workflows for Non-expert Users of the Southern California Earthquake Center Community Modeling Environment" ACM SIGMOD Record, 34(3):24-30, 2005. (Pubitemid 43152528)
4. B. Plale, et al. "Towards Dynamically Adaptive Weather Analysis and Forecasting in LEAD" In Proc. of Intl. Conf. on Computational Science, Workshop on Dynamic Data Driven Applications, 624-631, 2005 (Pubitemid 41342720)
5. J.D. Ullman. "NP-Complete Scheduling Problems" Journal of Computer and System Sciences, 10: 384-393, 1975
6. H. Topcuoglu, S. Hariri, and M. Wu. "Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing" IEEE Transactions on Parallel and Distributed Systems, 13(3):260-274, 2002 (Pubitemid 34448780)
7. J. Decker and J. Schneider. "Heuristic Scheduling of Grid Workflows Supporting Co-Allocation and Advance Reservation" In Proc. of IEEE Intl. Symp. on Cluster Computing and the Grid, 335-342, 2007 (Pubitemid 47334571)
8. W. Smith, I. Foster, and V. Taylor. "Predicting Application Run Times with Historical Information" Journal of Parallel and Distributed Computing, 64(9):1007-1016, 2004 (Pubitemid 40000754)
9. R. Duan, F. Nadeem, J. Wang, Y. Zhang, R. Prodan and T. Fahringer. "A Hybrid Intelligent Method for Performance Modeling and Prediction of Workflow Activities in Grids" In Proc. of IEEE Intl. Symp. on Cluster Computing and the Grid, 339-347, 2009
10. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt and A. Roy. "A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation" In Proc. of Intl. Workshop on Quality of Service, 1999
11. G. Singh, C. Kesselman and E. Deelman. "Performance Impact of Resource Provisioning on Workflows" Technical Report 05-850, department of Computer Science, University of South California, 2005
12. M. Wieczorek, M. Siddiqui, A. Villazon, R. Prodan and T. Fahringer. "Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid" In Proc. of IEEE Intl. Conf. on e-Science and Grid Computing, 2006
13. J. Kleinberg and E. Tardos. Algorithm Design. Pearson/Addison-Wesley, 2006.
14. J. Gehr and J. Schneider. "Measuring Fragmentation of Two-Dimensional Resources Applied to Advance Reservation Grid Scheduling" In Proc. of IEEE Intl. Symp. on Cluster Computing and the Grid, 276-283, 2009
15. J. Blythe, et al. "Task Scheduling Strategies for Workflowbased Applications in Grids" In Proc. of IEEE Intl. Symp. On Cluster Computing and the Grid, 759-767, 2005 (Pubitemid 44868396)
16. F. Suter. "Scheduling Δ-Critical Tasks in Mixed-Parallel Applications on a National Grid" In Proc. of IEEE/ACM Intl. Conf. on Grid Computing, 2-9, 2007
17. K. Aida and H. Casanova. "Scheduling Mixed-Parallel Applications with Advance Reservations" In proc. of IEEE Intl. Symp. on High Performance Distributed Computing, 65-74, 2008
18. Z. Yu and W. Shi. "An Adaptive Rescheduling Strategy for Grid Workflow Applications" In Proc. of IEEE Intl. Symp. On Parallel and Distributed Processing, 2007
19. M. A. S. Netto and R. Buyya. "Rescheduling Co-Allocation Requests Based on Flexible Advance Reservations and Processor Remapping" In Proc. of IEEE/ACM Intl. Conf. on Grid Computing, 144-151, 2008