Re: [ncrg] Recording of last NCRG meeting

"Michael Behringer (mbehring)" <> Tue, 17 September 2013 08:58 UTC

Return-Path: <>
Received: from localhost (localhost []) by (Postfix) with ESMTP id 38C7111E83C7 for <>; Tue, 17 Sep 2013 01:58:51 -0700 (PDT)
X-Virus-Scanned: amavisd-new at
X-Spam-Flag: NO
X-Spam-Score: -10.598
X-Spam-Status: No, score=-10.598 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-8]
Received: from ([]) by localhost ( []) (amavisd-new, port 10024) with ESMTP id 4rb-wokk8spB for <>; Tue, 17 Sep 2013 01:58:46 -0700 (PDT)
Received: from ( []) by (Postfix) with ESMTP id 5DC6F11E83BD for <>; Tue, 17 Sep 2013 01:58:46 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple;;; l=24374; q=dns/txt; s=iport; t=1379408326; x=1380617926; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=ooOzJN2MWsdto1SxECJe6uKymyTS8yl5pq+7y/GJtSY=; b=gr+ri0jrIO6n84dVGQOdLgYu9ikMdc4jQbElL3sCMOl22Olv1YNa24yj vhA1iLhY4Ix2hzzxwT7QNDUliGsG4EsewKPhp3oFa2yPeuJLQcdvfXg1G ikWBhJfWxcz+r6z+SqfyMH/xgxIaxE5p4X1+L3sFDD5UOlYi+d6EdxubD 0=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-AV: E=Sophos; i="4.90,921,1371081600"; d="scan'208,217"; a="260737794"
Received: from ([]) by with ESMTP; 17 Sep 2013 08:58:45 +0000
Received: from ( []) by (8.14.5/8.14.5) with ESMTP id r8H8wjHF029320 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Tue, 17 Sep 2013 08:58:45 GMT
Received: from ([]) by ([]) with mapi id 14.02.0318.004; Tue, 17 Sep 2013 03:58:44 -0500
From: "Michael Behringer (mbehring)" <>
To: Rana Sircar <>
Thread-Topic: [ncrg] Recording of last NCRG meeting
Thread-Index: Ac6qOI9j6LFGzlyiRSaezgogqMKPMAANSjgAAkSl83AAC0OpAAAKWD9g
Date: Tue, 17 Sep 2013 08:58:43 +0000
Message-ID: <>
References: <> <> <> <>
In-Reply-To: <>
Accept-Language: en-GB, en-US
Content-Language: en-US
x-originating-ip: []
Content-Type: multipart/alternative; boundary="_000_3AA7118E69D7CD4BA3ECD5716BAF28DF1D638C00xmbrcdx14ciscoc_"
MIME-Version: 1.0
Cc: "" <>
Subject: Re: [ncrg] Recording of last NCRG meeting
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Network Complexity Research Group <>
List-Unsubscribe: <>, <>
List-Archive: <>
List-Post: <>
List-Help: <>
List-Subscribe: <>, <>
X-List-Received-Date: Tue, 17 Sep 2013 08:58:51 -0000

Thanks. Looking forward to later on today!

Need to fix the captcha generator. In the meantime, I'll create a login for you directly, will mail it to you.


From: Rana Sircar []
Sent: 17 September 2013 10:54
To: Michael Behringer (mbehring)
Subject: Re: [ncrg] Recording of last NCRG meeting

Hi Michael,

Thanks a lot. I would try to be there.

Meanwhile, to upload the papers, I tried creating a Login in Wiki. But getting an error - "out of captcha images; this shouldn't happen"

Best Regards,
Rana Sircar

On 17 September 2013 14:02, Michael Behringer (mbehring) <<>> wrote:

Apologies for the late response, I'm very much under water at the moment. If you are on today's NCRG call, I suggest we take the discussion there. I think you have very interesting ideas!


From: Rana Sircar [<>]
Sent: 05 September 2013 16:26
To: Michael Behringer (mbehring)
Subject: Re: [ncrg] Recording of last NCRG meeting

Hi Michael and Russ,

In continuation to our discussion in the call the other day, I thought of jotting down my thoughts and proposal to define the problem space. We have already seen examples of Metrics as outlined by you earlier e.g., Cost, Bandwidth / delay / jitter, Configuration complexity, Susceptibility to Denial-of-Service, Security (confidentiality / integrity), Scalability etc. Russ highlighted multiple examples of pairs of Variables. Two aspects were ongoing in my thoughts as I heard you all - how do you define this Complexity and is there some standard term that we can borrow from Nature and other Complexity analysis as pointed out by David.

One Term that seems to be used across Natural world for measure of Information and disorder is Entropy. Thermodynamic Entropy is used to measure Disorder. Similarly Shannon entropy quantifies the expected value of the information contained in a message. Some authors have used multiscale entropy analysis to measure complexity of network traffic (see attached papers). As I explained the other day, I was looking at Entropy to measure the Complexity of networks. Ofcourse, we still need to define that.

Now, let us assume that Complexity of the Network is defined by a Function of many variables called "Network Entropy", such that the goal of every network designer would be to minimise this Function. Then, the goal of the Network complexity framework is:

Minimize [ Network Entropy (variable 1, variable 2, ....variable n)] ---- our  Objective Function

Now, we need to now formulate 'n' constrain equations for these variables:
1. Constraints of Cost (
2. Constraints of Control Plane State
3. Constraints of Optimal Forwarding State / Paths
4. Constraints of Configuration State
5. Constraints of Failure Domain Separation
6. Constraints of Policy Architecture
7. Constraints of Configuration State etc...etc...

One aspect of draft-irtf-ncrg-network-design-complexity-00 that Russ presented is very interesting - we can have an initial state that is at a lower complexity level e.g., simple routing with simplest configuration and minimum number of subscribers and simple traffic floows due to basic level of services and Applications. Now as time grows, each of these become complex since more subscriber / Routers / Apps / Services etc. come in. Thus, clearly, we have an initial simple state of "Network Entropy" and future more complex state of this variable.

There are different deployment of Networks serving different purposes and goals. The Framework Document should provide Guidance for defining this overall approach to simulate and optimize / minimize the Network Entropy. Thus, based on the Usage, the Objective Function can be defined as well as the the constraints.

Hope that I was able to put across my thoughts...

Best Regards,

Best Regards,
Rana Sircar

On 5 September 2013 18:41, Michael Behringer (mbehring) <<>> wrote:
On Tuesday, Russ White presented his and Alvaro's draft, and we had some interesting discussion throughout the call.

The recording is available here:

Thanks Russ for the presentation.
ncrg mailing list<>