Scheduling distributed applications: The SimGrid simulation framework

Proceedings - CCGrid 2003: 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid

Volumn , Issue , 2003, Pages 138-145

  Legrand, Arnaud ^a   Marchal, Loris ^a   Casanova, Henri ^b  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SCENARIO; DISTRIBUTED APPLICATIONS; DISTRIBUTED COMPUTING ENVIRONMENT; DISTRIBUTED PLATFORMS; DISTRIBUTED SCHEDULING; PARALLEL APPLICATION; SCHEDULING HEURISTICS; SCHEDULING STRATEGIES;

CLUSTER COMPUTING; RESEARCH; SCHEDULING;

SCHEDULING ALGORITHMS;

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

References (39)

1. Bajaj, S., Breslau, L., Estrin, D., Fall, K., Floyd, S., Haldar, P., Handley, M., Helmy, A., Heidemann, J., Huang, P., Kumar, S., McCanne, S., Rejaie, R., Sharma, P., Varadhan, K., Xu, Y., Yu, H., and Zappala, D. Improving simulation for network research. Tech. Rep. 99-702, University of Southern California, 1999
2. Beaumont, O., Carter, L., Ferrante, J., Legrand, A., and Robert, Y. Bandwidth-centric allocation of independent tasks on heterogeneous platforms. In International Parallel and Distributed Processing Symposium IPDPS'2002 (2002), IEEE Computer Society Press. Extended version available as LIP ResearchR eport 2001-25
3. Beaumont, O., Legrand, A., and Robert, Y. Optimal algorithms for scheduling divisible workloads on heterogeneous systems. Tech. Rep. 2002-36, LIP, Oct. 2002
4. Buyya, R., and Murshed, M. GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. The Journal of Concurrency and Computation: Practice and Experience (CCPE) (2002). to appear
5. Calvert, K. L., Doar, M. B., and Zegura, E. W. Modeling internet topology. IEEE Communications Magazine 35, 6 (June 1997), 160-163
6. Casanova, H. Simgrid: A Toolkit for the Simulation of Application Scheduling. In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01) (May 2001), pp. 430-437
7. Casanova, H., and Marchal, L. A network model for simulation of grid application. Tech. Rep. 2002-40, LIP, Oct. 2002
8. Chen, Y., Winslett, M., Kuo, S., Cho, Y., Subramaniam, M., and Seamons, K. E. Performance modeling for the Panda array I/O library. In Proceedings of Supercomputing '96 (1996), ACM Press and IEEE Computer Society Press
9. Chiu, D. N. Some observations on fairness of bandwidth sharing. Tech. rep., Sun Microsystems, 1999
10. Dickens, P. M., Heidelberger, P., and Nicol, D. M. A distributed memory LAPSE: Parallel simulation of messagepassing programs. In Proceedings of the 8th Workshop on Parallel and Distributed Simulation (PADS '94) (1994)
11. Doar, M. A better model for generating test networks. In Proceedings of Globecom '96 (Nov. 1996)
12. Entropia. URL: http://www.entropia.com
13. Faerman, M., Birnbaum, A., Casanova, H., and Berman, F. Resource Allocation for Steerable Parallel Parameter Searches. In Proceedings of the Grid Computing Workshop (Nov. 2002)
14. Faloutsos, M., Faloutsos, P., and Faloutsos, C. On power-law relationships of the internet topology. In SIGCOMM (1999), pp. 251-262
15. Fishwick, P. SimPack: Getting Started WithSi mulation Programming In C And C++. In Proceedings of the Winter Simulation Conference (1992), pp. 154-162
16. Floyd, S., and Fall, K. Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking 7, 4 (1999), 458-472
17. Foster, I., and Kesselman, C., Eds. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., San Francisco, USA, 1999
18. Gomes, F., Franks, S., Unger, B., Xiao, Z., Cleary, J., and Covington, A. SimKit: A HighP erformance Logical Process Simulation Class Library in C++. In Proceedings of the 1995 Winter Simulation Conference (December 1995), pp. 706-713
19. GT-ITM: Georgia TechI nternetwork Topology Models. http://www.cc.gatech. edu/projects/gtitm/
20. Howell, F., and R., M. SimJava: A Discrete Event Simulation Package for Java withAp plications in Computer Systems Modelling. In Proceedings of the First International Conference on Web-based Modelling and Simulation (Jan 1998)
21. Kielmann, T., Bal, H. E., Maassen, J., van Nieuwpoort, R., Eyraud, L., Hofman, R., and Verstoep, K. Programming environments for high-performance grid computing: the albatross project. Future Generation Computer Systems (2002)
22. Legrand, A., and Lerouge, J. Metasimgrid : Towards realistic scheduling simulation of distributed applications. Tech . Rep. 2002-28, LIP, July 2002
23. Liu, J., and Nicol, D. M. DaSSF 3.1 User's Manual, Apr. 2001
24. Massoulíe, L., and Roberts, J. Bandwidthsh aring: Objectives and algorithms. In INFOCOM (3) (1999), pp. 1395-1403
25. Mathis, M., Semke, J., and Mahdavi, J. The macroscopic behavior of the TCP congestion avoidance algorithm. Computer Communications Review 27, 3 (1997)
26. Medina, A., Lakhina, A., Matta, I., and Byers, J. BRITE: Universal topology generation from a user's perspective. Tech. Rep. 2001-003, Computer science department Boston University, 1 2001
27. Medina, A., Matta, I., and Byers, J. On the origin of power laws in internet topologies. Tech. Rep. 2000-004, Computer Science Departement, Boston University, 20, 2000
28. Miller, A., Nair, R., and Zhang, Z. JSIM: A Java-Based Simulation and Animation Environment. In Proceedings of the 30th Annual Simulation Symposium (ANSS'97) (April 1997), pp. 31-42
29. The network simulator-ns-2. http://www.isi.edu/nsnam/ns
30. Objective modular network testbed. http://www.hit.bme.hu/phd/vargaa/ omnetpp.htm
31. Schwetman, H. CSIM: A C-based, process oriented simulation language. In Proceedings of the 1986 Winter Simulation Conference (December 1986), pp. 387-396
32. Shao, G., Berman, F., andWolski, R. Using effective network views to promote distributed application performance. In International Conference on Parallel and Distributed Processing Techniques and Applications (June 1999)
33. Song, H. J., Liu, X., Jakobsen, D., Bhagwan, R., Zhang, X., Taura, K., and Chien, A. A. The microgrid: a scientific tool for modeling computational grids. In Supercomputing (2000)
34. Su, A., Berman, F., and Casanova, H. Performance Modeling for Entity-level Simulations. In Proceedings of the Parallel and Distributed Scientific and Engineering Computing with Applications Workshop, Nice, France (April 2003). to appear
35. Su, A., Casanova, H., and Berman, F. Utilizing DAG Scheduling Algorithms for Entity-Level Simulations. In Proceedings of the 10th Symposium on High Performance Computing 2002 (HPC'02) (Apr. 2002)
36. Sugih, J. W. Inet-3.0: Internet topology generator. Tech. Rep. 456-02, Computer science department University of Michigan, 2002
37. Takefusa, A., Matsuoka, S., Nakada, H., Aida, K., and Nagashima, U. Overview of a Performance Evaluation System for Global Computing Scheduling Algorithms. In In Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing (HPDC-8) (August 1999), pp. 97-104
38. Toh, S. SimC: A C Function Library for Discrete Simulation. In Proceedings of the 11th Workshop in Parallel and Distributed Simulation (January 1993), pp. 18-20
39. Yang, Y., and Casanova, H. UMR: A Multi-Round Algorithm for Scheduling DivisibleWorkloads. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'03), Nice, France (April 2003). to appear.