Compute the fixed vector, Form a Markov chain with states

Compute the fixed vector

Reference no: EM13983584

A computing center keeps information on a tape in positions of unit length. During each time unit there is one request to occupy a unit of tape. When this arrives the first free unit is used. Also, during each second, each of the units that are occupied is vacated with probability p. Simulate this process, starting with an empty tape. Estimate the expected number of sites occupied for a given value of p. If p is small, can you choose the tape long enough so that there is a small probability that a new job will have to be turned away (i.e., that all the sites are occupied)? Form a Markov chain with states the number of sites occupied. Modify the program FixedVector to compute the fixed vector. Use this to check your conjecture by simulation.

Reference no: EM13983584

Questions Cloud

Differences between activity spending and revenue variance : What are the differences between activity, spending, and revenue variances?

Unique non-zero fixed vector : Let P be a regular transition matrix and let w be the unique non-zero fixed vector of P. Show that no entry of w is 0.

Extension to the case : The theorem that Pn → W was proved only for the case that P has no zero entries. Fill in the details of the following extension to the case that P is regular. Since P is regular, for some N, PN has no zeros.

Transition matrix of an ergodic markov chain : Let P be the transition matrix of an ergodic Markov chain. Let x be any column vector such that Px = x. Let M be the maximum value of the components of x. Assume thatxi = M . Show that if pij > 0 then xj = M . Use this to prove that x must ..

Compute the fixed vector : Form a Markov chain with states the number of sites occupied. Modify the program FixedVector to compute the fixed vector. Use this to check your conjecture by simulation.

What is the electric potential at this point : What is the electric field strength a radial distance of 4.5m from a point charge of q=1.5 x 10-8 C. What is the electric potential at this point?

Track of the proportion of the time : Write a computer program to simulate the queue in Exercise 20. Have your program keep track of the proportion of the time that the queue length is j for j = 0, 1, . . . , n and the average queue length.

Power of the transition matrix : 1. Define f (r) to be the smallest integer n such that for all regular Markov chains with r states, the nth power of the transition matrix has all entries positive. It has been shown,14 that f (r) =r2 - 2r + 2.

Draw a graph how electric field varies with radial distance : A point charge of 5 μC is then placed at its centre. Draw on, the figure below in Electrical Field Lines both inside and outside the shell and any charge that is induced on the hollow shell. Draw a graph (including values) of how the electric fiel..

User Account

All Pages