From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wr1-x42d.google.com (mail-wr1-x42d.google.com [IPv6:2a00:1450:4864:20::42d]) (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 6A83D3B29D; Thu, 4 Aug 2022 15:05:53 -0400 (EDT) Received: by mail-wr1-x42d.google.com with SMTP id j7so845509wrh.3; Thu, 04 Aug 2022 12:05:53 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=content-transfer-encoding:cc:to:subject:message-id:date:from :mime-version:from:to:cc; bh=WAN8hQZjVAfi4u/3pDs5/AbFRBbfdUR7YtPTJdTpXwE=; b=MxG4+1ebv5z5JxD1AbgO570I2ZGaqmIKDvZXt0Lr0476WxviGvHzE7IfM4w9g0SHIO uRCKxfKGypU4oMUJ+4mQh1rBUeE6sd3GMV/VO+h5h4FD1EO1bgBvKGGEw2xiQfo1Nppf 3tsw3HgXI6ys6CtTgk2zjz3uTsK1mkQ+eTTGdX/Rmkq0SeZHyc2wlrkYfaE/bSV5E1rA LDawpbwypgRRTb33qyPCU9jMNf9pdnFdAilhmActw7oBkBPy2Y/230bhJlHqOEsF3vN7 xB2sDcMExh2fEggck8NalVfxKQl9Plm8ryPK9GcbGfv7Xx6IahT45igl/2Wzf5FBEA4Y He1Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:cc:to:subject:message-id:date:from :mime-version:x-gm-message-state:from:to:cc; bh=WAN8hQZjVAfi4u/3pDs5/AbFRBbfdUR7YtPTJdTpXwE=; b=3QJKewlZRBUKLIr4Po8nnoR6KA93/cyBzl1wjyVRzI/wkN+9NPyRenK5dzXzWzs79R adttjXgxnzZN0mBS7ptW5pqSrnX2kiORgK6RI+d/vXXZqdzjtGMG5P2og5RSnJepBpwF 6LWYbU3qAwK6HKClvcybBUiJ+lUnuhkAkVV6qJuZZWuZudy2VFfqOWwPJVFKw+fFnLRN Uy0EyGOzPnOoYouW+4qcBgSCMRBrf22canDV8KzylaRZqKN/t3ZU2rMPMhDQgJAJAdl1 +3aIf/p7Taqcl0envWQz9kdZeBS+Sw09sECt76CuPvwNtWGwQ7CBcFiIkdDbFT83chm1 brJQ== X-Gm-Message-State: ACgBeo2o5c9/UqQNvE7uy/eh2cDpas0sUyHWXdrGVW2BPbWAA2OtYfHi zb1AqAigkXJstylhH8uulhNmFuYrth9Ra62PtPoheaIHrJY= X-Google-Smtp-Source: AA6agR5p0yDg5A3033PX9LVsuQPUFGpi851I09r/jvgyuzuG0Zi49XkWQ2JGIx5kAh61PxFKOLAFONQUBXcpblLxAts= X-Received: by 2002:a05:6000:1a4e:b0:220:5e43:9843 with SMTP id t14-20020a0560001a4e00b002205e439843mr2184480wry.566.1659639952030; Thu, 04 Aug 2022 12:05:52 -0700 (PDT) MIME-Version: 1.0 From: Dave Taht Date: Thu, 4 Aug 2022 12:05:39 -0700 Message-ID: To: bloat , BBR Development , Dave Taht via Starlink Cc: venkatar@csail.mit.edu, Mohammad Alizadeh , Hari Balakrishnan Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Subject: [Bloat] SIGCOMM MIT paper: Starvation in e2e congestion control X-BeenThere: bloat@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: General list for discussing Bufferbloat List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 04 Aug 2022 19:05:53 -0000 Perhaps it's obvious to the authors that FQ opens up new possibilities for delay based convergence. Otherwise, pretty good: "We prove that when two flows using the same CCA share a bottleneck link, if the non-congestive delay variations exceed double the difference between the maximum and minimum queueing delay at equilibrium, then there are patterns of non-congestive delay where one flow will get arbitrarily low throughput compared to the other. Our theorem shows that CCAs have to choose at most two out of three properties: high through put, convergence to a small and bounded delay range, and no starvation." Paper: http://people.csail.mit.edu/venkatar/cc-starvation.pdf Article: https://news.mit.edu/2022/algorithm-computer-network-bandwidth-080= 4 --=20 FQ World Domination pending: https://blog.cerowrt.org/post/state_of_fq_code= l/ Dave T=C3=A4ht CEO, TekLibre, LLC