Speed and Accuracy of Network Simulation in the SimGrid Framework

ACM International Conference Proceeding Series

Volumn , Issue , 2007, Pages

  Fujiwara, Kayo ^a   Casanova, Henri ^a  

^a University of Hawai'i at Manoa   (United States)

Author keywords

Experimentation; Measurement; Performance

Indexed keywords

TRANSMISSION CONTROL PROTOCOL;

COMPUTE RESOURCES; DISTRIBUTED SYSTEMS; EXPERIMENTATION; LARGE SCALE INTERNET; NETWORK RESOURCE; NETWORK SIMULATION; NETWORK SIMULATORS; PACKET LEVEL; PERFORMANCE; SIMGRID;

SIMULATORS;

EID: 85134261562     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/nstools.2007.2010     Document Type: Conference Paper

References (38)

1. D. Bertsekas and R. Gallager. Data Networks. Prentice-Hall, 1992.
2. D. G. Cameron, A. P. Millar, C. Nicholson, R. Carvajal-Schiaffino, F. Zini, and K. Stockinger. Optorsim: a Simulation Tool for Scheduling and Replica Optimisation in Data Grids. In Proceedings of the Computing in High Energy and Nuclear Physics (CHEP) conference, September 2004.
3. H. Casanova and L. Marchal. A Network Model for Simulation of Grid Application. Technical Report RR-2002-40, Laboratoire de l’Informatique du Parallélisme, École Normale Supérieure de Lyon, France, October 2002.
4. D. M. Chiu. Some Observations on Fairness of Bandwidth Sharing. In Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC), pages 125–131, 2000.
5. J. Cowie, H. Liu, J. Liu, D. Nicol, and A. Ogielski. Towards Realistic Million-Node Internet Simulations. In International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), June 1999.
6. J. H. Cowie, D. M. Nicol, and A. T. Ogielski. Modeling the Global Internet. Computing in Science and Engineering, 1(1):42–50, 1999.
7. C. Dumitrescu and I. Foster. GangSim: A Simulator for Grid Scheduling Studies. In Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid’05), 2005.
8. S. Floyd and K. Fall. Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking, 7(4):458–472, 1999.
9. K. Fujiwara. Cost and Accuracy of Packet-Level vs. Analytical Network Simulations: An Empirical Study. Master’s thesis, University of Hawai‘i at Manoa, May 2007.
10. Q. He, M. Ammar, G. Riley, H. Raj, and R. Fujimoto. Mapping Peer Behavior to Packet-level Details: A Framework for Packet-level Simulation of Peer-to-Peer Systems. In Proceedings of the 11th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), October 2003.
11. F. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8:33–37, 1997.
12. H. Kim. Integrating network-calculus-based simulation with packet-level simulation for TCP-operated networks. The International Journal of Computer and Telecommunications Networking, 50(12):1995–2012, 2006.
13. 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.
14. Y. Li, D. Leith, and R. Shorten. Experimental Evaluation of TCP Protocols for High-Speed Networks. Technical report, Hamilton Institute, 2005. To appear in IEEE Transactions on Networking.
15. B. Liu, D. R. Figueiredo, Y. Guo, J. F. Kurose, and D. F. Towsley. A Study of Networks Simulation Efficiency: Fluid Simulation vs. Packet-level Simulation. In Proceedings of IEEE INFOCOM, pages 1244–1253, 2001.
16. X. Liu and A. Chien. Traffic-based Load Balance for Scalable Network Emulation. In Proceedings of the ACM Conference on High Performance Computing and Networking, SC2003, November 2003.
17. S. H. Low. A Duality Model of TCP and Queue Management Algorithms. IEEE/ACM Transactions on Networking, 11(4):525–536, August 2003.
18. L. Massoulié and J. Roberts. Bandwidth sharing: objectives and algorithms. IEEE/ACM Transactions on Networking, 10(3):320–328, 2002.
19. M. Mathis, J. Semke, and J. Mahdavi. The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm. Computer Communications Review, 27(3), 1997.
20. A. Medina, A. Lakhina, I. Matta, and J. Byers. BRITE: An Approach to Universal Topology Generation. In Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS), August 2001.
21. D. Nicol, M. Goldsby, and M. Johnson. Fluid-based simulation of communication networks using SSF. In Proceedings of the European Simulation Symposium, October 1999.
22. The Network Simulator – ns-2. http://www.isi.edu/nsnam/ns/.
23. T. N’Takpé and F. Suter. Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms. In Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS), July 2006.
24. T. Ott, J. Kemperman, and M. Mathis. Window Size Behavior in TCP/IP with Constant Loss Probability. In Proceedings of 4th IEEE Workshop on High-Performance Communication Systems, June 1997.
25. U. P., X. DÃl’fag, and A. Schiper. Neko: A Single Environment to Simulate and Prototype Distributed Algorithms. Journal of Information Science and Engineering,, 18(6):981–997, 2002.
26. J. Padhye, V. Firoiu, D. Towsley, and J. Krusoe. Modeling TCP Throughput: A Simple Model and its Empirical Validation. In Proceedings of the ACM SIGCOMM Conference, pages 303–314, 1998.
27. S. Phatanapherom, V. Kachitvichyanukul, and P. Uthayopas. Fast Simulation Model for Grid Scheduling Using Hypersim. In Proceedings of the 2003 Winter Simulation Conference, December 2003.
28. B. Quetier and F. Cappello. A survey of Grid research tools: simulators, emulators and real life platforms. In Proceedings of the 17th IMACS World Congress (IMACS), July 2005.
29. G. F. Riley. The Georgia Tech Network Simulator. In Proceedings of the ACM SIGCOMM workshop on Models, Methods and Tools for Reproducible Network Research, pages 5–12, 2003.
30. M. Ripeanu and I. Foster. A Decentralized, Adaptive Replica Location Service. In Processing of the 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11), July 2002.
31. H.-P. Schwefel, M. Jobmann, and D. Höllisch, D. Heyman. On the accuracy of TCP performance models. In Proceedings of ITCom, 2001.
32. The SimGrid project. http://simgrid.gforge.inria.fr/.
33. M. Snir and W. Gropp. MPI: The Complete Reference. The MIT Press, second edition edition, 1998.
34. H. J. Song, X. Liu, D. Jakobsen, R. Bhagwan, X. Zhang, K. Taura, and A. Chien. The MicroGrid: a Scientific Tool for Modeling Computational Grids. Scientific Programming, 8(3):127–141, 2000.
35. A. Sulistio, G. Poduvaly, R. Buyya, and C.-K. Tham. On Incorporating Differentiated Levels of Network Service into GridSim. Future Generation Computer Systems (FGCS), 23(4):606–615, 2007.
36. A. Takefusa, S. Matsuoka, H. Nakada, K. Aida, and U. Nagashima. 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), pages 97–104, August 1999.
37. C. Touati, E. Altman, and J. Galtier. On Fairness in Bandwidth Allocation. Technical Report RR-4269, INRIA, France, September 2001.
38. A. Vahdat, K. Yocum, K. Walsh, P. Mahadevan, J. Kostic, D.and Chase, and D. Becker. Scalability and Accuracy in a Large-Scale Network Emulator. In Proceedings of the 5th ACM/USENIX Symposium on Operating System Design and Implementation (OSDI), December 2002.