Realistic large-scale online network simulation

International Journal of High Performance Computing Applications

Volumn 20, Issue 3, 2006, Pages 383-399

  Liu, X ^a   Chien, A A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Load balance; Network emulation; Network simulation; Performance modeling

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; ROUTERS; TOPOLOGY;

LARGE-SCALE NETWORK SIMULATION; NETWORK EMULATION; ONLINE NETWORK SIMULATION; PERFORMANCE MODELING; ROUTER SIMULATIONS;

NETWORK PROTOCOLS;

EID: 33746693022     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342006067814     Document Type: Article

References (48)

1. Adkins, D., Lakshminarayanan, K., Perrig, A., and Stoica, I. 2003a. Taming IP packet flooding attacks. Proceedings of HotNets-II.
2. Adkins, D., Lakshminarayanan, K., Perrig, A., and Stoica, I. 2003b. Towards a more functional and secure network infrastructure. Berkeley: Computer Science Division, UC Berkeley.
3. Aiello, W., Chung, F., and Lu, L. 2000. A random graph model for massive graphs. Proceedings of ACM Symposium on Theory of Computing.
4. Andersen, D. G. 2003. Mayday: Distributed filtering for internet services. Proceedings of the 4th Usenix Symposium on Internet Technologies and Systems, Seattle, Washington.
5. Breslau, L., Estrin, D., Fall, K., Floyd, S., Heidemann, J., Helmy, A., Huang, P., McCanne, S., Varadhan, K., Xu, Y., and Yu, H. 2000. Advances in network simulation. IEEE Computer 33(5):59-67.
6. Calvert, K. L., Doar, M. B., and Zegura, E. W. 1997. Modeling internet topology. IEEE Communications Magazine 36(6):160-168.
7. CERT. 2003. CERT® Advisory CA-2003-04 MS-SQL Server Worm. Available from http://www.cert.org/advisories/CA-2003-04.html.
8. Cowie, J., Liu, H., Liu, J., Nicol, D., and Ogielski, A. 1999. Towards realistic million-node internet simulations. Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), June 28-July 1, Las Vegas, NV.
9. Faloutsos, M., Faloutsos, P., and Faloutsos, C. 1999. On power-law relationships of the internet topology Proceedings of SIGCOMM'99.
10. Foster, I. and Kesselman, C. 1999. The Grid: Blueprint for a New Computing Infrastructure: Morgan Kaufmann.
11. Gao, L. 2000. On inferring autonomous system relationships in the internet. IEEE/ACM Transactions on Networking.
12. Guruprasad, S., Stoller, L., Hibler, M., and Lepreau, J. 2003. Scaling network emulation with multiplexed virtual resources. Proceedings of SIGCOMM 2003, poster abstract, August.
13. Halabi, S. 2001. Internet Routing Architecture, Second Edition, Cisco Press.
14. Hendrickson, B. 2000. Graph partitioning models for parallel computing. Parallel Computing Journal 26(12):1519-1534.
15. Katabi, D., Handley, M., and Rohrs, C. 2002. Internet congestion control for future high bandwidth-delay product environments. Proceedings of ACM SIGCOMM, August, Pittsburgh, PA.
16. Keromytis, A. D., Misra, V., and Rubenstein, D. 2002. SOS: Secure Overlay Services. Proceedings of ACM SIGCOMM '02, August, Pittsburgh, PA.
17. Kielmann, T., Bal, H., Maassen, J., Nieuwpoort, R. V., Eyraud, L., Hofman, R., and Verstoep, K. 2002. Environments for high-performance grid computing: The Albatross project. Future Generation Computer Systems 18(8).
18. Kumar, V., Grama, A., Gupta, A., and Karypis, G. 1994. Introduction to Parallel Computing - Design and Analysis of Algorithms, The Benjamin/ Cummings Publishing Company.
19. Lippmann, R. P., Fried, D. J., Graf, I., Haines, J. W., Kendall, K. R., McClung, D., Weber, D., Webster, S. E., Wyschogrod, D., Cunningham, R. K., and Zissman, M. A. 2000. Evaluating intrusion detection systems: The 1998 DARPA off-line intrusion detection evaluation. Proceedings of the 2000 DARPA Information Survivability Conference and Exposition.
20. Littlewood, B. 1989. Predicting software reliability. Philosophical Transactions of the Royal Society 327:513-527.
21. Liu, J. and Nicol, D. M. 2001. Learning not to share. Proceedings of the 15th Workshop on Parallel and Distributed Simulation (PADS 2001), May 15-18, Lake Arrowhead, CA.
22. Liu, X. and Chien, A. 2003. Traffic-based load balance for scalable network emulation. Proceedings of SuperComputing 2003, Phoenix, Arizona. Proceedings of the ACM Conference on High Performance Computing and Networking.
23. Liu, X., Xia, H., and Chien, A. A. 2003. Validating and scaling the MicroGrid: A scientific instrument for grid dynamics. Journal of Grid Computing.
24. Lu, D. and Dinda, P. A. 2003. Synthesizing realistic computational grids. Proceedings of SuperComputing 2003, Phoenix, Arizona.
25. Mao, Z. M., Bushy, R., Griffinz, T. G., and Roughan, M. 2003. BGP beacons. Proceedings of IMC'03, Miami Beach, Florida.
26. Medina, A., Lakhina, A., Matta, I., and Byers, J. 2001. BRITE: An approach to universal topology generation. Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems-MASCOTS '01, Cincinnati, Ohio.
27. Oram, A. 2001. Peer-to-Peer: Harnessing the Power of Disruptive Technologies: O'Reilly.
28. Parsa, C. and Garcia-Luna-Aceves, J. J. 1999. Improving TCP congestion control over internets with heterogeneous transmission media. Proceedings of the 7th IEEE International Conference on Network Protocols (ICNP).
29. Pellegrini, F. and Roman, J. 1996. SCOTCH: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs. Proceedings of High-performance Computing and Networking, HPCN'96, Berlin: Springer.
30. Petitet, A., Blackford, S., Dongarra, J., Ellis, B., Fagg, G., Roche, K., and Vadhiyar, S. 2001. Numerical libraries and the grid: The GrADS experiment with ScaLAPACK. International Journal of High Performance Computing Applications, Winter 2001.
31. Preis, R. and Diekmann, R. 1997. PARTY - A software library for graph partitioning. Advances in Computational Mechanics with Parallel and Distributed Processing, pp. 63-71.
32. Rizzo, L. 1998. Dummynet and forward error correction. Proceedings of the 1998 USENIX Annual Technical Conference, June, New Orleans, LA.
33. Simmonds, R., Bradford, R., and Unger, B. 2000. Applying parallel discrete event simulation to network emulation. Proceedings of the 14th Workshop on Parallel and Distributed Simulation (PADS 2000), May 28-31, Bologna, Italy.
34. Song, H., Liu, X., Jakobsen, D., Bhagwan, R,. Zhang, X., Taura, K., and Chien, A. 2000. The MicroGrid: A scientific tool for modeling computational grids. Proceedings of IEEE Supercomputing (SC 2000), Dallas, USA.
35. Spring, N., Mahajan, R., and Wetherall, D. 2002. Measuring ISP topologies with Rocketfuel. Proceedings of ACM SIGCOMM.
36. Stoica, I., Adkins, D., Zhuang, S., Shenker, S., and Surana, S. 2002. Internet indirection infrastructure. Proceedings of SIGCOMM, Pittsburgh, PA.
37. Subramanian, L., Agarwal, S., Rexford, J., and Katz, R. H. 2002. Characterizing the internet hierarchy from multiple vantage points. Proceedings of IEEE Infocom.
38. Vahdat, A., Yocum, K., Walsh, K., Mahadevan, P., Kostic, D., Chase, J., and Becker, D. 2002. Scalability and accuracy in a large-scale network emulator. Proceedings of 5th Symposium on Operating Systems Design and Implementation (OSDI), December.
39. Walshaw, C., Cross, M., Johnson, S., and Everett, M. 1994. JOSTLE: partitioning of unstructured meshes for massively parallel machines. Proceedings of Parallel CFD'94, May 16-19, Tyoto, Japan.
40. Wang, F. and Gao, L. 2003. Inferring and characterizing internet routing policies. Proceedings of ACM SIGCOMM Internet Measurement Conference.
41. Wang, J. and Chien, A. A. 2005. Empirical studies of tolerating denial-of-service with proxy networks. Submitted for publication.
42. Wang, J., Lu, L., and Chien, A. A. 2003. Tolerating denial-of-service attacks using overlay networks - impact of topology. Proceedings of the 2003 ACM Workshop on Survivable and Self-Regenerative Systems, Washington DC.
43. White, B., Lepreau, J., Stoller, L., Ricci, R., Guruprasad, S., Newbold, M., Hibler, M., Barb, C., and Joglekar, A. 2002. An integrated experimental environment for distributed systems and networks. Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), December.
44. Wijngaart, R. F. V. D. and Frumkin, M. 2002. NAS Grid Benchmarks Version 1.0, NASA Ames Research Center.
45. Winick, J. and Jamin, S. 2002. Inet-3.0: Internet topology generator, University of Michigan Ann Arbor.
46. Ye, T., Kalyanaraman, S., Harrison, D., Sikdar, B., Mo, B., Kaur, H. T., Vastold, K., and Szymanski, B. 2001. Network management and control using collaborative on-line simulation. Proceedings of IEEE International Conference on Communications.
47. Yocum, K., Eade, E., Degesys, J., Becker, D., Chase, J., and Vahdat, A. 2003. Toward scaling network emulation using topology partitioning. Proceedings of the International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), October.
48. Zheng, P. and Ni, L. 2003. EMPOWER: A network emulator for wireline and wireless networks. Proceedings of IEEE InfoCom 2003, San Francisco.