[multipathtcp] LISA - draft-barik-mptcp-lisa

Michael Welzl <michawe@ifi.uio.no> Fri, 22 July 2016 14:38 UTC

Return-Path: <michawe@ifi.uio.no>
X-Original-To: multipathtcp@ietfa.amsl.com
Delivered-To: multipathtcp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 80D8F12D9BE; Fri, 22 Jul 2016 07:38:20 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.487
X-Spam-Level:
X-Spam-Status: No, score=-5.487 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_MED=-2.3, RP_MATCHES_RCVD=-1.287] autolearn=ham autolearn_force=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 5DjubMXiD3-B; Fri, 22 Jul 2016 07:38:17 -0700 (PDT)
Received: from mail-out4.uio.no (mail-out4.uio.no [IPv6:2001:700:100:10::15]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id B9DE312D1B8; Fri, 22 Jul 2016 07:38:15 -0700 (PDT)
Received: from mail-mx2.uio.no ([129.240.10.30]) by mail-out4.uio.no with esmtp (Exim 4.80.1) (envelope-from <michawe@ifi.uio.no>) id 1bQbaf-0001GO-B7; Fri, 22 Jul 2016 16:38:13 +0200
Received: from [46.189.28.92] (helo=[10.24.255.5]) by mail-mx2.uio.no with esmtpsa (TLSv1:DHE-RSA-AES256-SHA:256) user michawe (Exim 4.80) (envelope-from <michawe@ifi.uio.no>) id 1bQbae-00072n-RE; Fri, 22 Jul 2016 16:38:13 +0200
From: Michael Welzl <michawe@ifi.uio.no>
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable
Message-Id: <6E870E2B-9CB0-4165-9395-F9C98B1B3C86@ifi.uio.no>
Date: Fri, 22 Jul 2016 16:38:12 +0200
To: multipathtcp@ietf.org, iccrg@irtf.org
Mime-Version: 1.0 (Mac OS X Mail 9.3 \(3124\))
X-Mailer: Apple Mail (2.3124)
X-UiO-SPF-Received:
X-UiO-Ratelimit-Test: rcpts/h 11 msgs/h 7 sum rcpts/h 13 sum msgs/h 8 total rcpts 44895 max rcpts/h 54 ratelimit 0
X-UiO-Spam-info: not spam, SpamAssassin (score=-5.0, required=5.0, autolearn=disabled, UIO_MAIL_IS_INTERNAL=-5, uiobl=NO, uiouri=NO)
X-UiO-Scanned: 51BA3BF2945878C4B5ADCA1A73B820A24367B944
X-UiO-SPAM-Test: remote_host: 46.189.28.92 spam_score: -49 maxlevel 80 minaction 2 bait 0 mail/h: 7 total 127 max/h 10 blacklist 0 greylist 0 ratelimit 0
Archived-At: <https://mailarchive.ietf.org/arch/msg/multipathtcp/r2IGJlV81cicfq5fkf2TzlI6Nm4>
Subject: [multipathtcp] LISA - draft-barik-mptcp-lisa
X-BeenThere: multipathtcp@ietf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: Multi-path extensions for TCP <multipathtcp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/multipathtcp>, <mailto:multipathtcp-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/multipathtcp/>
List-Post: <mailto:multipathtcp@ietf.org>
List-Help: <mailto:multipathtcp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/multipathtcp>, <mailto:multipathtcp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 22 Jul 2016 14:38:20 -0000

(chair hat on)

[ This email goes to the MPTCP and ICCRG lists as an announcement. When answering, please discuss this in the ICCRG list. ]


Dear all in MPTCP & ICCRG,

Last Wednesday, in MPTCP, Runa Barik presented draft-barik-mptcp-lisa (LISA - a Linked Slow-Start Algorithm). For more documentation & code, see:
http://heim.ifi.uio.no/runabk/lisa/
LISA was first presented by Runa in Yokohama, with feedback that was addressed (with results shown in this presentation).

(chair hat off, co-author hat on)

LISA is a simple algorithm that prevents a large burst of packets going out during in MPTCP in slow start in one particular round-trip (when all but the first subflows join). E.g. with 4 subflows, MPTCP starts out sending using IW10 on the first subflow, and then after 3 RTTs, 3 more subflows start at the same time, adding 3 * IW10 on top of the ongoing slow start. This short but massive burst is consistently bad when we share a bottleneck, and often LISA also makes things better when not sharing a bottleneck.

(co-author hat off, chair hat on)

LISA doesn’t fit the current charter of MPTCP, so we decided to get this reviewed and discussed in ICCRG, and possibly (if the updated charter doesn’t fit congestion control work) published via ICCRG too.

(both hats on)

We would greatly appreciate if people could look at this work and provide comments on the draft soon.

Thank you all in advance!

Cheers,
Michael