Next Article in Journal
The Use of Structural Symmetries of a U12 Engine in the Vibration Analysis of a Transmission
Previous Article in Journal
MHD Flow and Heat Transfer in Sodium Alginate Fluid with Thermal Radiation and Porosity Effects: Fractional Model of Atangana–Baleanu Derivative of Non-Local and Non-Singular Kernel
Open AccessArticle

DA-OCBA: Distributed Asynchronous Optimal Computing Budget Allocation Algorithm of Simulation Optimization Using Cloud Computing

1
College of Computer, National University of Defense Technology, Changsha 410073, China
2
College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
*
Author to whom correspondence should be addressed.
Symmetry 2019, 11(10), 1297; https://doi.org/10.3390/sym11101297
Received: 12 August 2019 / Revised: 1 October 2019 / Accepted: 9 October 2019 / Published: 15 October 2019
The ranking and selection of simulation optimization is a very powerful tool in systems engineering and operations research. Due to the influence of randomness, the algorithms for ranking and selection need high and uncertain amounts of computing power. Recent advances in cloud computing provide an economical and flexible platform to execute these algorithms. Among all ranking and selection algorithms, the optimal computing budget allocation (OCBA) algorithm is one of the most efficient. However, because of the lack of sufficient samples that can be executed in parallel at each stage, some features of the cloud-computing platform, such as parallelism, scalability, flexibility, and symmetry, cannot be fully utilized. To solve these problems, this paper proposes a distributed asynchronous OCBA (DA-OCBA) algorithm. Under the framework of parallel asynchronous simulation, this algorithm takes advantage of every idle docker container to run better designs in advance that are selected by an asymptotic allocation rule. The experiment demonstrated that the efficiency of simulation optimization for DA-OCBA was clearly higher than that for the traditional OCBA on the cloud platform with symmetric architecture. As the number of containers grew, the speedup of DA-OCBA was linearly increasing for simulation optimization. View Full-Text
Keywords: optimal computing budget allocation; ranking and selection; simulation optimization; cloud computing; random number optimal computing budget allocation; ranking and selection; simulation optimization; cloud computing; random number
Show Figures

Figure 1

MDPI and ACS Style

Wang, Y.; Tang, W.; Yao, Y.; Zhu, F. DA-OCBA: Distributed Asynchronous Optimal Computing Budget Allocation Algorithm of Simulation Optimization Using Cloud Computing. Symmetry 2019, 11, 1297.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop