Coarse-Grained Network Simulation for Wide-Area Distributed Systems

Evaluating the performance of large-scale wide-area applications such as content distribution networks and replicated Internet services through simulation presents formidable challenges. Among them is the need to balance competing needs: ensuring accuracy by choosing an appropriate level of detail, and making these large-scale simulations tractable by minimizing required computational resources. As an alternative to packet-level simulation, we evaluate the applicability of coarse-graintransfer-levelsimulation to wide-area networked applications and services, and discuss the tradeoffs inherent to such an approach. We introduce GUTS, a high-level wide-area network simulator whose goal is to enable simulation of realistic Internet-scale topologies, under a range of realistic workloads.

[1]  Ian Clarke,et al.  Freenet: A Distributed Anonymous Information Storage and Retrieval System , 2000, Workshop on Design Issues in Anonymity and Unobservability.

[2]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[3]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[4]  Donald F. Towsley,et al.  A study of networks simulation efficiency: fluid simulation vs. packet-level simulation , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Deborah Estrin,et al.  Effects of Detail in Wireless Network Simulation , 2001 .

[6]  Scott Shenker,et al.  A scalable Web cache consistency architecture , 1999, SIGCOMM '99.

[7]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[8]  David M. Nicol,et al.  Fluid-based Simulation of Communication Networks using SSF , 1999 .

[9]  Deborah Estrin,et al.  Enabling large-scale simulations: selective abstraction approach to the study of multicast protocols , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[10]  J.H. Cowie,et al.  Modeling the global Internet , 1999, Comput. Sci. Eng..

[11]  Stefan Savage,et al.  Modeling TCP latency , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[13]  Peter B. Danzig,et al.  Packet network simulation: speedup and accuracy versus timing granularity , 1996, TNET.

[14]  Donald F. Towsley,et al.  Time-stepped hybrid simulation (TSHS) for large scale networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Luigi Rizzo,et al.  Dummynet: a simple approach to the evaluation of network protocols , 1997, CCRV.

[16]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[17]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[18]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.