[nwcrg] Fwd: [iccrg] Very fundamental congestion control questions...

Marie-Jose Montpetit <marie@mjmontpetit.com> Mon, 18 February 2019 13:54 UTC

Return-Path: <marie@mjmontpetit.com>
X-Original-To: nwcrg@ietfa.amsl.com
Delivered-To: nwcrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B2E13128B01 for <nwcrg@ietfa.amsl.com>; Mon, 18 Feb 2019 05:54:19 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.899
X-Spam-Level:
X-Spam-Status: No, score=-1.899 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_MED=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=mjmontpetit-com.20150623.gappssmtp.com
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 zNKKAKI8aJ4V for <nwcrg@ietfa.amsl.com>; Mon, 18 Feb 2019 05:54:16 -0800 (PST)
Received: from mail-qt1-x836.google.com (mail-qt1-x836.google.com [IPv6:2607:f8b0:4864:20::836]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 7926412870E for <nwcrg@irtf.org>; Mon, 18 Feb 2019 05:54:16 -0800 (PST)
Received: by mail-qt1-x836.google.com with SMTP id j36so19183012qta.7 for <nwcrg@irtf.org>; Mon, 18 Feb 2019 05:54:16 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=mjmontpetit-com.20150623.gappssmtp.com; s=20150623; h=from:mime-version:subject:message-id:references:to:date; bh=5RrYQtOF6CdZU+QgcZfW1x/t8N9gTgNI8yGQKmtKXhw=; b=Ypmes8yjk4sfE3DU4/CcDxGspNVl+L5KKXQpzjBjlFuf7WLk55tW95vL3LhlxTaR1z RhLo2XsFxy4r/y1IODJWNJJ1vZoJcy1yhfOspN9si4Am+ew6sNuTMlbPBRYJgREKRhg3 V1E++FFwiZZkCpjhFNK62JZsFWUhWNGzT6ExwN5D2qj3BuMywOfrshXGd0jTmvud5jWc eZx5PrY6u1ilHGIYzj7jt8TkNmgYpq9gaUbRWh6roFNobgX0ybe3wMSiEiKZdBiM04GQ BE9WLP/0oLjaDJaijkG2o8HzGwZGN7KzTCygABBJV/OpgIpGqmzEAFK0TeVvey73VNIR tsqA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:mime-version:subject:message-id:references :to:date; bh=5RrYQtOF6CdZU+QgcZfW1x/t8N9gTgNI8yGQKmtKXhw=; b=kY8mC8VyKbPoeZ8m1zvv5UUPJW0YKxFrZ0nGH6VpOJlQhkzlKIB26r5thF8KpsK6Cj okuP+QkmJNhiYAQj06s1hw3yf7Z8DrceYTuuMI7mN8YeI/Wodfe7NFKMxICUneJtZfhU GvF9ehqQwQo00LBisicBFVvSpRgw6QZmOJib/hfawiX+Gq0N1RKxRbfXWMoHnKrvay0E Lvx9aPXmKNCL9iA5Ovd0GSEtzrNt+SMdfSxntuIs5Hsgp4BbYe1x1IrlwiTmTwnyaYjY H8VNtIdHrwTbgx1FRlAJfSoThr3h+K4CxOp5tJNGZn1+NgkQrLf5m8WnQuD1xgM7rQG5 kzSw==
X-Gm-Message-State: AHQUAuZb4pRl47qm6OXiiBhKzvhUh066r6dWs1vcs9LTNSFe4M5QVAY2 psaE9n9fPVUwozXhIhKchCsU0JFgOqI=
X-Google-Smtp-Source: AHgI3IYL1/g5mnpdOSKXM0qZsqKOLM6BkkFhqbuVnWryaxLbJLJIGCpuEuf9QSnamDjhwbt0K4AziA==
X-Received: by 2002:ac8:1929:: with SMTP id t38mr18166077qtj.249.1550498055164; Mon, 18 Feb 2019 05:54:15 -0800 (PST)
Received: from heidi-lamarr.fios-router.home (pool-173-48-150-213.bstnma.fios.verizon.net. [173.48.150.213]) by smtp.gmail.com with ESMTPSA id a206sm7435238qkc.55.2019.02.18.05.54.14 for <nwcrg@irtf.org> (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 18 Feb 2019 05:54:14 -0800 (PST)
From: Marie-Jose Montpetit <marie@mjmontpetit.com>
Content-Type: multipart/alternative; boundary="Apple-Mail=_80FD5869-E334-4CFE-961D-C0EF036045D6"
Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\))
Message-Id: <40553208-08E3-4116-B08A-12C6FEC937FB@mjmontpetit.com>
References: <b8bfb5f0-7851-e555-4ce0-45bf2e69dafc@kit.edu>
To: nwcrg <nwcrg@irtf.org>
Date: Mon, 18 Feb 2019 08:54:13 -0500
X-Mailer: Apple Mail (2.3445.9.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/nwcrg/PhA4niC38s3vs20NoPB0qZFU2MU>
Subject: [nwcrg] Fwd: [iccrg] Very fundamental congestion control questions...
X-BeenThere: nwcrg@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: IRTF Network Coding Research Group discussion list <nwcrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/nwcrg>, <mailto:nwcrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/nwcrg/>
List-Post: <mailto:nwcrg@irtf.org>
List-Help: <mailto:nwcrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/nwcrg>, <mailto:nwcrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Mon, 18 Feb 2019 13:54:20 -0000

FYI. This is a discussion a lot of us have had in the past.

mjm
Marie-Jose Montpetit, Ph.D.
mariejo@mit.edu
marie@mjmontpetit.com
+1-781-526-2661
@SocialTVMIT



> Begin forwarded message:
> 
> From: "Bless, Roland (TM)" <roland.bless@kit.edu>
> Subject: [iccrg] Very fundamental congestion control questions...
> Date: February 18, 2019 at 8:50:22 AM EST
> To: "iccrg@irtf.org" <iccrg@irtf.org>
> 
> Hi all,
> 
> I think I can second Keith Winstein's statement
> "we lack a real understanding and common language about
> some of the fundamental concepts and hard parts..."
> (https://mailarchive.ietf.org/arch/msg/iccrg/LHRAWIjbFktaqLC5hFqgG37M9zk)
> and want to open a
> new discussion thread for this.
> 
> One of the problems that we have is (IMHO), that there
> is currently no commonly agreed definition of what
> _congestion_ is actually. So every congestion control
> developing people should at least have clear answers
> for themselves to these questions:
> 
> 1) what is congestion (or congestion situation)?
> 
> 2) how to detect a congestion situation
>   (or even severity levels of congestion)?
> 
> 3) how to react on a detected congestion situation?
> 
> Letting the related fairness discussion aside, I think that even
> RFCs do not give a clear definition of what congestion is and
> the views, Internet usage, and requirements have considerably
> changed over time.
> 
> So in former times, the term congestion was mainly
> driven by the congestion collapse experience.
> Consequently, most RFCs refer to the prevention of
> that congestion collapse when discussion congestion control
> (or congestion avoidance), e.g., RFC 7567:
> "It is primarily these TCP congestion avoidance
> algorithms that prevent the congestion collapse of today's Internet."
> 
> Nowadays, the interest has probably shifted towards
> systematically reducing queueing delay and congestion could
> be seen as being related to the level of waiting time in
> bottleneck queues (this would also allow for the definition
> of different levels of congestion).
> 
> While the analogy to ordinary car traffic scenarios is not always
> right, in this case I find it useful: you do not consider the
> waiting time in front of traffic lights as congestion
> unless you are waiting more than x min in addition
> to what you normally experience during non-congested
> times (e.g., waiting two traffic light phases is probably
> considered being okay, but more than that may be already
> viewed as being traffic congestion).
> However, both traffic broadcast and navigation systems
> nowadays announce congestion by indication of expected
> additional waiting/queueing time (which is more useful than
> just mentioning the length of the congestion in kilometers).
> In this regard, I would heavily recommend to reread
> Kathie's and Van's "Controlling Queue Delay" Paper:
> https://queue.acm.org/detail.cfm?id=2209336
> and the introduction of good/bad queues, standing queues,
> and sojourn times, which could be quite helpful in the
> congestion definition discussion.
> 
> Similarly, the answer to 2) should not be "packet loss"
> alone anymore, but probably trying to distinguish
> between congestion induced packet loss and short-term (burst)
> loss that is not caused by a real congestion situation.
> So in lack of ECN or other explicit congestion signals,
> multiple measured parameters may be combined for better
> congestion detection than relying on packet loss alone.
> 
> I think it could be useful to discuss a bit along
> the above listed questions in order to move CC research
> forward by probably achieving a better understanding and
> common language about the fundamental concepts... :-)
> 
> Regards
> Roland
> 
> _______________________________________________
> iccrg mailing list
> iccrg@irtf.org
> https://www.irtf.org/mailman/listinfo/iccrg