Fill This Form To Receive Instant Help
Homework answers / question archive / Consider a (n x k) crossbar switch with k < n
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
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.