*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
We study dynamic routing in a parallel server queueing network with a
single Poisson arrival process and two servers with exponential processing
times of different rates. Each customer must be routed at the time of
arrival to one of the two queues in the network. We establish that this
system operating under a threshold routing policy exhibits complete
resource pooling; i.e., it can be well approximated by a one-dimensional
reflected Brownian motion when the arrival rate to the network is close to
the processing capacity of the two servers. For complete resource pooling
to occur, the threshold should grow at a logarithmic rate as the heavy
traffic limit is approached. Second order growth terms then determine the
behavior of the limiting Brownian diffusion. We provide necessary and
sufficient conditions for (i) complete resource pooling (ii) positive
recurrence of the limiting Brownian diffusion and (iii) asymptotic
optimality of the threshold policy.
This is joint work with Yih-Choung Teh.
