Abstract

Several approaches are introduced to increase the throughput and reliability of Multistage Interconnection Networks (MINs), mostly by changing the network architecture. When multiple sources in such a network try to send data, collision of packets and blocking problems are inevitable. Time division multiple access (TDMA) protocol are used to address these issues. However, TDMA protocol based on fixed slot allocation has low throughput and high delay in computer networks with high load. To improve the performance of this protocol, we propose an adaptive slot allocation strategy using Monte Carlo random sampling method. We apply the proposed slot allocation approach on a well-known type of MIN, Shuffle-exchange network (SEN). Then, the effects of proposed approach on SEN with one additional stage (SEN+), and SEN with two additional stages (SEN+2) are investigated. Simulation results show that the SEN+(TDMA) and SEN+2(TDMA) outperform the regular ones in terms of throughput and reliability. SEN+2(TDMA) also shows improvement in network throughput and reliability compared to regular SEN+2, about 3% and 2% respectively.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.