DocumentCode
307067
Title
A fluid model of shortest queue routing: delayed feedback and inherent periodicity
Author
Billard, Edward A.
Author_Institution
Fac. of Comput. Sci. & Eng., Aizu Univ., Fukushima, Japan
Volume
3
fYear
1996
fDate
11-13 Dec 1996
Firstpage
3338
Abstract
A controller selects the shortest queue for data entering a network, however, the state of the queues is subject to a delay τ. A fluid-flow model approximates the packet arrivals, with analysis and simulation showing the inherent periodicity of peak loads. A formula for periodicity is derived for r channels with utilization ρ and is approximated by ρrτ for a large number of channels
Keywords
feedback; queueing theory; telecommunication control; telecommunication network routing; delayed feedback; fluid model; inherent periodicity; packet arrivals; shortest queue routing; Analytical models; Communication networks; Communication system traffic control; Computational modeling; Computer science; Data engineering; Propagation delay; Routing; State feedback; Traffic control;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1996., Proceedings of the 35th IEEE Conference on
Conference_Location
Kobe
ISSN
0191-2216
Print_ISBN
0-7803-3590-2
Type
conf
DOI
10.1109/CDC.1996.573667
Filename
573667
Link To Document