Wachtrij
Dit artikel zou samengevoegd moeten worden met queue (informatica), of er dient een duidelijker afbakening tussen beide artikelen te worden gemaakt (Overleg).
Een wachtrij is een begrip in de stochastiek die abstract kan worden omschreven als een aantal elementen die in een bepaalde volgorde op een gebeurtenis wachten, bijvoorbeeld klanten aan een loket die wachten om te worden geholpen. In de wachtrijtheorie worden wachtrijsystemen geanalyseerd.
In de informatica is de wachtrij een van de mogelijke datastructuren die meestal queue genoemd wordt. Kenmerk is dat wie het eerst in de rij staat, het eerst geholpen wordt: voordringen mag niet.
Als we deze eis laten vallen en aan ieder element zowel een urgentie als een te verwachten verwerkingstijd koppelen, kunnen er interessante wiskundige modellen worden gebouwd om te voorspellen wat de efficiëntste volgorde van afhandelen is, of b.v. de vraag te beantwoorden hoeveel loketten er het beste open kunnen gaan als de klanten met een bepaalde gemiddelde frequentie binnen komen.
