A novel economic-based scheduling heuristic for computational grids

International Journal of High Performance Computing Applications

Volumn 21, Issue 1, 2007, Pages 21-29

  Sonmez, Omer Ozan ^a   Gursoy, Attila ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

Computational grids; Economic based scheduling; Grid scheduling; Simulation

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; ECONOMICS; HEURISTIC METHODS;

COMPUTATIONAL GRID; ECONOMIC-BASED SCHEDULING; JOB SCHEDULING HEURISTIC;

SCHEDULING;

EID: 33846694268     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342006074849     Document Type: Conference Paper

References (26)

1. Aytuna, A. S. (2005). Automated prediction of protein-protein interactions, M.Sc. thesis, Koc University, Istanbul, Turkey.
2. Bivens, H. P. n.d. Grid Workflow, [Online]. Available: http://zuni.cs.vt.edu/grid-computing/papers/ draft-bivens-gridworkflow.pdf
3. Buyya, R. (2002). Economic-based distributed resource management and scheduling for grid computing, Ph.D. thesis, Monash University, Melbourne, Australia.
4. Buyya, R., Abramson, D. and Giddy, J. (2000). Nimrod/G: An architecture of a resource management and scheduling system in a global computational grid. International Conference on High-Performance Computing, Piscataway, USA: IEEE Press, September pp. 283-289.
5. Buyya, R., Abramson, D., Giddy, J. and Stockinger, H. (2002). Economic models for resource management and scheduling in grid computing. The Journal of Concurrency and Computation: Practice and Experience 14 (13-15): 1507-1542.
6. Buyya, R., Abramson, D. and Venugopal, S. (2005). The Grid Economy. Special Issue of the Proceedings of the IEEE on Grid Computing, 93 (9): 698-714.
7. Buyya, R., Chapin, S. and DiNucci, D. (2000). Architectural models for resource management in the grid. The First IEEE/ACM International Workshop on Grid Computing, December, London, UK: Springer Verlag, pp. 18-35.
8. Buyya, R., Giddy, J. and Abramson, D. (2000). An evaluation of economy-based resource trading and scheduling on computational power grids for parameter sweep applications. Proceedings of the Second Workshop on Active Middleware Services, Pittsburgh, USA, August.
9. Buyya, R., Murshed, R. and Abramson, D. (2002). A deadline and budget constrained cost-time optimization algorithm for scheduling task framing applications on global grids. International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, June.
10. Buyya, R. and Vazhkudai, S. (2001). Compute power market: Towards a market-oriented grid. International Symposium on Cluster Computing and the Grid, IEEE Computer Society, Washington, USA, May p. 574
11. Cheatham, T., Fahmy, A., Stefanescu, D. C. and Valiant, L. G. (1995). Bulk synchronous parallel computing a paradigm for transportable software. International Conference on System Sciences, IEEE Computer Society, Washington, USA, January, pp. 268-275.
12. Ernemann, C., Hamscher, V. and Yahyapour, R. (2002). Economic scheduling in grid computing. Job Scheduling Strategies for Parallel Processing, London, UK: Springer Verlag, July, pp. 128-152.
13. Fernandez-Baca, D. (1989). Allocating modules to processors in a distributed system. IEEE Transactions on Software Engineering, 5 (11): 1427-1436.
14. Foster, I. and Kesselman, C. (1999). The Grid: Blueprint for a Future Computing Infrastructure, San Francisco: Morgan Kaufmann Publishers.
15. Ibarra, O. H. and Kim, C. E. (1977). Heuristic algorithms for scheduling independent tasks on nonidentical Processors. Journal of the ACM 24 (2): 280-289.
16. Jithesh, P. V., Kelly, N., Simpson, D. R., et al. (2004). Bioinformatics application integration and management in GeneGrid: Experiments and experiences. All Hands Meeting (AHM 2004), Nottingham, UK, August.
17. Kandagatla, C. (2003). Survey and taxonomy of grid resource management systems, University of Texas, Austin, [Online]. Available: http://www.cs.utexas.edu/users/browne/cs395f2003/projects/ KandagatlaReport.pdf
18. Liu, Y. n.d. Grid scheduling, University of Iowa, [Online]. Available: http://www.cs.uiowa.edu/%7Eyanliu/QE/QEreview.pdf
19. Malone, T. W., Fikes, R. E., Grant, K. R. and Howard, M. T. (1988). Enterprise: A market-like task scheduler for distributed computing environments. The Ecology of Computation, Amsterdam, Netherlands: Elsevier Science Publishers, pp. 177-255.
20. Murshed, M. and Buyya, R. (2002). GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing, Concurrency and Computation: Practice and Experience, 14 (13-15): 1175-1220.
21. Ranganathan, K. and Foster, I. (2003). Simulation studies of computation and data scheduling algorithms for data grids. Journal of Grid Computing, 1 (1): 53-62.
22. Skillicorn, D. B., Hill, M. D. and McColl, W. F. (1997). Questions and answers about BSP. Scientific Programming, Amsterdam, Netherlands: IOS Press, pp. 249-274.
23. United Devices n.d. Grid MP platform: Architecture overview, [Online]. Available: http://www.ud.com/solutions/rescenter/mp_architecture.pdf
24. Waldspurger, C. A., Hogg, T., Huberman, B. A., Kephart, J. O. and Stornetta, S. (1992). Spawn: A distributed computational economy. IEEE Transactions on Software Engineering 18: 103-117.
25. Wellman, M. P. (1993). A market-oriented programming environment and its application to distributed multicommodity flow problems. Journal of Artificial Intelligence Research, 1: 1-23.
26. Wolski, R., Plank, J. S., Brevik, J. and Bryan, T. (2001). G-commerce: Market formulations controlling resource allocation on the computational Grid. International Parallel and Distributed Processing Symposium, San Francisco, USA, April 23-27.