22 research outputs found
Recommended from our members
Constructing secure service compositions with patterns
In service based applications, it is often necessary to construct compositions of services in order to provide required functionality in cases where this is not possible through the use of a single service. Whilst creating service compositions, it is necessary to ensure not only that the functionality required of the composition is achieved but also that certain security properties are preserved. In this paper, we describe an approach to constructing secure service compositions. Our approach is based on the use of composition patterns and rules that determine the security properties that should be preserved by the individual services that constitute a composition in order to ensure that security properties of the overall composition are also satisfied. Our approach extends a framework developed to support the runtime service discovery
Developing electoral logistics/ supply chain benchmarking and Improvement framework for Sub-Saharan Africa
The objective of this dissertation is the designing of a performance measurement and continuous improvement framework for electoral logistics in Sub-Saharan Africa. A reference model, named ECOR (Electoral Chain Operations Reference) model has been developed in order to achieve this objective. Extensive research on existing process modelling and other Industrial Engineering techniques that could be used to develop this model was undertaken. The IEC was the main source of the information collected that was required to develop ECOR, and it also assisted in the validation of the ECOR model. The two main tools that were used to develop ECOR are SCOR® and KBSI. The project consists of the problem identification, problem analysis, research, model development, validation of model as well as recommendations and conclusion about the ECOR model.Thesis (B Eng. (Industrial and Systems Engineering))--University of Pretoria, 2012
An implicit-explicit solver for a two-fluid single-temperature model
We present an implicit-explicit finite volume scheme for two-fluid
single-temperature flow in all Mach number regimes which is based on a
symmetric hyperbolic thermodynamically compatible description of the fluid
flow. The scheme is stable for large time steps controlled by the interface
transport and is computational efficient due to a linear implicit character.
The latter is achieved by linearizing along constant reference states given by
the asymptotic analysis of the single-temperature model. Thus, the use of a
stiffly accurate IMEX Runge Kutta time integration and the centered treatment
of pressure based quantities provably guarantee the asymptotic preserving
property of the scheme for weakly compressible Euler equations with variable
volume fraction. The properties of the first and second order scheme are
validated by several numerical test cases
Cosmic ray current-driven turbulence and mean-field dynamo effect
We show that an alpha effect is driven by the cosmic ray Bell instability
exciting left-right asymmetric turbulence. Alfven waves of a preferred
polarization have maximally helical motion, because the transverse motion of
each mode is parallel to its curl. We show how large-scale Alfven modes, when
rendered unstable by cosmic ray streaming, can create new net flux over any
finite region, in the direction of the original large-scale field. We perform
direct numerical simulations (DNS) of an MHD fluid with a forced cosmic ray
current and use the test-field method to determine the alpha effect and the
turbulent magnetic diffusivity. As follows from DNS, the dynamics of the
instability has the following stages: (i) in the early stage, the small-scale
Bell instability that results in a production of small-scale turbulence is
excited; (ii) in the intermediate stage, there is formation of larger-scale
magnetic structures; (iii) finally, quasi-stationary large-scale turbulence is
formed at a growth rate that is comparable to that expected from the dynamo
instability, but its amplitude over much longer timescales remains unclear. The
results of DNS are in good agreement with the theoretical estimates.
It is suggested that this dynamo is what gives weakly magnetized relativistic
shocks such as those from gamma ray bursts a macroscopic correlation length. It
may also be important for large-scale magnetic field amplification associated
with cosmic ray production and diffusive shock acceleration in supernova
remnants (SNR) and blast waves from gamma ray bursts. Magnetic field
amplification by Bell turbulence in SNR is found to be significant, but it is
limited owing to the finite time available to the super-Alfvenicly expanding
remnant. The effectiveness of the mechanisms is shown to be dependent on the
shock velocity.Comment: 19 pages, 15 figures, ApJ, submitte
Spatial rank-based multifactor dimensionality reduction to detect gene–gene interactions for multivariate phenotypes
Background
Identifying interaction effects between genes is one of the main tasks of genome-wide association studies aiming to shed light on the biological mechanisms underlying complex diseases. Multifactor dimensionality reduction (MDR) is a popular approach for detecting gene–gene interactions that has been extended in various forms to handle binary and continuous phenotypes. However, only few multivariate MDR methods are available for multiple related phenotypes. Current approaches use Hotellings T2 statistic to evaluate interaction models, but it is well known that Hotellings T2 statistic is highly sensitive to heavily skewed distributions and outliers.
Results
We propose a robust approach based on nonparametric statistics such as spatial signs and ranks. The new multivariate rank-based MDR (MR-MDR) is mainly suitable for analyzing multiple continuous phenotypes and is less sensitive to skewed distributions and outliers. MR-MDR utilizes fuzzy k-means clustering and classifies multi-locus genotypes into two groups. Then, MR-MDR calculates a spatial rank-sum statistic as an evaluation measure and selects the best interaction model with the largest statistic. Our novel idea lies in adopting nonparametric statistics as an evaluation measure for robust inference. We adopt tenfold cross-validation to avoid overfitting. Intensive simulation studies were conducted to compare the performance of MR-MDR with current methods. Application of MR-MDR to a real dataset from a Korean genome-wide association study demonstrated that it successfully identified genetic interactions associated with four phenotypes related to kidney function. The R code for conducting MR-MDR is available at
https://github.com/statpark/MR-MDR
Conclusions
Intensive simulation studies comparing MR-MDR with several current methods showed that the performance of MR-MDR was outstanding for skewed distributions. Additionally, for symmetric distributions, MR-MDR showed comparable power. Therefore, we conclude that MR-MDR is a useful multivariate non-parametric approach that can be used regardless of the phenotype distribution, the correlations between phenotypes, and sample size.This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government(MSIT) (2013M3A9C4078158, NRF-2021R1A2C1007788)
Forward uncertainty quantification with special emphasis on a Bayesian active learning perspective
Uncertainty quantification (UQ) in its broadest sense aims at quantitatively studying all sources of uncertainty arising from both computational and real-world applications. Although many subtopics appear in the UQ field, there are typically two major types of UQ problems: forward and inverse uncertainty propagation. The present study focuses on the former, which involves assessing the effects of the input uncertainty in various forms on the output response of a computational model. In total, this thesis reports nine main developments in the context of forward uncertainty propagation, with special emphasis on a Bayesian active learning perspective.
The first development is concerned with estimating the extreme value distribution and small first-passage probabilities of uncertain nonlinear structures under stochastic seismic excitations, where a moment-generating function-based mixture distribution approach (MGF-MD) is proposed. As the second development, a triple-engine parallel Bayesian global optimization (T-PBGO) method is presented for interval uncertainty propagation. The third contribution develops a parallel Bayesian quadrature optimization (PBQO) method for estimating the response expectation function, its variable importance and bounds when a computational model is subject to hybrid uncertainties in the form of random variables, parametric probability boxes (p-boxes) and interval models. In the fourth research, of interest is the failure probability function when the inputs of a performance function are characterized by parametric p-boxes. To do so, an active learning augmented probabilistic integration (ALAPI) method is proposed based on offering a partially Bayesian active learning perspective on failure probability estimation, as well as the use of high-dimensional model representation (HDMR) technique. Note that in this work we derive an upper-bound of the posterior variance of the failure probability, which bounds our epistemic uncertainty about the failure probability due to a kind of numerical uncertainty, i.e., discretization error. The fifth contribution further strengthens the previously developed active learning probabilistic integration (ALPI) method in two ways, i.e., enabling the use of parallel computing and enhancing the capability of assessing small failure probabilities. The resulting method is called parallel adaptive Bayesian quadrature (PABQ). The sixth research presents a principled Bayesian failure probability inference (BFPI) framework, where the posterior variance of the failure probability is derived (not in closed form). Besides, we also develop a parallel adaptive-Bayesian failure probability learning (PA-BFPI) method upon the BFPI framework. For the seventh development, we propose a partially Bayesian active learning line sampling (PBAL-LS) method for assessing extremely small failure probabilities, where a partially Bayesian active learning insight is offered for the classical LS method and an upper-bound for the posterior variance of the failure probability is deduced. Following the PBAL-LS method, the eighth contribution finally obtains the expression of the posterior variance of the failure probability in the LS framework, and a Bayesian active learning line sampling (BALLS) method is put forward. The ninth contribution provides another Bayesian active learning alternative, Bayesian active learning line sampling with log-normal process (BAL-LS-LP), to the traditional LS. In this method, the log-normal process prior, instead of a Gaussian process prior, is assumed for the beta function so as to account for the non-negativity constraint. Besides, the approximation error resulting from the root-finding procedure is also taken into consideration.
In conclusion, this thesis presents a set of novel computational methods for forward UQ, especially from a Bayesian active learning perspective. The developed methods are expected to enrich our toolbox for forward UQ analysis, and the insights gained can stimulate further studies
Broadcast in sparse conversion optical networks using fewest converters
Wavelengths and converters are shared by communication requests in optical networks. When a message goes through a node without a converter, the outgoing wavelength must be the same as the incoming one. This constraint can be removed if the node uses a converter. Hence, the usage of converters increases the utilization of wavelengths and allows more communication requests to succeed. Since converters are expensive, we consider sparse conversion networks, where only some specified nodes have converters. Moreover, since the usage of converters induces delays, we should minimize the use of available converters. The Converters Usage Problem (CUP) is to use a minimum number of converter so that each node can send messages to all the others (broadcasting). In this dissertation, we study the CUP in sparse conversion networks. We design a linear algorithm to find a wavelength assignment in tree networks such that, with the usage of a minimum number of available converters, every node can send messages to all the others. This is a generalization of [35], where each node has a converter. Our algorithm can assign wavelengths efficiently and effectively for one-to-one, multicast, and broadcast communication requests. A converter wavelength-dominates a node if there is a uniform wavelength path between them. The Minimal Wavelength Dominating Set Problem (MWDSP) is to locate a minimum number of converters so that all the other nodes in the network are wavelength-dominated. We use a linear complexity dynamic programming algorithm to solve the MWDSP for networks with bounded treewidth. One such solution provides a low bound for the optimal solution to the CUP
The Gospel According to Melville : BILLY BUDD as an Altered Christ-Parable
[Abstract Not Included