Re: [bmwg] Mean vs Median

Stenio Fernandes <sflf@cin.ufpe.br> Wed, 11 November 2015 18:46 UTC

Return-Path: <steniofernandes@gmail.com>
X-Original-To: bmwg@ietfa.amsl.com
Delivered-To: bmwg@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 303C11B37F1 for <bmwg@ietfa.amsl.com>; Wed, 11 Nov 2015 10:46:49 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.277
X-Spam-Level:
X-Spam-Status: No, score=-1.277 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FM_FORGED_GMAIL=0.622, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, SPF_PASS=-0.001] 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 GN7twbENn-EE for <bmwg@ietfa.amsl.com>; Wed, 11 Nov 2015 10:46:46 -0800 (PST)
Received: from mail-yk0-x234.google.com (mail-yk0-x234.google.com [IPv6:2607:f8b0:4002:c07::234]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 739BB1B37F0 for <bmwg@ietf.org>; Wed, 11 Nov 2015 10:46:46 -0800 (PST)
Received: by ykba77 with SMTP id a77so63789586ykb.2 for <bmwg@ietf.org>; Wed, 11 Nov 2015 10:46:45 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:cc:content-type; bh=CZIusYAfYEoJM3Tu00pip0dr3bcY4tPAK7CieJJo6lg=; b=n9sZWYk7BzEUPhdfcziBxm7J45ZSdoiYYDueuLKgatnAAyisVEZ02QUgAmqTtMQ2ZH bp/zSL6h6pswDcGouirInE32uVP48wt7ROhoSWKed70fYJyOsEWpCM0TJlVI4Yj8t3pE DED/aDJ50T0/6cY0YSE2ZukaZ/xlIYX/d5Y9Ho3Ha5Up9dUR7UF0ZIju01u0xkxaBRhX AjGT6xyTRCPeSMk1EDIUyz2GSJ0kL+EmeVgNDc7KVRIdvs7++q3kWuDeuv4heVyJIhXJ Zo6C+O831LG5b16jUCs/EpL2J5/jZy+ffnbWPi7ce1sFX9UEA6hFmgVXiDy53vIjGg8q v3Hg==
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cin_ufpe_br.20150623.gappssmtp.com; s=20150623; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:cc:content-type; bh=CZIusYAfYEoJM3Tu00pip0dr3bcY4tPAK7CieJJo6lg=; b=xltutOXxdYDp8bHkyYYZf4dzBzcwx/R7C314hrq6anXBsER4pbjz9nN+nlQougqRO6 GW4HSSheIdVCbveuPAUBi1sEvUsjDQyttn9NruUjMyYTNWMwB0ytCl/6B4cZBtAvvwpn sUGRecSwJBckUiH3VDTgmyVtp2ZvfF3fUf9hQdqw1lkkwxq7jHyAZKha0y2HJnhis3yO GxkWxSf8eolz03qyQbmhYM+YIld4zS4kIy1IuaThk2xQNwH81luhJTlJ6cEeB4njBwG2 H/de4ioGBqI0Pjrba79J/TK9/ZxBNyHXjqw9zVHLfib/LhctEAzGyvRzXlbEQ39iC6vR VQkQ==
X-Received: by 10.13.245.134 with SMTP id e128mr11128095ywf.24.1447267605756; Wed, 11 Nov 2015 10:46:45 -0800 (PST)
MIME-Version: 1.0
Sender: steniofernandes@gmail.com
Received: by 10.31.69.81 with HTTP; Wed, 11 Nov 2015 10:46:06 -0800 (PST)
In-Reply-To: <56434C78.6090502@net.in.tum.de>
References: <6b20c5aba195.56384250@naist.jp> <6a608b65b1c2.56384525@naist.jp> <6a60d6ebaa6a.56384561@naist.jp> <6a80d3baddd6.5638459e@naist.jp> <6aa08a52c1ca.563845da@naist.jp> <6aa09799f4a7.563846ca@naist.jp> <6b60a07c9bbf.56384707@naist.jp> <6c109c80bfc2.56384743@naist.jp> <6a60e1ff9170.56384780@naist.jp> <6a60f4388bab.563847bc@naist.jp> <6bd0f10697e2.563847f8@naist.jp> <6a409179ad4a.56384835@naist.jp> <6a80cfd8c72d.56384871@naist.jp> <6c30b15ad280.563848ae@naist.jp> <6c30f0e98215.563848ea@naist.jp> <6c10c39aeff9.56384926@naist.jp> <6ab08659b996.56384963@naist.jp> <6ab0ea4dfdd6.563849a0@naist.jp> <6ab0be62e098.563849dc@naist.jp> <6aa0abb5b14b.56384a19@naist.jp> <6aa0e679a9c8.56384a55@naist.jp> <6b60e1babb96.56384a93@naist.jp> <6b60fdd88897.56384acf@naist.jp> <6a509431f711.56384c39@naist.jp> <6a50aab7bf13.5638cb72@naist.jp> <CAPrseCo-E82O+tSvRC=4x-yXYTMEHUW6UjeQK6HBRZwXey=sKg@mail.gmail.com> <9C1BEDBD-2338-4E1B-8C98-E9479FE01423@is.naist.jp> <56434C78.6090502@net.in.tum.de>
From: Stenio Fernandes <sflf@cin.ufpe.br>
Date: Wed, 11 Nov 2015 16:46:06 -0200
X-Google-Sender-Auth: yGM74Fmeoz_6428_zWpwuqOCoq0
Message-ID: <CAPrseCqY1FFQv8yuASVC5xMYQ7w4+KQCnMhE1cfV7Bjtowovqg@mail.gmail.com>
To: Paul Emmerich <emmericp@net.in.tum.de>
Content-Type: multipart/alternative; boundary="94eb2c034df0895ffb0524483f0d"
Archived-At: <http://mailarchive.ietf.org/arch/msg/bmwg/0Pt9WWRpEX453t-SJIB77p1e404>
Cc: bmwg@ietf.org
Subject: Re: [bmwg] Mean vs Median
X-BeenThere: bmwg@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: Benchmarking Methodology Working Group <bmwg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/bmwg>, <mailto:bmwg-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/bmwg/>
List-Post: <mailto:bmwg@ietf.org>
List-Help: <mailto:bmwg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/bmwg>, <mailto:bmwg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 11 Nov 2015 18:46:49 -0000

Very interesting results, Paul. I'd like to have a look at the results in
the journal paper.

In the past, statisticians struggled with a shortage of samples to do their
stuff. This is not the case for the computer networking people as we are
constantly flooded with samples.

The discussions so far have led me to conclude that in the context here,
there is no need to make any assumptions on the sample set. Any specific
measure of centrality or dispersion might not be precise enough in some
cases. As stated by others, mean/median would work for well-behaved (e.g.,
normally distributed) data, but would not work for multi-modal or
heavy-tailed ones. Recall that heavy-tailed distributions are usually
characterized by the shape and location parameters instead of mean and
variance. Regarding the number of samples, it is really tough to
characterize heavy-tailed or multi-modal distributions with a few samples,
even using advanced algorithms for maximum-likelihood estimation.

 Stenio

On Wed, Nov 11, 2015 at 12:11 PM, Paul Emmerich <emmericp@net.in.tum.de>
wrote:

> Hi,
>
> On 10.11.15 02:18, Marius Georgescu wrote:
> > Can you give us more context (test setup; physical/virtualized
> tester/DUT; one tester/sender_receiver tester ... ) on these measurements?
>
> Example 1: forwarding UDP packets with a userspace application at 20% of
> the maximum possible load between two ports (unidirectional, MoonGen as
> packet generator externally)
>
> Median latency: 42 us, 99th perc: 45 us, 99.9th perc: 71 us
>
> I then moved the same setup into a KVM VM connected via Open vSwitch and a
> VirtIO vNIC and the latency distribution changed (at 20% of the maximum
> load of the new setup). The traffic still came from an external host.
>
> Median latency: 205 us, 99th perc: 341 us, 99.9th perc: 3030 us
>
> Example 2: see my other email from earlier today. The long tail there
> isn't quite as long because it uses a "proper" packet forwarder instead of
> a userspace application. But the only reason it isn't as bad there is
> because there was no other load on the system.
>
> Example 3: interesting things happen once other stuff runs on the same
> hypervisor. Note that this is a typical scenario for fancy NFV setups where
> you just deploy your VM whereever. The other VMs compete for resources and
> this can lead to excessive delays. There is an interesting paper by
> Whiteaker et al. which looks at latencies with Xen and Linux-VServer
> virtualization [1].
>
>
> > I think we should keep practicality in mind here. If we follow
> RFC2544.latency measurement, the frame stream has to be 2 min long. 2000
> min ~ 33h  of testing for just one test sounds unreasonable to me. I would
> agree to have a lower bound for the sample size as RFC2544 actually
> recommends (n > 20).
>
> Is there a good reason why this can't be changed to something more modern
> for a new standard? For example, I usually aim for 1000 timestamped packets
> per second in my tests which works just fine.
>
>
> Paul
>
> [1] http://ccr.sigcomm.org/online/files/p39-v41n1f2-whiteakerPS.pdf
>
>
> _______________________________________________
> bmwg mailing list
> bmwg@ietf.org
> https://www.ietf.org/mailman/listinfo/bmwg
>



-- 
Prof. Stenio Fernandes
CIn/UFPE
http://www.steniofernandes.com