Performance Evaluation of A Class of Adaptive Bifurcated Routing Algorithms

Show simple item record

Author Ayad, N. M. en_US
Available date 2009-11-25T13:03:47Z en_US
Publication Date 1988 en_US
Citation Engineering Journal of Qatar University, 1988, Vol. 1, Pages 283-294. en_US
URI http://hdl.handle.net/10576/7852 en_US
Abstract With the cost of computation decreasing, packet-switched computer communication networks are becoming increasingly cost effective. In this paper a class of bifurcated routing algorithms is considered. One of the algorithms uses distributed control and routing decisions based on stochastic measures. The second one is a deterministic routing algorithm that uses localised deterministic routing decisions based on centralised measures. The third algorithm uses "Learning Automata" principle which is a promising technique because of its simplicity and ease of implementation. The three algorithms have been modelled and simulated to evaluate their performance under network conditions. A quantitative investigation of the three algorithms under various traffic conditions has been carried out. The overall average time delay, the average retransmission probability, and the average response time have been taken as a common basis of the comparative study. Regarding these measures, the learning automata has proved to be the best. en_US
Language en en_US
Publisher Qatar University en_US
Subject Computer Hardware & Networks en_US
Title Performance Evaluation of A Class of Adaptive Bifurcated Routing Algorithms en_US
Type Article en_US
Pagination 283-294 en_US
Volume Number 1 en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record