Re: Strange Attractors in Network Flows

Tim Bass <bass@linux.silkroad.com> Tue, 30 July 1996 00:04 UTC

Received: from ietf.org by ietf.org id aa18724; 29 Jul 96 20:04 EDT
Received: from cnri by ietf.org id aa18720; 29 Jul 96 20:04 EDT
Received: from murtoa.cs.mu.OZ.AU by CNRI.Reston.VA.US id aa27555; 29 Jul 96 20:04 EDT
Received: from mailing-list by murtoa.cs.mu.OZ.AU (8.6.9/1.0) id JAA00620; Tue, 30 Jul 1996 09:53:36 +1000
Received: from munnari.OZ.AU by murtoa.cs.mu.OZ.AU (8.6.9/1.0) with SMTP id JAA00602; Tue, 30 Jul 1996 09:46:07 +1000
Received: from linux.silkroad.com by munnari.OZ.AU with SMTP (5.83--+1.3.1+0.56) id XA08424; Tue, 30 Jul 1996 09:45:59 +1000 (from bass@linux.silkroad.com)
Received: (from bass@localhost) by linux.silkroad.com (8.7.3/8.6.9) id TAA32743; Mon, 29 Jul 1996 19:45:42 -0400
Sender: ietf-archive-request@ietf.org
From: Tim Bass <bass@linux.silkroad.com>
Message-Id: <199607292345.TAA32743@linux.silkroad.com>
Subject: Re: Strange Attractors in Network Flows
To: Valdis.Kletnieks@vt.edu
Date: Mon, 29 Jul 1996 19:45:42 -0400 (EDT)
Cc: big-internet@munnari.oz.au
In-Reply-To: <199607290833.EAA34486@black-ice.cc.vt.edu> from "Valdis.Kletnieks@vt.edu" at Jul 29, 96 04:33:28 am
X-Mailer: ELM [version 2.4 PL24 PGP2]
Mime-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Precedence: bulk

Continuing:

> 
> So what you're saying is "interesting, but not good enough?"
> 

Hmmmm.  I'm not sure I meant that :-)  But it did seem like
a traditional linear dynamics (simplified) approach to
a nonlinear problem... which was precisely what seems to be
'off target' with attempts to model large internetworks. Grok.

> Well, a chaotic system will only look chaotic if you look at the
> right phase space.  Are you sure that it's packet arrival/departure

Exactly, and finding the right model is, of course the key...

> that is interesting, or flow rates?  Personally, I think a better
> (and more productive) line of attack would be looking at routing
> flaps (which often exhibit "ringing" as one after another router
> falls over while attempting to swallow a large routing update),
> or maybe some other measure.  Another thing to look at might be
> access rates to popular mirror-FTP sites (especially those that
> have made attempts to setup a frobozz.org DNS that tries to round-robin
> effectively).  What damping/oscillation rate do we end up seeing
> due to the "this FTP server is full" scenario?

Agreed. What are the sets of possible phase-spaces that exist in 
IP internetworks? That seems to be the question to ponder.

I'll be thinking of a few over then next few days.  Any ideas
in this area?

Regards,

Tim