Answered step by step
Verified Expert Solution
Link Copied!

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!

image text in transcribed

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 queue

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Sound Investing, Chapter 24 - The Auditors??? Opinion

Authors: Kate Mooney

2nd Edition

0071719466, 9780071719469

More Books

Students also viewed these Accounting questions

Question

Locate the centroid y of the shadedarea. a H X

Answered: 1 week ago

Question

6 What is the balanced scorecard method?

Answered: 1 week ago