PPT Slide
??? The throughput of a M/M/1 queue is simply ? = ?/?
????It is the determinism in the M/M/1 queuing model which leads to queues and waiting times.
????A Bernoulli distribution can be studied by considering a sequence of N binomial trials, and counts the number of successes in N trials.
????In the experiment of tossing a die, the set X = {0,1,2} which denotes the possibility of the outcomes being 0, 1 or 2 is a random variable.
????A random variable (R.v.) models a measurement, whereas probability models an experiment, and r.v. is used when the measurement does not necessarily captures the set of all possible outcomes of the experiment.
????The Poisson distribution is a continuous-time approximation of the binomial distribution, derived by assuming np = ?, and n is very large.
????The M/M/1 system is stable when the number of times the system leaves a given state is equal to the number of times the system enters it.
????Splitting a M/M/1 system into k servers (of equal capacity ?/k) and equal average load (?/k) results in the avg. waiting time to drop by a factor of k
????P(X > k+t/X > t) = P(X > k) is the way of formulating the memoryless property.