J. Blanchet, J. Liu and B. Zwart, “Large deviations perspective on ordinal optimization of heavy-tailed systems,” 2008 Winter Simulation Conference, Miami, FL, USA, 2008, pp. 489-494, doi: 10.1109/WSC.2008.4736104.
Abstract
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.
Authors
Jose Blanchet, Jingchen Liu, Bert Zwart
Publication date
2008/12/7
Conference
2008 Winter Simulation Conference
Pages
489-494
Publisher
IEEE