From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-lf1-x12d.google.com (mail-lf1-x12d.google.com [IPv6:2a00:1450:4864:20::12d]) (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 734433CB35 for ; Thu, 7 Oct 2021 20:33:04 -0400 (EDT) Received: by mail-lf1-x12d.google.com with SMTP id b20so32497860lfv.3 for ; Thu, 07 Oct 2021 17:33:04 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=5qapZ/6fXOUvZpJVROKJVhX475OlfqDg6RCcfT662Q4=; b=VFua2GlqyTKPCgHFezkazdqUNQOHgI1xPaqG3MV6PVWikTThNsymeH2tnW9n4bwLQI vG9LsSW2F0WXXbyteqLXLLsyzdLqSGvQ3ppMJojbYYUFcvvpsJ7j/kMX2aCfXPoJOkew IjWNjlm/34bRFs+LKg7Su/vtRgKw7lknIhG+jiRoF9h1Eciq2rPP+n+Nz9la7eNus228 CdP1jdtoKe9HgkBVTrUZCyjLmC22HGhomAMon5NWgRCgNsoTLrJvp2dv1bXrXZAZLkIf 54Qwfl4sex6uuxZdExAf/XeMtN/tL9SivkJG8zVorGIoub0Ef0Kl/lKHVrUSezp8UhUh 61Tg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=5qapZ/6fXOUvZpJVROKJVhX475OlfqDg6RCcfT662Q4=; b=BoTq2S9+7p008wS4oeeuAhdWemMo2F3x5sOk0hNT4bzH/Jmb61iz/42XWtNZcI6JH7 fm1V1WDJf4BbaM1opwIrIumdWmc29qy5ccZKTRejwDpsmf7uXajlAiGXmhHref8QU1pw 0enghuxxStwjaKLPSXGqdrcHEkAU6IrYia7Uhk0/F7wkSSr57GCkNaUPOFH9PCjUyFvJ DcDglxTK0S8osGfs8X9KZz16USpWH1kWE/2cL7tr0Dv/N2XqweWFS6f1tcWVFMiEHXnR gPW+aLLg1wpZ9PdZ2kh1QdDOKP+iPSC4Ho5orpVo2ylCDxr8qoMhyx812dYUgrHkqjj4 Z1GA== X-Gm-Message-State: AOAM531Bm95UplIT3z3RumlVJFLrMoQhioLQXB3z7PGz45v+R/ikeF86 1poZXicYhEbf/fNArZmB5LE= X-Google-Smtp-Source: ABdhPJzXwjqQSYhEJklP0FlUdeRPzYZQGQeNTHjJnmJElLZ49xP2SqnjFrJSK6XE6aTrC8uWwfQV6g== X-Received: by 2002:a05:6512:3228:: with SMTP id f8mr7246912lfe.472.1633653182720; Thu, 07 Oct 2021 17:33:02 -0700 (PDT) Received: from smtpclient.apple (176-93-88-52.bb.dnainternet.fi. [176.93.88.52]) by smtp.gmail.com with ESMTPSA id v78sm82546lfa.144.2021.10.07.17.33.01 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Thu, 07 Oct 2021 17:33:01 -0700 (PDT) Content-Type: text/plain; charset=us-ascii Mime-Version: 1.0 (Mac OS X Mail 14.0 \(3654.100.0.2.22\)) From: Jonathan Morton In-Reply-To: <45E18E9B-DD71-4F8A-92C2-AB5AA4439DC0@gmx.de> Date: Fri, 8 Oct 2021 03:33:00 +0300 Cc: Christoph Paasch , Rpm Content-Transfer-Encoding: quoted-printable Message-Id: <4223548E-7DD0-40B6-8CA0-107054BCF6F5@gmail.com> References: <45E18E9B-DD71-4F8A-92C2-AB5AA4439DC0@gmx.de> To: Sebastian Moeller X-Mailer: Apple Mail (2.3654.100.0.2.22) Subject: Re: [Rpm] Alternate definitions of "working condition" - unnecessary? X-BeenThere: rpm@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: revolutions per minute - a new metric for measuring responsiveness List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 08 Oct 2021 00:33:04 -0000 > On 7 Oct, 2021, at 1:30 pm, Sebastian Moeller wrote: >=20 > I am also wondering how reducing the default number of sub-queues from = 1024 to 128 behaves on the background of the birthday paradox With 1024 queues, the 50% probability of a collision is expected at = sqrt(1024) =3D 32 flows. With 128, this decreases to about 11 or 12 = flows (11*11 =3D 121; 12*12 =3D 144). In both cases, onset of high collision probability could be staved off = until a larger number of flows by using a collision-avoiding hash = function, such as the set-associative hash used in Cake. - Jonathan Morton=