Re: [rmcat] New Version Notification for draft-welzl-rmcat-coupled-cc-00.txt

Michael Welzl <michawe@ifi.uio.no> Wed, 06 March 2013 13:53 UTC

Return-Path: <michawe@ifi.uio.no>
X-Original-To: rmcat@ietfa.amsl.com
Delivered-To: rmcat@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id D5C0B21F8887 for <rmcat@ietfa.amsl.com>; Wed, 6 Mar 2013 05:53:19 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -101.224
X-Spam-Level:
X-Spam-Status: No, score=-101.224 tagged_above=-999 required=5 tests=[AWL=0.774, BAYES_00=-2.599, HTML_MESSAGE=0.001, J_CHICKENPOX_74=0.6, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id X25fOxKcDqqy for <rmcat@ietfa.amsl.com>; Wed, 6 Mar 2013 05:53:19 -0800 (PST)
Received: from mail-out2.uio.no (mail-out2.uio.no [IPv6:2001:700:100:10::58]) by ietfa.amsl.com (Postfix) with ESMTP id 939CF21F8873 for <rmcat@ietf.org>; Wed, 6 Mar 2013 05:53:18 -0800 (PST)
Received: from mail-mx3.uio.no ([129.240.10.44]) by mail-out2.uio.no with esmtp (Exim 4.75) (envelope-from <michawe@ifi.uio.no>) id 1UDEmT-0007Lx-UH; Wed, 06 Mar 2013 14:53:17 +0100
Received: from boomerang.ifi.uio.no ([129.240.68.135]) by mail-mx3.uio.no with esmtpsa (TLSv1:AES128-SHA:128) user michawe (Exim 4.80) (envelope-from <michawe@ifi.uio.no>) id 1UDEmT-0003Vs-7j; Wed, 06 Mar 2013 14:53:17 +0100
Mime-Version: 1.0 (Apple Message framework v1283)
Content-Type: multipart/alternative; boundary="Apple-Mail=_C0445B9E-F49E-4EB6-BDAF-BB1C34ACBD57"
From: Michael Welzl <michawe@ifi.uio.no>
In-Reply-To: <CAKmxLjW7cOp-Xryb6tqDX=F=0XaP2LcUQ+c6xVYveFfDNjj2Cg@mail.gmail.com>
Date: Wed, 06 Mar 2013 14:53:16 +0100
Message-Id: <AA891DD3-90DA-42A7-AD64-28A1C8D6DCD6@ifi.uio.no>
References: <20130119095614.17091.17595.idtracker@ietfa.amsl.com> <D9FEAB13-A45C-4F74-B38B-5428B2C0B002@ifi.uio.no> <CAKmxLjW7cOp-Xryb6tqDX=F=0XaP2LcUQ+c6xVYveFfDNjj2Cg@mail.gmail.com>
To: Fu Jiantao <fuji246@gmail.com>
X-Mailer: Apple Mail (2.1283)
X-UiO-SPF-Received:
X-UiO-Ratelimit-Test: rcpts/h 13 msgs/h 4 sum rcpts/h 18 sum msgs/h 7 total rcpts 2549 max rcpts/h 20 ratelimit 0
X-UiO-Spam-info: not spam, SpamAssassin (score=-5.6, required=5.0, autolearn=disabled, HTML_MESSAGE=0.001, RP_MATCHES_RCVD=-0.552, UIO_MAIL_IS_INTERNAL=-5, uiobl=NO, uiouri=NO)
X-UiO-Scanned: EAED3AF45E5F1CB42FF8DDE4C1106A0803C4DAD7
X-UiO-SPAM-Test: remote_host: 129.240.68.135 spam_score: -55 maxlevel 80 minaction 2 bait 0 mail/h: 4 total 1053 max/h 12 blacklist 0 greylist 0 ratelimit 0
Cc: "rmcat@ietf.org WG" <rmcat@ietf.org>
Subject: Re: [rmcat] New Version Notification for draft-welzl-rmcat-coupled-cc-00.txt
X-BeenThere: rmcat@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: "RTP Media Congestion Avoidance Techniques \(RMCAT\) Working Group discussion list." <rmcat.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/rmcat>, <mailto:rmcat-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/rmcat>
List-Post: <mailto:rmcat@ietf.org>
List-Help: <mailto:rmcat-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/rmcat>, <mailto:rmcat-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 06 Mar 2013 13:53:19 -0000

Hi Jeromy,

Thanks a whole lot for reading this and for your comments! More below -

On 6. mars 2013, at 14:12, Fu Jiantao wrote:

> Hi Michael,
> 
>    Following are my comments:
> 
>   1. multiplexing make the SBD simple, but it may take more effort for classification in QoS. delay and loss correlations works fine for UDP connection, but for having both TCP and UDP connections in police network(drop overlimit packets directly), it seems no easy way to do SDB.

As for delay and loss correlations: even that is not easy, but we're working on something there. I agree that policers may make it impossible to detect a SBD - but, for example, if flow 1 gets a lot of loss due to a policer and flow 2 doesn't, losses of the two flows won't correlate. Even if they share the same bottleneck, a correlation based scheme would then judge the flows as not sharing a bottleneck, which is a false negative and not a big problem: for all flows that are detected as not sharing a bottleneck, you have the behavior of "today".... the FSE scheme simply doesn't apply, you lose some extra benefit.


>   2. the new_S_CR seems not updated with new_CR in step 3, from the examples, it should be the new_S_CR in the last round, and I guess new_S_CR is the common state variable sharing in each round, only so it can be used to avoid only make S_CR increase at once.

No, new_S_CR is really a temporary variable. Maybe we should have called it tmp_S_CR...
new_S_CR is the newly calculated sum, as a result of all the current CR values in the FSE. S_CR however is a historical stored value per flow, which is updated every time the flow enters step 3. Thus, if new_S_CR is different from S_CR, some other flow Y has changed its CR since the last time flow X has gone through step 3.


>   3. The example algorithm will only update flow(i)'s state when its cc changed the calculated rate, other flow's state is leave untouched. There are other algorithms, for example, updates all flow's state when flow(i)'s state changed. What's the reason to prefer the first one, and I think the second one is more reasonable and simple to implement.

I'm used to congestion controllers that update their rate all the time, this guided my thinking. Maybe that's wrong for rmcat, where feedback is minimized... I also thought that this is the simplest approach, but maybe it's just fine to change a rate even when the controller doesn't do anything to it. We'll have to consider that. Anyway, the main point here is to come up with something simple and working. There are something between 7000 and 9000 possible improvements to this, I guess   :-)

Thanks again,

cheers,
Michael


> 
> Thanks
> 
> Jeromy
> 
> 
> 2013/1/19 Michael Welzl <michawe@ifi.uio.no>
> Hi all,
> 
> See below the announcement of a draft I just posted, to address the milestone on "identifying and controlling groups of flows".
> I'm curious to hear your thoughts!
> 
> Cheers,
> Michael
> 
> 
> Begin forwarded message:
> 
> > From: internet-drafts@ietf.org
> > Subject: New Version Notification for draft-welzl-rmcat-coupled-cc-00.txt
> > Date: January 19, 2013 10:56:14 AM GMT+01:00
> > To: michawe@ifi.uio.no
> >
> >
> > A new version of I-D, draft-welzl-rmcat-coupled-cc-00.txt
> > has been successfully submitted by Michael Welzl and posted to the
> > IETF repository.
> >
> > Filename:      draft-welzl-rmcat-coupled-cc
> > Revision:      00
> > Title:                 Coupled congestion control for RTP media
> > Creation date:         2013-01-19
> > WG ID:                 Individual Submission
> > Number of pages: 14
> > URL:             http://www.ietf.org/internet-drafts/draft-welzl-rmcat-coupled-cc-00.txt
> > Status:          http://datatracker.ietf.org/doc/draft-welzl-rmcat-coupled-cc
> > Htmlized:        http://tools.ietf.org/html/draft-welzl-rmcat-coupled-cc-00
> >
> >
> > Abstract:
> >   When multiple congestion controlled RTP sessions traverse the same
> >   network bottleneck, it can be beneficial to combine their controls
> >   such that the total on-the-wire behavior is improved.  This document
> >   describes such a method for flows that have the same sender, in a way
> >   that is as flexible and simple as possible while minimizing the
> >   amount of changes needed to existing RTP applications.
> >
> >
> >
> >
> > The IETF Secretariat
> >
> 
>