Hacker News new | past | comments | ask | show | jobs | submit login

That's the same load shedding as grocery stores use - if everything gets too crowded people start leaving (not queueing).

Yes. That's called the "rejection rate".

Unless, some of the time, queue length is zero, you will have a nonzero rejection rate. This is worth bringing up with store managers who want to run understaffed checkouts. One of the things retail consultants do is point out how sales are being lost that way, both in customers who leave and customers who never come back.

Much of my early work on network congestion was based on that. In the early days of networking, everyone was thinking Poisson arrivals, where arrivals are unaffected by queue lengths. This is partly because the original analysis for the ARPANET, by Leonard Klienrock, was done that way. It was done that way because his PhD thesis was based on analyzing Western Union Plan 55-A, which handled telegrams. (Think of Plan 55-A as a network of Sendmail servers, but with queues made from paper tape punches feeding paper tape readers. The queue was a bin between punch and reader.)[1], at 7:00. Queue length was invisible to people sending telegrams, so senders did behave like Poisson arrivals. That's still true of email today.

The IP layer is open loop with rejection. Transport protocols such as TCP are closed loop systems. The two have to be considered together. Everybody gets this now, but it was a radical idea in 1985.[2]

[1] https://archive.org/details/Telegram1956

[2] https://datatracker.ietf.org/doc/rfc970/




This is a big part of self checkout - it reduces rejection rate.

And that can be done with queues in general, if alternate paths are available at some point intelligent operators will change path (this can be problematic also, when the option to change isn’t available - I’d normally like to connect to a server near me but if it is overloaded give me the option to take a further away one).




Consider applying for YC's W25 batch! Applications are open till Nov 12.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: