Stochastics Seminar Series - Critical thresholds for dynamic routing in queueing networks

Event Details
  • Date/Time:
    • Friday January 18, 2002 - Thursday January 17, 2002
      2:00 pm - 11:00 pm
  • Location: Groseclose, Room 304
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: Stochastics Seminar Series - Critical thresholds for dynamic routing in queueing networks

Full Summary: Stochastics Seminar Series - Critical thresholds for dynamic routing in queueing networks

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.

Additional Information

In Campus Calendar
No
Groups

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 8, 2010 - 7:43am
  • Last Updated: Oct 7, 2016 - 9:53pm