Lindsey–Fox algorithm

ID: lindsey-fox-algorithm

The Lindsey–Fox algorithm, also known as the Lindley's algorithm or just Lindley's algorithm, is a method used in the field of computer science and operations research, specifically for solving problems related to queuing theory and scheduling. The algorithm is typically used to compute the waiting time or queue length in a single-server queue where arrivals follow a certain stochastic process, like a Poisson process, and service times have a given distribution.

New to topics? Read the docs here!