Cayirci E., Oktug S., A Loading Technique for Replicated Banyan Networks, The Twelfth International Symposium on Computer and Information Sciences, October 1997, Antalya, pp.244-250.

Abstract - Replication is considered as a viable way to decrease the probability of internal contention in multistage switching systems. This technique is based on the use of more than one banyan network for the same inlet-outlet pairs. A key issue in replication is to decide how the cells coming via the same inlet are to be distributed over the existing banyan networks called planes. There are two well known policies devised to load the incoming cells into the planes, namely Random Loading (RND) and Alternate Sharing (AS). In this paper, we propose a new loading technique and then examine the Switching Element (SE) and link complexities of these three techniques. Moreover, we evaluate the performance of them under uniform traffic.
 
 

Back to List of Papers

Back to NETLAB home page

Back to Erdal Cayirci's home page