Digital Commons Network^™

Mlpq: A Linear Constraint Database System With Aggregate Operators, Yiming Li

School of Computing: Dissertations, Theses, and Student Research

In this project report, I will discuss a Multiple Linear Programming Query (MLPQ) system and the theoretical background of this system.The MPLQ system is developed to solve some realistic problems involving both linear programming (UP) techniques and linear constraint databases (LCDBs) theory. The MLPQ system is aimed at providing a mechanism of bridging these two important areas. system basically consists of three parts which are a linear constraint database, an LP solver, and an interface between the LCDB and the LP solver. The LCDB of the MLPQ system contains multiple linear programming problems. The LP solver used in the MPLQ …

Designing A High-Quality Network: An Application-Oriented Approach, Sudheer Dharanikota

Computer Science Theses & Dissertations

As new computer network technologies emerge, the application designers and the application users expect an increasing level of quality of service from them. Hence, it is a common practice in the newer technologies to provide more Quality of Service (QoS) components. Until now, these QoS solutions have been both network-technology specific and network-oriented solutions. In this thesis, we present an application-oriented approach to design a high quality network which is independent of the underlying communication technology. In this thesis, we propose a QoS architecture to "provide predictable performance to the end-to-end application users in a high quality networking environment." In …

Temporal Flocking And Cacophony Simulating Agent Communication In A Noisy Environment, Jessica R. Crawford

Honors Theses

Realistic communication is one of the most difficult aspects of simulating group behavior because the patterns produced by group communication are complex and not easily definable. In this paper, we present a model, developed using artificial life methodology, for creating simulations of group communication. Our model employs autonomous, artificial agents to produce emergent group behavior that resembles the communication patterns of a group, specifically, a flock of birds. Each agent collects information about its environment and its neighbors and follows a set of rules designed to meet both group goals and individual agent goals. Because we seek to establish emergent …

On The Automatic Generation Of Network Protocol Simulators, Andrew Chen

Honors Theses

Computers communicate with each other over various communication networks via a language known as a protocol. The design of the protocol can have a significant impact on the efficiency (and effectiveness) of the network. Because building an actual network to test the performance (and reliability) of a new protocol is rather expensive and time consuming, there is an interest in simulating network protocols in order to determine how efficient the communication network is. We are therefore interested in automatically generating simulators that could measure the performance of the new protocols. There are two main parts to this project. The first …

Parallel Programming, Peter Dailey

Honors Theses

The speed of technology is always increasing, especially in the field of computing. Unfortunately, the size of the problems needing to be solved are also growing in many areas. In order to keep up with this, parallel computing has become an important research area. The term parallel computing essentially refers to using multiple processors cooperating to solve a problem. For certain problems this can speed up the solution by a factor ofN, the number of processors being used. There are algorithms, for which there is no speed increase due to certain dependencies.

Faster Image Template Matching In The Sum Of The Absolute Value Of Differences Measure, Mikhail J. Atallah

Department of Computer Science Technical Reports

No abstract provided.

Computer Vulnerability Analysis: Thesis Proposal, Ivan Krsul

Department of Computer Science Technical Reports

No abstract provided.

On The Effect Of Traffic Self-Similarity On Network Performance, Kihong Park, Gitae Kim, Mark Crovella

Department of Computer Science Technical Reports

No abstract provided.

Network Servers For Multidisciplinary Problem Solving, Anupam Joshi, Sanjiva Weerawarana, Elias N. Houstis, John R. Rice, Shahani Markus

Department of Computer Science Technical Reports

No abstract provided.

A New On-Line Cash Check Scheme, Robert H. Deng, Yongfei Han, Albert B. Jeng, Teow-Hin Ngair

Research Collection School Of Computing and Information Systems

This paper presents a new on-line cash check scheme which guarantees payor anonymity and improves upon existing similar schemes in efficiency and security.

Distributed Query Processing For Structured And Bibliographic Databases, Ee Peng Lim, Ying Lu

Research Collection School Of Computing and Information Systems

To support future digital library systems which draw information from different sources on the internet, we have to provide integrated queries to pre-existing database servers which contain structured, semi-structured and unstructured data. In this paper, we specifically examine the problem of querying both existing structured relational databases and bibliographic databases. By adopting the well-accepted Z39.50 standard protocol to access bibliographic databases in different legacy library systems, we have developed an extended SQL model, known as HarpSQL, to support integrated queries to both SQL databases and bibliographic databases. Using HarpSQL, one can not only query bibliographic databases in an SQL manner, …

Investigating The Use Of Kalman Filtering Approaches For Dynamic Origin-Destination Trip Table Estimation, Pushkin Kachroo, Kaan Ozbay, Arvind Narayanan

Electrical & Computer Engineering Faculty Research

This paper studies the applicability of Kalman filtering approaches for network wide traveler origin-destination estimation from link traffic volumes. The paper evaluates the modeling assumptions of the Kalman filters and examines the implications of such assumptions.

Three-Dimensional Aerodynamic Design Optimization Using Discrete Sensitivity Analysis And Parallel Computing, Amidu Olawale Oloso

Mechanical & Aerospace Engineering Theses & Dissertations

A hybrid automatic differentiation/incremental iterative method was implemented in the general purpose advanced computational fluid dynamics code (CFL3D Version 4.1) to yield a new code (CFL3D.ADII) that is capable of computing consistently discrete first order sensitivity derivatives for complex geometries. With the exception of unsteady problems, the new code retains all the useful features and capabilities of the original CFL3D flow analysis code. The superiority of the new code over a carefully applied method of finite-differences is demonstrated.

A coarse grain, scalable, distributed-memory, parallel version of CFL3D.ADII was developed based on "derivative stripmining". In this data-parallel approach, an identical copy …

Circles Of The Gods: Copernicus, Kepler, And The Ellipse, Owen Gingerich

ACMS Conference Proceedings 1997

No abstract provided.

Electronic Enterprise Engineering - An Outline Of An Architecture, Michael Bieber, Michael Bartolacci, Jerry Fjermestad, Franz J. Kurfess, Qianhong Liu, Marvin Nakayama, Ajaz Rana, Wilhelm Rossak, Richard Scherl, Murat Tanik, Jason Wang, Raymond Yeh, Peter Ng, Richard Sweeney, Fabio Vitali

Computer Science and Software Engineering

In this paper we put forth a vision for organizations to fully embrace computer support. We propose a business-process oriented architecture for Electronic Enterprise Engineering (EEE) that will enable enterprises to manage and evolve all technological and organizational processes effectively; integrate and manage all enterprise information electronically; and empower knowledge workers at all levels with broad decision support capabilities. Our goal is for the EEE architecture to empower an enterprise to make the best use of its informational assets to operate effectively in this new era of electronic commerce. As part of this project we are developing a standard-based, customizable, …

A Toolset For The Reengineering Of Complex Computer Systems, Franz J. Kurfess, Mrinalini Lankala, Ashok Vantipalli, Lonnie R. Welch

Computer Science and Software Engineering

This paper describes a set of tools for the reengineering of computer-based systems, in particular software. The toolset is based on an abstract intermediate representation (IR) which incorporates the system software architecture at five level of granularity: program level, task level, package/object instance level, subprogram level and statement level. The toolset provides a graphical user interface that allows various views of a software architecture, including call graph, rendezvous graph, call-rendezvous graph, call-data-rendezvous graph, control flow graph and dependence graphs. The information captured by the toolset is useful in software structure, flow and interaction analysis, tasks commonly performed manually during maintenance …

A Split-Phase Interface For Parallel File Systems, Sanjay Khanna, David Kotz

Computer Science Technical Reports

We describe the effects of a new user-level library for the Galley Parallel File System. This library allows some pre-existing sequential programs to make use of the Galley Parallel File System with minimal modification. It permits programs to efficiently use the parallel file system because the user-level library groups accesses together. We examine the performance of our library, and we show how code needs to be modified to use the library.

An Introduction To Algorithmic Information Theory: Its History And Some Examples, George Markowsky

Computer Science Faculty Research & Creative Works

The goal of this paper is to provide a simple introduction to Algorithmic Information Theory (AIT) that will highlight some of the main ideas without presenting too many details. More technical treatments of these ideas can be found in References [1], [2], [3] and [4], which are listed at the end of the paper. The main ideas of Algorithmic Information Theory will be presented using English as the underlying programming language. The presentation illustrates the fact that the same arguments can be expressed in any other reasonable language and that the main results have a robust universality across all reasonable …

Net-Centric Design And Analysis Of Information Systems, Timothy R. Schmoyer

Theses and Dissertations

This thesis presents a unique methodology merging state of the art Internet and distributed database technology to support distributed simulations with programming language and platform independence. Standardized models of Command, Control, Communications, Computers, and Intelligence (C4I) systems using Integrated Definition (IDEF) models and executable simulation objects are placed in database repositories which can be accessed and implemented over a distributed simulation network using the Common Object Request Broker Architecture (CORBA). The CORBA distributed simulation network accesses heterogeneous distributed databases, performs distributed processes, and supports portability and reuse of simulation objects and interoperability across operating systems and programming languages.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 13, Number 3, March 1997, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

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

Computer Access For Students With Disabilities: An Adaptive Technology Laboratory, Frances Grodzinsky

School of Computer Science & Engineering Faculty Publications

Adaptive technology, which permits equity of access, has helped to reassure people with disabilities that they can attempt a university education with minimal accommodation.

Teaching Ethical And Social Issues In Cs1 And Cs2, Kay G. Schulze, Frances Grodzinsky

School of Computer Science & Engineering Faculty Publications

The discussion of whether ethical and social issues of computing should be explored in undergraduate computer science education has resulted in most academic institutions and educators agreeing that they are important topics that must be included. Further support has been provided by Curricula '91 [16], the CSAC/CSAB accreditation [2] and ImpactCS [12]. Many books [7, 8, 9, 10] and papers [6, 14] have discussed what topics should be covered and what techniques can be used either in a dedicated course or in modules across the curriculum. However, explicit detailed examples that have worked successfully, particularly in lower level computer science …

Analyzing And Improving Stochastic Network Security: A Multicriteria Prescriptive Risk Analysis Model, David L. Lyle

Theses and Dissertations

This research optimized two measures of network security by hardening components and improving their reliability. A common measure of effectiveness (MOE) for networks is statistical reliability, which ignores the effects of hostile actions. A new MOE which includes hostile actions was developed. Both measures require component reliability functions, derived using fault trees. Fuzzy Logic and Monte Carlo simulation were used to quantify uncertainty. Results from the model are compared to traditional Risk Assessment results.

Of Periods, Quasiperiods, Repetitions And Covers, Alberto Apostolico, Dany Breslauer

Department of Computer Science Technical Reports

No abstract provided.

Identification Of Spherical Virus Particles In Digitized Images Of Entire Electron Micrographs, Ioana M. Boier Martin, Dan C. Marinescu, Robert E. Lynch, Timothy S. Baker

Department of Computer Science Technical Reports

No abstract provided.

Comprehensive Analysis Of Joints From Patient Clinical Data, Chandrajit L. Bajaj, Fausto Bernardini, Steven M. Cutchin, Kwunnan Lin, Elisha Sacks

Department of Computer Science Technical Reports

No abstract provided.

Matching For Run-Length Encoded Strings, Alberto Apostolico, Gad M. Landau, Steven Skiena

Department of Computer Science Technical Reports

No abstract provided.

Quicksort Algorithm Again Revisted, Charles Knessl, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

Algorithms For Variable Length Subnet Address Assignment, Mikhail J. Atallah, Douglas E. Comer

Department of Computer Science Technical Reports

No abstract provided.

Scientific Computing Via The World Wide Web: The Net//Ellpack Pse Server, Shahani Markus, Sanjiva Weerawarana, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.