A Novel Resource Scheduling Approach to Improve the Reliability of Shuffle-Exchange Networks

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+).


System Architecture Project Overview : Monte Carlo method is able to predict almost exact numbers for time slot lengths needed for each of the source nodes. Exact prediction values are updated to the confidence interval. Every source node has its own confidence interval that shows the range of time slot length for that specific node. If the predicted time slot length is not enough, or the source node does not have packets to be sent, they send an acknowledgement to the network controller informing this. So we can say that after every cycle that these confidence intervals are updated
System Requirements
Hardware Requirement
Main processor : Pentium IV processor 1.13 GHz
Hard disk capacity : 40GB
Cache memory : 512 MB
Monitor : LG Digital Color Monitor
Keyboard : Samsung
Mouse : Logitech

Software Requirement
Operating system : Fedora 8 (linux)
Scripting language : Network Simulator 2.33
Protocol developed : C++
Scripting : Tool Command Language

Sample Code
$ns_ simplex-link $n0 $n8 2Mb 10ms DropTail orient right
$ns_ simplex-link $n0 $n9 2Mb 10ms DropTail orient left-up
$ns_ simplex-link $n1 $n10 2Mb 10ms DropTail orient right-down
$ns_ simplex-link $n1 $n11 2Mb 10ms DropTail orient right-down
$ns_ simplex-link $n2 $n12 2Mb 10ms DropTail orient right-down
$ns_ simplex-link $n2 $n13 2Mb 10ms DropTail orient right-down
$ns_ simplex-link $n3 $n14 2Mb 10ms DropTail orient right-down
$ns_ simplex-link $n3 $n15 2Mb 10ms DropTail orient right-down

using simplex link we are connecting the nodes of two megabit,here we are using drop tail queue and we are providing a link positions like orient right,orient right-down etc..we can also use duplex link for wired connection.