From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wm1-x333.google.com (mail-wm1-x333.google.com [IPv6:2a00:1450:4864:20::333]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by lists.bufferbloat.net (Postfix) with ESMTPS id 420693CB37 for ; Mon, 31 Oct 2022 11:00:54 -0400 (EDT) Received: by mail-wm1-x333.google.com with SMTP id f16-20020a05600c491000b003cf66a2e7c0so3539419wmp.5 for ; Mon, 31 Oct 2022 08:00:54 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=content-transfer-encoding:to:subject:message-id:date:from :in-reply-to:references:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=iqxwahfTTJkPlHaE3LbjCbg2W2SyLUhTN5D3xdJK3HA=; b=eO13vjIk9KXsiO5bfllM1XKMx3L2t/rWdBV/52i664e+dqkAfeGwFTaHttHb2bcS2o eALakFqVxbz6ha5sSi0TCSbKZIAHPunBI12VoAlN2Cf+Vph3kCsEpxy9oCSvH9G2Yb5x cRtakBzClRSMggMocybCFBl+95pCNixY4vtFRxJ5tSivPKnbFrRv2cSSFCpBWIWF/o2u tsX1TuxQewiRfKQVxiEozWFu/UBdTP+rIr5DhrdJDtOxZSMBf6T1P2szWj7v54sl/e19 staqTbQZLF0ATMQU9nGHVO99Y32PBfhk99iFATi0U5jOcIZ6SHuPVSelMKR6BnNytqJg u6UA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:to:subject:message-id:date:from :in-reply-to:references:mime-version:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=iqxwahfTTJkPlHaE3LbjCbg2W2SyLUhTN5D3xdJK3HA=; b=qhO0TRE3Bag/YHjold5MhmIROJDpDFR+4iXXn0surE/xeLjUIV0og4UxykkdoDyOfJ fI1TkZMzSVRkXaVel9Phx9XnLQ3gbfwA+h8Xiw8cov4Idp7D82AY9O5kVd/V/CC8hpZb LIBh8mcmhcXwUOrvRLVEipMaNzefr+Oi6ee7wSWhXeNA5ARWndvsAsHTiWVMoPmX8mFw CqEzCZpbbQVoOtt8FQcSZzzA72N2mGOkBRFBYaNqurAEFXAW78qVzudNXwueus61zpgA XI9KgROFi3Rrs0HLh3pyOCG43QlMtV68qyJA8m5Eq4SAWYo8W3GyGRezh8XV0bN+qJG/ w4Fg== X-Gm-Message-State: ACrzQf0/rFl3QuH5YOsHrTkLYQ0UYjVXGiU/iD9j5bfACF/UnwuV3A15 vXzfiPdZIaDqg+6kwWSS+L8KU5NwA1Py/DXLnNTIEdSoKXk= X-Google-Smtp-Source: AMsMyM6YIzHxEA9XCe3zV+SbXDoVCD5k97f2XzgzNvlesAigE6ujDQ3OthbTcqnOV9pa+/BYjAcHE0JXEYNPbjFcS+Q= X-Received: by 2002:a05:600c:3849:b0:3cf:4d99:fd1f with SMTP id s9-20020a05600c384900b003cf4d99fd1fmr17545472wmr.128.1667228452158; Mon, 31 Oct 2022 08:00:52 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Dave Taht Date: Mon, 31 Oct 2022 08:00:39 -0700 Message-ID: To: libreqos , Andrew McGregor Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Subject: [LibreQoS] Fwd: an alternate statistics X-BeenThere: libreqos@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: Many ISPs need the kinds of quality shaping cake can do List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 31 Oct 2022 15:00:54 -0000 Now, there was a whole book on tracy widom that I gave away because it was too hard for me and cannot remember the title of, or maybe it was on something related in control theory... There's so much activity around interactive vs bulkier traffic (fq_codel's sparse flow optimization being one, l4s being another), as when we try to apply gaussian statistics to networking things it breaks down. There's other misleading indicators we deal with like "cpu usage" when the real binding factors are interrupt response time and running out of cache, that go non-linear, suddenly, but per these bits of math (like the extreme value theorem), have a describable shape... Anyway, BBRv0 came out of princeton as best as I remember, and tracy widom was popular at the time, https://www.google.com/search?channel=3Dfs&sxsrf=3DALiCzsayJH-LIf3QMgoTx0GI= nGUeNvzOeQ:1667228286598&source=3Duniv&tbm=3Disch&q=3Dtracy+widom+princeton ---------- Forwarded message --------- From: Andrew Mcgregor Date: Thu, Sep 13, 2018 at 8:18 PM Subject: Re: an alternate statistics To: Dave Taht That's one such, yes. Turns out, the extreme value theorem is incredibly handy in networking too. Basically, it shows that whenever you are dealing with rates of events exceeding a threshold, there's only a few possible distributions for the rate and size of those events, and that it doesn't matter what the bulk of the distribution is, just whether it has upper and/or lower bounds or not. On Fri, 14 Sep 2018 at 00:53, Dave Taht wrote: > > https://en.wikipedia.org/wiki/Tracy%E2%80%93Widom_distribution ? > On Thu, Sep 13, 2018 at 7:48 AM Dave Taht wrote: > > > > ages ago you pointed me at an alternate algebra/statistics thing that > > I totally spacing on this morning. It looked better than guassian... > > ??? > > > > -- > > > > Dave T=C3=A4ht > > CEO, TekLibre, LLC > > http://www.teklibre.com > > Tel: 1-669-226-2619 > > > > -- > > Dave T=C3=A4ht > CEO, TekLibre, LLC > http://www.teklibre.com > Tel: 1-669-226-2619 --=20 Andrew McGregor | SRE | andrewmcgr@google.com | +61 4 1071 2221 --=20 This song goes out to all the folk that thought Stadia would work: https://www.linkedin.com/posts/dtaht_the-mushroom-song-activity-69813666656= 07352320-FXtz Dave T=C3=A4ht CEO, TekLibre, LLC