Physical Sciences and Mathematics Commons^™

New Efficient Mds Array Codes For Raid Part Ii: Rabin-Like Codes For Tolerating Multiple (>=4) Disk Failures, Gui-Liang Feng, Robert H. Deng, Feng Bao

Research Collection School Of Computing and Information Systems

A new class of Binary Maximum Distance Separable (MDS) array codes which are based on circular permutation matrices are introduced in this paper. These array codes are used for tolerating multiple (greater than or equal to 4) disk failures in Redundant Arrays of Inexpensive Disks (RAID) architecture. The size of the information part is m \times n, where n is the number of information disks and (m+1) is a prime integer; the size of the parity-check part is m \times r, the minimum distance is r+1, and the number of parity-check disks is r. In practical applications, m can be …

Tailored Watermarking Schemes For Authentication Of Electronic Clinical Atlases, Feng Bao, Robert H. Deng, Beng-Chin Ooi, Yanjiang Yang

Research Collection School Of Computing and Information Systems

It is accepted that digital watermarking is quite relevant in medical imaging. However, due to the special nature of clinical practice, it is often required that watermarking not introduce irreversible distortions to medical images. The electronic clinical atlas has such a need of "lossless" watermarking. We present two tailored reversible watermarking schemes for the clinical atlas by exploiting its inherent characteristics. We have implemented the schemes and our experimental results look very promising.

Matrix: Adaptive Middleware For Distributed Multiplayer Games, Rajesh Krishna Balan, Maria Ebling, Paul Castro, Archan Misra

Research Collection School Of Computing and Information Systems

Building a distributed middleware infrastructure that provides the low latency required for massively multiplayer games while still maintaining consistency is non-trivial. Previous attempts have used static partitioning or client-based peer-to-peer techniques that do not scale well to a large number of players, perform poorly under dynamic workloads or hotspots, and impose significant programming burdens on game developers. We show that it is possible to build a scalable distributed system, called Matrix, that is easily usable by game developers. We show experimentally that Matrix provides good performance, especially when hotspots occur.

Giving Users The Steering Wheel For Guiding Resource-Adaptive Systems, Joao Sousa, Rajesh Krishna Balan, Vahe Poladian, David Garlan, Mahadev Satyanarayanan

Research Collection School Of Computing and Information Systems

Addressing resource variation plays an increasingly important role in engineering today's software systems. Research in resource-adaptive applications takes an important step towards addressing this problem. However, existing solutions stop short of addressing the fact that different user tasks often have specific goals of quality of service, and that such goals often entail multiple aspects of quality of service. This paper presents a framework for engineering software systems capable of adapting to resource variations in ways that are specific to the quality goals of each user task. For that, users are empowered to specify their task-specific preferences with respect to multiple …

A Block Oriented Fingerprinting Scheme In Relational Database, Siyuan Liu, Shuhong Wang, Robert H. Deng, Weizhong Shao

Research Collection School Of Computing and Information Systems

The need for protecting rights over relational data is of ever increasing concern. There have recently been some pioneering works in this area. In this paper, we propose an effective fingerprinting scheme based on the idea of block method in the area of multimedia fingerprinting. The scheme ensures that certain bit positions of the data contain specific values. The bit positions are determined by the keys known only to the owner of the data and different buyers of the database have different bit positions and different specific values for those bit positions. The detection of the fingerprint can be completed …

Authenticating Query Results In Data Publishing, Di Ma, Robert H. Deng, Hwee Hwa Pang, Jianying Zhou

Research Collection School Of Computing and Information Systems

We propose a communication-efficient authentication scheme to authenticate query results disseminated by untrusted data publishing servers. In our scheme, signatures of multiple tuples in the result set are aggregated into one and thus the communication overhead incurred by the signature keeps constant. Next attr-MHTs (tuple based Merkle Hash Tree) are built to further reduce the communication overhead incurred by auxiliary authentication information (AAI). Besides the property of communication-efficiency, our scheme also supports dynamic SET operations (UNION, INTERSECTION) and dynamic JOIN with immunity to reordering attack.

An Efficient And Robust Computational Framework For Studying Lifetime And Information Capacity In Sensor Networks, Enrique J. Duarte-Melo, Mingyan Liu, Archan Misra

Research Collection School Of Computing and Information Systems

In this paper we investigate the expected lifetime and information capacity, defined as the maximum amount of data (bits) transferred before the first sensor node death due to energy depletion, of a data-gathering wireless sensor network. We develop a fluid-flow based computational framework that extends the existing approach, which requires precise knowledge of the layout/deployment of the network, i.e., exact sensor positions. Our method, on the other hand, views a specific network deployment as a particular instance (sample path) from an underlying distribution of sensor node layouts and sensor data rates. To compute the expected information capacity under this distribution-based …

Paleoseismology Of The Black Hills Fault, Southern Nevada, And Implications For Regional Tectonics, Eric Fossett

UNLV Theses, Dissertations, Professional Papers, and Capstones

The Black Hills fault (BHF) is a Holocene fault located in Eldorado Valley, approximately 7 km from Boulder City, southern Nevada. The importance of this study is to determine the seismic hazards the BHF poses to Boulder City and the greater Las Vegas metropolitan area and to determine the mechanisms driving the young deformation in the Lake Mead region. The BHF is a multistranded fault that had five surface rupturing paleoearthquake events in the past approximately 25 ka. Paleoseismic fault offsets indicate that the BHF is capable of generating a Mw = 6.4-6.9 earthquake. Slip rates calculated for the BHF …

Coupled Oceanic-Atmospheric Variability And U.S. Streamflow, Glenn A. Tootle, Thomas C. Piechota, Ashok Singh

Civil and Environmental Engineering and Construction Faculty Research

A study of the influence of interdecadal, decadal, and interannual oceanic-atmospheric influences on streamflow in the United States is presented. Unimpaired streamflow was identified for 639 stations in the United States for the period 1951–2002. The phases (cold/negative or warm/positive) of Pacific Ocean (El Niño–Southern Oscillation (ENSO) and Pacific Decadal Oscillation (PDO)) and Atlantic Ocean (Atlantic Multidecadal Oscillation (AMO) and North Atlantic Oscillation (NAO)) oceanic-atmospheric influences were identified for the year prior to the streamflow year (i.e., long lead time). Statistical significance testing of streamflow, based on the interdecadal, decadal, and interannual oceanic-atmospheric phase (warm/positive or cold/negative), was performed by …

Lsuhsc Facilities Daily Updates: December 2005, Lsuhsc Property And Facilities Management

LSUHSC Facilities Daily Updates: 2005

LSUHSC Daily Facilities Updates from December 1 to December 22, 2005. These updates describe damage and a timeline of repairs at the LSU Health Sciences Center - New Orleans campus due to Hurricane Katrina, which made landfall August 29, 2005.

Lsuhsc Facilities Biweekly Update: December 2005, Lsuhsc Property And Facilities Management

LSUHSC Facilities Biweekly Updates: 2005

LSUHSC Facilities Biweekly Update from December 9 and 22, 2005.

These updates describe damage and a timeline of repairs at the LSU Health Sciences Center - New Orleans campus due to Hurricane Katrina which made landfall August 29, 2005.

The Opacity Of Spiral Galaxy Disks. V. Dust Opacity, Hi Distributions And Sub-Mm Emission., Benne W. Holwerda, R. A. Gonzalez, Ronald J. Allen, P. C. Van Der Kruit

Faculty and Staff Scholarship

The opacity of spiral galaxy disks, from counts of distant galaxies, is compared to HI column densities. The opacity measurements are calibrated using the “Synthetic Field Method” from González et al. (1998, ApJ, 506, 152), Holwerda et al. (2005a, AJ, 129, 1381). When compared for individual disks, the HI column density and dust opacity do not seem to be correlated as HI and opacity follow different radial profiles. To improve statistics, an average radial opacity profile is compared to an average HI profile. Compared to dust-to-HI estimates from the literature, more extinction is found in this profile. This difference may …

The Opacity Of Spiral Galaxy Disks. Vi. Extinction, Stellar Light And Color., Benne W. Holwerda, R. A. Gonzalez, P. C. Van Der Kruit, R. J. Allen

Faculty and Staff Scholarship

In this paper we explore the relation between dust extinction and stellar light distribution in disks of spiral galaxies. Extinction influences our dynamical and photometric perception of disks, since it can distort our measurement of the contribution of the stellar component. To characterize the total extinction by a foreground disk, González et al. (1998, ApJ, 506, 152) proposed the "Synthetic Field Method" (SFM), which uses the calibrated number of distant galaxies seen through the foreground disk as a direct indication of extinction. The method is described in González et al. (1998, ApJ, 506, 152) and Holwerda et al. (2005a, AJ, …

The Opacity Of Spiral Galaxy Disks Vii. The Accuracy Of Galaxy Counts As An Extinction Probe., Benne W. Holwerda, R. A. Gonzalez, Ronald J. Allen, P. C. Van Der Kruit

Faculty and Staff Scholarship

The "Synthetic Field Method" (SFM) was introduced by González et al. (1998, ApJ, 506, 152) to calibrate numbers of distant galaxies as a probe of extinction in a foreground spiral disk. González et al. (2003, AJ, 125, 1182) studied the effect of the foreground disk on these numbers using simulations of current and future instruments for fields in the LMC, M 31 and NGC 4536, a galaxy in Virgo. They concluded that: (1) the brighter centers of disks were unsuitable; (2) the granularity of the disk at a fixed surface brightness is the limiting factor in the detection of distant …

Online Support For Multivariate Integration, Shujun Li

Dissertations

In this dissertation, we present an online problem solving environment for multivariate numerical integration. To build an environment for users with various backgrounds, we address issues of Web interface support for end-users, remote application programming interfaces for distributed system programmers, visualization of multivariate integrand functions for problem analysis, and highly efficient integration methods. Compared to previous implementations, our new load balancing schemes increase the scalability of parallel integration and hence are suitable for large scale computations. A parallel integration service, called PI service, was implemented based on Web services technologies to support both remote integration and remote visualization. The multivariate …

A Study Of How Precursor Key Concepts For Organic Chemistry Success Are Understood By General Chemistry Students, Patrick Gerard Meyer

Dissertations

This study examines college student understanding of key concepts that will support future organic chemistry success as determined by university instructors. During four one-hour individual interviews the sixteen subjects attempted to solve general chemistry problems. A think-aloud protocol was used along with a whiteboard where the students could draw and illustrate their ideas. The protocols for the interviews were adapted from the Covalent Structure and Bonding two-tiered multiple choice diagnostic instrument (Peterson, Treagust, & Garnett, 1989) and augmented by the Geometry and Polarity of Moleculessingle-tiered multiple choice instrument (Furió & Calatayud, 1996). The interviews were videotaped, transcribed, and coded …

Sequential Aggregate Signatures Working Over Independent Homomorphic Trapdoor One-Way Permutation Domains, Huafei Zhu, Feng Bao, Robert H. Deng

Research Collection School Of Computing and Information Systems

The contribution of this paper has two folds. In the first fold, we propose a generic construction of sequential aggregate signatures from families of certificated trapdoor one-way permutations. We show that our construction is provably secure in the random oracle model assuming that the underlying homomorphic permutations are trapdoor one-way. Compared to Lysyanskaya et al’s generic construction that is constructed from a trapdoor one-way permutation family working over the same domain [16], our scheme works over independent trapdoor one-way permutation domains. The flexible choice of the underlying permutation domains benefits our scheme to its applications in the real world where …

Webarc: Website Archival Using A Structured Approach, Ee Peng Lim, Maria Marissa

Research Collection School Of Computing and Information Systems

Website archival refers to the task of monitoring and storing snapshots of website(s) for future retrieval and analysis. This task is particularly important for websites that have content changing over time with older information constantly overwritten by newer one. In this paper, we propose WEBARC as a set of software tools to allow users to construct a logical structure for a website to be archived. Classifiers are trained to. determine relevant web pages and their categories, and subsequently used in website downloading. The archival schedule can be specified and executed by a scheduler. A website viewer is also developed to …

Using An Easy-To-Use And Free Tool In Teaching And Researching Networks And Security Issues, Victor A. Clincy

Faculty Articles

ITGuru is a powerful simulation environment developed by OpNET Corporation. ITGuru is unique because of its ability to model the entire networking domain, including its routers, switches, protocols, servers, and the individual applications they support. ITGuru improves network researchers' and instructors' ability to identify and solve problems throughout the network. The OpNET Corporation provides a FREE academic copy of their simulation environment to universities for both teaching and research.

Search For Lepton-Flavor Violation At Hera, S. Chekanov, M. Derrick, S. Magill, S. Miglioranzi, B. Musgrave, J. Repond, R. Yoshida, Margarita C. K. Mattingly, N. Pavel, A. G. Yagües Molina, P. Antonioli, G. Bari, M. Basile, L. Bellagamba, D. Boscherini, A. Bruni, G. Bruni, G. Cara Romeo, L. Cifarelli, F. Cindolo, A. Contin, M. Corradi, S. De Pasquale, P. Giusti, G. Iacobucci, A. Margotti, A. Montanari, R. Nania, F. Palmonari, A. Pesci, A. Polini

Faculty Publications

A search for lepton-flavor-violating interactions ep → μX and ep → τX has been performed with the ZEUS detector using the entire HERA I data sample, corresponding to an integrated luminosity of 130 pb-1. The data were taken at center-of-mass energies, √s, of 300 and 318 GeV. No evidence of lepton-flavor violation was found, and constraints were derived on leptoquarks (LQs) that could mediate such interactions. For LQ masses below √s, limits were set on λeq1 √β ℓq, where λeq1 is the coupling of the LQ to an electron and a first-generation quark q1, and βℓq is the branching ratio …

A Grapheme To Phoneme Converter For Standard Malay, Haizhou Li, Mahani Aljunied, Boon Seong Teoh

Research Collection Lee Kong Chian School Of Business

This paper describes the process of creating a grapheme-to-phoneme (G2P) converter for Standard Malay (SM). A fundamental step to building TTS and ASR engines, is to build a good G2P system that can automatically generate accurate phonemic representations for words. Our goal is to generate phonemes that reflect real speech, thereby facilitating more accurate phoneme alignment with actual waveforms (obtained from voice-data collection), keeping human intervention to the minimum. Here we discuss the key areas in SM that require considerable phonemic alterations including letter elisions, consonant insertions, multiple ways of uttering a letter/diagraph – areas that any good G2P system …

The Application Of Category Theory And Analysis Of Receiver Operating Characteristics To Information Fusion, Steven N. Thorsen

Theses and Dissertations

Multisensor data fusion is presented in a rigorous mathematical format, with definitions consistent with the desires of the data fusion community. A model of event-state fusion is developed and described. Definitions of fusion rules and fusors are introduced, along with the functor categories of which they are objects. Defining fusors and competing fusion rules involves the use of an objective function of the researcher's choice. One such objective function, a functional on families of classification systems, and in particular, receiver operating characteristics (ROCs), is introduced. Its use as an objective function is demonstrated in that the argument that minimizes it …

Agro-Pastoralists’ Wrath For The Prosopis Tree: The Case Of The Il Chamus Of Baringo District, Kenya, D. Layne Coppock, Abdillahi A. Aboud, Phillip K. Kisoyan

Environment and Society Faculty Publications

Indigenous to Peru, Chile, and Argentina, the woody plant called Prosopis juliflora (also known by the American common name of “Honey Mesquite”) has spread world-wide in recent decades, including rangelands throughout Latin America, North America, south and central Asia, Australia, and sub-Saharan Africa. A species known for rapid establishment, high adaptability, and fast rates of growth, its dispersal has primarily been a consequence of intentional introduction by well- meaning “technical experts” who wanted to provide a new source of fodder, fuel wood, or a means to combat desertification in arid and semi-arid lands. One problem, however, is that unless Prosopis …

Degree Of Sedentarization Affects Risks And Conflicts For The Waso Boran In Northern Kenya, D. Layne Coppock, Abdullahi D. Jillo, Mark N. Mutinda, Abdilla A. Aboud

Environment and Society Faculty Publications

The Waso Borana have lived for over a century in northern Kenya. In the last few decades, however, their ability to maintain their traditions has been severely challenged. Here we report survey results from 540 households in Isiolo District, stratified among three groups differing in terms of lifestyle: sedentary, semi-sedentary, and mobile. In some cases these groups vary with respect to important perceived risks, causes of natural-resource related conflict, and possible solutions to conflict. For example, sedentary respondents often noted concerns over land tenure problems, human diseases, and political incitement. Mobile respondents, in contrast, often noted primary concerns over drought, …

Linking Pastoralists And Exporters In A Livestock Marketing Chain: Recent Experiences From Ethiopia, D. Layne Coppock, Solomon Desta, Getachew Gebru, Seyoum Tezera

Environment and Society Faculty Publications

The Boran of southern Ethiopia have been traditionally viewed as unwilling or unable to engage in large scale, commercialized livestock trade. Here we report on the creation of a new livestock marketing chain from the Borana Plateau to export outlets largely serving the Gulf States. Since 2003 various meetings and exchange tours were organized by collaborating agencies and PARIMA to directly link pastoral producers with livestock exporters and policy makers. This occurred against a backdrop of growing export demand for small ruminants, rapid development of private export industry, formation of well-trained pastoral marketing groups (often dominated by women), and provision …

Lattice Quantum Algorithm For The Schrodinger Wave Equation In 2+1 Dimensions With A Demonstration By Modeling Soliton Instabilities, Jeffrey Yepez, George Vahala, Linda L. Vahala

Electrical & Computer Engineering Faculty Publications

A lattice-based quantum algorithm is presented to model the non-linear Schrödinger-like equations in 2 + 1 dimensions. In this lattice-based model, using only 2 qubits per node, a sequence of unitary collide (qubit-qubit interaction) and stream (qubit translation) operators locally evolve a discrete field of probability amplitudes that in the long-wavelength limit accurately approximates a non-relativistic scalar wave function. The collision operator locally entangles pairs of qubits followed by a streaming operator that spreads the entanglement throughout the two dimensional lattice. The quantum algorithmic scheme employs a non-linear potential that is proportional to the moduli square of the wave function. …

Soft-Gluon Corrections To Hard-Scattering Cross Sections Through Nnnlo, Nikolaos Kidonakis

Faculty Articles

I present a systematic approach to calculating soft-gluon corrections through next-to-next-to-nextto-leading order for arbitrary hard-scattering cross sections. Using a unified approach, master formulas are derived for processes with both simple and complex color flows. Applications and numerical results are given for some processes of interest, including charged Higgs production and top quark production in the Standard Model and beyond.

Pee Wee Hilton Progress Report

Historic Structures

Dating historical structures in Wayne County, Ohio using dendrochronology. The Historical Structures collection consists of reports that are the result of dendochronological analysis of timbers from structures in Pennsylvania and Ohio. Contributors: Wiles, Greg; 2005 Climate Change Class

Quantile-Function Based Null Distribution In Resampling Based Multiple Testing, Mark J. Van Der Laan, Alan E. Hubbard

U.C. Berkeley Division of Biostatistics Working Paper Series

Simultaneously testing a collection of null hypotheses about a data generating distribution based on a sample of independent and identically distributed observations is a fundamental and important statistical problem involving many applications. Methods based on marginal null distributions (i.e., marginal p-values) are attractive since the marginal p-values can be based on a user supplied choice of marginal null distributions and they are computationally trivial, but they, by necessity, are known to either be conservative or to rely on assumptions about the dependence structure between the test-statistics. Resampling based multiple testing (Westfall and Young, 1993) involves sampling from a joint null …

Testing Primitive Polynomials For Generalized Feedback Shift Register Random Number Generators, Guinan Lian

Theses and Dissertations

The class of generalized feedback shift register (GFSR) random number generators was a promising method for random number generation in the 1980's, but was abandoned because of some flaws such as poor performance on certain tests for randomness. The poor performance may be due to the choice of primitive polynomials used in the generators, rather than inherent flaws in the method. The original GFSR generators were all based on primitive trinomials. This project examines several alternative choices of primitive polynomials with more than one "interior" term to address this problem and hopefully provide access to good random number generators.