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

Computer Science Sep 09, 2020

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

Expert Solution

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.

Archived Solution

Unlocked Solution

You have full access to this solution. To save a copy with all formatting and attachments, use the button below.

Already a member? Sign In

Important Note: This solution is from our archive and has been purchased by others. Submitting it as-is may trigger plagiarism detection. Use it for reference only.

For ready-to-submit work, please order a fresh solution below.

Or get 100% fresh solution

Get Custom Quote