Queueing Theory

Description: 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.
Number of Questions: 15
Created by:
Tags: queueing theory probability statistics
Attempted 0/15 Correct 0 Score 0

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?

  1. 5

  2. 10

  3. 15

  4. 20


Correct Option: A
Explanation:

Using Little's Law, L = \lambda / \mu, where \lambda is the arrival rate and \mu is the service rate, we can calculate the average number of customers in the system as 10 / 15 = 5.

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. 1 hour

  2. 2 hours

  3. 3 hours

  4. 4 hours


Correct Option: B
Explanation:

Using the M/M/c model, the average waiting time for a customer can be calculated as W = \lambda / (\mu * c - \lambda), where \lambda is the arrival rate, \mu is the service rate per server, and c is the number of servers. Plugging in the values, we get W = 12 / (5 * 3 - 12) = 2 hours.

Which probability distribution is commonly used to model the inter-arrival times of customers in a queueing system?

  1. Poisson distribution

  2. Exponential distribution

  3. Normal distribution

  4. Uniform distribution


Correct Option: B
Explanation:

The exponential distribution is widely used to model the inter-arrival times of customers in a queueing system due to its memoryless property, which means that the time until the next arrival is independent of the time since the last arrival.

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?

  1. 5 per minute

  2. 10 per minute

  3. 15 per minute

  4. 20 per minute


Correct Option: B
Explanation:

Using Little's Law, \lambda = L / W, where \lambda is the arrival rate, L is the average number of customers in the system, and W is the average waiting time. Plugging in the values, we get \lambda = 10 / 2 = 10 per minute.

Which queueing discipline assigns customers to servers based on the order in which they arrive?

  1. First-Come-First-Served (FCFS)

  2. Last-Come-First-Served (LCFS)

  3. Shortest-Job-First (SJF)

  4. Round-Robin


Correct Option: A
Explanation:

First-Come-First-Served (FCFS) is a queueing discipline where customers are served in the order in which they arrive, regardless of their job size or priority.

In a queueing system with multiple servers, which load balancing algorithm distributes customers evenly among the servers?

  1. Round-Robin

  2. Weighted Round-Robin

  3. Least-Connection

  4. Shortest-Queue


Correct Option: A
Explanation:

Round-Robin is a load balancing algorithm that distributes customers evenly among the servers by assigning each customer to the next available server in a circular fashion.

Which queueing model is used to analyze a system with a single server and an infinite queue capacity?

  1. M/M/1

  2. M/M/c

  3. M/G/1

  4. G/M/1


Correct Option: A
Explanation:

The M/M/1 model is used to analyze a queueing system with a single server (M), Poisson arrivals (M), and exponential service times (M).

In a queueing system, what is the probability that a customer will have to wait for service?

  1. P(W > 0)

  2. P(W < 0)

  3. P(W = 0)

  4. P(W = \infty)


Correct Option: A
Explanation:

The probability that a customer will have to wait for service is denoted by P(W > 0), where W is the waiting time.

Which queueing model is appropriate for a system with multiple servers and a finite queue capacity?

  1. M/M/1

  2. M/M/c

  3. M/G/1

  4. G/M/c


Correct Option: B
Explanation:

The M/M/c model is used to analyze a queueing system with multiple servers (c), Poisson arrivals (M), and exponential service times (M).

In a queueing system, what is the utilization factor?

  1. \rho = \lambda / \mu

  2. \rho = \mu / \lambda

  3. \rho = L / \lambda

  4. \rho = W / \lambda


Correct Option: A
Explanation:

The utilization factor \rho is defined as the ratio of the arrival rate \lambda to the service rate \mu.

Which queueing model is suitable for a system with general arrival and service time distributions?

  1. M/M/1

  2. M/M/c

  3. M/G/1

  4. G/M/1


Correct Option:
Explanation:

The G/G/1 model is used to analyze a queueing system with general arrival and service time distributions.

In a queueing system, what is the average time a customer spends in the system?

  1. T = L / \lambda

  2. T = W + 1 / \mu

  3. T = L / \mu

  4. T = W + \lambda / \mu


Correct Option: B
Explanation:

The average time a customer spends in the system (T) is equal to the sum of the average waiting time (W) and the average service time (1 / \mu).

Which queueing discipline prioritizes customers based on their job size or urgency?

  1. First-Come-First-Served (FCFS)

  2. Last-Come-First-Served (LCFS)

  3. Shortest-Job-First (SJF)

  4. Round-Robin


Correct Option: C
Explanation:

Shortest-Job-First (SJF) is a queueing discipline where customers with shorter job sizes are given priority over those with longer job sizes.

In a queueing system, what is the probability that the system is empty?

  1. P(N = 0)

  2. P(N > 0)

  3. P(N < 0)

  4. P(N = \infty)


Correct Option: A
Explanation:

The probability that the system is empty is denoted by P(N = 0), where N is the number of customers in the system.

Which queueing model is used to analyze a system with multiple servers and a general service time distribution?

  1. M/M/1

  2. M/M/c

  3. M/G/c

  4. G/M/c


Correct Option: C
Explanation:

The M/G/c model is used to analyze a queueing system with multiple servers (c), Poisson arrivals (M), and a general service time distribution (G).

- Hide questions