 The lengths of times between arrivals and of service periods are random variables which are assumed to be statistically independent.Customers are typically served on a first-come, first-served basis, other popular scheduling policies include

Service policies are often evaluated by comparing the mean sojourn time in the queue.If service times that jobs require are known on arrival then the optimal scheduling policy is SRPT.