Performance Analysis of Different Routing Algorithms for Load Distribution in Multipath Packet Switched Network

2009 ◽  
Author(s):  
G.G. Md. Nawaz Ali ◽  
Rajib Chakraborty ◽  
Md. Shihabul Alam
Keyword(s):  
Performance Analysis ◽  
Load Distribution ◽  
Routing Algorithms ◽  
Switched Network

RELIABILITY PERFORMANCE COMPARISON OF ADAPTIVE ROUTING ALGORITHMS IN A TACTICAL WIRELESS TELEPHONE NETWORK

1996 ◽  
Vol 03 (04) ◽  
pp. 353-363 ◽  
Author(s):  
CELT M. SCHIRA
Keyword(s):  
Wireless Systems ◽  
Adaptive Routing ◽  
Transient Behavior ◽  
Performance Comparison ◽  
Routing Algorithms ◽  
Network Configuration ◽  
Call Blocking ◽  
Switched Network ◽  
Reliability Performance ◽  
Increasing Load

This paper compares the reliability performance of five adaptive and two fixed routing algorithms in the context of a simplified military wireless network. The network is abstracted as a circuit switched network where the connectivity can change. The five algorithms are shown to differ widely in their sensitivity to the gain parameter, transient behavior and response to increasing load or lost trunk capacity. All the adaptive algorithms had a higher transient call blocking ratio under general overload conditions than an optimized fixed algorithm where the originating switch retains supervision of the call. This is consistent with the philosophy of network design that adaptive routing is most valuable when the network configuration is not fully known or when local overloads exist but additional capacity is available elsewhere. These results are applicable to commercial as well as military wireless systems. Interference on a wireless connection can lead to changes in network topology, or a local overload may exist at a congested node, creating the conditions where adaptive routing algorithms are useful.

Sign in / Sign up

Export Citation Format

Share Document