Rug

#operations-research

1 APIs met deze tag

Queueing Theory API

Wachtrijtheorie-wiskunde als een API, lokaal en deterministisch berekend. Het littles-law-eindpunt past de wet van Little toe, L = λ·W — het gemiddelde aantal in een systeem is gelijk aan de aankomstsnelheid maal de gemiddelde tijd in het systeem — en lost op voor welke van de drie je ook weglaat; het geldt voor elk stabiel systeem, van een kassa tot een verzoekpijplijn. Het mm1-eindpunt geeft de volledige steady-state-metrics van een single-server M/M/1-wachtrij op basis van de aankomstsnelheid λ en de servicesnelheid μ: de bezettingsgraad ρ = λ/μ, het gemiddelde aantal in het systeem en in de wachtrij, de gemiddelde tijd in het systeem en wachttijd, en de kans dat het systeem leeg is — en het markeert een instabiele wachtrij wanneer ρ ≥ 1. Het mmc-eindpunt breidt dit uit naar een multi-server M/M/c-wachtrij met de Erlang-C-wachtkans, en retourneert de aangeboden belasting in erlangs, de bezettingsgraad per server, de kans dat een aankomst moet wachten, en dezelfde lengte- en tijdmetrics. Snelheden moeten dezelfde tijdseenheid delen, en de tijden worden in die eenheid uitgedrukt. Alles wordt lokaal en deterministisch berekend, dus het is onmiddellijk en privé. Ideaal voor capaciteitsplanning en operationele tools, callcenter- en personeelsapps, server- en doorvoercapaciteitsbepaling, en operationeel onderzoek-onderwijs. Pure lokale berekening — geen sleutel, geen externe service, onmiddellijk. Live, niets opgeslagen. 3 eindpunten. Dit is wachtrijtheorie; voor beschrijvende statistieken over een lijst getallen gebruik je een statistiek-API.

api.oanor.com/queue-api