An adaptive resource scheduling approach to improve the throughput and reliability of shuffle-exchange networks
MetadataShow full item record
Mashhadi, Farshad. 2017. An adaptive resource scheduling approach to improve the throughput and reliability of shuffle-exchange networks--In Proceedings: 13th Annual Symposium on Graduate Research and Scholarly Projects. Wichita, KS: Wichita State University, p.57
Various approaches are introduced to increase the throughput and reliability of multi-stage interconnection networks (MINs). When multiple sources in such a network try to send data, collisions of packets and blockings are inevitable. Time division multiple access (TDMA) protocol are used to address these problems. However, TDMA based on fixed slot allocation has low throughput and high delay in computer networks. In this work, we propose an adaptive slot allocation strategy for TDMA using Monte Carlo random sampling method in shuffle-exchange network (SEN), a well-known MIN, to improve performance. We simulate the proposed approach for 4000 times using Network Simulator version 2. Experimental results show that the proposed adaptive TDMA solves packet collision and blocking problems to some extent. It is also observed that the SEN and its variants (SEN+ and SEN+2) perform better in terms of throughput and reliability, while the new SEN+2 outperforms the other networks.
Presented to the 13th Annual Symposium on Graduate Research and Scholarly Projects (GRASP) held at the Rhatigan Student Center, Wichita State University, April 28, 2017.
Research completed in the Department of Electrical Engineering and Computer Science, College of Engineering