Jose Blanchet, Columbia University

*********************************
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
*********************************

Event Details
  • Date/Time:
    • Tuesday January 26, 2010 - Wednesday January 27, 2010
      10:00 am - 10:59 am
  • Location: TBD
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

Ton Dieker, ISyE
Contact Ton Dieker
404-385-3140

Summaries

Summary Sentence: Rare Event Simulation for Many Server Queues

Full Summary: Our focus is on the development of provably efficient simulation algorithms for estimating large deviations probabilities (such as overflow probabilities) in the context of many server queues. These types of systems, which have been the subject of much investigation in recent years, pose interesting challenges from a rare event simulation standpoint, given their measure valued state descriptor. We shall explain a technique that has the following elements. First, it introduces a pivotal set that is suitable chosen to deal with boundary-type behavior, which is common in the analysis of queueing systems. Second, it takes advantage of Central Limit Theorem approximations that have been developed recently for these types of systems and third it use a novel bridge-sampling approach in order to describe an symptotically optimal (in certain sense) importance sampling scheme. This work provides the first systematic approach to develop provably efficient rare-event simulation methodology for these types of systems.

Speaker
Jose Blanchet
Columbia University

Abstract
Our focus is on the development of provably efficient simulation algorithms for estimating large deviations probabilities (such as overflow probabilities) in the context of many server queues. These types of systems, which have been the subject of much investigation in recent years, pose interesting challenges from a rare event simulation standpoint, given their measure valued state descriptor. We shall explain a technique that has the following elements. First, it introduces a pivotal set that is suitable chosen to deal with boundary-type behavior, which is common in the analysis of queueing systems. Second, it takes advantage of Central Limit Theorem approximations that have been developed recently for these types of systems and third it use a novel bridge-sampling approach in order to describe an symptotically optimal (in certain sense) importance sampling scheme. This work provides the first systematic approach to develop provably efficient rare-event simulation methodology for these types of systems.

This is a joint work with P. Glynn and H. Lam.

Bio
Jose Blanchet is a faculty member of the IEOR at Columbia University. Jose holds a Ph.D. in Management Science and Engineering from Stanford University. Prior to joining Columbia he was a faculty member in the Statistics Department at Harvard University. Jose is a recipient of the 2009 Best Publication Award given by the INFORMS Applied Probability Society and a CAREER award in Operations Research given by NSF in 2008. He worked as an analyst in Protego Financial Advisors, a leading investment bank in Mexico. He has research interests in applied probability and Monte Carlo methods. He serves in the editorial board of Advances in Applied Probability, Journal of Applied Probability, QUESTA and TOMACS.

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: Mike Alberghini
  • Workflow Status: Published
  • Created On: Dec 20, 2012 - 11:08am
  • Last Updated: Oct 7, 2016 - 10:01pm