Re: [Detnet] Terminology: queuing vs. scheduling

This paper "Analysis and Simulation of a Fair Queueing Algorithm" (
https://dl.acm.org/doi/10.1145/75247.75248) defines queuing algorithms as
follows: "Queueing algorithms can be thought of as allocating three nearly
independent quantities: bandwidth
(which packets get transmitted), promptness (when do those packets get
transmitted), and buffer space (which packets are discarded by the
gateway). In this definition scheduling (work conserving and non-work
conserving) is part of the queuing algorithm.

Hesham

On Mon, Dec 12, 2022, 2:29 PM Pascal Thubert (pthubert) <pthubert=
40cisco.com@dmarc.ietf.org> wrote:

> Hello Toerless
>
> In my book queueing is about retention and scheduling is about a timely
> forwarding operation. But what you're looking for is about constrained as
> opposed to timely, meaning that scheduling is closer but too restrictive.
>
> All the best
>
> Pascal
>
> > -----Original Message-----
> > From: detnet <detnet-bounces@ietf.org> On Behalf Of Toerless Eckert
> > Sent: lundi 12 décembre 2022 14:17
> > To: detnet@ietf.org
> > Subject: [Detnet] Terminology: queuing vs. scheduling
> >
> > Just listening to the interim meeting, i wanted to make a side note
> > about the word we choose for our efforts:
> >
> > I have always used the term "queuing" and was often corrected by QoS,
> > TSV and other experts, who said that "queuing" is just a specific
> > internal implementation choice, but for the interoperability and
> > externally observable behavior, one should try to be as unspecific to
> > particular implementation choices as possible.
> >
> > I am not sure if there is a good single word as the name for the
> > externally observable behavior we want to define (bounded latency,
> > bounded jitter), but maybe "scheduling" is better than "queuing",
> > because it does imply the time (relative to other packets or to a
> > clock) at which a packet is being sent, and that seems to me to come
> > closest to what i think we want to define.
> >
> > Then again, i am personally quite pragmatic with names, so please do
> > not change the name of the effort on my behalf.
> >
> > Cheers
> >     Toerless
> >
> > _______________________________________________
> > detnet mailing list
> > detnet@ietf.org
> > https://www.ietf.org/mailman/listinfo/detnet
>
> _______________________________________________
> detnet mailing list
> detnet@ietf.org
> https://www.ietf.org/mailman/listinfo/detnet
>