Title :
The Join-Biased-Queue Rule and Its Application to Routing in Computer Communication Networks
Author :
Yum, Tak-Shing P. ; Schwartz, Mischa
Author_Institution :
Institute of Computer Engineering, National Chiao-Tung Univ., Hsinchu, Taiwan, Republic of China
fDate :
4/1/1981 12:00:00 AM
Abstract :
A routing rule similar in nature to delta-routing [8] is studied in this paper. The approach is to superimpose, local adaptivity on top of a fixed traffic flow distribution. The fixed flow distribution we choose is obtained from the best stochastic (BS) rule [3]. The adaptive part is called the join-biased-queue (JBQ) rule. The resultant JBQ-BS rule is analyzed on small networks and is shown to provide 10-27 percent delay improvement over the BS rule.
Keywords :
Computer communications; Application software; Bifurcation; Communication networks; Computer network reliability; Computer networks; Queueing analysis; Routing; Stochastic processes; Telecommunication traffic; Traffic control;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1981.1095010
