[iccrg] comments about draft-balasubramanian-iccrg-ledbatplusplus-00

marcelo bagnulo braun <marcelo@it.uc3m.es> Tue, 03 September 2019 10:00 UTC

Return-Path: <marcelo@it.uc3m.es>
X-Original-To: iccrg@ietfa.amsl.com
Delivered-To: iccrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 443C8120041 for <iccrg@ietfa.amsl.com>; Tue, 3 Sep 2019 03:00:44 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=it.uc3m.es
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 Q5wIurPEg5mB for <iccrg@ietfa.amsl.com>; Tue, 3 Sep 2019 03:00:41 -0700 (PDT)
Received: from mail-wr1-x42b.google.com (mail-wr1-x42b.google.com [IPv6:2a00:1450:4864:20::42b]) (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 6ADC9120026 for <iccrg@irtf.org>; Tue, 3 Sep 2019 03:00:41 -0700 (PDT)
Received: by mail-wr1-x42b.google.com with SMTP id q12so16727263wrj.12 for <iccrg@irtf.org>; Tue, 03 Sep 2019 03:00:41 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=it.uc3m.es; s=google; h=to:from:subject:message-id:date:user-agent:mime-version :content-transfer-encoding:content-language; bh=w0T4DQCU3vyWvxsCY+GMSu0lFYGK41nBTX6KMVFGvGc=; b=nZlB70a62RwiQUAd+p2g7sNuLshzag5ryqneQ4eEarDcAK3fUOYB4iaosD6lHZGlF7 J4kRNPcOEodML/j5ay60Y4pcEgBMFcaflsH5NN60bWowHZwo9L+0wqs1UT5ifxA2lh/a NkpCorW5R/KMbBHWjvyPnDoBYttU6umMwBIBxo5Gf6jtCF9R0TWjihfrGs2E1tDiKGWz a4vuo802hpddpeYWVLtRRGFBPkgCKuVKBlrwuf2HB3Bv/voZtTcYWdlKY4WKoY5YIEbo J/lIU+bOOpU1oCaImscChtRYoGldBOxVEXlHBDl290UWEwTfs3erT3GdNA3pTQvi8ti6 Lqgw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:to:from:subject:message-id:date:user-agent :mime-version:content-transfer-encoding:content-language; bh=w0T4DQCU3vyWvxsCY+GMSu0lFYGK41nBTX6KMVFGvGc=; b=dPxlSfuGD7qboIEnU9KOFjCVv/3EWmPQ/ZNsP2UrK4H79VDfhdzLulIJdYEK65bZNG Zybc6Tq2w7puF5/P2rj0kCnKT5C+x6zfysDr1pY84YU5u4SimRvOXW/Mp4SSzttMb06A aVzmvlE4GsuHlSOqgpVd68c6Uh/Hrp1s3133w0rrJ51Wj075ZbgbhPPTIK6v0os/QHUt r/ttfLzJadqGZ0HX3TsDbeCrp68P9OcNCVFnog4XuG4T5C2p11OTECQlhL1jP4RA+S3V bFyN0C7LXRPOMEBZn+gVQdhGMrBh/0d1XXYN55zfJUXRpo/1paiTju2EcsRJZ9PuHDLd X4eg==
X-Gm-Message-State: APjAAAXsxomufxy+UZdBFamDIa3kHWPCc3h5pIM46+QB+KGqr6mAuF4D ZDSQJm7NfjFFw1HwyKNxmzbqa3H8sZw=
X-Google-Smtp-Source: APXvYqyCp0RbVkcjKyrOVDe216dIzG4Rtkcj2w3cCxyL9lfvm2MpXBrltMXm60PXj9CbZKgWDUcGJg==
X-Received: by 2002:adf:f5c5:: with SMTP id k5mr39203340wrp.42.1567504839634; Tue, 03 Sep 2019 03:00:39 -0700 (PDT)
Received: from Macintosh-6.local ([163.117.139.228]) by smtp.gmail.com with ESMTPSA id c3sm7357128wrh.55.2019.09.03.03.00.38 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 03 Sep 2019 03:00:38 -0700 (PDT)
To: "pravb@microsoft.com" <pravb@microsoft.com>, iccrg IRTF list <iccrg@irtf.org>
From: marcelo bagnulo braun <marcelo@it.uc3m.es>
Message-ID: <85c3b2e6-ea10-ebc2-bd00-df9ede7d20bd@it.uc3m.es>
Date: Tue, 03 Sep 2019 12:00:39 +0200
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.9; rv:60.0) Gecko/20100101 Thunderbird/60.8.0
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"; format="flowed"
Content-Transfer-Encoding: 8bit
Content-Language: en-GB
Archived-At: <https://mailarchive.ietf.org/arch/msg/iccrg/vYvECf2_d1knZCcR_FvstSDtTx8>
Subject: [iccrg] comments about draft-balasubramanian-iccrg-ledbatplusplus-00
X-BeenThere: iccrg@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Discussions of Internet Congestion Control Research Group \(ICCRG\)" <iccrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/iccrg>, <mailto:iccrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/iccrg/>
List-Post: <mailto:iccrg@irtf.org>
List-Help: <mailto:iccrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/iccrg>, <mailto:iccrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Tue, 03 Sep 2019 10:00:44 -0000

Hi Praveen,

Thanks for writing this up. I have some comments about the document, 
please find them below.

On section 3.1 I am uncertain if, as currently phrased, this is a 
problem that LEDBAT has or that LEDBAT has made a design choice to solve 
a different problem. This is related to the answer that I wrote to 
Neal's comment in the other email. I will repeat myself a bit.

RFC6817 described the goals the goals of LEDBAT as:

" LEDBAT congestion control seeks to achieve the following goals:

    1.  to utilize end-to-end available bandwidth and to maintain low
        queueing delay when no other traffic is present,

    2.  to add limited queuing delay to that induced by concurrent flows,
        and

    3.  to yield quickly to standard TCP flows that share the same
        bottleneck link."

When there is other traffic in the bottleneck, the goal is defined in 
terms of the added delay, not in term of the absolute delay.

The text in this section, describes the problem in terms of the 
difficulty of LEDBAT to actually measure the "real" minimum/base delay. 
I would argue that this is not what LEDBAT has been designed for and we 
should probably stay away from that. I would suggest removing section 
3.1 altogether while keeping sections 3.2 and 3.3, that deal with the 
effects of the wrong estimation of the base delay limited to the errors 
caused by the LEDBAT traffic itself. If this is done, probably there 
should be some rewording in section 3.2 and 3.3 to accommodate the 
change. I am happy to suggest text, if needed.

About section 3.4.

I am uncertain I understand the problem this section is describing.

The way i see this, the problem is when there is a mismatch between the 
size of the buffer of the bottleneck and the amount of packets that 
result in the LEDBAT target.

If the amount of packets that result in the LEDBAT target is larger than 
the size of the buffer, then LEDBAT never reacts to queuing delay signal 
and only reacts to losses. If LEDBAT uses the same parameters than TCP 
New Reno, it will be competing equally with it defeating LEDBAT purpose.

The problem that i have in the way the section is currently written is 
that it focusses on the bandwidth of the network, and leaves out the 
size of the buffer its relation with the target T. In particular, it 
fails to explain why the target will never be reached (it doesnt 
mentions that the network starts dropping packets before it reaches the 
target, which would be important for me to understand this). I mean, i 
agree with the problem (and the proposed solution) just that I would 
phrase it differently.

About section 4.1

I would suggest to eliminate the F parameter and just keep Gain. This is 
more consistent with the original LEDBAT spec and also with section 4.2 
that refers to Gain and not to F.

About section 4.2.

First, the algorithm in section 4.1 is expressed as reaction to packet 
loss and acknowledgement while section 4.2 is expressed as reaction per 
RTT. I think it would be better if both sections are described in the 
same terms either per RTT or per packet. (or both if you prefer).

Second, the draft currently states:

"This suffices if all competing connections have measured the same   
base delay.  However, this change by itself does not suffice if the   
connections have different estimates of the base delay.  In such   
conditions, picking the constant value of 1 and capping the   
multiplicative decrease coefficient to be at least 0.5 is required."

But this is exactly the latecomer problem we are trying to solve, isnt it?

So, my suggestion is actually include a description of the final 
algorithm being proposed here.

I also unclear what do you mean by the constant value and the 
multiplicative decrease coefficient, as the formula in the draft has two 
parameters, Gain and Constant, which i dont think are the ones you are 
referring to?

Regards, marcelo