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
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;
Conference_Titel :
Decision and Control, 1996., Proceedings of the 35th IEEE Conference on
Conference_Location :
Kobe
Print_ISBN :
0-7803-3590-2
DOI :
10.1109/CDC.1996.573667
