From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-qk0-x22c.google.com (mail-qk0-x22c.google.com [IPv6:2607:f8b0:400d:c09::22c]) (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 C7B553B29E for ; Tue, 17 Apr 2018 09:47:41 -0400 (EDT) Received: by mail-qk0-x22c.google.com with SMTP id d74so6059485qkg.4 for ; Tue, 17 Apr 2018 06:47:41 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=PWUcWbE8i5FkFdoZlxs+AgrsMqlz0hQT4rpz9N2Ke5I=; b=o7kjbJsKlwtIX71urSK4x76jdWUZg0ZFdVDgq+QWMgNMq9bkcaNaJyNb+O9nd5fDsQ OxJvYwhVvV7ZwGh8APmY58ayBvfIPVrl6lW5GfPXkp9ZR8wOlPciW/3xM/eB5MHoigY3 PjUgBKjJxgK4XmHQ0rNxvgUTwexdzP9gmXqFmgrlb8kA4vhwe9lrPXHjq3xHWKuyTN1O fzGqKBIsSgKdO1ZN2ddT0jfwp7+gfLKKIvR5LBkmpExhjjdvN9J6jh0AufH3zZmJT3nN 6vjSFAZbxAiKiW0fbFBu05npHVYAWWBwZy0GQ0Q6CYGiimRCVVHCKG2901vn6A9heAoL /iDA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=PWUcWbE8i5FkFdoZlxs+AgrsMqlz0hQT4rpz9N2Ke5I=; b=cMw726jXKW2WcmIRDLbGyrR/QznSnx9QTX4a81NiXnbUR0TeBGlEotWhhgEm6MzP0p xIs4c3pDpl6anlSiOyF7xTuYT4mBMkVQXkmyqdn39g+zxBqmu49fTgBb9jM43Yui0J8f Ohk0EgHQPb3JiTIymaXjmjip7ncJFZf4klafIA8Idizz0QHOVJaxATxmwCi01485dUPs wHGKQTNWIIl4VKux4AljpW9mcsNj2HUE7FHCDuGGu0chWkRiUKgn9xFMk3P4pDd7KL3E ueYP3ugFJe14I0ZxdrPKZ7ZlIQl9ENBGDqF4FSy4+mRvLC6VHeouabwafAdf1i/KXeNf lbmg== X-Gm-Message-State: ALQs6tDmyJPRDR4r5ycYcwLsK8BDOuhFjoRVNVHpI3Y3w33tXYMF/Ont u0Egdvrwl+cmGV9u2jUCZMHpzelB0UkzZtHdsQM= X-Google-Smtp-Source: AIpwx496ICG5WvDVFV5ASvxdW0zyWSY7pNGIIXVRQa0XT4u+nut4yIm9Sso3V3ISc12fUw6FqkIXc5zD+RXVRmMnASA= X-Received: by 10.55.136.3 with SMTP id k3mr2373449qkd.126.1523972861349; Tue, 17 Apr 2018 06:47:41 -0700 (PDT) MIME-Version: 1.0 Received: by 10.12.209.134 with HTTP; Tue, 17 Apr 2018 06:47:40 -0700 (PDT) In-Reply-To: <87muy23tvg.fsf@toke.dk> References: <87vacq419h.fsf@toke.dk> <87sh7u3yoa.fsf@toke.dk> <87muy23tvg.fsf@toke.dk> From: Luca Muscariello Date: Tue, 17 Apr 2018 15:47:40 +0200 Message-ID: To: =?UTF-8?B?VG9rZSBIw7hpbGFuZC1Kw7hyZ2Vuc2Vu?= Cc: Y , Cake List Content-Type: multipart/alternative; boundary="94eb2c072efa0c53c9056a0b9589" Subject: Re: [Cake] A few puzzling Cake results X-BeenThere: cake@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: Cake - FQ_codel the next generation List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 17 Apr 2018 13:47:41 -0000 --94eb2c072efa0c53c9056a0b9589 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable It is more complex than that. The general formula is the max-min fair-rate. The formula Toke has provided works only if you have one single sparse flow s and all the others are bottlenecked at this link. I.e. the experiment he has reported. If you have N_s sparse flows and each consumers R_s,i and N_b bottlenecked flows the max-min fair-rate is (R - sum_i R_s,i) / N_b The simplest way to compute max-min fair-rates is using the water filling procedure (starting for low rate upwards) which sets the threshold to determine if a given flow is in N_s or N_b. BTW, this is well known literature. Search max-min rates calculations. On Tue, Apr 17, 2018 at 2:22 PM, Toke H=C3=B8iland-J=C3=B8rgensen wrote: > Y via Cake writes: > > > From: Y > > Subject: Re: [Cake] A few puzzling Cake results > > To: cake@lists.bufferbloat.net > > Date: Tue, 17 Apr 2018 21:05:12 +0900 > > > > Hi. > > > > Any certain fomula of fq_codel flow number? > > Well, given N active bulk flows with packet size L, and assuming the > quantum Q=3DL (which is the default for FQ-CoDel at full-size 1500-byte > packets), the maximum rate for a sparse flow, R_s, is bounded by > > R_s < R / ((L/L_s)(N+1)) > > Where R is the link rate and L_s is the packet size of the sparse flow. > This assumes that the sparse flow has constant spacing between its > packets, which is often the case for a VoIP flow... > > -Toke > _______________________________________________ > Cake mailing list > Cake@lists.bufferbloat.net > https://lists.bufferbloat.net/listinfo/cake > --94eb2c072efa0c53c9056a0b9589 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
It is more complex than that. The general formula is the m= ax-min fair-rate.
The formula Toke has provided works only if you have = one single sparse flow s and all the others are bottlenecked at this link.<= /div>
I.e. the experiment he has reported.

If = you have N_s sparse flows and each consumers=C2=A0 R_s,i=C2=A0 and N_b bott= lenecked flows the max-min fair-rate is=C2=A0
(R - sum_i R_s,i) /= N_b

The simplest way to compute max-min fair-rate= s is using the water filling procedure (starting for low rate upwards) whic= h
sets the threshold to determine if a given flow is in N_s or N_= b.

BTW, this is well known literature. Search max-= min rates calculations.

On Tue, Apr 17, 2018 at 2:22 PM, Toke H=C3=B8iland-J=C3= =B8rgensen <toke@toke.dk> wrote:
cake@lists.b= ufferbloat.net> writes:

> From: Y <intruder_tkyf@ya= hoo.fr>
> Subject: Re: [Cake] A few puzzling Cake results
> To: cake@lists.bufferblo= at.net
> Date: Tue, 17 Apr 2018 21:05:12 +0900
>
> Hi.
>
> Any certain fomula of fq_codel flow number?

Well, given N active bulk flows with packet size L, and assuming the
quantum Q=3DL (which is the default for FQ-CoDel at full-size 1500-byte
packets), the maximum rate for a sparse flow, R_s, is bounded by

R_s < R / ((L/L_s)(N+1))

Where R is the link rate and L_s is the packet size of the sparse flow.
This assumes that the sparse flow has constant spacing between its
packets, which is often the case for a VoIP flow...

-Toke
_____________________= __________________________
Cake mailing list
Cake@lists.bufferbloat.net
https://lists.bufferbloat.net/listinfo/cake

--94eb2c072efa0c53c9056a0b9589--