DocumentCode
763008
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
Volume
29
Issue
4
fYear
1981
fDate
4/1/1981 12:00:00 AM
Firstpage
505
Lastpage
511
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOM.1981.1095010
Filename
1095010
Link To Document