Re: [rmcat] Fw: New Version Notification for draft-hayes-rmcat-sbd-00.txt

Stefan Holmer <stefan@webrtc.org> Wed, 22 October 2014 14:36 UTC

Return-Path: <holmer@google.com>
X-Original-To: rmcat@ietfa.amsl.com
Delivered-To: rmcat@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id A54541ACCF5 for <rmcat@ietfa.amsl.com>; Wed, 22 Oct 2014 07:36:35 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.288
X-Spam-Level:
X-Spam-Status: No, score=-1.288 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01] autolearn=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id QAPIgwJSFC0y for <rmcat@ietfa.amsl.com>; Wed, 22 Oct 2014 07:36:33 -0700 (PDT)
Received: from mail-oi0-x235.google.com (mail-oi0-x235.google.com [IPv6:2607:f8b0:4003:c06::235]) (using TLSv1 with cipher ECDHE-RSA-RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 9720D1AC40B for <rmcat@ietf.org>; Wed, 22 Oct 2014 07:36:33 -0700 (PDT)
Received: by mail-oi0-f53.google.com with SMTP id v63so2788454oia.40 for <rmcat@ietf.org>; Wed, 22 Oct 2014 07:36:32 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:sender:in-reply-to:references:date:message-id:subject :from:to:cc:content-type; bh=5WJq15xMTu77s49fDPEw2ubzRFz0TU9MsV6sAqDW5zA=; b=o7zOlKLpBAT8ds3pJ9ZJede0KTRSdzUo3VCTdHVQBlSUhzSD1I8HW2039CFzs/Ga40 o8thDNBcu+7FQB3oiVdpF04gaoDtRztW/QqcioL8shKBm4XtJDXS+ByGc3NVPoreJCTO 6R/oBeAMI0jaLuaRXCnqM/kJlZizyl2qVZO5gnpYQuCu0wKI55toIlJN7rxghvAboUZN wNCkyVY21EbPPgItetEbvsLwn1c3ySEHEU1r10x+kWKxgBxHDKxfdVG6KjVmQm5r/M7b yMM6OcnhsrgDIz6Yv5tQMQiMyxEFZNKBeQyrHFwVr7QvnMSfJAczHom3x1UZCYyHXMJG kBrQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:sender:in-reply-to:references:date :message-id:subject:from:to:cc:content-type; bh=5WJq15xMTu77s49fDPEw2ubzRFz0TU9MsV6sAqDW5zA=; b=ZruOUpcL/EZ9zBoQYPjjRb7tybA/OkuhjE5V10BVxmNQUfiXb+UYECJX1VBPA+Paje TkHtYz5VbhrG4BPVOrKudQ6FjSWX87QvYaHMRFGQZ2/R3BW67vGkHwviUpAfdkFPEam9 LZkQBAWEq9dKfu1iR87LH20kZVT2q43dJfq8fQtb4BKi2ffjp7GbG/hyuMuLQlZs4XC2 HUWpc3s7zXCSlvUKeFVf2d6Son944znz9uO8OQ+8rNqKMpYWbD9k8ritU1QmePxdMPEC qEU9uKHiBhtpJdMjgTyXE8BQpDBzlK35joG5E4YRCexVBxaIxjPGScaWiKqRLYsKB/e+ LSzA==
X-Gm-Message-State: ALoCoQn0yw2hxQd+gAyPiBTLjdVEa5DzcMp9BMfHVCcqBSZFAUTkBw4+039Y6AurydDR5py+PUvk
MIME-Version: 1.0
X-Received: by 10.202.170.21 with SMTP id t21mr34272723oie.5.1413988592699; Wed, 22 Oct 2014 07:36:32 -0700 (PDT)
Sender: holmer@google.com
Received: by 10.182.143.71 with HTTP; Wed, 22 Oct 2014 07:36:32 -0700 (PDT)
In-Reply-To: <20141010173710.1769e033@hayesd-laptop>
References: <20141010173710.1769e033@hayesd-laptop>
Date: Wed, 22 Oct 2014 16:36:32 +0200
X-Google-Sender-Auth: xLqyS1xe4egQ_eyQUc252Loclu0
Message-ID: <CAEdus3+MzXQdDRxO5dT6DaPP-N-W1TMjDz5vmtZ5607jLR4t3Q@mail.gmail.com>
From: Stefan Holmer <stefan@webrtc.org>
To: David Hayes <davihay@ifi.uio.no>
Content-Type: multipart/alternative; boundary="001a113cdf64c8fb5d050603df63"
Archived-At: http://mailarchive.ietf.org/arch/msg/rmcat/KUIY0om7k0a48HtagxJlcRSxAgY
Cc: "rmcat@ietf.org" <rmcat@ietf.org>, Simone Ferlin-Oliveira <ferlin@simula.no>, Michael Welzl Welzl <michawe@ifi.uio.no>
Subject: Re: [rmcat] Fw: New Version Notification for draft-hayes-rmcat-sbd-00.txt
X-BeenThere: rmcat@ietf.org
X-Mailman-Version: 2.1.15
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, 22 Oct 2014 14:36:35 -0000

Nice draft! I have a few comments:

You're mentioning that skewness would require all delay measurements to be
stored, and therefore you're computing some different metric which is
related to skew. I wonder if it shouldn't be possible to more accurately
estimate the skew from a histogram instead? That way you at least won't
need to store all delay measurements. Might not be worth the trouble if
your metric works well.

As mentioned by Mirja, it seems a bit error prone to use the max of the OWD
(also, shouldn't it be max_T(OWD)?) when computing the PDV.

Somewhat related to this, I wonder if you have any plans to test this
algorithm on WiFi? I have seen many cases of WiFi with a lot of contention
and/or interference, where the delay gets skewed not because lack of
bandwidth, but because of lower layer retransmissions or because the access
point was busy serving someone else for a moment. I wonder if that can
cause you to incorrectly detect shared bottlenecks, where in reality there
was only a shared WiFi... Now that I think of it, the WiFi effect should
result in positive skewness, while you're looking for negative skewness, so
you may be ok here. :)

It would be good to have the diff() operation defined somewhere. Is it the
diff between successive measurements, or the diff between the flows?

/Stefan


On Fri, Oct 10, 2014 at 5:37 PM, David Hayes <davihay@ifi.uio.no> wrote:

> Dear All,
>
> We have just submitted of our initial shared bottleneck detection
> draft and will value your comments and suggestions.
>
> Regards,
>
> David
>
> Begin forwarded message:
>
> Date: Fri, 10 Oct 2014 08:17:57 -0700
> From: <internet-drafts@ietf.org>
> To: Michael Welzl <michawe@ifi.uio.no>, David Hayes
> <davihay@ifi.uio.no>, Michael Welzl <michawe@ifi.uio.no>, Simone Ferlin
> <ferlin@simula.no>, Simone Ferlin <ferlin@simula.no>, David Hayes
> <davihay@ifi.uio.no> Subject: New Version Notification for
> draft-hayes-rmcat-sbd-00.txt
>
>
>
> A new version of I-D, draft-hayes-rmcat-sbd-00.txt
> has been successfully submitted by David Hayes and posted to the
> IETF repository.
>
> Name:           draft-hayes-rmcat-sbd
> Revision:       00
> Title:          Shared Bottleneck Detection for Coupled
> Congestion Control for RTP Media. Document date:        2014-10-10
> Group:          Individual Submission
> Pages:          12
> URL:
> http://www.ietf.org/internet-drafts/draft-hayes-rmcat-sbd-00.txt
> Status:         https://datatracker.ietf.org/doc/draft-hayes-rmcat-sbd/
> Htmlized:       http://tools.ietf.org/html/draft-hayes-rmcat-sbd-00
>
>
> Abstract:
>    This document describes a mechanism to detect whether end-to-end data
>    flows share a common bottleneck.  It relies on summary statistics
>    that are calculated by a data receiver based on continuous
>    measurements and regularly fed to a grouping algorithm that runs
>    wherever the knowledge is needed.  This mechanism complements the
>    coupled congestion control mechanism in draft-welzl-rmcat-coupled-cc.
>
>
>
>
> Please note that it may take a couple of minutes from the time of
> submission until the htmlized version and diff are available at
> tools.ietf.org.
>
> The IETF Secretariat
>
>
>
> --
>
> -------------------------
> David Hayes
> davihay@ifi.uio.no
> Department of Informatics
> University of Oslo
>
>