Simulation of large scale networks III: ROSS.Net: optimistic parallel simulation framework for large-scale internet models

ABSTRACT

ROSS.Net brings together the four major areas of networking research: network modeling, simulation, measurement and protocol design. ROSS.Net is a tool for computing large scale design of experiments through components such as a discrete-event simulation engine, default and extensible model designs, and a state of the art XML interface. ROSS.Net reads in predefined descriptions of network topologies and traffic scenarios which allows for in-depth analysis and insight into emerging feature interactions, cascading failures and protocol stability in a variety of situations. Developers will be able to design and implement their own protocol designs, network topologies and modeling scenarios, as well as implement existing platforms within the ROSS.Net platform. Also using ROSS.Net, designers are able to create experiments with varying levels of granularity, allowing for the highest-degree of scalability.

REFERENCES

• 1: Lee Breslau , Deborah Estrin , Kevin Fall , Sally Floyd , John Heidemann , Ahmed Helmy , Polly Huang , Steven McCanne , Kannan Varadhan , Ya Xu , Haobo Yu, Advances in Network Simulation, Computer, v.33 n.5, p.59-67, May 2000 [doi>10.1109/2.841785]
• 2: Carothers, C. D., Bauer, D., and S. Pearce, 2002. Ross: a high-performance, low memory, modular time warp system. Journal of Parallel and Distributed Computing 62: 1648--1669.
• 3: Christopher D. Carothers , Kalyan S. Perumalla , Richard M. Fujimoto, Efficient optimistic parallel simulations using reverse computation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.9 n.3, p.224-253, July 1999 [doi>10.1145/347823.347828]
• 4: Floyd, S. 2001. Simulation is crucial. IEEE Spectrum 38(1): 76, sidebar article.
• 5: Sally Floyd , Eddie Kohler, Internet research needs better models, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.29-34, January 2003 [doi>10.1145/774763.774767]
• 6: Sally Floyd , Vern Paxson, Difficulties in simulating the internet, IEEE/ACM Transactions on Networking (TON), v.9 n.4, p.392-403, August 2001 [doi>10.1109/90.944338]
• 7: Mark Handley , Orion Hodson , Eddie Kohler, XORP: an open platform for network research, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.53-57, January 2003 [doi>10.1145/774763.774771]
• 8: Helmy, A., D. Estrin, and S. Gupta. 2000. Systematic testing of multicast routing protocols: Analysis of forward and backward search techniques. In International Conference on Computer Communications and Networks (ICCCN).
• 9: Jain, R. 1991. The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling. Wiley - Interscience.
• 10: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 11: Will E. Leland , Murad S. Taqqu , Walter Willinger , Daniel V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Transactions on Networking (TON), v.2 n.1, p.1-15, Feb. 1994 [doi>10.1109/90.282603]
• 12: Montgomery, D. C. 2001. Design and analysis of experiments. John Wiley and Sons.
• 13: Jitendra Padhye , Victor Firoiu , Donald F. Towsley , James F. Kurose, Modeling TCP Reno performance: a simple model and its empirical validation, IEEE/ACM Transactions on Networking (TON), v.8 n.2, p.133-145, April 2000 [doi>10.1109/90.842137]
• 14: Larry Peterson , Tom Anderson , David Culler , Timothy Roscoe, A blueprint for introducing disruptive technology into the Internet, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.59-64, January 2003 [doi>10.1145/774763.774772]
• 15: Biplab Sikdar , S. Kalyanaraman , Kenneth S. Vastola, An integrated model for the latency and steady-state throughput of TCP connections, Performance Evaluation, v.46 n.2-3, p.139-154, October 2001 [doi>10.1016/S0166-5316(01)00048-7]
• 16: Neil Spring , Ratul Mahajan , David Wetherall, Measuring ISP topologies with rocketfuel, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 17: Taguchi, G. 1986. Introduction to quality engineering. Asian Productivity Organization, UNIPUB, White Plains, NY.
• 18: Hongsuda Tangmunarunkit , Ramesh Govindan , Sugih Jamin , Scott Shenker , Walter Willinger, Network topology generators: degree-based vs. structural, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 19: Brian White , Jay Lepreau , Leigh Stoller , Robert Ricci , Shashi Guruprasad , Mac Newbold , Mike Hibler , Chad Barb , Abhijeet Joglekar, An integrated experimental environment for distributed systems and networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060313]
• 20: Garrett Yaun , Christopher D. Carothers , Shivkumar Kalyanaraman, Large-Scale TCP Models Using Optimistic Parallel Simulation, Proceedings of the seventeenth workshop on Parallel and distributed simulation, p.153, June 10-13, 2003
• 21: Tao Ye , Shivkumar Kalyanaraman, A recursive random search algorithm for large-scale network parameter configuration, Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 11-14, 2003, San Diego, CA, USA