Title :
A queueing model for wormhole routing with timeout
Author :
Hu, Po-chi ; Kleinrock, Leonard
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Abstract :
In this paper, we propose an analytical model for wormhole routing with the use of a timeout reset mechanism. This model is based on an M/G/1 queueing system with impatient customers and feedback. Some approximations are proposed and verified by simulation. By comparing our analytical results to simulation, we show that the proposed model successfully captures the performance characteristics of wormhole routing with a timeout reset mechanism
Keywords :
performance evaluation; queueing theory; telecommunication network routing; M/G/1 queueing system; analytical model; approximations; feedback; impatient customers; performance characteristics; queueing model; timeout reset mechanism; wormhole routing; Algorithm design and analysis; Analytical models; Computer science; Local area networks; Multiprocessor interconnection networks; Optical feedback; Performance analysis; Routing; Supercomputers; Switches;
Conference_Titel :
Computer Communications and Networks, 1995. Proceedings., Fourth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-8186-7180-7
DOI :
10.1109/ICCCN.1995.540177
