Define queuing discipline. Describe different types of queuing disciplines with example.
2 years ago
Data Structure and Algorithm
Queue discipline refers to the rule that a server uses to choose the next customer from the queue when the server completes the service of the current customer.
Common queue disciplines include first-in-first-out (FIFO); last-in-first-out (LIFO); service in random order (SIRO); shortest processing time first (SPT); and service according to priority (PR).
- First in first out :This principle states that customers are served one at a time and that the customer that has been waiting the longest is served first.
- Last in first out : This principle also serves customers one at a time, however the customer with the shortest waiting time will be served first.
- Service in random order: A customer is picked up randomly from the waiting queue for service.
- Shortest job first: The next job to be served is the one with the smallest size (shortest service time).
- Priority: Customers with high priority are served first.
Rajiv Shah
May 6, 2023