Performance Bounds for Large Scale Queueing Systems

Event Details
  • Date/Time:
    • Tuesday April 20, 2010 - Wednesday April 21, 2010
      11:00 am - 11:59 am
  • Location: IC 117
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: Performance Bounds for Large Scale Queueing Systems

Full Summary: Performance Bounds for Large Scale Queueing Systems

TITLE:  Performance Bounds for Large Scale Queueing Systems

SPEAKER:  David Goldberg


Parallel server queues arise in many applications, ranging from call centers to national security and health care. Understanding how these systems behave when the number of servers is large and the service distribution is non-Markovian is a difficult problem. In this talk, we resolve several open questions related to a certain heavy traffic scaling regime (Halfin-Whitt) for parallel server queues, which has recently been used in the modeling of call centers. In particular, we derive the asymptotics of the steady-state queue length for a very general class of service distributions. We also bound the large deviations behavior of the limiting steady-state queue length, and prove that the associated critical exponent takes a particularly simple form in certain cases. Our main proof technique involves bounding the multiserver queue between two simpler systems. These systems exhibit an interesting duality, and yield bounds of a very general nature, which may be useful in answering a range of questions related to the modeling and optimization of queues.

Additional Information

In Campus Calendar

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
No categories were selected.
No keywords were submitted.
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Apr 5, 2010 - 5:12am
  • Last Updated: Oct 7, 2016 - 9:51pm