A group of n processors is arranged in an ordered list. When a job arrives, the firstprocessor in line attempts it; if it is unsuccessful, then the next in line tries it; if ittoo is unsuccessful, then the next in line tries it, and so on. When the job is suc-cessfully processed or after all processors have been unsuccessful, the job leavesthe system. At this point we are allowed to reorder the processors, and a new jobappears. Suppose that we use the one-closer reordering rule, which moves theprocessor that was successful one closer to the front of the line by interchangingits position with the one in front of it. If all processors were unsuccessful (or ifthe processor in the first position was successful), then the ordering remains thesame. Suppose that each time processoriattempts a job then, independently ofanything else, it is successful with probabilitypi(a) Define an appropriate Markov chain to analyze thismodel.
(b) Show that this Markov chain is time reversible.
(c) Find the long-run probabilities.