Queue discipline is the rule by which we select the next 'customer' to be served. Changing the queue discipline can potentially reduce overall processing time.

 

First in, first out: for example, standing in line. It is also known as FCFS (first come, first served).

 

Last in, first out: for example, a stack.

 

Shortest remaining processing time: this results in the shortest average wait time.