Allocation strategies for utilization of space-shared resources in Bag of Tasks grids

Future Generation Computer Systems

Volumn 24, Issue 5, 2008, Pages 331-341

  De Rose, César A F ^a   Ferreto, Tiago ^a   Calheiros, Rodrigo N ^a   Cirne, Walfredo ^b   Costa, Lauro B ^b   Fireman, Daniel ^b  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

^b FEDERAL UNIVERSITY OF CAMPINA GRANDE   (Brazil)

Author keywords

Bag of Tasks; Computational grids; Resource management; Space shared resources

Indexed keywords

COMPUTATIONAL METHODS; PARAMETER ESTIMATION; PROGRAM PROCESSORS; RESOURCE ALLOCATION; SOCIETIES AND INSTITUTIONS;

COMPUTATIONAL GRIDS; RESOURCE MANAGEMENT; SPACE-SHARED RESOURCES;

GRID COMPUTING;

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

References (36)

1. Sudholt W., Baldridge K.K., Abramson D., Enticott C., Garic S., Kondric C., and Nguyen D. Application of grid computing to parameter sweeps and optimizations in molecular modeling. Future Generation Computer Systems 21 1 (2005) 27-35
2. Cannataro M., Talia D., and Trunfio P. Distributed data mining on the grid. Future Generation Computer Systems 18 8 (2002) 1101-1112
3. Smallen S., Cirne W., Berman F., Young S., Ellisman M., Frey J., Wolski R., Su M.-H., and Kesselman C. Combining workstations and supercomputers to support grid applications: The parallel tomography experience. HCW'00: Proceedings of the 9th Heterogeneous Computing Workshop (2000), IEEE Computer Society, Washington, DC, USA 241
4. Stiles J.R., Bartol J.T.M., Salpeter E.E., and Salpeter M.M. Monte carlo simulation of neuro-transmitter release using mcell, a general simulator of cellular physiological processes. CNS'97: Proceedings of the Sixth Annual Conference on Computational Neuroscience: Trends in Research, 1998 (1998), Plenum Press, New York, NY, USA 279-284
5. D. Paranhos, W. Cirne, F. Brasileiro, Trading cycles for information: Using replication to schedule Bag-of-Tasks applications on computational grids, in: Proceedings of Euro-Par 2003: International Conference on Parallel and Distributed Computing, 2003, pp. 169-180
6. Santos-Neto E., Cirne W., Brasileiro F., and Lima A. Exploiting replication and data reuse to efficiently schedule data-intensive applications on grids. In: Feitelson D.G., and Rudolph L. (Eds). Proceedings of 10th Workshop Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science vol. 3277 (2004), Springer-Verlag 210-232
7. N. Fujimoto, K. Hagihara, Near-optimal dynamic task scheduling of independent coarse-grained tasks onto a computational grid, in: Proceedings of ICPP'2003 - 32th International Conference on Parallel Processing, 2003, pp. 391-398
8. Netto M.A.S., et al. Transparent resource allocation to exploit idle cluster nodes in computational grids. Proceedings of the 1st International Conference on e-Science and Grid Computing (2005), IEEE Computer Society Press, Melbourne 238-245
9. Cirne W., Brasileiro F., Andrade N., Costa L., Andrade A., Novaes R., and Mowbray M. Labs of the World, Unite!!!. Journal of Grid Computing 4 3 (2006) 225-246
10. Lifka D. The ANL/IBM SP scheduling system. In: Feitelson D.G., and Rudolph L. (Eds). Proceedings of 1st Workshop Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science vol. 949 (1995), Springer-Verlag 295-303
11. A. Bayucan, Portable Batch System Administration Guide, Veridian System
12. Netto M.A.S., and De Rose C.A.F. CRONO: A configurable and easy to maintain resource manager optimized for small and mid-size GNU/Linux cluster. Proceedings of the 2003 International Conference on Parallel Processing (2003), IEEE Computer Society Press, Kaohsiung 555-562
13. D.B. Jackson, Q. Snell, M.J. Clement, Core algorithms of the Maui scheduler, in: Proceedings of the 7th Workshop on Job Scheduling Strategies for Parallel Processing, 2001, pp. 87-102
14. D.G. Feitelson, A. Mu'alem, Utilization and predictability in scheduling the IBM SP2 with backfilling, in: Proceedings of 12th International Parallel Processing Symposium, 1998, pp. 542-546
15. Mu'alem A.W., and Feitelson D.G. Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Transactions on Parallel & Distributed Systems 12 6 (2001) 529-543
16. In: Nabrzyski J., Schopf J.M., and Wȩglarz J. (Eds). Ten Actions When Grid Scheduling (2003), Kluwer Academic Publishers, Norwell 15-23 (Chapter 2)
17. Frey J., Tannenbaum T., Foster I., Livny M., and Tuecke S. Condor-G: A computation management agent for multi-institutional grids. Journal of Cluster Computing 5 3 (2002) 237-246
18. Abramson D., Giddy J., and Kotler L. High performance parametric modeling with nimrod/g: Killer application for the global grid?. IPDPS'2000 (2000), IEEE Computer Society Press, Cancun 520-528
19. Huedo E., Montero R.S., and llorente I.M. Experiences on adaptative grid scheduling of parammeter sweep applications. Proceedings of the 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (2004), IEEE Computer Society Press, A Coruna 28-33
20. Cirne W., Paranhos D., Costa L., Santos-Neto E., Brasileiro F., Sauvé J., da Silva F.A.B., Barros C.O., and Silveira C. Running Bag-of-Tasks applications on computational grids: The mygrid approach. Proceedings of ICPP'2003 - 32nd International Conference on Parallel Processing (2003), IEEE Computer Society Press, Kaohsiung 407-416
21. Foster I., and Kasselman C. The Globus project: A status report. Proceedings of the Seventh Heterogeneous Computing Workshop (1998), IEEE Computer Society Press, Orlando 4-18
22. Foster I., and Kesselman C. Globus: A metacomputing infrastructure toolkit. The International Journal of Supercomputer Applications and High Performance Computing 11 2 (1997) 115-128
23. Marsan M.A., Balbo G., and Conte G. Performance Models of Microprocessor Systems (1987), MIT Press
24. Wolski R. Experiences with predicting resource performance on-line in computational grid settings. SIGMETRICS Performance Evaluation Review 30 4 (2003) 41-49
25. Jarvis S.A., et al. Performance prediction and its use in parallel and distributed computing systems. Future Generation Computer Systems 22 7 (2006) 745-754
26. Aida K. Effect of job size characteristics on job scheduling performance. In: Feitelson D.G., and Rudolph L. (Eds). Proceedings of 6th Workshop Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science vol. 1911 (2000), Springer-Verlag 1-17
27. Cirne W., and Berman F. A comprehensive model of the supercomputer workload. Proceedings of WWC-4: IEEE 4th Annual Workshop on Workload Characterization (2001) 140-148
28. Cirne W., and Berman F. When the Herd is smart: The aggregate behavior in the selection of job request. IEEE Transactions in Parallel and Distributed Systems 14 2 (2003) 181-192
29. Lee C.B., Schwartzman Y., Hardy J., and Snavely A. Are user runtime estimates inherently inaccurate?. In: Feitelson D.G., Rudolph L., and Schwiegelshohn U. (Eds). Proceedings of 10th Workshop on Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science vol. 3277 (2004), Springer-Verlag 253-263
30. DCSC/SDU Supercluster Horseshoe Cluster Statistics. http://www.dcsc.sdu.dk/docs/load/fairshare_info.php
31. Cirne W., Brasileiro F., Costa L., Paranhos D., Santos-Neto E., Andrade N., Rose C.D., Ferreto T., Mowbray M., Scheer R., and Jornada J. Scheduling in Bag-of-Task grids: The PAUÁ case. Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing (2004), IEEE Computer Society Press, Foz do Iguaçu 124-131
32. Downey A. Using queue time predictions for processor allocation. In: Feitelson D.G., and Rudolph L. (Eds). Proceedings of 3rd Workshop on Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science vol. 1291 (1997), Springer-Verlag 35-57
33. Pruyne J., and Livny M. Parallel Processing on Dynamic Resources with Carmi. In: Feitelson D.G., and Rudolph L. (Eds). Proceedings of 1st Workshop on Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science vol. 949 (1995), Springer-Verlag 337-360
34. Parallel Workloads Archive. http://www.cs.huji.ac.il/labs/parallel/workload/
35. NPACI Users Guide: Blue Horizon (June 2004). http://www.npaci.edu/Horizon/
36. Jain R. The Art of Computer Systems Performance Analysis. 1st ed. (1991), Wiley Interscience, John Wiley & Sons, Inc., New York, NY