An adaptive resource scheduling approach to improve the throughput and reliability of shuffle-exchange networks

Loading...
Thumbnail Image
Authors
Mashhadi, Farshad
Issue Date
2017-04-28
Type
Abstract
Language
en_US
Keywords
Research Projects
Organizational Units
Journal Issue
Alternative Title
Abstract

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.

Description
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
Citation
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
Publisher
Wichita State University
License
Journal
Volume
Issue
PubMed ID
DOI
ISSN
EISSN