Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Can someone please show me step by step how to answer this question? thanks! Consider a single-sitter roller coaster. The roller coaster lasts for 1
Can someone please show me step by step how to answer this question?
thanks!
Consider a single-sitter roller coaster. The roller coaster lasts for 1 minute and we will discretize time such that one time slot equals 1 minute. During a ride, one new customer arrives with probability p, two new customers arrives with probability P2, and with probability 1 P1 P2 there are no new customers. Customers wait in line in a first-come first-served manner (no line cutting). Assume the line can be infinitely large. A customer that just finished his/her ride, may choose to repeat the ride. Because the ride is quite intense, customers choose not to repeat the ride with probability q; with probability 1- q they choose to have one more ride. If a customer chooses not to repeat the ride, the customer departs and the next one rides the roller coaster. Notice that customer arrivals and departures are independent in the various time slots. (i) (6 points) Draw the state transition diagram for the first 4 states of this DTMC. Note: This is an infinite state Markov chain. Computing the average time spent on the roller coaster (waiting in the line and going on the ride), W, from the ai's, the stationary distribution, can be cumbersome (but it is doable and you can do it using 503 material). So, another method of solving for W is using the following equation Xn+1 = Xn - On Dn + An (1) where Xn denotes the number of customers in the system at the beginning of the nth time slot, on indicates if there are customers in the system at the beginning of the nth time slot, Dn denotes the number of departures at the end of the nth time slot, and An denotes the number of arrivals during the nth time slot. (ii) (4 points) Write the distributions of Dn and An. (iii) (4 points) Express P(X>0), the probability that there are customers in the system, in terms of P1, P2 and q. Hint: A similar procedure has been used in your homework when proving the PK-formula. (iv) (7 points) Square both sides of Equation (1), take expectations and then let no to obtain the average number of customers as seen by a departure. (v) (5 points) Compute W from the average number of customers as seen by a departure. (vi) (4 points) What is the stability condition of this queue? Consider a single-sitter roller coaster. The roller coaster lasts for 1 minute and we will discretize time such that one time slot equals 1 minute. During a ride, one new customer arrives with probability p, two new customers arrives with probability P2, and with probability 1 P1 P2 there are no new customers. Customers wait in line in a first-come first-served manner (no line cutting). Assume the line can be infinitely large. A customer that just finished his/her ride, may choose to repeat the ride. Because the ride is quite intense, customers choose not to repeat the ride with probability q; with probability 1- q they choose to have one more ride. If a customer chooses not to repeat the ride, the customer departs and the next one rides the roller coaster. Notice that customer arrivals and departures are independent in the various time slots. (i) (6 points) Draw the state transition diagram for the first 4 states of this DTMC. Note: This is an infinite state Markov chain. Computing the average time spent on the roller coaster (waiting in the line and going on the ride), W, from the ai's, the stationary distribution, can be cumbersome (but it is doable and you can do it using 503 material). So, another method of solving for W is using the following equation Xn+1 = Xn - On Dn + An (1) where Xn denotes the number of customers in the system at the beginning of the nth time slot, on indicates if there are customers in the system at the beginning of the nth time slot, Dn denotes the number of departures at the end of the nth time slot, and An denotes the number of arrivals during the nth time slot. (ii) (4 points) Write the distributions of Dn and An. (iii) (4 points) Express P(X>0), the probability that there are customers in the system, in terms of P1, P2 and q. Hint: A similar procedure has been used in your homework when proving the PK-formula. (iv) (7 points) Square both sides of Equation (1), take expectations and then let no to obtain the average number of customers as seen by a departure. (v) (5 points) Compute W from the average number of customers as seen by a departure. (vi) (4 points) What is the stability condition of this queueStep 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 Started