Time and cost trade-off management for scheduling parallel applications on Utility Grids

Future Generation Computer Systems

Volumn 26, Issue 8, 2010, Pages 1344-1355

  Garg, Saurabh Kumar ^a   Buyya, Rajkumar ^a   Siegel, Howard Jay ^b,c  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b Engineering Research Center and Hydraulics Laboratory   (United States)

^c Colorado State University   (United States)

Author keywords

Grid computing; Market oriented; Meta scheduling; Resource management

Indexed keywords

APPLICATION EXECUTION; COMPETITIVE ENVIRONMENT; COST CONSTRAINTS; COST EFFECTIVE; COST TRADE-OFF; EXTENSIVE SIMULATIONS; GRID MARKET; GRID RESOURCE; MARKET-ORIENTED; META-SCHEDULERS; META-SCHEDULING; MINIMUM TIME; PARALLEL APPLICATION; REAL WORLD ENVIRONMENTS; SELECTION OF THE BEST; UTILITY GRIDS; WORK-LOAD MODELS;

COMMERCE; COMPUTER SIMULATION; COSTS; GRID COMPUTING; NATURAL RESOURCES MANAGEMENT; OPTIMIZATION; RESOURCE ALLOCATION;

SCHEDULING ALGORITHMS;

EID: 77955513896     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2009.07.003     Document Type: Article

References (37)

1. B. Chun, D. Culler, User-centric performance analysis of market-based cluster batch schedulers, in: Proceedings of 2nd IEEE International Symposium on Cluster Computing and the Grid, Berlin, Germany, 2002
2. D. Abramson, R. Buyya, and J. Giddy A computational economy for grid computing and its implementation in the Nimrod-G resource broker Future Generation Computer Systems 18 8 2002 1061 1074
3. D. Neumann, J. Stoesser, A. Anandasivam, N. Borissov, SORMA-building an open grid market for grid resource allocation, in: Proceedings of the 4th International Workshop on Grid Economics and Business Models, Rennes, France, 2007
4. J. Altmann, C. Courcoubetis, J. Darlington, J. Cohen, GridEcon-The economic-enhanced next-generation internet, in: Proceedings of the 4th International Workshop on Grid Economics and Business Models, Rennes, France, 2007
5. J. Yu, R. Buyya, C. Tham, Cost-based scheduling of scientific workflow application on utility grids, in: Proceedings of the First International Conference on e-Science and Grid Computing, Washington, DC, USA, 2005
6. M. Buco, R. Chang, L. Luan, C. Ward, J. Wolf, and P. Yu Utility computing SLA management based upon business objectives IBM Systems Journal 43 1 2004 159 178
7. S. Martello, and P. Toth An algorithm for the generalized assignment problem Operational Research 81 1981 589 603
8. K. Kurowski, J. Nabrzyski, A. Oleksiak, and J. Weglarz Scheduling jobs on the gridmulticriteria approach Computational Methods in Science and Technology 12 2 2006 123 138
9. S. Kumar, K. Dutta, and V. Mookerjee Maximizing business value by optimal assignment of jobs to resources in grid computing European Journal of Operational Research 194 3 2009 856 872
10. I. Llorente, R. Montero, E. Huedo, K. Leal, A grid infrastructure for utility computing, in: Proceedings of 3rd International Workshop on Emerging Technologies for Next-generation GRID, Manchester, UK, 2006
11. G. Cheliotis, C. Kenyon, R. Buyya, A. Melbourne, Grid economics: 10 lessons from finance, in: Peer-to-Peer Computing: Evolution of a Disruptive Technology, Ramesh Subramanian, Brian Goodman (Eds.), Idea Group Publisher, Hershey, PA, USA
12. R. Wolski, J. Plank, J. Brevik, T. Bryan, G-commerce: Market formulations controlling resource allocation on the computational grid, in: Proceedings of the 15th IEEE International Parallel and Distributed Processing Symposium, San Francisco, USA, 2001
13. I. Foster, and C. Kesselman The Grid: Blueprint for a new computing infrastructure 2004 Morgan Kaufmann
14. H. Feng, et al. A deadline and budget constrained cost-time optimization algorithm for scheduling dependent tasks in grid computing, in: Proceedings of the Second International Workshop on Grid and Cooperative Computing, Shanghai, China, 2003
15. E. Munir, J. Li, and S. Shi QoS sufferage heuristic for independent task scheduling in grid Information Technology Journal 6 8 2007 1166 1170
16. A. Dogan, F. Ozgiiner, Scheduling independent tasks with qos requirements in grid computing with time-varying resource prices, in: Proceedings of the Third International Workshop on Grid Computing, Maryland, USA, 2002
17. R. Buyya, M. Murshed, D. Abramson, and S. Venugopal Scheduling parameter sweep applications on global grids: A deadline and budget constrained cost-time optimization algorithm Software Practice and Experience 35 5 2005 491 512
18. S. Kim, J. Weissman, A Genetic algorithm based approach for scheduling decomposable data grid applications, in: Proceedings of the 2004 International Conference on Parallel Processing, Las Vegas, NV, USA, 2004
19. V. Di Martino, M. Mililotti, Scheduling in a grid computing environment using genetic algorithms, in: Proceedings of 16th International Parallel and Distributed Processing Symposium, Florida, USA, 2002
20. L. Wang, H.J. Siegel, V. Royehowdhury, and A. Maciejewski Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach Journal of Parallel and Distributed Computing 47 1 1997 8 22
21. G. Singh, C. Kesselman, E. Deelman, A provisioning model and its comparison with best-effort for performance-cost optimization in grids, in: Proceedings of the 16th International Symposium on High Performance Distributed Computing, California, USA, 2007
22. M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, and R. Freund Dynamic mapping of a class of independent tasks onto heterogeneous computing systems Journal of Parallel and Distributed Computing 59 2 1999 107 131
23. E. Shmueli, and D. Feitelson Backfilling with lookahead to optimize the packing of parallel jobs Journal of Parallel and Distributed Computing 65 9 2005 1090 1107
24. W. Zhang, A. Cheng, M. Hu, Multisite co-allocation algorithms for computational grid, in: Proceedings of the 20th International Parallel and Distributed Processing Symposium, Rhodes Island, Greece, 2006
25. G. Nudd, D. Kerbyson, E. Papaefstathiou, S. Perry, J. Harper, and D. Wilcox PaceA toolset for the performance prediction of parallel and distributed systems International Journal of High Performance Computing Applications 14 3 2000 228 251
26. K. Cooper, A. Dasgupta, K. Kennedy, C. Koelbel, A. Mandal, G. Marin, M. Mazina, J. Mellor-Crummey, F. Berman, H. Casanova, et al. New grid scheduling and rescheduling methods in the grads project, in: Proceedings of 18th International Parallel and Distributed Processing Symposium, NM, USA, 2004
27. W. Smith, I. Foster, V. Taylor, Predicting application run times using historical information, in: Proceedings of IPPS/SPDP'98 Workshop on Job Scheduling Strategies for Parallel Processing, FL, USA, 1998
28. S. Jang, V. Taylor, X. Wu, M. Prajugo, E. Deelman, G. Mehta, K. Vahi, Performance prediction-based versus load-based site selection: Quantifying the difference, in: Proceedings of the 18th International Conference on Parallel and Distributed Computing Systems, Las Vegas, Nevada, 2005
29. D. Xu, K. Nahrstedt, and D. Wichadakul QoS and contention-aware multi-resource reservation Cluster Computing 4 2 2001 95 107
30. O. Ibarra, and C. Kim Heuristic algorithms for scheduling independent tasks on nonidentical processors Journal of the ACM (JACM) 24 2 1977 280 289
31. T. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, B. Yao, and D. Hensgen A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems Journal of Parallel and Distributed Computing 61 6 2001 810 837
32. R. Buyya, and M. Murshed GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing Concurrency and Computation: Practice and Experience 14 1315 2002 1175 1220
33. A. Sulistio, G. Poduval, R. Buyya, and C. Tham On incorporating differentiated levels of network service into gridsim Future Generation Computer Systems 23 4 2007 606 615
34. U. Lublin, and D. Feitelson The workload on parallel supercomputers: Modeling the characteristics of rigid jobs Journal of Parallel and Distributed Computing 63 11 2003 1105 1122
35. Y. Wiseman, and D. Feitelson Paired gang scheduling IEEE Transactions on Parallel and Distributed Systems 14 6 2003 581 592
36. S. Ali, H.J. Siegel, M. Maheswaran, and D. Hensgen Representing task and machine heterogeneities for heterogeneous computing systems Tamkang Journal of Science and Engineering 3 3 2000 195 208
37. W. Hoschek, J. Jaen-Martinez, A. Samar, H. Stockinger, K. Stockinger, Data management in an international data grid project, in: Proceedings of 1st International Workshop on Grid Computing, Bangalore, India, 2000