Simgrid: A toolkit for the simulation of application scheduling

Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001

Volumn , Issue , 2001, Pages 430-437

  Casanova, Henri ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SCHEDULING; DISTRIBUTED APPLICATIONS; DISTRIBUTED DYNAMICS; DISTRIBUTED RESOURCES; HARDWARE AND SOFTWARE; HETEROGENEOUS ENVIRONMENTS; PARALLEL APPLICATION; SIMULATION TOOLKITS;

CLUSTER COMPUTING; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 84887580153     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2001.923223     Document Type: Conference Paper

References (24)

1. H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman. Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. In Proceedings of the 9th Heterogeneous Computing Workshop (HCW'OO), pages 349-363, May 2000.
2. H. Casanova, S. Matsuoka, and J. Dongarra. Network-Enabled Server Systems: Deploying Scientific Simulations on the Grid. In Proceedings of HPC'01, 2001. submitted for publication.
3. H. Casanova, G. Obertelli, F. Berman, and R. Wolski. The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid. In Proceedings of SuperComputing 2000 (SC'OO), Nov. 2000. to appear.
4. J. Davis, M. Goel, C. Hylands, B. Kienhuis, E. Lee, J. Liu, X. Liu, L. Muliadi, S. Neuendorffer, J. Reekie, N. Smyth, J. Tsay, and Y. Xiong. Overview of the Ptolemy Project. Technical Report ERL Technical Report UCB/ERL No. M99/37, Dept. EECS, University of California, Berkeley, July 1999.
5. H. El-Rewini and T. Lewis. Scheduling Parallel Program Tasks onto Arbitrary Target Machines. Journal of PArallel and Distributed Computing, 9:132-153, 1990.
6. P. Fishwick. Simulation Model Design and Execution: Building Digital Worlds. Prentice Hall, 1994.
7. I. Foster and C. Kesselman, editors. The Grid, Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., San Francisco, USA, 1998.
8. C. Gilbert and A. Edward. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Transactions on Parallel and Distributed Systems, 4(2), Feb. 1993.
9. D. Gunter, B. Tiemey, B. Crowley, M. Holding, and J. Lee. NetLogger: A Toolkit for Distributed System Performance Analysis. In Proceedings of the IEEE Mascots 2000 Conference, Aug. 2000. to appear.
10. T. Hagerup. Allocating Independent Tasks to Parallel Processors: An Experimental Study. Journal of Parallel and Distributed Computing, 47:185-197, 1997.
11. http://www. netperf. org.
12. http://www. threadtec. com/.
13. M. Iverson, F. Ozgumer, and G. Follen. Parallelizing Existing Applications in a Distributed Heterogeneous Environment. In Proceedings of the 4th Heterogeneous Computing Workshop (HCW'95), pages 93-100, 1995.
14. Y. Kwok and I. Ahmad. Benchmarking and Comparison of the Task Graph Scheduling Algorithms. Journal of Parallel and Distributed Computing, 59(3):381-4-22, 1999.
15. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. Freund. Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems. In 8th Heterogeneous Computing Workshop (HCW99), pages 30-44, Apr. 1999.
16. W. Shu and M. Wu. Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers. IEEE Transactions on Parallel and Distributed Systems, 7(6):637-649, June 1996.
17. G. Sih and E. Lee. A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures. IEEE Transactions on Parallel and Distributed Systems, 4(2):175-187, Feb. 1993.
18. H. Song, J. Liu, D. Jakobsen, R. Bhagwan, X. Zhang, K. Taura, and A. Chien. The MicroGrid: a Scientific Tool for Modeling Computational Grids. In Proceedings of Su-perComputing 2000 (SC'00), Nov. 2000. to appear.
19. A. Takefusa, S. Matsuoka, H. Nakada, K. Aida, and U. Na-gashima. Overview of a Performance Evaluation System for Global Computing Scheduling Algorithms. In Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing (HPDC8), pages 97-104, Aug 1999.
20. A. Terzis, K. Nikoloudakis, L. Wang, and L. Zhang. IRL-Sim: A general purpose packet level network simulator. In Proceedings of the 33rd Annual Simulation Sumposium, Apr. 2000. to appear.
21. H. Topcuoglu, S. Hariri, and M. Wu. Task Scheduling Heuristics for Heterogeneous Processors. In Proceedings of the 8th Heterogeneous Computing Workshop (HCW'99), pages 3-14, 1999.
22. J. Ullman. NP-complete scheduling problems. Journal of Computer and System Sciences, 10:434-439, 1975.
23. W. Willebeek-LeMair and A. Reeves. Strategies for Dynamic Load Balancing on Highly Parallel Computers. IEEE Transactions on Parallel and Distributed Systems, 4(9): 979993, Sept. 1995.
24. R. Wolski. Dynamically Forecasting Network Performance Using the Network Weather Service. In 6th High-Performance Distributed Computing Conference, pages 316-325, August 1997.