Queueing Theory
This quiz covers the fundamental concepts and techniques of Queueing Theory, a branch of mathematics that deals with the analysis of queues and waiting lines.
Questions
In a single-server queueing system, the arrival rate of customers is 10 per hour and the service rate is 15 per hour. What is the average number of customers in the system?
- 5
- 10
- 15
- 20
In a multi-server queueing system with 3 servers, the arrival rate of customers is 12 per hour and the service rate per server is 5 per hour. What is the average waiting time for a customer?
- 1 hour
- 2 hours
- 3 hours
- 4 hours
Which probability distribution is commonly used to model the inter-arrival times of customers in a queueing system?
- Poisson distribution
- Exponential distribution
- Normal distribution
- Uniform distribution
In a queueing system, the average number of customers in the system is 10 and the average waiting time is 2 minutes. What is the arrival rate of customers?
- 5 per minute
- 10 per minute
- 15 per minute
- 20 per minute
Which queueing discipline assigns customers to servers based on the order in which they arrive?
- First-Come-First-Served (FCFS)
- Last-Come-First-Served (LCFS)
- Shortest-Job-First (SJF)
- Round-Robin
In a queueing system with multiple servers, which load balancing algorithm distributes customers evenly among the servers?
- Round-Robin
- Weighted Round-Robin
- Least-Connection
- Shortest-Queue
Which queueing model is used to analyze a system with a single server and an infinite queue capacity?
- M/M/1
- M/M/c
- M/G/1
- G/M/1
In a queueing system, what is the probability that a customer will have to wait for service?
- P(W > 0)
- P(W < 0)
- P(W = 0)
- P(W = \infty)
Which queueing model is appropriate for a system with multiple servers and a finite queue capacity?
- M/M/1
- M/M/c
- M/G/1
- G/M/c
In a queueing system, what is the utilization factor?
- \rho = \lambda / \mu
- \rho = \mu / \lambda
- \rho = L / \lambda
- \rho = W / \lambda
Which queueing model is suitable for a system with general arrival and service time distributions?
- M/M/1
- M/M/c
- M/G/1
- G/M/1
In a queueing system, what is the average time a customer spends in the system?
- T = L / \lambda
- T = W + 1 / \mu
- T = L / \mu
- T = W + \lambda / \mu
Which queueing discipline prioritizes customers based on their job size or urgency?
- First-Come-First-Served (FCFS)
- Last-Come-First-Served (LCFS)
- Shortest-Job-First (SJF)
- Round-Robin
In a queueing system, what is the probability that the system is empty?
- P(N = 0)
- P(N > 0)
- P(N < 0)
- P(N = \infty)
Which queueing model is used to analyze a system with multiple servers and a general service time distribution?
- M/M/1
- M/M/c
- M/G/c
- G/M/c