Digital Commons Network^™

Using Dynamic Optimization For Control Of Real Rate Cpu Resource Management Applications, Varin Vahia, Ashvin Goel, David Steere, Jonathan Walpole, Molly H. Shor

Computer Science Faculty Publications and Presentations

In this paper we design a proportional-period optimal controller for allocating CPU to real rate multimedia applications on a general-purpose computer system. We model this computer system problem in to state space form. We design a controller based on dynamic optimization LQR tracking techniques to minimize short term and long term time deviation from the current time stamp and also CPU usage. Preliminary results on an experimental set up are encouraging.

An Evaluation Of Public Construction Contracting Methods For The Public Building Sector In Oregon Using Data Envelopment Analysis, Gerald Herman Williams Jr.

Dissertations and Theses

Since 1976 public agencies in Oregon have been allowed to select construction contractors using a "qualification" based competition instead of the more typical lowest responsible bid or Design-Bid-Build (DBB) basis. Since 1985, at least 136 such selections, commonly known as CM/GC for Construction Manager/General Contractor, have been made. The results of this policy have not previously been analyzed. This research compares these selection methods, seeking to answer the following questions:

1. Does the CMl/GC method result in projects that differ from DBB projects regarding cost and schedule control?

2. Are CMl/GC projects more efficient than DBB projects, where efficiency is defined as …

   ---

   Go to article

Impacts Of Columbia River Discharge On Salmonid Habitat: 1. A Nonstationary Fluvial Tide Model, David A. Jay, Tobias Kukulka

Civil and Environmental Engineering Faculty Publications and Presentations

This is the first part of a two-part investigation that applies nonstationary time series analysis methods and the St. Venant equations to the problem of understanding juvenile salmonid access to favorable shallow-water habitat in a tidal river. Habitat access is a function of river stage, tidal range, and the distribution of bed elevation. Part 1 models nonstationary tidal properties: species amplitudes and phases and tidal range. Part 2 models low-frequency river stage in the Lower Columbia River and reconstructs historical water levels, using the tidal model from part 1. To incorporate the nonstationary frictional effects of variable river discharge into …

Impacts Of Columbia River Discharge On Salmonid Habitat: 2. Changes In Shallow-Water Habitat, David A. Jay, Tobias Kukulka

Civil and Environmental Engineering Faculty Publications and Presentations

This is the second part of an investigation that analyzes human alteration of shallow-water habitat (SWH) available to juvenile salmonids in the tidal Lower Columbia River. Part 2 develops a one-dimensional, subtidal river stage model that explains ~90% of the stage variance in the tidal river. This model and the tidal model developed in part 1 (Kukulka and Jay, 2003) uncouple the nonlinear interaction of river tides and river stage by referring both to external forcing by river discharge, ocean tides, and atmospheric pressure. Applying the two models, daily high-water levels were predicted for a reach from rkm-50 to rkm-90 …

Modeling Carrier Behavior In Sequential Auction Transportation Markets, Miguel Andres Figliozzi, Hani S. Mahmassani, Patrick Jaillet

Civil and Environmental Engineering Faculty Publications and Presentations

Online markets for transportation services, in the form of Internet sites that dynamically match shipments (shippers? demand) and transportation capacity (carriers? offer) through auction mechanisms are changing the traditional structure of transportation markets. A general framework for the study of carriers? behavior in a sequential auction transportation marketplace is provided. The unique characteristics of these marketplaces and the sources of difficulty in analyzing the behavior of these marketplaces are discussed. Learning and behavior in a sequential Vickrey auction marketplace is analyzed and simulated. Some results and the overall behavioral framework are also discussed.

Spontaneous Coherent Pulsations In 3.39-M He–Ne Standing-Wave Laser Oscillators, Pitak Chenkosol, Lee W. Casperson

Electrical and Computer Engineering Faculty Publications and Presentations

Spontaneous pulsations similar to the type discovered in 3.51-μm Xe laser oscillators were reported several years ago in 3.39-μm He–Ne lasers, but no numerical interpretation of the He–Ne data has been given. The model for the Xe laser instability is adapted here to the He–Ne system, and the results include direct comparisons between theoretical calculations and published experimental data. Good agreement is obtained for the instability threshold, the pulsation frequencies, and many other features; and unmeasured but potentially useful pulsation characteristics are also readily obtained from the model.

Adaptive Live Video Streaming By Priority Drop, Jie Huang, Charles Krasic, Jonathan Walpole

Computer Science Faculty Publications and Presentations

In this paper we explore the use of Priority-progress streaming (PPS) for video surveillance applications. PPS is an adaptive streaming technique for the delivery of continuous media over variable bit-rate channels. It is based on the simple idea of reordering media components within a time window into priority order before transmission. The main concern when using PPS for live video streaming is the time delay introduced by reordering. In this paper we describe how PPS can be extended to support live streaming and show that the delay inherent in the approach can be tuned to satisfy a wide range of …

Mining Picmet: 1997-2003 Papers Help You Track Management Of Technology Developments, Alan L. Porter, Robert J. Watts, Timothy R. Anderson

Engineering and Technology Management Faculty Publications and Presentations

PICMET is providing the abstracts from 1997, 1999, 2001, and 2003 to enable you to "text mine" the contents of these four conferences. Using VantagePoint reader software (available to PICMET attendees at no charge) allows you to locate specific research abstracts of interest. Text mining helps ascertain "who's doing what, when?" The software also enables you to see larger patterns in management of technology (MOT) research.

Technology Management For Reshaping The World, Dundar F. Kocaoglu, Timothy R. Anderson

Engineering and Technology Management Faculty Publications and Presentations

The world is changing rapidly, and technology is playing the central role in making the changes happen. The events since PICMET '01 have made it clear that every society everywhere in the world is affected not only by the changes, but also by the technology behind them. There are few events in the world today that are not dominated, or at least influenced, by technology. This observation can be explained by recognizing the current period in the history of the world as the "technology era." When technology is properly used and managed, it leads to the reshaping of the world …

Assigning Projects To Project Managers In A Multiple-Project Management Environment: A Pilot Study Of A Decision Support Model, Peerasit Patanakul, Dragan Milošević, Timothy R. Anderson

Engineering and Technology Management Faculty Publications and Presentations

Project assignment is considered one of the most critical project decisions since it influences the performance of projects, and eventually the performance of the organization. Despite its importance, the literature reveals two major gaps on project assignment criteria and methodology. To close these gaps, this study proposes an additional set of project assignment criteria and a systematic methodology for project assignments (DSM). By using the concepts of these case study research combined with a literature review, the important potential criteria for project assignments are identified. These criteria are used in conjunction with the concepts of the analytic hierarchy process (AHP) …

Evolved Reversible Cascades Realized On The Cam-Brain Machine (Cbm), Andrzej Buller, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

This paper presents a new approach to reversible cascade evolution based on a 3D cellular automaton. As a research platform we used the ATR's CAMBrain Machine (CBM). Reversible circuits are investigated because they are expected to dissipate much less energy than their irreversible counterparts. One day they will be implemented as nano-scale 3-dimensional chips. A circuit is reversible if the number of its inputs equals the number of its outputs and there is a one-to-one mapping between spaces of input vectors and output vectors. This paper provides: (1) a brief introduction to reversible logic concentrating on definitions and properties of …

A System Dynamics Model Of The Pacific Coast Rockfish Fishery, Wayne Wakeland, Olgay Cangur, Guillermo Rueda, Astrid Scholz

Systems Science Faculty Publications and Presentations

This paper presents a model of the dynamic behavior of the yellowtail rockfish of the Pacific Coast of the United States. The purpose of the model is to generate endogenously the historical data for fish population, fishing vessels, regulatory parameters, and fish harvest. The model was subjected to a variety of tests to determine its sensitivity to changes in key parameters and initial values, including extreme conditions. Model results indicate that acceptable biological catch and fleet capacity must be adjusted quickly in response to changing conditions, in order to improve fishery sustainability. Additional analysis reinforces the policy of setting the …

Evolutionary Algorithms For Beginners, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

This presentation offers a detailed introduction into the concepts and applications of evolutionary ideas in computing, adapted from genetics and evolution.

Function-Driven Linearly Independent Expansions Of Boolean Functions And Their Application To Synthesis Of Reversible Circuits, Pawel Kerntopf, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

The paper presents a family of new expansions of Boolean functions called Function-driven Linearly Independent (fLI) expansions. On the basis of this expansion a new kind of a canonical representation of Boolean functions is constructed: Function-driven Linearly Independent Binary Decision Diagrams (fLIBDDs). They generalize both Function-driven Shannon Binary Decision Diagrams (fShBDDs) and Linearly Independent Binary Decision Diagram (LIBDDs). The diagrams introduced in the paper, can provide significantly smaller representations of Boolean functions than standard Ordered Binary Decision Diagrams (OBDDs), Ordered Functional Decision Diagrams (OFDDs) and Ordered (Pseudo-) Kronecker Functional Decision Diagrams (OKFDDs) and can be applied to synthesis of reversible …

Cellular Automata Realization Of Regular Logic, Andrzej Buller, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

This paper presents a cellular-automatic model of a reversible regular structure called Davio lattice. Regular circuits are investigated because of the requirement of future (nano-) technologies where long wires should be avoided. Reversibility is a valuable feature because it means much lower energy dissipation. A circuit is reversible if the number of its inputs equals the number of its outputs and there is a one-to-one mapping between spaces of input vectors and output vectors. It is believed that one day regular reversible structures will be implemented as nanoscale 3-dimensional chips. This paper introduces the notion of the Toffoli gate and …

Upper Spokane River Model In Idaho: Boundary Conditions And Model Setup For 2001, Scott A. Wells, Robert Leslie Annear, Chris Berger

Civil and Environmental Engineering Faculty Publications and Presentations

The Spokane River in Idaho originates in Coeur d’Alene Lake (Figure 1 and Figure 2). The section of the Spokane River from Coeur d’Alene Lake to the Washington state line is the subject of a water quality study for the US Environmental Protection Agency. The objective of this study is to create a water quality and hydrodynamic model of the Spokane River in Idaho using CE-QUAL-W2 Version 3.1 (Cole and Wells, 2002).

Since the Spokane River is water quality limited, a hydrodynamic and water quality model for the Spokane River in Washington was developed by Portland State University for the …

Blackfingers A Sophisticated Hand Prothesis, Michele Folgheraiter, Giuseppina Gini, Marek Perkowski, Mikhail Pivtoraiko

Electrical and Computer Engineering Faculty Publications and Presentations

Our goal is to develop the low level control system for an artificial hand ”Blackfingers”. Blackfingers was thought to have two main applications: as humanoid robot’s hand or as a human hand prothesis. In this last application our intent is to realize a device more sophisticated respect the actual commerce prothesis. Also in our intention is to use some biological paradigms to create a human like reflex control easy to be interfaced also with the human nervous system. In this paper we illustrate the properties and the morphology of a human like neural reflex controller, used to set the stiffness …

Interfacial Mixing In A Highly Stratified Estuary: 2. A "Method Of Constrained Differences" Approach For The Determination Of The Momentum And Mass Balances And The Energy Of Mixing, David J. Kay, David A. Jay

Civil and Environmental Engineering Faculty Publications and Presentations

This article is Part 2 of a set of papers addressing mixing in a highly stratified estuary. In Part 2, turbulence and mean flow measurements are together used to understand the role of mixing in the overall dynamics of the system. Estimates of the partition of energy dissipation between bed-generated and internal mixing suggest that internal mixing accounts for about two thirds of the total turbulent kinetic energy (TKE) produced in the salt-wedge reach of the Columbia River estuary during the neap-tide, moderate river-flow observation period. This suggests that internal mixing plays a larger role in the energetics of such …

Efficient Decomposition Of Large Fuzzy Functions And Relations, Paul Burkey, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

This paper presents a new approach to decomposition of fuzzy functions. A tutorial background on fuzzy logic representations is first given to emphasize next the simplicity and generality of this new approach. Ashenhurst-like decomposition of fuzzy functions was discussed in [3] but it was not suitable for programming and was not programmed. In our approach, fuzzy functions are converted to multiple-valued functions and decomposed using an mv decomposer. Then the decomposed multiple-valued functions are converted back to fuzzy functions. This approach allows for Curtis-like decompositions with arbitrary number of intermediate fuzzy variables, that have been not presented for fuzzy functions …

Multi-Output Esop Synthesis With Cascades Of New Reversible Gate Family, Mozammel H.A. Khan, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

A reversible gate maps each output vector into a unique input vector and vice versa. The importance of reversible logic lies in the technological necessity that most "near-future" and all long-term future technologies will have to use reversible gates in order to reduce power. In this paper, a new generalized k*k reversible gate family is proposed. A synthesis method for multi-output (factorized) ESOP using cascades of the new gate family is presented. For utilizing the benefit of product sharing among the ESOPs, two graph-based data structures -connectivity tree and implementation graph are used. Experimental results with some MCNC benchmark functions …

Interfacial Mixing In A Highly Stratified Estuary: 1. Characteristics Of Mixing, David J. Kay, David A. Jay

Civil and Environmental Engineering Faculty Publications and Presentations

This article is Part I of a set of papers addressing mixing in a highly stratified estuary. Measurements of interfacial turbulence were made in Columbia River estuary under conditions of moderate river flow and neap tides. A flux correlation method was used to determine buoyancy fluxes, and fits to theoretical velocity and temperature variance spectra were used to measure turbulent kinetic and potential energy dissipation rates. At the measurement site in the interior of the estuary, mixing along the top of the salt wedge is found to occur only on ebb, during periods when the internal Froude number is supercritical. …

Use Of Dea To Evaluate Non-Linear And Imprecise Information In Construction Contractor Performance, Gerald H. Williams, Timothy R. Anderson

Engineering and Technology Management Faculty Publications and Presentations

This paper explores the use of Data Envelopment Analysis as a tool to evaluate the efficiency of building construction projects in Oregon where the inputs, including, "reported information" available prior to pricing and contractor selection is imprecise or at least, cannot be entirely or accurately captured by exogenous measures. This work builds on prior work in the field that evaluated missing, imprecise or non-existent information in DEA models and has broad application to the service sector of the economy where information is the prime input in the system.

Reversible Logic Synthesis With Cascades Of New Family Of Gates, Mozammel H.A. Khan, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

Reversible circuits are currently on of top approaches to power minimization and the one whose importance will be only growing with time. In this paper, the well known Feynman gate is generalized to k*k gate and a new generalized k*k family of reversible gates is proposed. A synthesis method for multi-output SOP function using cascades of the new gate family is presented. For utilizing the benefit of product sharing among the output functions, two graph-based data structures are used. Another synthesis method for AND-OR-EXOR function using cascades of the new gate family and generalized Feynman gate is also presented. Synthesis …

Use Of Machine Learning Based On Constructive Induction In Dialogs With Robotic Heads, Marek Perkowski, Tsutomu Sasao, Atsumu Iseno, Uland Wong, Martin Lukac, David Ng, Miranda Fix, Karl Kuchs, Mikhail Pivtoraiko, Michele Folgheraiter

Electrical and Computer Engineering Faculty Publications and Presentations

Paper presents our research progress and experiences related to designing inexpensive natural-size humanoid caricature and realistic robot heads - actors for robot theatre, agents for advertisement, education and entertainment. We concentrate on Machine Learning techniques used to teach robots behaviors, natural language dialogs and facial gestures.

A Hierarchical Approach To Computer-Aided Design Of Quantum Circuits, Marek Perkowski, Martin Lukac, Pawel Kerntopf, Mikhail Pivtoraiko, Michele Folgheraiter, Yong Woo Choi, Jung-Wook Kim, Dongsoo Lee, Woong Hwangbo, Hyungock Kim

Electrical and Computer Engineering Faculty Publications and Presentations

A new approach to synthesis of permutation class of quantum logic circuits has been proposed in this paper. This approach produces better results than the previous approaches based on classical reversible logic and can be easier tuned to any particular quantum technology such as nuclear magnetic resonance (NMR). First we synthesize a library of permutation (pseudobinary) gates using a Computer-Aided-Design approach that links evolutionary and combinatorics approaches with human experience and creativity. Next the circuit is designed using these gates and standard 1*1 and 2*2 quantum gates and finally the optimizing tautological transforms are applied to the circuit, producing a …

A Multi-Class Suspended Particulate Matter Calibration For Bottom Boundary Layers, Philip M. Orton, David A. Jay, D. J. Wilson

Civil and Environmental Engineering Faculty Publications and Presentations

We present a multi-class suspended particulate matter (SPM) calibration for use with in situ water sample SPM concentration data and backscatter (or transmission) from one or more acoustic and optical sensors. The output of this calibration is high-resolution SPM concentration data in several discrete settling velocity (Ws) classes. Separately for each sensor, the calibration involves three steps: (1) a calibration of backscatter to total SPM concentration; (2) a decomposition of resulting concentration data into several Wsclasses, utilizing a dynamical vertical SPM profile model; and (3) a sensor bias calibration where water sample concentration data are used to correct for the …

Upper Spokane River Model: Model Calibration, 2001, Chris Berger, Robert Leslie Annear, Benjamin Welle

Civil and Environmental Engineering Faculty Publications and Presentations

The Upper Spokane River system under consideration is located in the Northeastern part of Washington State and runs from the Stateline with Idaho, River mile (RM) 96.0, downstream to Long Lake dam at RM 32.5. Figure 1 shows the river system and an outline the boundaries of the City of Spokane.

The Washington Department of Ecology (Ecology) is interested in a water quality model for the Upper Spokane River system for use in developing Total Maximum Daily Loads (TMDLs). As a result, Ecology and the Corps of Engineers funded a study to develop a water quality and hydrodynamic model of …

Particle Trapping In Stratified Estuaries - Definition Of A Parameter Space, David A. Jay, Philip M. Orton, Thomas A. Chisholm, Douglas J. Wilson, Annika M. Fain, John Mcginity

Civil and Environmental Engineering Faculty Publications and Presentations

Estuarine turbidity maxima (ETM) retain suspended particulate matter (SPM) through advection, settling, aggregation and non-linearities in bed processes. This contribution defines for the first time a parameter space descriptive of ETM water-column particle trapping processes through a scaling analysis of the local and integral SPM balances. In the absence of long-term deposition, there are five primary parameters for the large particles or aggregates that are typically trapped. Rouse number P, the ratio of settling velocity WS of the SPM relative to the shear velocity U*, describes the material trapped in the ETM in terms of the local vertical balance between …

Under The Plastic: A Quantitative Look At Dvd Video Encoding And Its Impact On Video Modeling, Wu-Chi Feng, Jin Choi, Wu-Chang Feng, Jonathan Walpole

Computer Science Faculty Publications and Presentations

In this paper, we examine the DVD encoding process and the implications this process has video modeling and network traffic analysis. We have assembled a system that allows us to extract the video data from the DVDs as they were encoded for distribution. Analyzing the resulting video trace data, we describe how DVD encodings have evolved over time. In addition, our findings show that the underlying video content is fundamentally different than those produced by basic consumer video capture boards. We demonstrate how this affects current video modeling proposals and their affect on network traffic characterization. This research is based …

Modeling Intracranial Fluid Flows And Volumes During Traumatic Brain Injury To Better Understand Pressure Dynamics, Wayne W. Wakeland, James Mcnames, Mateo Aboy, D. Hollemon, Brahm Goldstein

Systems Science Faculty Publications and Presentations

See additional files below for the Presentation.

We describe a computer model of intracranial pressure (ICP) dynamics that evaluates clinical treatment options for elevated ICP during traumatic brain injury (TBI). The model uses fluid volumes as primary state variables and explicitly models fluid flows as well as the resistance, compliance, and pressure associated with each intra - and extracranial compartment (arteries and arterioles, capillary bed, veins, venous sinus, ventricles, and brain parenchyma). The model evaluates clinical events and therapies such as intra - and extra-parenchymal hemorrhage, cerebral edema, cerebrospinal fluid drainage, mannitol administration, head elevation, and mild hyperventilation. The model …