[rmcat] Fwd: [ippm] RMCAT SBD

David Hayes <davihay@ifi.uio.no> Thu, 23 July 2015 11:43 UTC

Return-Path: <davihay@ifi.uio.no>
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 552371AC42D; Thu, 23 Jul 2015 04:43:12 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.91
X-Spam-Level:
X-Spam-Status: No, score=-1.91 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, T_RP_MATCHES_RCVD=-0.01] autolearn=ham
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 M2XMClbelEgB; Thu, 23 Jul 2015 04:43:09 -0700 (PDT)
Received: from mail-out4.uio.no (mail-out4.uio.no [IPv6:2001:700:100:10::15]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 9E63F1AC41F; Thu, 23 Jul 2015 04:43:09 -0700 (PDT)
Received: from mail-mx2.uio.no ([129.240.10.30]) by mail-out4.uio.no with esmtp (Exim 4.80.1) (envelope-from <davihay@ifi.uio.no>) id 1ZIEu3-00061d-Nc; Thu, 23 Jul 2015 13:43:07 +0200
Received: from dhcp-9b81.meeting.ietf.org ([31.133.155.129] helo=[192.168.42.61]) by mail-mx2.uio.no with esmtpsa (TLSv1.2:AES128-GCM-SHA256:128) user davihay@ifi.uio.no (Exim 4.80) (envelope-from <davihay@ifi.uio.no>) id 1ZIEu3-0002sY-1z; Thu, 23 Jul 2015 13:43:07 +0200
Date: Thu, 23 Jul 2015 13:43:05 +0200
From: David Hayes <davihay@ifi.uio.no>
To: ippm@ietf.org, "rmcat@ietf.org" <rmcat@ietf.org>
Message-Id: <1437651785.12450.1@smtp.uio.no>
X-Mailer: geary/0.10.0
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"; format="flowed"
X-UiO-SPF-Received:
X-UiO-Ratelimit-Test: rcpts/h 3 msgs/h 2 sum rcpts/h 4 sum msgs/h 3 total rcpts 323 max rcpts/h 10 ratelimit 0
X-UiO-Spam-info: not spam, SpamAssassin (score=-5.0, required=5.0, autolearn=disabled, UIO_MAIL_IS_INTERNAL=-5, uiobl=NO, uiouri=NO)
X-UiO-Scanned: 903739DBCBB60E372AD7797656F287A25944C5D5
X-UiO-SPAM-Test: remote_host: 31.133.155.129 spam_score: -49 maxlevel 80 minaction 2 bait 0 mail/h: 2 total 5 max/h 2 blacklist 0 greylist 0 ratelimit 0
X-UiOonly: C12D9D6F1E6C8B7FE975C0870078FE8A4A1AFADE
Archived-At: <http://mailarchive.ietf.org/arch/msg/rmcat/y0195k0yWivwb_LKFy3wLr1TCUg>
Subject: [rmcat] Fwd: [ippm] RMCAT SBD
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: <https://mailarchive.ietf.org/arch/browse/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: Thu, 23 Jul 2015 11:43:12 -0000

Hi

I neglected to put the RMCAT list in the original mail. When 
responding, please send to both lists.

Thanks!

David

---------- Forwarded message ----------

 From: David Hayes <davihay@ifi.uio.no>
Subject: [ippm] RMCAT SBD
Date: Wed, 22 Jul 2015 17:19:04 +0200
To: ippm@ietf.org

Hi!

When I presented an update of this work on Shared Bottleneck Detection
(SBD) in the RMCAT meeting a few days ago it was suggested that I send
a note to the ippm group due to the delay metrics the mechanism uses.

The slides for the recent update can be found here:
http://www.ietf.org/proceedings/93/slides/slides-93-rmcat-5.pdf

The draft can be found here:
https://tools.ietf.org/html/draft-ietf-rmcat-sbd-01

The item that prompted this suggestion was the use of a metric
based on Mean Absolute Deviation (MAD).


Some notes on the context of this work:

The mechanism uses summary type statistics describing the shape of
flow OWDs in order to distinguish between flows sharing or not sharing
a common bottleneck. It is designed to be light weight and store a
minimum of state, with potential for having a future OS kernel
implementation (though this is not a requirement or need in the RMCAT
context where it will be in the browser).

MAD (modified to enable 'on the fly' calculation without
storing OWD measurements) is used as a variability measure. It is being
put forward as a more robust measure (for SBD purposes) than the
earlier measure based on a type of PDV measure (max-mean per period T).

The purpose of these measures is for grouping flows not for measuring
performance, however, the use of these metrics may be of interest to
the group. The work may also benefit from the expertise in the ippm
community.

Kind regards,

David

PS

If you are wondering about the examples at the end of the slides
that have significant clock skew and some graph based clustering, these
are work in progress and the mechanisms that facilitates these have not
yet been annunciated in the draft.



-- 

-------------------------
David Hayes
davihay@ifi.uio.no
Department of Informatics
University of Oslo

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