From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-lj1-x22b.google.com (mail-lj1-x22b.google.com [IPv6:2a00:1450:4864:20::22b]) (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 C4ACB3CB35 for ; Wed, 27 Jul 2022 13:23:46 -0400 (EDT) Received: by mail-lj1-x22b.google.com with SMTP id e11so20573263ljl.4 for ; Wed, 27 Jul 2022 10:23:46 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ieee.org; s=google; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=mJ9wweDLiC1wxMUHP1IR1WQRfSw8WvMz4xYz4Cmn2GI=; b=CXvdjJcEjuy7weD1jTrzX3taeYhbYMYp1ItWQVylMzUD4ylljj9B7QQNxslVZ+4HHx 8efOOk1egVELHkBXZWlnVoyQZQMEC/IHrHvM9eSK5s/AU18pHOStA6K7kCT1WN3PYt6U NwqBf99M91+qWhay3dyPj0fuqzGiD6M4RExCw= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=mJ9wweDLiC1wxMUHP1IR1WQRfSw8WvMz4xYz4Cmn2GI=; b=rhmi6Yirdb1U3y60zAmueL8mgjyhOLwanDROHhri/1/xn4uhZ8WYlW7Mr0NcxQyvGt 5d8k6WQ5tLjcuHwC6t28MRxx6j//qnNFf9e7jmMWyuO0XAdXEZ31biCLvZOTOuSsLONV +kFFav3KJlriK0ZR5RJWoJpF0RDcLqDNtLM46/pd6rEwlB1akn6WRXvqrgHLXZgS8ScF 8IHvK5vrUKAlxME7RFSEXvaOU9qBGfO1uk1NRshQtdY9CWXfieeBa75h6qQkrgz+hs7D /RFlqr2cp77UgcigyLQhStsQTw0OGDd5y8bVJ48z2ojMv2GVcZjpG8Hfr2Uu+JZcHKdH /Vqg== X-Gm-Message-State: AJIora8IvxLv5CHvCWYcDOelaDhpCmgTq0uQjMF6TcHLSff90V/GxG7C Z68GiXyDpRcvpkFMja0K4HCaiSXU7yTpsq51gZI97w== X-Google-Smtp-Source: AGRyM1vGAxrORuoURfO7D34qbKX3eoMJrskivD59K7b/ro+jbH5+BNj+bXP/FCxrXQsLOGq5E3a0asuRVXSc/wx83oA= X-Received: by 2002:a2e:8095:0:b0:25d:f573:db4c with SMTP id i21-20020a2e8095000000b0025df573db4cmr7640580ljg.62.1658942625088; Wed, 27 Jul 2022 10:23:45 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Luca Muscariello Date: Wed, 27 Jul 2022 19:23:34 +0200 Message-ID: To: Dave Taht Cc: codel@lists.bufferbloat.net, starlink@lists.bufferbloat.net Content-Type: multipart/alternative; boundary="000000000000dfabb405e4ccad9b" Subject: Re: [Starlink] Finite-Buffer M/G/1 Queues with Time and Space Priorities X-BeenThere: starlink@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: "Starlink has bufferbloat. Bad." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 27 Jul 2022 17:23:47 -0000 --000000000000dfabb405e4ccad9b Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable On Wed 27 Jul 2022 at 17:34, Dave Taht wrote: > Occasionally I pass along a recent paper that I don't understand in > the hope that someone can enlighten me. > This is one of those occasions, where I am trying to leverage what I > understand of existing FQ-codel behaviors against real traffic. I=E2=80=99m not sure how realistic the model is. The delay-sensitive class = gets non-preemptive service prioritization over the loss-sensitive class ( dequeue time) So far so good. The loss-sensitive class can take advantage of the presence of delay-sensitive packets in the queue at enqueue time if the buffer is full by dropping delay sensitive traffic. I don=E2=80=99t think it models anything useful for fq-codel. It might be a model for loss-less networks like fiber channel or things like NVMe over Fabric with Ethernet as fabric. > > https://www.hindawi.com/journals/mpe/2022/4539940/ > > Compared to the previous study on finite-buffer M/M/1 priority queues > with time and space priority, where service times are identical and > exponentially distributed for both types of traffic, in our model we > assume that service times are different and are generally distributed > for different types of traffic. As a result, our model is more > suitable for the performance analysis of communication systems > accommodating multiple types of traffic with different service-time > distributions. For the proposed queueing model, we derive the > queue-length distributions, loss probabilities, and mean waiting times > of both types of traffic, as well as the push-out probability of > delay-sensitive traffic. > > -- > FQ World Domination pending: > https://blog.cerowrt.org/post/state_of_fq_codel/ > Dave T=C3=A4ht CEO, TekLibre, LLC > --000000000000dfabb405e4ccad9b Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable


On Wed 27 Jul 2022 at 17:34, Dave Taht <dave.taht@gmail.com> wrote:
Occasionally I pass along a recent paper that I don't understa= nd in
the hope that someone can enlighten me.
This is one of those occasions, where I am trying to leverage what I
understand of existing FQ-codel behaviors against real traffic.


= I=E2=80=99m not sure how realistic the model is. The delay-sensitive class = gets non-preemptive service prioritization over the loss-sensitive class ( = dequeue time) So far so good.
The loss-sensitive cla= ss can take advantage of the presence of delay-sensitive packets in the que= ue at enqueue time if the buffer is full by dropping delay sensitive traffi= c.

I don=E2=80=99t think= it models anything useful for fq-codel.
It might be= a model for loss-less networks =C2=A0like fiber channel or things like NVM= e over =C2=A0Fabric with Ethernet as fabric.=C2=A0
<= br>


https://www.hindawi.com/journals/mpe/2022/4539940/=

Compared to the previous study on finite-buffer M/M/1 priority queues
with time and space priority, where service times are identical and
exponentially distributed for both types of traffic, in our model we
assume that service times are different and are generally distributed
for different types of traffic. As a result, our model is more
suitable for the performance analysis of communication systems
accommodating multiple types of traffic with different service-time
distributions. For the proposed queueing model, we derive the
queue-length distributions, loss probabilities, and mean waiting times
of both types of traffic, as well as the push-out probability of
delay-sensitive traffic.

--
FQ World Domination pending: https://blog.cerowrt.or= g/post/state_of_fq_codel/
Dave T=C3=A4ht CEO, TekLibre, LLC
--000000000000dfabb405e4ccad9b--