[Ans-research] SNS release v0.1 - Scalable Network Simulator
"Emin Gun Sirer" <egs+sns@cs.cornell.edu> Sat, 28 February 2004 12:10 UTC
Received: from optimus.ietf.org (optimus.ietf.org [132.151.1.19]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id HAA14365 for <ans-research-archive@odin.ietf.org>; Sat, 28 Feb 2004 07:10:32 -0500 (EST)
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1Ax3IC-0007mx-UQ for ans-research-archive@odin.ietf.org; Sat, 28 Feb 2004 07:10:05 -0500
Received: (from exim@localhost) by www1.ietf.org (8.12.8/8.12.8/Submit) id i1SCA4Wo029932 for ans-research-archive@odin.ietf.org; Sat, 28 Feb 2004 07:10:04 -0500
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1Ax3IC-0007mh-OI for ans-research-web-archive@optimus.ietf.org; Sat, 28 Feb 2004 07:10:04 -0500
Received: from ietf-mx (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id HAA14338 for <ans-research-web-archive@ietf.org>; Sat, 28 Feb 2004 07:10:01 -0500 (EST)
Received: from ietf-mx ([132.151.6.1]) by ietf-mx with esmtp (Exim 4.12) id 1Ax3I8-0005MC-00 for ans-research-web-archive@ietf.org; Sat, 28 Feb 2004 07:10:00 -0500
Received: from exim by ietf-mx with spam-scanned (Exim 4.12) id 1Ax3H9-0005GJ-00 for ans-research-web-archive@ietf.org; Sat, 28 Feb 2004 07:09:00 -0500
Received: from optimus.ietf.org ([132.151.1.19]) by ietf-mx with esmtp (Exim 4.12) id 1Ax3G9-00056B-00 for ans-research-web-archive@ietf.org; Sat, 28 Feb 2004 07:07:57 -0500
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1Ax3GC-0007fm-HF; Sat, 28 Feb 2004 07:08:00 -0500
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1At8Z5-0002tM-H8 for ans-research@optimus.ietf.org; Tue, 17 Feb 2004 11:59:19 -0500
Received: from ietf-mx (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id LAA16848 for <ans-research@ietf.org>; Tue, 17 Feb 2004 11:59:16 -0500 (EST)
Received: from ietf-mx ([132.151.6.1]) by ietf-mx with esmtp (Exim 4.12) id 1At8Z4-0005N4-00 for ans-research@ietf.org; Tue, 17 Feb 2004 11:59:18 -0500
Received: from exim by ietf-mx with spam-scanned (Exim 4.12) id 1At8Y4-0005Ed-00 for ans-research@ietf.org; Tue, 17 Feb 2004 11:58:17 -0500
Received: from simon.cs.cornell.edu ([128.84.154.10]) by ietf-mx with esmtp (Exim 4.12) id 1At8X7-00058x-00; Tue, 17 Feb 2004 11:57:17 -0500
Received: from sundial.cs.cornell.edu (sundial.cs.cornell.edu [128.84.96.115]) by simon.cs.cornell.edu (8.11.7-20031020/8.11.7/R-3.10) with ESMTP id i1HGvFc17773; Tue, 17 Feb 2004 11:57:15 -0500 (EST)
Received: from zinger.cs.cornell.edu (zinger.cs.cornell.edu [128.84.96.55]) by sundial.cs.cornell.edu (8.11.7-20031020/8.11.7/M-3.12a) with ESMTP id i1HGvEB17309; Tue, 17 Feb 2004 11:57:14 -0500 (EST)
Received: (from egs@localhost) by zinger.cs.cornell.edu (8.11.7-20031020/8.11.7/C-3.4) id i1HGvEV15254; Tue, 17 Feb 2004 11:57:14 -0500 (EST)
Message-Id: <200402171657.i1HGvEV15254@zinger.cs.cornell.edu>
To: ans-research@ietf.org, manet@ietf.org, adhoc@n0rg.org
Date: Tue, 17 Feb 2004 11:57:13 -0500
From: Emin Gun Sirer <egs+sns@cs.cornell.edu>
Cc: magnetos@cs.cornell.edu
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Content-Transfer-Encoding: 7bit
Subject: [Ans-research] SNS release v0.1 - Scalable Network Simulator
Sender: ans-research-admin@ietf.org
Errors-To: ans-research-admin@ietf.org
X-BeenThere: ans-research@ietf.org
X-Mailman-Version: 2.0.12
Precedence: bulk
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/ans-research>, <mailto:ans-research-request@ietf.org?subject=unsubscribe>
List-Id: Ad hoc Network Scaling Research <ans-research.ietf.org>
List-Post: <mailto:ans-research@ietf.org>
List-Help: <mailto:ans-research-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/ans-research>, <mailto:ans-research-request@ietf.org?subject=subscribe>
X-Spam-Checker-Version: SpamAssassin 2.60 (1.212-2003-09-23-exp) on ietf-mx.ietf.org
X-Spam-Status: No, hits=0.0 required=5.0 tests=none autolearn=no version=2.60
Content-Transfer-Encoding: 7bit
Content-Transfer-Encoding: 7bit
Hi, We are writing to announce the public release of SNS v0.1, a Staged Network Simulator, designed for efficient simulation of large-scale wireless networks. SNS derives its performance and scale through "staged simulation" [1,2]. Staged simulation is a new technique for reducing redundant computations commonly encountered in wireless network simulations. Simulations often exhibit redundancy, both within a single run as well as across a batch of runs with similar scenarios. The core behind staging is to compute expensive functions once, cache the results, and reuse them whenever possible. Since most computations in a traditional wireless simulator are directly or indirectly dependent on simulation time and provide little opportunity for reuse, staging proposes accuracy-preserving transformations to restructure the internal events in a simulator to break this dependency & expose and eliminate the redundant computations. These transformations include currying, incremental-computation, computing auxiliary results and time-shifting, and are documented in our papers. The end result is a simulator where basic, expensive operations, such as neighborhood computations, can be cached and reused without having to be computed from scratch. SNS is a branch off of the ns2 code base (version 2.1b9 with CMU Monarch extensions), where we replaced the guts of the simulator, including the event scheduler, to perform staging while we preserved the public ns2 interface. As a result, legacy code written for ns2 in C++ and Tcl continues to work on SNS, though faster and at higher scales. SNS can store the results of past computations on disk and reuse them across different runs of the simulator - a feature we found to be very useful when performing simulations in batches. Staging yields significant gains in both simulation performance and scale. Whereas stock ns2, under commonly-used ad hoc networking setups with N nodes, scales as O(N^2), SNS's execution time scales with O(N). On our test platform (1.8 GHz Intel Xeon with 6 GB RAM), this translates to a ~50-fold speedup for a 1500 node network, where the execution time improves from 32 hours to 37 minutes. SNS is free and can be downloaded from: http://www.cs.cornell.edu/People/egs/sns/ Hope this is a useful tool for your research. When referring to SNS, please cite our TOMACS paper instead of the earlier WSC paper. Gun & Kevin. -- [1] Kevin Walsh, Emin Gun Sirer. Staged Simulation: A General Technique for Improving Simulation Scale and Performance. To appear in ACM Transactions on Modeling and Computer Simulation (TOMACS), April 2004. [2] Kevin Walsh, Emin Gun Sirer. Staged Simulation for Improving the Scale and Performance of Wireless Network Simulations. In Procedings of the Winter Simulation Conference, New Orleans, LA, December 2003. _______________________________________________ Ans-research mailing list Ans-research@ietf.org https://www1.ietf.org/mailman/listinfo/ans-research
- [Ans-research] SNS release v0.1 - Scalable Networ… Emin Gun Sirer
- [Ans-research] SNS release v0.1 - Scalable Networ… Emin Gun Sirer