From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-il1-x136.google.com (mail-il1-x136.google.com [IPv6:2607:f8b0:4864:20::136]) (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 BB22F3B29E for ; Wed, 26 Feb 2020 01:52:05 -0500 (EST) Received: by mail-il1-x136.google.com with SMTP id f5so1452572ilq.5 for ; Tue, 25 Feb 2020 22:52:05 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:from:to:references:autocrypt:message-id:date:user-agent :mime-version:in-reply-to:content-language:content-transfer-encoding; bh=Y+QEOwTkOSJMCFeLBoXVsPWCj0IB0FS6v7Rg0GMXIGQ=; b=ts028VsVCi5u3xB6A93NG490JSXFJ0Zbbwb0yR6nrIk7S0eueLfJKlrdhGSzk4PciC hg0qjyoj57voTpBAfEvGgEBmPUGN3r/yFMyPv1erM3a2Ys3fcynf0Vhk46GlZdgVdwNz KRGIbV6bBrZnrQrQCGNN8SYHzfWCgn5HLNF5ynhs7ZXejWxAbcpCwTvUcrjL8OqCyHhb RVv/ADeJGkdwW7j81NtTa+ligD2ns0gMf36d7rupz88gyYgnZqeJ3+1vA5r9pYYUEmea vSGkGwhvLz+TR7EsgIqV/SVZ7Bvm5wzwKoUhmJhQYX77HGYQdWAk2IaxA+XQx6o7g8SR nIug== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:from:to:references:autocrypt:message-id :date:user-agent:mime-version:in-reply-to:content-language :content-transfer-encoding; bh=Y+QEOwTkOSJMCFeLBoXVsPWCj0IB0FS6v7Rg0GMXIGQ=; b=eCsw0u4pBWpMoO1FydN2uYzoanFA6xg+m2HoFxKVEVGVXmbvW74HuUE7N+8LOpIkYZ OboEtLA4dZHJahmbgXyRkpCq+SlWC+qF+1bBAPavZ7ZjckjajaWdiDLeqXsLiBFLOuqd Lmv2hZ6dQIJPv9B4tJQUDon0JZ6eKbcChcCSoRk9YMRxiynaUb/yZPi6KwKGN2RTQtb6 skB7bWKMitczWyJf35Ee+tXIJ/lCAKM+Gkt6fyyo4TWyXohMvOpfAxvotjhtk3TUuu2b mvy4V/gLoFDzF73rgGOz9ziywPhqXEQkTnpCZ5kGt4nQFXlOt0Yb7CugYs7pr9KP3Mvf UfLA== X-Gm-Message-State: APjAAAXXY2XHuMPa9hFqVGjtffuELxT6c8ownZyAxPmqwcMhitsmuCU2 JHYBigqzqRAg83wfHXRk37f2xnwm X-Google-Smtp-Source: APXvYqx8ChRArLajHz5u1QfLwZ8xmtdiKpXmxU4GPnleA7cKQopqut6LmYnR9yW1etZ26EAzvKUYng== X-Received: by 2002:a92:990d:: with SMTP id p13mr2706777ili.129.1582699924962; Tue, 25 Feb 2020 22:52:04 -0800 (PST) Received: from [192.168.1.2] ([75.105.61.190]) by smtp.gmail.com with ESMTPSA id r22sm413271ilb.25.2020.02.25.22.52.00 for (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Tue, 25 Feb 2020 22:52:04 -0800 (PST) From: Taran Lynn To: bloat@lists.bufferbloat.net References: 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: Tue, 25 Feb 2020 22:51:55 -0800 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.5.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 7bit 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: Wed, 26 Feb 2020 06:52:05 -0000 As promised, here's the updated arXiv paper on applying model predictive control to TCP CC [1]. It contains more in depth information about the implementation, as well as some data from physical experiments. [1] https://arxiv.org/abs/2002.09825 On 2/9/20 8:39 AM, Taran Lynn wrote: > 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 >> >>