Title :
The Design and Analysis of a Semidynamic Deterministic Routing Rule
Author :
Yum, Tak-Shing P.
Author_Institution :
Institute of Computer Engineering, National Chiao-Tung Univ., Hsinchu, Taiwan, Republic of China
fDate :
4/1/1981 12:00:00 AM
Abstract :
The best deterministic rule, newly proposed in this paper is similar in nature to the best stochastic rule [3], except that 1) a maximum traffic bifurcation flow distribution is chosen and 2) deterministic routing sequences are used. Analysis shows that the best deterministic rule always gives better delay performance than the best stochastic rule. A semidynamic version of this rule is introduced for use in a varying traffic rate environment.
Keywords :
Computer communications; Bifurcation; Computer networks; Delay; Feedback; Performance analysis; Radiofrequency interference; Routing; Stochastic processes; Telecommunication traffic; Traffic control;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1981.1095011
