Re: [PCN] regarding lc-pcn features and consensus

<philip.eardley@bt.com> Tue, 19 August 2008 13:47 UTC

Return-Path: <pcn-bounces@ietf.org>
X-Original-To: pcn-archive@optimus.ietf.org
Delivered-To: ietfarch-pcn-archive@core3.amsl.com
Received: from [127.0.0.1] (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 3340F3A6B34; Tue, 19 Aug 2008 06:47:58 -0700 (PDT)
X-Original-To: pcn@core3.amsl.com
Delivered-To: pcn@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 672BF3A6B01 for <pcn@core3.amsl.com>; Tue, 19 Aug 2008 06:47:57 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.484
X-Spam-Level:
X-Spam-Status: No, score=-2.484 tagged_above=-999 required=5 tests=[AWL=-0.085, BAYES_00=-2.599, J_CHICKENPOX_47=0.6, J_CHICKENPOX_72=0.6, RCVD_IN_DNSWL_LOW=-1]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id EC2U0xsfvkhJ for <pcn@core3.amsl.com>; Tue, 19 Aug 2008 06:47:56 -0700 (PDT)
Received: from smtp2.smtp.bt.com (smtp2.smtp.bt.com [217.32.164.150]) by core3.amsl.com (Postfix) with ESMTP id BB4133A6843 for <pcn@ietf.org>; Tue, 19 Aug 2008 06:47:54 -0700 (PDT)
Received: from E03MVB1-UKBR.domain1.systemhost.net ([193.113.197.110]) by smtp2.smtp.bt.com with Microsoft SMTPSVC(6.0.3790.1830); Tue, 19 Aug 2008 14:47:49 +0100
X-MimeOLE: Produced By Microsoft Exchange V6.5
Content-class: urn:content-classes:message
MIME-Version: 1.0
Date: Tue, 19 Aug 2008 14:47:48 +0100
Message-ID: <4A916DBC72536E419A0BD955EDECEDEC0329F95A@E03MVB1-UKBR.domain1.systemhost.net>
In-Reply-To: <000a01c901fc$06504500$810c5982@dynamic.ewi.utwente.nl>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: [PCN] regarding lc-pcn features and consensus
Thread-Index: Acj30xA3vhH+zhrERBS741ha0TCfJgABTgdgAljd/RAAAbLnQAAj5JMgAAGHpwAAAXORYAAB4WrgAAKNjLAAAshu8AAAIh1QAAGn0YA=
From: philip.eardley@bt.com
To: karagian@cs.utwente.nl, slblake@petri-meat.com, pcn@ietf.org
X-OriginalArrivalTime: 19 Aug 2008 13:47:49.0282 (UTC) FILETIME=[2B15F820:01C90202]
Cc: Lars.Westberg@ericsson.com, Attila.Bader@ericsson.com
Subject: Re: [PCN] regarding lc-pcn features and consensus
X-BeenThere: pcn@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: PCN WG list <pcn.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/pcn>, <mailto:pcn-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/pipermail/pcn>
List-Post: <mailto:pcn@ietf.org>
List-Help: <mailto:pcn-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/pcn>, <mailto:pcn-request@ietf.org?subject=subscribe>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Sender: pcn-bounces@ietf.org
Errors-To: pcn-bounces@ietf.org

???????
it's you who needs to provide evidence for any change!!!!!!!

{ -----Original Message-----
{ From: Georgios Karagiannis [mailto:karagian@cs.utwente.nl]
{ Sent: 19 August 2008 14:04
{ To: Eardley,PL,Philip,CXR9 R; slblake@petri-meat.com; pcn@ietf.org
{ Cc: Lars.Westberg@ericsson.com; Attila.Bader@ericsson.com
{ Subject: RE: [PCN] regarding lc-pcn features and consensus
{ 
{ Hi Phil
{ 
{ This is an additional evidence request from you!
{ 
{ Best regards,
{ Georgios
{ 
{ 
{ 
{ > -----Original Message-----
{ > From: philip.eardley@bt.com [mailto:philip.eardley@bt.com]
{ > Sent: dinsdag 19 augustus 2008 14:57
{ > To: karagian@cs.utwente.nl; slblake@petri-meat.com; pcn@ietf.org
{ > Cc: Lars.Westberg@ericsson.com; Attila.Bader@ericsson.com
{ > Subject: RE: [PCN] regarding lc-pcn features and consensus
{ >
{ > In the absence of evidence, which was anyway due by the last
{ > ietf, I see no justification for any change to the consensus
{ > decision reached by the WG & re-confirmed at the last ietf.
{ >
{ > Best wishes
{ > Phil
{ >
{ > { -----Original Message-----
{ > { From: Georgios Karagiannis [mailto:karagian@cs.utwente.nl]
{ > { Sent: 19 August 2008 12:42 { To: Eardley,PL,Philip,CXR9 R;
{ > slblake@petri-meat.com; pcn@ietf.org { Cc:
{ > Lars.Westberg@ericsson.com; Attila.Bader@ericsson.com {
{ > Subject: RE: [PCN] regarding lc-pcn features and consensus {
{ > { Hi Phil { { Specific simulation results on the PCN context
{ > on the question that you { had { I do not have.
{ > { However, if you expect to see simulation results on this
{ > matter I expect { that these results { should be shown by
{ > Michael since you are in favour of adopting that { solution.
{ > { Michael mentioned already that results associated with the
{ > dicussed case { were not presented yet.
{ > {
{ > { Best regards,
{ > { Georgios
{ > {
{ > {
{ > {
{ > { > -----Original Message-----
{ > { > From: philip.eardley@bt.com
{ > [mailto:philip.eardley@bt.com] { > Sent: dinsdag 19 augustus
{ > 2008 12:25 { > To: karagian@cs.utwente.nl;
{ > slblake@petri-meat.com; pcn@ietf.org { > Cc:
{ > Lars.Westberg@ericsson.com; Attila.Bader@ericsson.com { >
{ > Subject: RE: [PCN] regarding lc-pcn features and consensus {
{ > > { > Georgios { > { > I notice you avoided my question "
{ > Please can you point me to { > the earlier comparative { > >
{ > analysis / simulations that shows when it starts becoming important"
{ > { > so I assume you have haven't done comparative analysis /
{ > simulations?
{ > { > Anyway, Michael's simulations seem to show that the
{ > problem { > is not big enough to worry about.
{ > { >
{ > { > Thanks
{ > { > phil
{ > { >
{ > { > { -----Original Message-----
{ > { > { From: Georgios Karagiannis
{ > [mailto:karagian@cs.utwente.nl] { > { Sent: 19 August 2008
{ > 10:34 { To: Eardley,PL,Philip,CXR9 R; { >
{ > slblake@petri-meat.com; pcn@ietf.org { Cc:
{ > { > Lars.Westberg@ericsson.com; Attila.Bader@ericsson.com { {
{ > Subject: RE: [PCN] regarding lc-pcn features and consensus { > { > {
Hi
{ Phil { { Yes I am refering to the situation that you
{ > are { > mentioning.
{ > { > { Please note that in severe congestion situations the {
{ > > overload can easily { and { most of the times { go above
{ > 100% { > of the capacity of the link.
{ > { > {
{ > { > { The mentioned issues were pointed out during Michael {
{ > > presentation (IETF { 71) { by Anna and by me. I am not sure
{ > { > if they were included in the PCN minutes { of { IETF 71.
{ > { > {
{ > { > { Best regards,
{ > { > { Georgios
{ > { > {
{ > { > {
{ > { > {
{ > { > {
{ > { > { > -----Original Message-----
{ > { > { > From: philip.eardley@bt.com
{ > { > [mailto:philip.eardley@bt.com] { > Sent: dinsdag 19
{ > augustus { > 2008 10:55 { > To: karagian@cs.utwente.nl; { >
{ > slblake@petri-meat.com; pcn@ietf.org { > Cc:
{ > { > Lars.Westberg@ericsson.com; Attila.Bader@ericsson.com { >
{ > { > Subject: RE: [PCN] regarding lc-pcn features and
{ > consensus { { > > { > Hi Georgios { > { > i think what you're
{ > referring to { > (please correct) is that if { > the interior
{ > node is { > massively overloaded, then you're saying { > that
{ > the I-D's { > approach might terminate slower, essentially {
{ > > because of a { > saturation effect (you can't have more
{ > than 100% { > marked { > pkts) - whereas this saturation
{ > effect doesn't appear { > { > until (much) higher loads with
{ > the 'marking every Nth pkt'
{ > { > algorithm.
{ > { > { >
{ > { > { > Sure, at first glance I can believe there's a
{ > theoretical { > { > saturation effect. Question is whether
{ > it's important in { > { > practice. Please can you point me
{ > to the earlier { > comparative { > analysis / simulations
{ > that shows when it { > starts becoming { > important (eg link
{ > to the right mail - { > sorry my memory for { > old
{ > discussions is often bad!).
{ > { > { >
{ > { > { > Thanks
{ > { > { > Phil/
{ > { > { >
{ > { > { > { -----Original Message-----
{ > { > { > { From: Georgios Karagiannis
{ > { > [mailto:karagian@cs.utwente.nl] { > { Sent: 19 August
{ > 2008 { > 09:11 { To: Eardley,PL,Philip,CXR9 R; { > { >
{ > slblake@petri-meat.com; pcn@ietf.org { Cc:
{ > { > { > Lars.Westberg@ericsson.com; Attila.Bader@ericsson.com
{ > { { { > Subject: RE: [PCN] regarding lc-pcn features and
{ > consensus { > { > { Hi { Phil { { At the time I have checked
{ > this draft and I { > { > have also followed the {
{ > presentation given by Michael { > during { > the { IETF 71.
{ > From the discussions that we have { > had then, I { > did
{ > realise that { the { algorithm provided { > in { { > { >
{ > http://www.watersprings.org/pub/id/draft-menth-pcn-emft-00.txt
{ > { > { > {  cannot achieve the same behaviour as the algorithm
{ > { > that is { > marking every { N-th packet { when the
{ > percentage { > of overload { > in an interior node is higher
{ > than 100% of { { > the capacity of the link.
{ > { > { > {
{ > { > { > { Best regards,
{ > { > { > { Georgios
{ > { > { > {
{ > { > { > {
{ > { > { > {
{ > { > { > {
{ > { > { > {
{ > { > { > { > -----Original Message-----
{ > { > { > { > From: philip.eardley@bt.com
{ > { > { > [mailto:philip.eardley@bt.com] { > Sent: maandag 18 {
{ > augustus { > 2008 17:04 { > To: karagian@cs.utwente.nl; { > > { >
{ slblake@petri-meat.com; pcn@ietf.org { > Cc:
{ > { > { > Lars.Westberg@ericsson.com; Attila.Bader@ericsson.com
{ > { > { > { > Subject: RE: [PCN] regarding lc-pcn features and
{ > { > consensus { { > > { > { > - marking every Nth pkt is not
{ > supported.
{ > { > { > { > { Thus you mean that the option of marking every
{ > Nth { > pkt { > is precluded.
{ > { > { > { > { Without this option the LC-PCN algorithm will {
{ > become { > very { > slow { in situations of high overloads { > >
that
{ are
{ { > above the { > capacity of a link.
{ > { > { > { > {
{ > { > { > { > { Therefore, we would very much appreciate if an
{ > { > { > experimental { > extesion of { this { feature will be
{ > allowed { > { > { to support the { > option that marked
{ > excess rate { > { > represents { high levels of { { > excess
{ > rate). This can be { { > implemented by  marking every { { >
{ > N-th packet (or { { > > byte)instead { { { of marking each
{ > packet (or { > byte). N is a { { > > constant that is { equal
{ > or { higher { than 1.
{ > { > { > { >
{ > { > { > { > Georgios
{ > { > { > { >
{ > { > { > { > We had quite some discussion between a couple of
{ > { > IETFs { { > > several months ago, which led to the draft
{ > { > { > { >
{ > http://www.watersprings.org/pub/id/draft-menth-pcn-emft-00.txt
{ > { > { > { >
{ > { > { > { > This came out of the desire to achieve marked
{ > flow { { > > { > termination. The original suggestion was to
{ > do this by { > { > { > marking every Nth pkt. However, it was
{ > realised that { > this { > { > could be achieved by marking
{ > every pkt, but then { > altering the { > { > edge behaviour
{ > (every time it sees a { > pkt, it terminates { > that { >
{ > flow with a probability of { > 1/N). This was shown by { >
{ > simulation (see { > i-d) and { > analysis (see email I sent
{ > to { > list) to achieve { > { > exactly the same behaviour.
{ > { > { > { > Hence marking every Nth pkt was shown to be an {
{ > > { > unnecessary { > complication { > - it's clearly a good
{ > thing { > { > to eliminate (all other things { > being equal)
{ > since it { > adds { > complexity to the marking { > algorithm
{ > and is { > another { > parameter to configure.
{ > { > { > { >
{ > { > { > { > I believe this gives you the system behaviour you want.
{ > { > { > { >
{ > { > { > { > Best wishes
{ > { > { > { > phil
{ > { > { > { >
{ > { > { > {
{ > { > { >
{ > { > {
{ > { >
{ > {
{ >
{ 

_______________________________________________
PCN mailing list
PCN@ietf.org
https://www.ietf.org/mailman/listinfo/pcn