[ncrg] Presentation at the upcoming NCRG meeting

Sanjay G Rao <sanjay@ecn.purdue.edu> Fri, 26 October 2012 09:18 UTC

Return-Path: <sanjay@ecn.purdue.edu>
X-Original-To: ncrg@ietfa.amsl.com
Delivered-To: ncrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id F0D0721F84F8 for <ncrg@ietfa.amsl.com>; Fri, 26 Oct 2012 02:18:15 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.458
X-Spam-Level:
X-Spam-Status: No, score=-2.458 tagged_above=-999 required=5 tests=[AWL=0.141, BAYES_00=-2.599]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id SNncjNvPs5cn for <ncrg@ietfa.amsl.com>; Fri, 26 Oct 2012 02:18:15 -0700 (PDT)
Received: from dynamo.ecn.purdue.edu (dynamo.ecn.purdue.edu [128.46.4.63]) by ietfa.amsl.com (Postfix) with ESMTP id EB67521F84F3 for <ncrg@irtf.org>; Fri, 26 Oct 2012 02:18:14 -0700 (PDT)
Received: from dynamo.ecn.purdue.edu (localhost [127.0.0.1]) by dynamo.ecn.purdue.edu (8.14.4/8.14.4) with ESMTP id q9Q9IEHm022925 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NOT); Fri, 26 Oct 2012 05:18:14 -0400 (EDT)
Received: from localhost (sanjay@localhost) by dynamo.ecn.purdue.edu (8.14.4/8.14.4) with ESMTP id q9Q9IEWg022922; Fri, 26 Oct 2012 05:18:14 -0400 (EDT)
X-Authentication-Warning: dynamo.ecn.purdue.edu: sanjay owned process doing -bs
Date: Fri, 26 Oct 2012 05:18:14 -0400
From: Sanjay G Rao <sanjay@ecn.purdue.edu>
To: ncrg@irtf.org
Message-ID: <Pine.SOC.4.64.1210260517190.22880@dynamo.ecn.purdue.edu>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset="US-ASCII"; format="flowed"
X-ECN-MailServer-VirusScanned: by ecn-av-milter
X-ECN-MailServer-Origination: localhost 127.0.0.1
X-ECN-MailServer-SpamScanAdvice: DoNotScan
Cc: sun19@purdue.edu
Subject: [ncrg] Presentation at the upcoming NCRG meeting
X-BeenThere: ncrg@irtf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Network Complexity Research Group <ncrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/ncrg>, <mailto:ncrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/ncrg>
List-Post: <mailto:ncrg@irtf.org>
List-Help: <mailto:ncrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/ncrg>, <mailto:ncrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Fri, 26 Oct 2012 09:18:16 -0000

[Apologies if you get this twice, I had some problem posting to
this list the first time].

Folks,

Xin Sun and I will present and lead a discussion on our work:

"Modeling Complexity of Enterprise Routing Design": Xin Sun (Florida
  International University), Sanjay Rao (Purdue University) and Geoffrey
  Xie (Naval Postgraduate School).

This presentation is based on a paper that will appear in the ACM CoNext
conference in December this year. A pointer to the full paper is here:
   https://engineering.purdue.edu/~sanjay/conext12-complexity.pdf

Briefly, in this work we have looked at characterizing the complexity
of routing designs in an enterprise network. There are many feasible
design choices that operators face to meet the same goal (e.g., how
many distinct groups of routers/router instances are needed, how
to connect these groups.. e.g., redistribution/static routes/BGP etc.).
Our goal is to present a systematic framework by which multiple routing
designs could be analyzed with a view to identifying ones that are more/less 
complex. Our framework should allow for what-if explorations,
e.g., if we were change certain aspects of the design, what would be the
impact on complexity etc. We have also used our framework to study the Purdue
University network, and have many interesting findings that might be of 
interest
to practitioners.

In addition, we have a tool that we have released publically for analyzing
and visualizing the routing design of enterprise networks after parsing 
configuration files. That tool is here:
   https://engineering.purdue.edu/~isl/rvtool/

We would love to get all of your feedback on this. We are actively pushing
this work forward, and we think it could benefit tremendously with inputs
from practitioners. Hope to see all of you in Atlanta. If you can't make it, we 
would still love your feedback by email.

 			Thanks and Regards,
 			Sanjay

-----------------------
Sanjay G. Rao
Associate Professor
Electrical and Computer Engineering
Purdue University

Office: EE 322A
Web: http://www.ece.purdue.edu/~sanjay
EMail: sanjay@purdue.edu
Phone: 765-494-3399