Re: [dhcwg] Load Balancing for DHCPv6

Donald Eastlake <d3e3e3@gmail.com> Sat, 08 September 2012 23:36 UTC

Return-Path: <d3e3e3@gmail.com>
X-Original-To: dhcwg@ietfa.amsl.com
Delivered-To: dhcwg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 1CD1E21F84D4 for <dhcwg@ietfa.amsl.com>; Sat, 8 Sep 2012 16:36:09 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.599
X-Spam-Level:
X-Spam-Status: No, score=-103.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_LOW=-1, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id XmI+pEuwwmc2 for <dhcwg@ietfa.amsl.com>; Sat, 8 Sep 2012 16:36:08 -0700 (PDT)
Received: from mail-iy0-f172.google.com (mail-iy0-f172.google.com [209.85.210.172]) by ietfa.amsl.com (Postfix) with ESMTP id 33E6F21F84D3 for <dhcwg@ietf.org>; Sat, 8 Sep 2012 16:36:08 -0700 (PDT)
Received: by iabz21 with SMTP id z21so713992iab.31 for <dhcwg@ietf.org>; Sat, 08 Sep 2012 16:36:07 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; bh=KlHOvsb5Wywt8B+BCon7FNurTkAan2N2CNpT8rerhhQ=; b=JtuP3EueBLfGgToHaqSSVZbHRmheCEhBy4LBJHgxw8JD6U/VaLycT27coFWSN/lhPY FVwLLLocuaxdAEqs/6EkcFHP3rnV2SGIqp8i692/p2h+7FReRRJIs5s5dTs0PTWVl1cX kNpZXG6jq/E6WuGviL2v/GExcu793KXpOP385uYQiYwv0pGM20nWIGZh7uPWtbBQ7/4s sUgoCesPcK3+KH2cl/OI3ttOawT7CuqRGMdJP2A7PA16ssiFwBhqRkIggs29aCNSrlbB kL/W//PiFE5EODFe/a4AozQ/CwEfwUyqHzEUpf4t1FRdkwaiZJ4zHikNLW4O9gIxSOuS uwTw==
Received: by 10.50.17.230 with SMTP id r6mr2548563igd.16.1347147367591; Sat, 08 Sep 2012 16:36:07 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.64.143.103 with HTTP; Sat, 8 Sep 2012 16:35:47 -0700 (PDT)
In-Reply-To: <A563FEA0-0A26-431D-BDAA-AD897F691754@nominum.com>
References: <CAL10_Bqa4ftiVhyyf0ezwKR7mzAEOLNi_K3EJFPFUzPnz7QGPw@mail.gmail.com> <489D13FBFA9B3E41812EA89F188F018E0F4F3093@xmb-rcd-x04.cisco.com> <CAL10_Br=OcWZuar1fDOopevTy_W-3g9TsYqo61rOWm4tKkuYgg@mail.gmail.com> <2D09D61DDFA73D4C884805CC7865E61118003F@GAALPA1MSGUSR9N.ITServices.sbc.com> <CAL10_BpXdx03WfV1PeMKg1zYc1dAFKe1CDNdrcNf45+_EVCBPg@mail.gmail.com> <CDDB9016-BE11-489A-9361-0172D96A464C@nominum.com> <CAOpJ=k2CJS=FuUvFwOq=s2m871_qfo=xROsW=fx0E48w2wxAqQ@mail.gmail.com> <CAL10_BoLsdppYKNSfHheYrZg+SfaggoynQf2X11HEdy=ELFUiQ@mail.gmail.com> <5049C317.7090603@gmail.com> <94FA926F-2432-4AE7-BC20-AE7458AB40D9@cisco.com> <CAF4+nEHqRFHbz9qfQuOqpLCNeZqkT=+f53_eCboECfWX8QCt6A@mail.gmail.com> <71F17433-B2D9-4366-9B32-F0E4D294EDB5@nominum.com> <CAF4+nEE6pbmO_ss+3UEpRG1kh2YD20P2KD4CFQ7LwoRZ6gyxsg@mail.gmail.com> <A563FEA0-0A26-431D-BDAA-AD897F691754@nominum.com>
From: Donald Eastlake <d3e3e3@gmail.com>
Date: Sat, 08 Sep 2012 19:35:47 -0400
Message-ID: <CAF4+nEHbazyx9M982pZ1w8n14xiY_re-Gjy0XXbGbxrtE3jMvg@mail.gmail.com>
To: Ted Lemon <Ted.Lemon@nominum.com>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
Cc: "dhcwg@ietf.org" <dhcwg@ietf.org>
Subject: Re: [dhcwg] Load Balancing for DHCPv6
X-BeenThere: dhcwg@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: <dhcwg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/dhcwg>, <mailto:dhcwg-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/dhcwg>
List-Post: <mailto:dhcwg@ietf.org>
List-Help: <mailto:dhcwg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/dhcwg>, <mailto:dhcwg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sat, 08 Sep 2012 23:36:09 -0000

How much of a rush is there on this?

I've sent a message to Brian Carpenter asking if he could run his test
data with Pearson to compare with FNV.

The FNV draft has been presented at a SAAG meeting and the comments
received resolved. I think it is in quite good shape. I just need to
finish up the source code. Maybe this is just the incentive I need :-)

Thanks,
Donald
=============================
 Donald E. Eastlake 3rd   +1-508-333-2270 (cell)
 155 Beaver Street, Milford, MA 01757 USA
 d3e3e3@gmail.com


On Fri, Sep 7, 2012 at 6:29 PM, Ted Lemon <Ted.Lemon@nominum.com> wrote:
> On Sep 7, 2012, at 5:37 PM, Donald Eastlake <d3e3e3@gmail.com> wrote:
>> FNV takes a little more effort than Pearson. It also has a smaller
>> footprint in memory. And I believe it will produce statistically
>> better results. What are the relative weights of these or other
>> factors in this case?
>
> Unfortunately, as far as I can tell neither of the studies you cite compares FNV to Pearson, although the results from Brian Carpenter's study are certainly pretty impressive.    I think more work is worse, smaller footprint probably doesn't matter (this algorithm is being run in DHCP servers, which typically aren't seriously memory-constrained), and statistically better results only matter if it's a pretty big difference, so it's frustrating that we don't have a comparison to the existing algorithm.
>
> To me, the biggest win of using FNV would be if there were an RFC to refer to, but it looks like this is not quite there yet.   So my conclusion is that I certainly don't oppose using FNV instead of Pearson, but I don't see a strong reason to support it either.
>