skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: EVALUATION OF bi-PASS FOR PARALLEL SIMULATION OPTIMIZATION
Cheap parallel computing has greatly extended the reach of ranking & selection (R&S) for simulation optimization. In this paper we present an evaluation of bi-PASS, a R&S procedure created specifically for parallel implementation and very large numbers of system designs. We compare bi-PASS to the state-ofthe- art Good Selection Procedure and an easy-to-implement subset selection procedure. This is one of the few papers to consider both computational and statistical comparison of parallel R&S procedures.  more » « less
Award ID(s):
1854562
PAR ID:
10233324
Author(s) / Creator(s):
; ;
Editor(s):
Bae, K-H; Feng, B; Kim, S; Lazarova-Molnar, S; Zheng, Z; Roeder, T; Thiesing, R
Date Published:
Journal Name:
Proceedings of the Winter Simulation Conference
ISSN:
1558-4305
Page Range / eLocation ID:
2960-2971
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Sequential ranking-and-selection procedures deliver Bayesian guarantees by repeatedly computing a posterior quantity of interest—for example, the posterior probability of good selection or the posterior expected opportunity cost—and terminating when this quantity crosses some threshold. Computing these posterior quantities entails nontrivial numerical computation. Thus, rather than exactly check such posterior-based stopping rules, it is common practice to use cheaply computable bounds on the posterior quantity of interest, for example, those based on Bonferroni’s or Slepian’s inequalities. The result is a conservative procedure that samples more simulation replications than are necessary. We explore how the time spent simulating these additional replications might be better spent computing the posterior quantity of interest via numerical integration, with the potential for terminating the procedure sooner. To this end, we develop several methods for improving the computational efficiency of exactly checking the stopping rules. Simulation experiments demonstrate that the proposed methods can, in some instances, significantly reduce a procedure’s total sample size. We further show these savings can be attained with little added computational effort by making effective use of a Monte Carlo estimate of the posterior quantity of interest. Summary of Contribution: The widespread use of commercial simulation software in industry has made ranking-and-selection (R&S) algorithms an accessible simulation-optimization tool for operations research practitioners. This paper addresses computational aspects of R&S procedures delivering finite-time Bayesian statistical guarantees, primarily the decision of when to terminate sampling. Checking stopping rules entails computing or approximating posterior quantities of interest perceived as being computationally intensive to evaluate. The main results of this paper show that these quantities can be efficiently computed via numerical integration and can yield substantial savings in sampling relative to the prevailing approach of using conservative bounds. In addition to enhancing the performance of Bayesian R&S procedures, the results have the potential to advance other research in this space, including the development of more efficient allocation rules. 
    more » « less
  2. B. Feng, B; G. Pedrielli, G; Peng, Y; Shashaani, S.; Song, E.; Corlu, C.; Lee, L.; Chew, E.; Roeder, T.; Lendermann, P. (Ed.)
    Many tutorials and survey papers have been written on ranking & selection because it is such a useful tool for simulation optimization when the number of feasible solutions or “systems” is small enough that all of them can be simulated. Cheap, ubiquitous, parallel computing has greatly increased the “all of them can be simulated” limit. Naturally these tutorials and surveys have focused on the underlying theory of R&S and have provided pseudocode procedures. This tutorial, by contrast, emphasizes applications, programming and interpretation of R&S, using the R programming language for illustration. Readers (and the audience) can download the code and follow along with the examples, but no experience with R is needed. 
    more » « less
  3. Feng, B.; Pedrielli, G; Peng, Y.; Shashaani, S.; Song, E.; Corlu, C.; Lee, L.; Chew, E.; Roeder, T.; Lendermann, P. (Ed.)
    Many tutorials and survey papers have been written on ranking & selection because it is such a useful tool for simulation optimization when the number of feasible solutions or “systems” is small enough that all of them can be simulated. Cheap, ubiquitous, parallel computing has greatly increased the “all of them can be simulated” limit. Naturally these tutorials and surveys have focused on the underlying theory of R&S and have provided pseudocode procedures. This tutorial, by contrast, emphasizes applications, programming and interpretation of R&S, using the R programming language for illustration. Readers (and the audience) can download the code and follow along with the examples, but no experience with R is needed. 
    more » « less
  4. We build the plethora of counterexamples to bi-parameter two weight embedding theorems. Two weight one parameter embedding results (which is the same as results of boundedness of two weight classical paraproducts, or two weight Carleson embedding theorems) are well known since the works of Sawyer in the 80’s. Bi-parameter case was considered by S. Y. A. Chang and R. Fefferman but only when underlying measure is Lebesgue measure. The embedding of holomorphic functions on bi-disc requires general input measure. In [9] we classified such embeddings if the output measure has tensor structure. In this note we give examples that without tensor structure requirement all results break down. 
    more » « less
  5. Endotracheal intubation is a critical medical procedure for protecting a patient’s airway. Current intubation technology requires extensive anatomical knowledge, training, technical skill, and a clear view of the glottic opening. However, all of these may be limited during emergency care for trauma and cardiac arrest outside the hospital, where first-pass failure is nearly 35%. To address this challenge, we designed a soft robotic device to autonomously guide a breathing tube into the trachea with the goal of allowing rapid, repeatable, and safe intubation without the need for extensive training, skill, anatomical knowledge, or a glottic view. During initial device testing with highly trained users in a mannequin and a cadaver, we found a 100% success rate and an average intubation duration of under 8 s. We then conducted a preliminary study comparing the device with video laryngoscopy, in which prehospital medical providers with 5 min of device training intubated cadavers. When using the device, users achieved an 87% first-pass success rate and a 96% overall success rate, requiring an average of 1.1 attempts and 21 s for successful intubation, significantly (P = 0.008) faster than with video laryngoscopy. When using video laryngoscopy, the users achieved a 63% first-pass success rate and a 92% overall success rate, requiring an average of 1.6 attempts and 44 s for successful intubation. This preliminary study offers directions for future clinical studies, the next step in testing a device that could address the critical needs of emergency airway management and help democratize intubation. 
    more » « less