From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-pl1-x62a.google.com (mail-pl1-x62a.google.com [IPv6:2607:f8b0:4864:20::62a]) (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 40EA43B2A4 for ; Sun, 9 Feb 2020 11:39:08 -0500 (EST) Received: by mail-pl1-x62a.google.com with SMTP id y1so1810936plp.7 for ; Sun, 09 Feb 2020 08:39:08 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:references:cc:from:autocrypt:message-id:date:user-agent :mime-version:in-reply-to:content-language:content-transfer-encoding; bh=d/0zZGQaUCFYLXeJLXiO2rGEeKl3e7HCNm0HtCMetO4=; b=MKkLSub6ZFytK1P8sJpk/RvLGSDmXoPeUubtPlFCD2MfdhtsAqhbK8nr4uU/RAQsKj X10P7C1JhsWDcSfJniFhc1dJW2QtKev2WMV8YgNotPbJF60rYWh0/kp6tPOaoEdMoxl8 bDzgHrQEBc3Bp52B+wR1Rua5NVTkEkYT5a5psDfMRbWU+uktK1jwVryT6JWAKFWg5FW7 dfRqaO+gkGSIK0CguoW/dXpi8414TZRvfjRhP0KJBQqCRS/tQwyW521VNNC35k5gmwfN T2dEyf2T6Q24IuZP0fvASdV5CstBLYUtBqHeG7iZFwtPpZ5pmOngXypDZyG1hi3evH5x CGxg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:references:cc:from:autocrypt :message-id:date:user-agent:mime-version:in-reply-to :content-language:content-transfer-encoding; bh=d/0zZGQaUCFYLXeJLXiO2rGEeKl3e7HCNm0HtCMetO4=; b=XnzkyGdauoo9PSRIgQsxhSkGsqyzRXA1x1YV4je7gl/kpwihqo/uP5qKZ3PZkDYfNa HLroierewYiEV84/NDTPxZXrmvQTNxd5+aDgga8qBBiHHI2bRFnXi0hVFEGmCueig098 LB9aJ7SRWeUSO7oKqhOfnZv43luO6IiQAfDIG2l2QBi4L7jvcRCsKu5M1CDSVEuXJ6Ta dKTu6JpDyC2o9gD9gFEJ+hffG7XJZJMTltKc9krOCFNCa2ptihRRNwkv4p9Y22AuOFWY ANEcu5Z6TL3OsWpZGEBUEAsdrta76MmWuBGwl8nMBxBC1KZ6+zHqOQTJqofADAi97wBh 4kEQ== X-Gm-Message-State: APjAAAXIysKoGw8tpPxU2te43cvb7WUs1gcx+YE/89KEfcJO0OxPxIl6 Sh3EznFV3rU0YTtvEIkYjRg= X-Google-Smtp-Source: APXvYqxqOfIRqOLx4ncPHTm1n45bDSDF66CIUFIW4xnFBDJJeztysXSRqO4uhRfiQuT2Fu22mWfXTg== X-Received: by 2002:a17:90b:11d0:: with SMTP id gv16mr16134867pjb.109.1581266347328; Sun, 09 Feb 2020 08:39:07 -0800 (PST) Received: from [192.168.2.5] (208-186-48-19.101netlink.com. [208.186.48.19]) by smtp.gmail.com with ESMTPSA id v4sm9273670pff.174.2020.02.09.08.39.06 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Sun, 09 Feb 2020 08:39:06 -0800 (PST) To: bloat@lists.bufferbloat.net References: Cc: Nathan Hanford , Dipak Ghosal , mkfarrens@ucdavis.edu From: Taran Lynn Autocrypt: addr=taranlynn0@gmail.com; keydata= mQENBFtKU/gBCADcE4CFr/pjW5+6nW6uAtwe2vpQ/AS37f5tr/LyzjKxYag0/k/XvPi6MENp yESBxHnCDwEu214hK/kfoRrMTWN6Nph3q0cU5GKT+0aUobdyWNcMKbXCiQbdvWQmTQDDjwHx H9qyTbijNA39jDr7CaboGRsKk76vOXfpZrO63IO8Y6J0cvxHeJ4YXc+MxsazvvbKbBtFLx12 yUZwIihxaCyU+Vm7qGPzitv4zRd5h8U3AsdG6ZCWbMMvGUsFxDpW1Lh7v7YChaLRUQTEvIzd A9VmyCEe/MiTLIlBkB9qYGUB8+Z61LesKFApRYJAPDAt5MpdWpgPbH3UE0G7WgHpOqObABEB AAG0IVRhcmFuIEx5bm4gPHRhcmFubHlubjBAZ21haWwuY29tPokBVwQTAQgAQQIbAwULCQgH AgYVCgkICwIEFgIDAQIeAQIXgAIZARYhBNW+Y7j3YNRo1kMbGGXicYkuqfgUBQJbS7CnBQkD w8OvAAoJEGXicYkuqfgUPC8IALrBa1Upe7sU2peAJxyMiE8hkQpI6OTcpmA4bHS/LR1F4DCF jPI3zgBzdOnd3YcAxLkio5QM7axsGu4+cwMLwI0W/7ExLxDp81EFYPC5y2oPbOj9BJ0aiqYc h8OY00Jq3U/+/vQNZm7ZgnWysBhBg7Xn4TdufmipTmOUVtL85sU0seUe7zMhtj7mgerNeHWj 13o6xc0HFYXAdwyzq8WeqatDdiJ7DpmvTXqICKCsgpH3rlhYRdhSXr9oD/iSIOubLgJXANrZ dkStWXko5WanoqAoe1gLWaw77ZTLMYWrb6qmEHxKJKxgt+wdMHjYEcVYX6ZyMKSCh4xV5KUH 7cwE9me5AQ0EW0pT+AEIAMuUNViQkY6t7F3JNuTQolbaUueLA5EoPPsGzSAxaRX2NbpYLHoU X/f/0VO1iRCv3111GAKnxyf36vnVQzyHOtJVw+NYdxNdOjFnQvID/C17dpGbdBGCzjwpIyKS ncAeLLGYlZE/yDWgv7XgsdyuBkiO5O1CJTjxynnxYraEgxcjaB+xih+AsN2dElgsDI1NVzG4 Huz/ryGkWHz77o+vG5SPHeqBEVZeR59bjR2jwoQ41S0u+qWSGEQDt0sE1eBeVBGLsttBnMLY 1NbnHBZoQb6Kg2mW8qGbziRqorZ01f0BYgc/fAnMKPr/bQzq/JSml7kG1uMzRk4hFtsvn1lh qCMAEQEAAYkBPAQYAQgAJgIbDBYhBNW+Y7j3YNRo1kMbGGXicYkuqfgUBQJbS7C9BQkDw8PF AAoJEGXicYkuqfgUYMgIAIbz0n5DVrUimnOkKYo4eyU7/3zWh2nFVyD/s+jgZ4uD9oMTo5QD 2xtm3dkRraMbfcgdJhl0p/ZOrhvj9BpvnLhUJDF9Pqg4toBLLZaZYF46sllpgfSe2tVCceGg vMse9Nx84rx5Bas8RM8oiIwoHJNFOPjJlovXuGS9LA7A6fMvf9e2ug6WitWBHvQ0P5MqdrPe P+ymwV1m+SRiGEyAW9Y1DUvtf5JKtoTa6LfyswbO282sH0PiD7pldtgGSMZHOcCkLdKsnGlR 7wEBgOj7WlDrvMK37o+MQHtbxxptgV/u8uJ2GFDqc+WnwLmGzn/xONHw+VlhFLIx3sA21h0S k6E= Message-ID: Date: Sun, 9 Feb 2020 08:39:05 -0800 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.4.1 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 8bit Subject: Re: [Bloat] pacing, applied differently than bbr 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: Sun, 09 Feb 2020 16:39:08 -0000 Here's a paper and slides on work that has built on this research [1][2]. They were presented at the 2019 Buffer Workshop. A paper should also be posted on arXiv soon that has more details of the actual algorithm, which has been slightly updated since the workshop. Currently we're trying to improve the algorithm's performance and fairness. So far we've seen pretty good reductions in RTT (hopefully you'll see more papers in the future). We're also learning some things from BBR and the challenges it faced. P.S. If you're wondering why the math looks significantly different than in the original paper, it's because a lot of progress has already been made :). [1] http://buffer-workshop.stanford.edu/papers/paper14.pdf [2] http://buffer-workshop.stanford.edu/slides/mpc.pdf On 2/8/20 11:11 PM, Dave Taht wrote: > I don't know how I stumbled across this, but it seemed interesting at > this late hour. I wonder if they kept at it or tried ecn also. > > "A Model Predictive Control Approach to Flow Pacing for TCP" > > "we propose a different approach to latency based congestion control. > In particular, our controller sets the maximum pacing rate by solving > a model-based receding horizon control problem at each time step. Each > new roundtrip time (RTT) measurement is first incorporated into a > linear time-varying (LTV) predictive model. Subsequently, we solve a > one-step look-ahead optimization problem which finds the pacing rate > which optimally trades off RTT, RTT variance, and throughput according > to the most recent model. Our method is computationally inexpensive > making it readily implementable on current systems." > > https://people.eecs.berkeley.edu/~dfk/pdfs/network_control_camera_ready.pdf > >