Large deviations perspective on ordinal optimization of heavy-tailed systems

We consider the problem of selecting the best among several heavy-tailed systems using a large deviations perspective. In contrast to the light-tailed setting studied by Glynn and Juneja (2004), in the heavy-tailed setting, the probability of false selection is characterized by a rate function that does not require as detailed information about the probability distributions of the system's performance. This motivates the question of studying static policies that could potentially provide convenient implementable in heavy-tailed settings. We concentrate in studying sharp large deviations estimates for the probability of false detection which suggest precise optimal allocation policies when the systems have comparable heavy-tails. Additional optimality insights are given for systems with non-comparable tails.

• Type: Conference
• Year: 2008
• Where: WSC
• Authors: Jose Blanchet, Jingchen Liu, Bert Zwart
• Keywords: Heavy-tailed Settings, Large Deviations, Large Deviations Perspective, Modeling And Simulation, WSC 2008