Question
A queue at a bank starts with no one in it. Each minute, there is a 10% chance someone leaves the queue, a 20%
A queue at a bank starts with no one in it. Each minute, there is a 10% chance someone leaves the queue, a 20% chance that someone joins the queue, and a 70% chance that no one leaves or joins. Furthermore, if the queue already has 6 people in it, then any arrivals simply walk away rather than waiting in line. (a) (5 points) How many stationary distributions are there for the Markov chain modeling the queue? (b) (5 points) Compute the stationary distribution(s). (c) (5 points) In the long term, on average, what proportion of the time is the queue full? Does this depend on the initial distribution?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get StartedRecommended Textbook for
Income Tax Fundamentals 2013
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
31st Edition
1111972516, 978-1285586618, 1285586611, 978-1285613109, 978-1111972516
Students also viewed these Algorithms questions
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
View Answer in SolutionInn App