A continuous-time Markov chain is characterized by:

A) Discrete time intervals

B) Continuous time intervals
C) Fixed state transitions
D) Deterministic state transitions
ANSWER: B
A Poisson process is often used to model the arrival of events in a queueing
system. What is the key assumption of a Poisson process?
A) Events occur at fixed intervals
B) Events occur randomly and independently
C) Events occur in a periodic pattern
D) Events depend on the size of the system
ANSWER: B
A Poisson process is often used to model the arrival of events in a queueing
system. What is the key assumption of a Poisson process?
A) Events occur at fixed intervals
B) Events occur randomly and independently
C) Events occur in a periodic pattern
D) Events depend on the size of the system
ANSWER: B
Birth-death processes involve transitions that:
A) Only increase the system size
B) Only decrease the system size
C) Both increase and decrease the system size
D) Remain constant over time
ANSWER: C
In a birth-death queueing system, what happens when the arrival rate is greater
than the departure rate?
A) The system enters an equilibrium state
B) The system experiences congestion
C) The system becomes unstable
D) The service rate increases
ANSWER: B
In a birth-death queueing system, what happens when the arrival rate is equal to
the departure rate?
A) The system becomes unstable
B) The system enters an equilibrium state
C) The system experiences congestion
D) The system experiences heavy traffic
ANSWER: B
In a birth-death queueing system, what happens when the arrival rate is equal to
the departure rate?
A) The system becomes unstable
B) The system enters an equilibrium state
C) The system experiences congestion
D) The system experiences heavy traffic
ANSWER: B
In a birth-death queueing system, what happens when the arrival rate is equal to
the departure rate?
A) The system becomes unstable
B) The system enters an equilibrium state
C) The system experiences congestion
D) The system experiences heavy traffic
ANSWER: B
In a discrete-time Markov chain, the transition from one state to another depends
on:
A) Only the current state
B) Both current and future states
C) Past and future states
D) The rate of service
ANSWER: A
In a discrete-time Markov chain, the transition from one state to another depends
on:
A) Only the current state
B) Both current and future states
C) Past and future states
D) The rate of service
ANSWER: A
In a discrete-time Markov chain, the transition probabilities between states are
defined by:
A) A continuous function
B) A transition matrix
C) A probability density function
D) A queueing network
ANSWER: B
In a discrete-time Markov chain, what does the transition from one state to another
depend on?
A) Current state and future states
B) Current state only
C) Past and future states
D) Rate of service
ANSWER: B
In a queueing network, what does "routing" refer to?
A) The process of organizing customers in a single queue
B) Determining the order in which tasks are processed
C) Controlling the flow of customers between different queues
D) Estimating the utilization factor of a server
ANSWER: C
In a queueing network, what does "routing" refer to?
A) The process of organizing customers in a single queue
B) Determining the order in which tasks are processed
C) Controlling the flow of customers between different queues
D) Estimating the utilization factor of a server
ANSWER: C
In queueing theory, what is the key assumption of a Poisson process?
A) Events occur at fixed intervals
B) Events occur in a periodic pattern
C) Events depend on system size
D) Events occur randomly and independently
ANSWER: D
In queueing theory, what is the primary purpose of a queue in a system?
A) To store data permanently
B) To execute instructions in parallel
C) To manage tasks waiting for resources
D) To provide real-time data processing
ANSWER: C
Little's Law relates which two performance metrics in a queueing system?
A) Arrival rate and service rate
B) Utilization factor and service time
C) Queue length and response time
D) Average time in the system and arrival rate
ANSWER: D
What characteristic is common to all birth-death queueing systems?
A) Fixed number of customers
B) Variable arrival rate
C) Infinite queue length
D) Non-uniform service rate
ANSWER: A
What does a continuous-time Markov chain use to model state transitions?
A) Discrete time intervals
B) Continuous time intervals
C) Fixed state transitions
D) Deterministic state transitions
ANSWER: B
What is the key characteristic of a queue in a queueing system?
A) High priority tasks are processed first
B) Tasks are processed in a random order
C) First-come, first-served order
D) Tasks are processed based on their size
ANSWER: C
What is the key characteristic of a queue in a queueing system?
A) High priority tasks are processed first
B) Tasks are processed in a random order
C) First-come, first-served order
D) Tasks are processed based on their size
ANSWER: C
What is the key distribution associated with a Poisson process?
A) Normal distribution
B) Binomial distribution
C) Exponential distribution
D) Poisson distribution
ANSWER: C
What is the key distribution commonly used to model inter-arrival times in a
Poisson process?
A) Exponential distribution
B) Uniform distribution
C) Binomial distribution
D) Poisson distribution
ANSWER: A
What is the primary advantage of using a queueing network to model complex systems?
A) Simplifies system performance analysis
B) Eliminates the need for arrival rates
C) Allows for deterministic transitions
D) Accommodates interactions between multiple queues
ANSWER: D
What is the primary advantage of using a queueing network to model complex systems?
A) It simplifies the analysis of system performance
B) It allows for deterministic transitions between states
C) It eliminates the need for arrival and service rates
D) It accommodates interactions between multiple queues
ANSWER: D
What is the primary advantage of using a queueing network to model complex systems?
A) It simplifies the analysis of system performance
B) It allows for deterministic transitions between states
C) It eliminates the need for arrival and service rates
D) It accommodates interactions between multiple queues
ANSWER: D
What is the primary advantage of using a queueing network to model complex systems?
A) It simplifies the analysis of system performance
B) It eliminates the need for arrival and service rates
C) It allows for deterministic transitions between states
D) It accommodates interactions between multiple queues
ANSWER: D
What is the primary purpose of a queue in a computer system?
A) To store data permanently
B) To execute instructions in parallel
C) To manage tasks waiting for resources
D) To provide real-time data processing
ANSWER: C
What is the primary purpose of a queue in a computer system?
A) To store data permanently
B) To execute instructions in parallel
C) To manage tasks waiting for resources
D) To provide real-time data processing
ANSWER: C
What is the primary purpose of a queue in a computer system?
A) To store data permanently
B) To execute instructions in parallel
C) To manage tasks waiting for resources
D) To provide real-time data processing
ANSWER: C
What kind of distribution is commonly used to model service times in queueing
systems?
A) Uniform distribution
B) Exponential distribution
C) Normal distribution
D) Poisson distribution
ANSWER: B
What kind of distribution is commonly used to model service times in queueing
systems?
A) Normal distribution
B) Exponential distribution
C) Uniform distribution
D) Poisson distribution
ANSWER: B
What kind of distribution is commonly used to model service times in queueing
systems?
A) Uniform distribution
B) Exponential distribution
C) Normal distribution
D) Poisson distribution
ANSWER: B
What type of distribution is commonly used to model inter-arrival times in a
Poisson process?
A) Poisson distribution
B) Normal distribution
C) Exponential distribution
D) Binomial distribution
ANSWER: C
What type of Markovian queueing system involves transitions that both increase and
decrease the system size?
A) Birth-death process
B) M/M/1 queue
C) Poisson process
D) Exponential distribution
ANSWER: A
Which distribution is commonly used to model inter-arrival times in a Poisson
process?
A) Exponential distribution
B) Uniform distribution
C) Binomial distribution
D) Poisson distribution
ANSWER: A
Which distribution is commonly used to model inter-arrival times in a Poisson
process?
A) Exponential distribution
B) Uniform distribution
C) Binomial distribution
D) Poisson distribution
ANSWER: A
Which distribution is commonly used to model inter-arrival times in a Poisson
process?
A) Exponential distribution
B) Uniform distribution
C) Binomial distribution
D) Poisson distribution
ANSWER: A
Which distribution is commonly used to model service times in queueing systems?
A) Uniform distribution
B) Exponential distribution
C) Normal distribution
D) Poisson distribution
ANSWER: B
Which measure of system performance is a ratio of the average time a customer
spends in the system to the average time they spend in the queue?
A) Arrival rate
B) Service rate
C) Utilization factor
D) Little's Law
ANSWER: D
Which measure of system performance is a ratio of the average time a customer
spends in the system to the average time they spend in the queue?
A) Arrival rate
B) Service rate
C) Utilization factor
D) Little's Law
ANSWER: D
Which of the following is not a characteristic of queueing systems?
A) Arrival rate
B) Service rate
C) Utilization factor
D) Fixed system size
ANSWER: D
Which of the following is not a measure of system performance in a queueing system?
A) Arrival rate
B) Service rate
C) Utilization factor
D) Network bandwidth
ANSWER: D
Which of the following is true about birth-death queueing systems?
A) They have a fixed number of customers
B) Customers can join and leave the system at any time
C) The arrival rate is always greater than the departure rate
D) The service rate is constant and independent of the queue size
ANSWER: B
Which of the following is true about birth-death queueing systems?
A) They have a fixed number of customers
B) Customers can join and leave the system at any time
C) The arrival rate is always greater than the departure rate
D) The service rate is constant and independent of the queue size
ANSWER: B
Which performance metric represents the ratio of the average time a customer spends
in the system to the average time they spend waiting in the queue?
A) Arrival rate
B) Service rate
C) Utilization factor
D) Little's Law
ANSWER: D
Which type of Markov chain is often used to model the behavior of customers in a
queueing system?
A) Continuous-time Markov chain
B) Birth-death process
C) Poisson process
D) Discrete-time Markov chain
ANSWER: A
Which type of Markov chain is often used to model the behavior of customers in a
queueing system?
A) Continuous-time Markov chain
B) Discrete-time Markov chain
C) Birth-death process
D) Poisson process
ANSWER: A
Which type of Markov chain is often used to model the behavior of customers in a
queueing system?
A) Continuous-time Markov chain
B) Birth-death process
C) Poisson process
D) Discrete-time Markov chain
ANSWER: A