Practical divisible load scheduling on grid platforms with APST-DV

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Van Der Raadt, Krijn ^a   Yang, Yang ^b   Casanova, Henri ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APST-DV; CLUSTER PLATFORM; GRID APPLICATION; MASTER-WORKER EXECUTION;

ALGORITHMS; COMPUTER APPLICATIONS; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; DATA PROCESSING; PROBLEM SOLVING; SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33746322159     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.351     Document Type: Conference Paper

References (39)

1. Special issue on divisible load scheduling. Cluster Computing, 6, 1, 2003.
2. R J. Gonzalez-Castãno and R. Asorey-Cacheda and R. P. Martinez-Alvarez and F. Comesaña-Seijo and J. Vales-Alonso. DVD Transcoding via Linux Metacomputing. Linux Journal, 116:8, 2003.
3. N. Amano, J. o Gama, and F. Silva. Exploiting Parallelism in Decision Tree Induction. In Proceedings from the ECML/PKDD Workshop on Parallel and Distributed computing for Machine Learning, pages 13-22, September 2003.
4. The APST Project. http://grail.sdsc.edu/projects/apst.
5. H. Bal, H. Casanova, J. Dongarra, and S. Matsuoka. Application-Level Tools. In Grid 2: Blueprint for a New Computing Infrastructure. John Wiley, second edition, 2003. Foster, I. and Kesselman, C., editors.
6. O. Beaumont, H. Casanova, A. Legrand, Y. Robert, and Y. Yang. Scheduling divisible loads on star and tree net works: results and open problems. Technical Report RR-2003-41, LIP, École Normale Supérieure de Lyon, September 2003.
7. W. Bethel, B. Tierney, J. lee, D. Gunter, and S. Lau. Using high-speed WANs and network data caches to enable remote and distributed visualization. In Proceedings of Supercomputing (SC'00), 2000.
8. V. Bharadwaj, D. Ghose, and V. Mani. Multi-Installment Load Distribution in Tree Networks With Delays,. IEEE Trans. on Aerospace and Electronc Systems, 31(2):555-567, 1995.
9. [9] V. Bharadwaj, D. Ghose, and T. Robertazzi. A new paradigm for load scheduling in distributed systems. Cluster Computing, 6(1):7-18, 2003.
10. H. Casanova, T. Bartol, J. Stiles, and R Berman. Distributing MCell Simulations on the Grid. International Journal of High Performance Computing Applications, 14(3):243-257, 2001.
11. H. Casanova and F. Berman. Parameter Sweeps on The Grid With APST, chapter 26. Wiley Publisher, Inc., 2002. F. Berman, G. Fox, and T. Hey, editors.
12. H. Casanova and F. Berman. Grid Computing: Making the Global Infrastructure a Reality, chapter 33. John Wiley & Sons Publisher, Inc., 2003.
13. K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman. Grid Information Services for Distributed Resource Sharing. In Proceedings of the 10th IEEE Symposium on High-Performance Distributed Computing (HPDC-10), August 2001.
14. David Skillicorn. Strategies for Parallel Data Mining. IEEE Concurrency, 7(4):26-35, 1999.
15. The Ganglia Project, http://ganglia.sourceforge.net.
16. A. Garcia and H.-W. Shen. Parallel volume rendering: An interleaved parallel volume renderer with PC-clusters. In Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization, pages 51-59, 2002.
17. D. Ghose, H. J. Kim, and T. H. Kim. Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources. Technical Report KNU/CI/MSL/001/2003, Department of Control and Instrumentation Engineering, Kangwon National University, Korea.
18. The Globus Project, http://www.globus.org.
19. S. Goil and A. Choudhary. High performance multidimensional analysis of large datasets. In Proceedings of the 1st ACM international workshop on Data warehousing and OLAP, pages 34-39, 1998.
20. T. Hagerup. Allocating Independent Tasks to Parallel Processors: An Experimental Study. Journal of Parallel and Distributed Computing, 47:185-197, 1997.
21. HMMER Webpage. http://hmmer.wustl.edu/hmmer-html/.
22. S. Hummel. Factoring: a Method for Scheduling Parallel Loops. Communications of the ACM, 35(8):90-101, August 1992.
23. S. F. Hummel, J. Schmidt, R. N. Uma, and J. Wein. Load Sharing in Heterogeneous Systems via Weighted Factoring. In Proceedings from 8'th Symposium on Parallel Algorithms and Architectures, pages 318-328, 1996.
24. A. Legrand, L. Marchal, and H. Casanova. Scheduling Distributed Applications: The SIMGRID Simulation Framework. In Proceedings of the Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), May 2003.
25. W. Li, R. Byrnes, J. Hayes, V. Reyes, A. Birnbaum, A. Shabab, C. Mosley, D. Pekurowsky, G. Quinn, I. Shindyalov, H. Casanova, L. Ang, F. Berman, M. Miller, and P. Bourne. The Encyclopedia of Life Project: Grid Software and Deployment. Journal of New Generation Computing on Grid Systems for Life Sciences, 2004. to appear.
26. Mencoder media player, http://www.mplayerhq.hu.
27. G. Miller, D. G. Payne, T. N. Phung, H. Siegel, and R. Williams. Parallel Processing of Spaceborne Imaging Radar Data. In Proceedings from Supercomputing (SC'95), 1995.
28. T. Robertazzi. Ten reasons to use divisible load theory. IEEE Computer, 36(5):63-68, 2003.
29. T. G. Robertazzi. Divisible Load Scheduling, http://www.ece.sunysb.edu/~tom/dlt.httnl.
30. T. Tamura, M. Oguchi, and M. Kitsuregawa. Parallel database processing on a 100 Node PC cluster: cases for decision support query processing and data mining. In Proceedings of the 1997 ACM/IEEE conference on Supercomputing, pages 1-16, November 1997.
31. The transcode project. http://www.theorie.physik.uni-goettingen.de/~ostreich/transcode.
32. Vfleet volume rendering package. http://www.psc.edu/Packages/VFleet_Home.
33. Visible human project, http://www.nlm.nih.gov/research/visible/visible_human.html.
34. The Scalable Vizualiation Toolkit VizPortal project. https://gpadev.sdsc.edu/dev/swhitmor/visPortal/.
35. A. Watt. 3D Computer Graphics, chapter 13. Addison-Wesley.
36. R. Wolski, N. Spring, and J. Hayes. The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. Future Generation Computer Systems, 15(5-6):757-768, 1999.
37. Y. Yang and H. Casanova. Extensions to The Multi-Installment Algorithm: Affine Costs and Output Data Transfers. Technical Report CS2003-0754, Dept. of Computer Science and Engineering, University of California, San Diego, July 2003.
38. Y. Yang and H. Casanova. RUMR: Robust Scheduling for Divisible Workloads. In Proceedings of the 12th IEEE Symposium on High-Performance Distributed Computing (HPDC-12), June 2003.
39. Y. Yang and H. Casanova. UMR: a Multi-Round Algorithm for Scheduling Divisible Workloads. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2003), April 2003.