Title :
Performance analysis of deflection routing in the Manhattan Street network
Author :
Choudhury, Abhijit K. ; Li, Victor O K
Author_Institution :
Commun. Sci. Inst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
The deflection routing strategy is similar to the `hot-potato´ technique and has been proposed for high-speed networks. An analytic model has been developed to study the performance of unbuffered and buffered deflection routing in regular networks, like the Manhattan Street network. This model is extremely accurate, as can be seen from the comparison with simulation results. The results show that the Manhattan Street network performs well under a heavy load; the introduction of a few buffers improves the throughput and delay in the network to a great extent
Keywords :
computer networks; delays; packet switching; statistical analysis; MAN; Manhattan Street network; buffered deflection routing; delay; heavy load; high-speed networks; packet switching; throughput; unbuffered deflection routing; Analytical models; Buffer overflow; Computer networks; Distributed computing; Intelligent networks; Multiprocessor interconnection networks; Performance analysis; Routing; Telecommunication traffic; Traffic control;
Conference_Titel :
Communications, 1991. ICC '91, Conference Record. IEEE International Conference on
Conference_Location :
Denver, CO
Print_ISBN :
0-7803-0006-8
DOI :
10.1109/ICC.1991.162279