A novel resource scheduling approach to improve the reliability of Shuffle-exchange networks

No Thumbnail Available
Authors
Mashhadi, Farshad
Asaduzzaman, Abu
Mridha, Muhammad F.
Advisors
Issue Date
2017
Type
Conference paper
Keywords
Confidence interval , Monte Carlo , Multistage interconnection network , Shuffle-exchange network , Time division multiple access
Research Projects
Organizational Units
Journal Issue
Citation
F. Mashhadi, A. Asaduzzaman and M. F. Mridha, "A novel resource scheduling approach to improve the reliability of Shuffle-exchange networks," 2017 IEEE International Conference on Imaging, Vision & Pattern Recognition (icIVPR), Dhaka, 2017, pp. 1-6
Abstract

Approaches such as increasing the number of intermediate stages are introduced to increase the reliability and throughput of Multistage Interconnection Networks (MINs). However, they mainly try to change the network architecture to achieve the goal of having more reliable network. When multiple sources in such a network try to send data, collision of packets and blocking problems are inevitable. Using existing networks, they cant be prevented completely and a multiple access protocol must be used to that end. Time division multiple access (TDMA) protocol can be used to overcome these problems. To improve the performance of this protocol, we propose an adaptive slot allocation approach using Monte Carlo random sampling method. This approach is applied to Shuffle-exchange network (SEN) and Shuffle-exchange network with one additional stage (SEN+). Results for 4000 simulation cycles using Network Simulator 2 (NS2) show that the new SENs perform better in terms of reliability and throughput compared to their regular types.

Table of Contents
Description
Click on the DOI link to access the article (may not be free).
Publisher
IEEE
Journal
Book Title
Series
2017 IEEE International Conference on Imaging, Vision & Pattern Recognition (icIVPR);
PubMed ID
DOI
ISSN
EISSN