CTMC Sample Problems Problem 1 A small company has two identical PCs that are running at the same time. The time until either PC fails is exponentially distributed with a mean of 1/λ. When a PC fails, a technician starts repairing it immediately. The two PCs fail independently of each other. The time to repair a failed PC is exponentially distributed with a mean of 1/μ. As soon as the repair is completed, the PC is brought back online and is assumed to be as good as new. a. Give the state-transition-rate diagram of the process. b. What is the fraction of time that both machines are down? Problem 2 Customers arrive at Mike’s barber shop according to a Poisson process with rate λ customers per hour. Unfortunately Mike, the barber, has only five chairs in his shop for customers to wait when there is already a customer receiving a haircut. Customers who arrive when Mike is busy and all the chairs are occupied leave without waiting for a haircut. Mike is the only barber in the shop, and the time to complete a haircut is exponentially distributed with a mean of 1/μ hours. a. Give the state-transition-rate diagram of the process. b. What is the probability that there are three customers waiting in the shop? c. What is the probability that an arriving customer leaves without receiving a haircut? d. What is the probability that an arriving customer does not have to wait? Problem 3 A small company has two PCs A and B. The time to failure for PC A is exponentially distributed with a mean of 1/λA hours, and the time to failure for PC B is exponentially distributed with a mean of 1/λB hours. The PCs also have different repair times. The time to repair PC A when it fails is exponentially distributed with a mean of 1/μA hours, and the time to repair PC B when it fails is exponentially distributed with a mean of 1/μB hours. There is only one repair person available to work on both machines when failure occurs, and each machine is considered to be as good as new after it has been repaired. a. Give the state-transition-rate diagram of the process. b. What is the probability that both PCs are down? c. What is the probability that PC A is the first to fail given that both PCs have failed? d. What is the probability that both PCs are up? Problem 4 Lazy Chris has three identical lightbulbs in his living room that he keeps on all the time. Because of his laziness, Chris does not replace a lightbulb when it fails. (Maybe Chris does not even notice that the bulb has failed!) However, when all three bulbs have failed, Chris replaces them at the same time. The lifetime of each bulb is exponentially distributed with a mean of 1/λ, and the time to replace all three bulbs is exponentially distributed with a mean of 1/μ. a. Give the state-transition-rate diagram of the process. b. What is the probability that only one lightbulb is working? c. What is the probability that all three lightbulbs are working? Problem 5 A switchboard has two outgoing lines serving four customers who never call each other. When a customer is not talking on the phone, he or she generates calls according to a Poisson process with rate λ calls per minute. Call lengths are exponentially distributed with a mean of 1/μ minutes. If a customer finds the switchboard blocked (i.e., both lines are busy) when attempting to make a call, he or she never tries to make that particular call again; that is, the call is lost. a. Give the state-transition-rate diagram of the process. b. What is the fraction of time that the switchboard is blocked? Problem 6 A service facility can hold up to six customers who arrive according to a Poisson process with a rate of λ customers per hour. Customers who arrive when the facility is full are lost and never make an attempt to return to the facility. Whenever there are two or fewer customers in the facility, there is only one attendant serving them. The time to service each customer is exponentially distributed with a mean of 1/μ hours. Whenever there are three or more customers, the attendant is joined by a colleague, and the service time is still the same for each customer. When the number of customers goes down to two, the last attendant to complete service will stop serving. Thus, whenever there are two or less customers in the facility, only one attendant can serve. a. Give the state-transition-rate diagram of the process. b. What is the probability that both attendants are busy attending to customers? c. What is the probability that neither attendant is busy? Problem 7 A taxicab company has a small fleet of three taxis that operate from the company’s station. The time it takes a taxi to take a customer to his or her location and return to the station is exponentially distributed with a mean of 1/μ hours. Customers arrive according to a Poisson process with average rate of λ customers per hour. If a potential customer arrives at the station and finds that no taxi is available, he or she goes to another taxicab company. The taxis always return to the station after dropping off a customer without picking up any new customers on their way back. a. Give the state-transition-rate diagram of the process. b. What is the probability that an arriving customer sees exactly one taxi at the station? c. What is the probability that an arriving customer goes to another taxicab company? Problem 8 Consider a collection of particles that act independently in giving rise to succeeding generations of particles. Suppose that each particle, from the time it appears, waits a length of time that is exponentially distributed with a mean of 1/λ and then either splits into two identical particles with probability p or disappears with probability 1 − p. Let X(t), 0 ≤ t <∞, denote the number of particles that are present at time t. a. Find the birth and death rates of the process. b. Give the state-transition-rate diagram of the process. Problem 9 An assembly line consists of two stations in tandem. Each station can hold only one item at a time. When an item is completed in station 1, it moves into station 2 if the latter is empty; otherwise it remains in station 1 until station 2 is free. Items arrive at station 1 according to a Poisson process with rate λ. However, an arriving item is accepted only if there is no other item in the station; otherwise it is lost from the system. The time that an item spends at station 1 is exponentially distributed with mean 1/μ1, and the time that it spends at station 2 is exponentially distributed with mean 1/μ2. Let the state of the system be defined by (m, n), where m is the number of items in station 1 and n is the number of items in station 2. a. Give the state-transition-rate diagram of the process. b. Calculate the limiting state probabilities pmn. Problem 10 Trucks bring crates of goods to a warehouse that has a single attendant. It is the responsibility of each truck driver to offload his truck, and the time that it takes to offload a truck is exponentially distributed with mean 1/μ1. When a truck is offloaded, it leaves the warehouse and takes a time that is exponentially distributed with mean 1/λ to return to the warehouse with another set of crates. When a truck driver is done with offloading his truck, the warehouse attendant takes an additional time that is exponentially distributed with mean 1/μ2 to arrange the crates before the next truck in line can start offloading. Assume that there are N trucks that bring crates to the warehouse. Denote the state of the system by (m, n), where m is the number of trucks in the system and n is the state of the attendant: n = 1 if the attendant is busy arranging the crates and n = 0 otherwise. a. Formulate the problem as a continuous-time Markov chain, specifying the state variables and giving the state-transition-rate diagram of the process. b. From the diagram identify the steady-state probability that the attendant is idle with no truck in the warehouse. Problem 11 Consider a system consisting of two birth and death processes labeled system 1 and system 2. Customers arrive at system 1 according to a Poisson process with rate λ1, and customers arrive at system 2 according to a Poisson process with rate λ2. Each system has two identical attendants. The time it takes an attendant in system 1 to serve a customer is exponentially distributed with mean 1/μ1, and the time it takes an attendant in system 2 to serve a customer is exponentially distributed with mean 1/μ2. Any customer that arrives when the two attendants in its group are busy can receive service from the other group, provided that there is at least one free attendant in that group; otherwise it is lost. Let the state of the system be denoted by (m, n), where m is the number of customers in system 1 and n is the number of customers in system 2. Give the state-transition-rate diagram of the process and specify the probability that a customer receives service from a group that is different from its own group. Problem 12 Cars arrive at a parking lot according to a Poisson process with rate λ. There are only four parking spaces, and any car that arrives when all the spaces are occupied is lost. The parking duration of a car is exponentially distributed with mean 1/μ. Let pk(t) denote the probability that k cars are parked in the lot at time t, k = 0, 1, . . . , 4. a. Give the differential equation governing pk(t). b. What are the steady-state values of these probabilities? c. What is m14, the mean first passage time to state 4 given that the process started in state 1?