Computer Sciences Commons^™

Feedback Based Dynamic Proportion Allocation For Disk I/O, Dan Revel, Dylan Mcnamee, Calton Pu, David Steere, Jonathan Walpole

Computer Science Faculty Publications and Presentations

In this paper we propose to use feedback control to automatically allocate disk bandwidth in order to match the rate of disk I/O to the real-rate needs of applications. We describe a model for adaptive resource management based on measuring the relative progress of stages in a producer-consumer pipeline. We show how to use prefetching to transform a passive disk into an active data producer whose progress can be controlled via feedback. Our progress-based framework allows the integrated control of multiple resources. The resulting system automatically adapts to varying application rates as well as to varying device latencies.

Method For Identification Of Origins Of Replication And Genes Regulated By Dnaa In Bacteria, Olga G. Troyanskaya

Honors Theses

The study is focused on developing computer programs to identify origin of DNA replication based on analysis of total bacterial genomes, scoring regions for number of DnaA binding sites, AT content, DNA adenine methylase boxes, and integration host factors binding sites. The programs were tested on cyanobacterium Synechocystis, and several potential origins were identified. However, no one definite region could be located. Currently, software is being developed to analyze common motifs around the origins of all bacteria with known origins. Genes whose transcription could be regulated by DnaA were identified by searching for DnaA boxes preceding promoter regions.

Even Subgraphs Of A Graph, Hong-Jian Lai, Zhi-Hong Chen

Scholarship and Professional Work - LAS

No abstract provided.

Multivalued Mappings, Fixed-Point Theorems And Disjunctive Databases, Pascal Hitzler, Anthony K. Seda

Computer Science and Engineering Faculty Publications

In this paper, we discuss the semantics of disjunctive programs and databases and show how multivalued mappings and their fixed points arise naturally within this context. A number of fixed-point theorems for multivalued mappings are considered, some of which are already known and some of which are new. The notion of a normal derivative of a disjunctive program is introduced. Normal derivatives are normal logic programs which are determined by the disjunctive program. Thus, the well-known single-step operator associated with a normal derivative is single-valued, and its fixed points can be found by well-established means. It is shown how fixed …

Benchmarks And Standards For The Evaluation Of Parallel Job Schedulers, Steve J. Chapin, Walfredo Cirne, Dror G. Feitelson, James Patton Jones

Electrical Engineering and Computer Science - All Scholarship

The evaluation of parallel job schedulers hinges on the workloads used. It is suggested that this be standardized, in terms of both format and content, so as to ease the evaluation and comparison of different systems. The question remains whether this can encompass both traditional parallel systems and metacomputing systems. This paper is based on a panel on this subject that was held at the workshop, and the ensuing discussion; its authors are both the panel members and participants from the audience. Naturally, not all of us agree with all the opinions expressed here...

Webhla - An Interactive Multiplayer Environment For High Performance Distributed Modeling And Simulation, Geoffrey C. Fox, Wojtek Furmanski, Subhash Nair, Hasan T. Ozdemir, Zeynep Odcikin-Ozdemir, Tom A. Pulikal

Northeast Parallel Architecture Center

The process of integrating DoD Modeling and Simulation paradigms around the new HLA/RTI standards proceeds in parallel with the onset of new Object Web standards for distributed objects and componentware, emergent at the crossroads of CORBA, DCOM, Java, and XML based distributed object technologies. We describe here our WebHLA approach which integrates both trends by offering Object Web based implementation of the HLA framework. WebHLA follows a three-tier architecture including: a) Web / Commodity based interactive simulation authoring and runtime front-ends given by Java applets or DirectX multiplayers; b) software bus in the middleware, given by Object Web RTI i.e. …

Adaptive Information Filtering: Improvement Of The Matching Technique And Derivation Of The Evolutionary Algorithm, Daniel R. Tauritz, Ida G. Sprinkhuizen-Kuyper

Computer Science Faculty Research & Creative Works

Adaptive Information Filtering is concerned with filtering information streams in changing environments. The changes may occur both on the transmission side (the nature of the streams can change) and on the reception side (the interests of a user can change). The research described in this report details the progress made in a prototype Adaptive Information Filtering system based on weighted trigram analysis and evolutionary computation. The main improvements of the algorithms employed by the system concern the computation of the distance between weighted trigram vectors and a further analysis of the two-pool evolutionary algorithm. We tested our new prototype system …

Empirical Computation Of Reject Ratio In Vlsi Testing, Shashank K. Mehta, Sharad C. Seth

School of Computing: Conference and Workshop Papers

Among significant components of testing cost are testlength, reject ratio, and lost-yield. In this paper a new approach is proposed to estimate the reject ratio. The empirical model is based on test-data properties that are believed to be invariant for a wide range of manufacturing technologies and types of tests. The analysis is carried out entirely in terms of the device test data, as might be available from wafer probe. Experimental results demonstrate robustness of the model.

Comparison Of Scalable Key Distribution Schemes For Secure Group Communication, Lakshminath R. Dondeti, Sarit Mukherjee, Ashok Samal

School of Computing: Conference and Workshop Papers

Scalable secure key distribution is the most important feature of a scalable secure group communication protocol. Most of the existing scalable secure group communication protocols are based on a hierarchical key distribution tree. These schemes can be classified as hierarchical node based schemes and hierarchical key based schemes. In this paper; we compare recently proposed hierarchical key distribution schemes through simulation using real-life multicast group membership traces. Our simulations show that hierarchical node based approaches better distribute encryption cost among the entities of a multicast group. However hierarchical node based schemes “trust” internal nodes of a key distribution tree. We …

Transparent Vs. Opaque Vs. Translucent Wavelength-Routed Optical Networks, Byrav Ramamurthy, Helena Feng, Debasish Datta, Jonathan P. Heritage, Biswanath Mukherjee

School of Computing: Conference and Workshop Papers

A wavelength-routed optical network consists of multi-wavelength crossconnect switches (XCSs) which are interconnected by optical fibers. Some (or all) crossconnects, referred to as nodes in this paper, are also attached to access stations where data from several end-users could be multiplexed onto a single wavelength division multiplexed (WDM) channel. An access station provides optical-to-electronic (O/E) conversion and wice wersa to interface the optical network with conventional electronic equipment. The access station, at an intermediate node, may also be used (as in this study) for signal regenerution on a lightpath. A new call is admitted into the network if a lightpath …

Stretchability Of Star-Like Pseudo-Visibility Graphs, Ileana Streinu

Computer Science: Faculty Publications

We present advances on the open problem of characterizing vertex-edge visibility graphs (ve-graphs), reduced by results of O'Rourke and Streinu to a stretchability question for pseudo-polygons. We introduce star-like pseudo-polygons as a special subclass containing all the known instances of non-stretchable pseudo-polygons. We give a complete combinatorial characterization and a linear-time decision procedure for star-like pseudo-polygon stretchability and star-like ve-graph recognition. To the best of our knowledge, this is the first problem in computational geometry for which a combinatorial characterization was found by first isolating the oriented matroid substructure and then separately solving the stretchability question. It is also the …

Maintaining Transitive Closure Of Graphs In Sql, Guozhu Dong, Leonid Libkin, Jianwen Su, Limsoon Wong

Kno.e.sis Publications

It is common knowledge that relational calculus and even SQL are not expressive enough to express recursive queries such as the transitive closure. In a real database system, one can overcome this problem by storing a graph together with its transitive closure and maintaining the latter whenever updates to the former occur. This leads to the concept of an incremental evaluation system, or IES.

Much is already known about the theory of IES but very little has been translated into practice. The purpose of this paper is to fill in this gap by providing a gentle introduction to and …

Measurement Of The W Mass In E+E- Collisions At 183 Gev, Barate, R.; Et Al., M. Thulasidas

Research Collection School Of Computing and Information Systems

The mass of the W boson is obtained from reconstructed invariant mass distributions in W-pair events. The sample of W pairs is selected from 57 pb−1 collected with the ALEPH detector in 1997 at a centre-of-mass energy of 183 GeV.

An Adaptive Hierarchical Fuzzy Logic System For Modelling And Prediction Of Financial Systems, Mark Kingham

Theses: Doctorates and Masters

In this thesis, an intelligent fuzzy logic system using genetic algorithms for the prediction and modelling of interest rates is developed. The proposed system uses a Hierarchical Fuzzy Logic system in which a genetic algorithm is used as a training method for learning the fuzzy rules knowledge bases. A fuzzy logic system is developed to model and predict three month quarterly interest rate fluctuations. The system is further trained to model and predict interest rates for six month and one year periods. The proposed system is developed with first two, three, then four and finally five hierarchical knowledge bases to …

Development Of A Model For Smart Card Based Access Control In Multi-User, Multi-Resource, Multi-Level Access Systems, David Shaw

Theses: Doctorates and Masters

The primary focus of this research is an examination of the issues involved in the granting of access in an environment characterised by multiple users, multiple resources and multiple levels of access permission. Increasing levels of complexity in automotive systems provides opportunities for improving the integration and efficiency of the services provided to the operator. The vehicle lease / hire environment provided a basis for evaluating conditional access to distributed, mobile assets where the principal medium for operating in this environment is the Smart Card. The application of Smart Cards to existing vehicle management systems requires control of access to …

Data Distribution Techniques For Fault Tolerant Colored Two Dimensional Barcode, Rana Farid Mikhail

Archived Theses and Dissertations

No abstract provided.

Weighting Unusual Feature Types, Nicholas Howe, Claire Cardie

Computer Science: Faculty Publications

Feature weighting is known empirically to improve classification accuracy for k-nearest neighbor classifiers in tasks with irrelevant features. Many feature weighting algorithms are designed to work with symbolic features, or numeric features, or both, but cannot be applied to problems with features that do not fit these categories. This paper presents a new k-nearest neighbor feature weighting algorithm that works with any kind of feature for which a distance function can be defined. Applied to an image classification task with unusual set-like features, the technique improves classification accuracy significantly. In tests on standard data sets from the UCI repository, the …

Benchmarking Financial Operations Using The Premier Operations Outlook Database, Margaret M. Thompson

Community & Environmental Health Theses & Dissertations

Acute-care hospitals have come under increased pressure to reduce costs while increasing the quality of providing care. Historically, increasing costs of providing care has had the greatest impact on the reduction of operating margins necessary to expand capital and for repayment of debt. Facilities can benchmark internal historical data to identify areas where costs have increased and are able to explain the factors that contribute to the increases. One of the challenges facing hospitals in their efforts to reduce operating costs is how, what, and where, do they obtain comparative data to benchmark the cost of operating medical facility to …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 15, Number 1, January 1999, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Graphics + Robotics + Ai = Fast, 3d Scene Construction, Brian C. Mashburn, Doug S. Blank

Computer Science Faculty Research and Scholarship

Sceneconstruction is the process of building realis- tic, three-dimensionalrepresentations, or models,of real world environments, such as rooms, landsacpes or buildings. Because of the realistic quality of images being produced, current scene construction algorithms require manualprocessing by humanexperts. However, the benefits of having such 3Dmodelsare great. Con- sider a situation where a three-dimensional modelof an evironment must be created in real-time. Existing scene construction algorithms will not su~ce. There- fore we have outlined a newarea of quick and dirty scene construction whereusable, lowresolution, three- dimensional models of real world environments can be created in real time. This paper describes the need …

The World Wide Web, H. Berghel, Doug Blank

Computer Science Faculty Research and Scholarship

No abstract provided.

Radical Artificial Intelligence: A Postmodern Approach, Doug Blank

Computer Science Faculty Research and Scholarship

No abstract provided.

A Feature Library Approach To On-Line Image Querying And Retrieval For Topographic Applications, James Carswell

Conference papers

In this paper we address the problem of content-based image retrieval using queries on shape and topology. We focus on the particularities of image databases encountered in typical topographic applications, and present the development of a spatial data management system that enables such queries. The query uses as input user-provided sketches of the shape and spatial configuration of the object (or objects) which should appear in the images to be retrieved. The objective of the search is to retrieve images that contain a configuration of objects sufficiently similar to the one specified in the query. Our novel approach introduces the …

Effects Of Parasitic Elements On Oscillation Frequency Of Ota-C Sinusoidal Oscillators, Ari̇f Nacaroğlu, Ergun Erçelebi̇

Turkish Journal of Electrical Engineering and Computer Sciences

An oscillator circuit which incorporates Operational Transconductance Amplifiers is presented. The circuit is designed using three OTAs and two grounded capacitors. The frequency of oscillation is tunable over a wide frequency range. The effects of the parasitic elements on the oscillation frequency and the oscillation condition are studied. The theoretical results are compared with the experimental results for a practical oscillator circuit.

Multi-User Domain Object Oriented (Moo) As A High School Procedure For Foreign Language Acquisition, James A. Backer

CCAC Theses and Dissertations

Foreign language students experience added difficulty when they are isolated from native speakers and from the culture of the target language. It has been posited that MOOs (Multiuser domain Object Oriented) may help to overcome the geographical isolation of these students. MOOs are Internet-based virtual worlds in which people from all over the real world meet for synchronous textual conversations and can interact with asynchronous textual objects found there. Students who enjoy a MOO site may identify with its virtual target language community and find integrative motivation which the literature suggests is necessary for advanced language acquisition.

This study focused …

The Use Of Cooperative Groups In Learning How To Use New Software Programs, James R. Grunwald

CCAC Theses and Dissertations

Many teachers lament the fact that they often need to spend too much classroom time training students how to use a particular software program before their students can use it effectively as a tool to complete other course work. Also, after completing the training process, too many students still have not mastered the basics of how to use the program effectively. The purpose of this research was to increase understanding of how the use of cooperative groups during new software training affects both the mastery of the basics of program use, as well as the amount of time needed to …

International Usability, Design Guidelines And Effectiveness Of A World Wide Web-Based Instructional Program For High School Students In A Cross-Culture Learning Environment, Hajime Hayakawa

CCAC Theses and Dissertations

The recent growth of the Internet and the World Wide Web (WWW) has resulted in a vast array of on-line courseware and educational Web sites. Unfortunately, as a large percentage of this information is written in English, non-English speakers are unable to access it. Information written in other languages is likewise unavailable to many native English speakers. Therefore, in order to maximize the usefulness of educational material on the Web, it is necessary to design and implement cross-cultural, bilingual or multilingual Web sites and instructional programs.

This study was designed to contribute to the area of bilingual learning on the …

A Theoretical Model For A Prescription Drug Public Key Cryptographic System, Donald R. Lemma

CCAC Theses and Dissertations

A critical component of a physician's duties is prescribing medication to his or her patients. This process is handled by the physician writing a prescription for a medication and having the medication dispensed to the named patient. A review of federal law reveals no requirement that the prescription be issued on any type of specific written instrument such as safety paper, multi-part forms, or other standardized documents.

Because of the lack of adequate controls, there is a serious problem with false and altered prescriptions being issued within the United States. A 1994 study by the White House Office of National …

A Study Of The Computerized Reading Management Program, Accelerated Reader, And Its Effect On Reading Among Primary Grade Students, Mitchell O. Pratt

CCAC Theses and Dissertations

This study examined the computerized reading management program, Accelerated Reader and its effect on primary grade students. The purpose of the study was to test Accelerated Reader's effect on reading comprehension among two student populations that were demographically similar. Two schools were chosen, Orem Elementary, School A, where the researcher is employed, and School B, another elementary school in Alpine School District. An ex post facto, non-randomized control group design was used. Data from the Utah Core Assessment Series End-of-Level, Reading, Level 3 Form A, (1989) and the Stanford Achievement Test (1990) was used. Students who attended either School A …

Linking Printed Books To Computerized Speech, Edward D. Crook

CCAC Theses and Dissertations

Adult students who experience difficulties in comprehending written (printed) language frequently are limited in their scholastic development and possible employment opportunities. These individuals, who represent a growing segment of the learning disabled population, include poor readers and dyslexics and they routinely seek help and remediation through various educational techniques. One remediation technique often used is "books on tape". Through books on tape, recorded spoken text is presented in a sequential manner to the remedial reader as he or she is reading the corresponding printed document. This dissertation reviewed the books on tape paradigm, and through the use of current computer …