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

Stefan Holmer <stefan@webrtc.org> Wed, 22 October 2014 15:23 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 E01731ACD9F for <rmcat@ietfa.amsl.com>; Wed, 22 Oct 2014 08:23:59 -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 d2Aa7c3JAZcM for <rmcat@ietfa.amsl.com>; Wed, 22 Oct 2014 08:23:58 -0700 (PDT)
Received: from mail-ob0-x22a.google.com (mail-ob0-x22a.google.com [IPv6:2607:f8b0:4003:c01::22a]) (using TLSv1 with cipher ECDHE-RSA-RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 076271ACD7D for <rmcat@ietf.org>; Wed, 22 Oct 2014 08:22:51 -0700 (PDT)
Received: by mail-ob0-f170.google.com with SMTP id nt9so1708986obb.15 for <rmcat@ietf.org>; Wed, 22 Oct 2014 08:22:51 -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=1YomgWoh4nh0CnO1d8N2nKCAORGMowkrfa2fLLDklfs=; b=Gov1do3DtgayqHSVrPUKnHlCNPk8urhSI3OJxNFcqGqOZm9FmtdkBEWH5ktPBLlf5s UnQ+uIQ5gEr9c8dr2XBLIHsSZPPi/H5fUhSPOaKGnany7IvYSIyzAlk/wE5J9PpeOGW1 VwyiMvQELUgAlkpgSpWTc6U22+bAL2uGGNpAmqKFcCpLWFgLjQ2ZovVu5uD6GPv5OgRs vB/Jv2QHjaJ6OzvU3v0bmQAuRhP6pJQJz60t4x7EMU9RGM/m73aEr2IG26XN1+5lr5pj nkXxCXIoDsEcOSo04kaRKZOXMxoi61zhKu9q8EyLPNudsmYNIZ9K8oRA9mIQN1IG5CTS Zkog==
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=1YomgWoh4nh0CnO1d8N2nKCAORGMowkrfa2fLLDklfs=; b=RSNEIhy1OrGadlStzLzTsmgfEPR8qWm8MzF1f5M74dC8rnmm6/Zwr+PEyKVtbq2TON JhfJ0/RDG6YriYeQp1Wr8Q8oGSolqFCOsvlMaMncwLa47N2r6Y5Vz7inaYhLD88JcZBz hnBOhq6Lh8YhFgWu51SsO0oQiWdLWzzLKN/X6eEB6glb9yGUPWBqAV3uhXCtjGO3L5sj lND8/GNa2FbzJVqRw0aUqnKy0e2arz4n68A/XAoQIbX13K80+KqTrWpptMNw6KJcjifZ 6g2wu9ae7sHV3iQqrQWTsAdoh9HHl7B2a3DvT/BmwcAqXfiGWDJZ8s0xUHYljjadGAxK VqTw==
X-Gm-Message-State: ALoCoQm3imRXnVZy5jmarLjrRifh60w7nBQE+KN8wu5kTJ6o9/f82U0kRCU7tOw4KynIeOr7xTdT
MIME-Version: 1.0
X-Received: by 10.60.68.108 with SMTP id v12mr1455921oet.69.1413991371322; Wed, 22 Oct 2014 08:22:51 -0700 (PDT)
Sender: holmer@google.com
Received: by 10.182.143.71 with HTTP; Wed, 22 Oct 2014 08:22:51 -0700 (PDT)
In-Reply-To: <CAPJm55P0RrD-pOirB9wk-R+EUR29A=MaPQkGJUHUjnfLxk_w6g@mail.gmail.com>
References: <20141010173710.1769e033@hayesd-laptop> <CAEdus3+MzXQdDRxO5dT6DaPP-N-W1TMjDz5vmtZ5607jLR4t3Q@mail.gmail.com> <CAPJm55P0RrD-pOirB9wk-R+EUR29A=MaPQkGJUHUjnfLxk_w6g@mail.gmail.com>
Date: Wed, 22 Oct 2014 17:22:51 +0200
X-Google-Sender-Auth: EPSKOES12zZAk6JPkxOrUabPp8o
Message-ID: <CAEdus3+8=2zc+8-QEctLG8Ogqoy2uWssyd8dce3u7qBSsEaLGQ@mail.gmail.com>
From: Stefan Holmer <stefan@webrtc.org>
To: Simone Ferlin-Oliveira <ferlin@simula.no>
Content-Type: multipart/alternative; boundary="001a11330d5e67515e0506048535"
Archived-At: http://mailarchive.ietf.org/arch/msg/rmcat/6RLABqT4slO_4TwjBjXP67GEcUs
Cc: "rmcat@ietf.org" <rmcat@ietf.org>, Michael Welzl Welzl <michawe@ifi.uio.no>, David Hayes <davihay@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 15:24:00 -0000

If you checkout the webrtc repository you'll find one trace under:
webrtc/resources/google-wifi-3mbps.rx. It contains packet arrival times in
nanoseconds (I think) when the sender sent at a constant rate of 3 mbps.

On Wed, Oct 22, 2014 at 5:20 PM, Simone Ferlin-Oliveira <ferlin@simula.no>
wrote:

> Hi Stefan,
>
> Thanks for your comments.
>
> Would you have any traces of such WiFi cases you mention?
> We plan to run other tests with the algorithm. I have already an
> implementation and we are testing it with wired/3G/4G at the moment.
>
> Simone (co-author)
>
> On 22 October 2014 16:36, Stefan Holmer <stefan@webrtc.org> wrote:
> > 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
> >>
> >
>