e with mean 1/μ to process a job. Arriving jobs join a single line and are processed by the next availa he system at time t. What must be true of μ for X to be a positive recurrent Markov chain? μ >1/2 H>2 ≥ 1/3 >1/3 None of the other choices.

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter20: Queuing Theory
Section20.8: The M/g/1/gd/∞/∞ Queuing System
Problem 5P
icon
Related questions
Question

Please Help ASAP!!!

 

Jobs arrive at a processing station according to a Poisson process with rate 1. The processing station has three processors, each processor takes an exponentially distributed
time with mean 1/μ to process a job. Arriving jobs join a single line and are processed by the next available processor in the order of arrival. Let X(t) denote the number of jobs
in the system at time t. What must be true of μ for X to be a positive recurrent Markov chain?
μ > 1/2
H>2
μ≥1/3
p>1/3
None of the other choices.
0 0 0 0 0
Transcribed Image Text:Jobs arrive at a processing station according to a Poisson process with rate 1. The processing station has three processors, each processor takes an exponentially distributed time with mean 1/μ to process a job. Arriving jobs join a single line and are processed by the next available processor in the order of arrival. Let X(t) denote the number of jobs in the system at time t. What must be true of μ for X to be a positive recurrent Markov chain? μ > 1/2 H>2 μ≥1/3 p>1/3 None of the other choices. 0 0 0 0 0
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Uncertainty Problems
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole