Fill This Form To Receive Instant Help

Help in Homework
trustpilot ratings
google ratings


Homework answers / question archive / Consider a (n x k) crossbar switch with k < n

Consider a (n x k) crossbar switch with k < n

Computer Science

Consider a (n x k) crossbar switch with k < n. Suppose the probability of a line being in use is p. What is the probability that the switch is blocked for the next caller?

a. 1-(1-p)^(n-k)

b. (n!/(k!*(n-k)!))*p^k

c. (p^k)*(1-p)^(n-k)

d. Sum(j=1,k)((n!/(j!*(n-j)!))*p^j

pur-new-sol

Purchase A New Answer

Custom new solution created by our subject matter experts

GET A QUOTE

Answer Preview

http://yuba.stanford.edu/~nickm/papers/Lin_CL2004-1515.pdf

You didn't mention the queues?

The throughput for a input queued cross bar switch with a single FIFO queue is 58.5%.
Please see paper at site.