Computer Sciences Commons^™

A Generic Object-Oriented Server Model, Brian Douglas Jones

Electrical & Computer Engineering Theses & Dissertations

The purpose of this paper is to introduce a generic, object-oriented model for the simulation of networks of queues. Generic simulation modeling provides robust ways of laying out processes in stochastic, event driven simulations. The approach taken is to define a methodology that will be implementation independent, termed the Generic Server Simulation Model (GSSM); thus, leaving the implementers to choose the best (most suited for their use) means of implementation. GSSM uses many object-oriented concepts to provide its basic structure and has in its design the ability to take advantage of these object-oriented concepts, including reuse of (existing) code. GSSM …

A Digital Pressure Sensor Data Acquisition System In A Wind Tunnel Model, John J. Novakoski

Electrical & Computer Engineering Theses & Dissertations

Pressure measurements on wind tunnel models provide an important aid to overall aerodynamic analysis and design of aircraft and vehicles. Most pressure measurements in wind tunnels are made using analog pressure sensors with interfacing electronics that connect to an external data acquisition unit. Some of desirable features of an improved pressure measurement system are that it be: 1) model embeddable, 2) inherently digital in nature, 3) intelligent, and 4) controllable by a remote computer.

An intelligent, model-embedded, eight-channel digital pressure sensor system has been developed and tested in a wind tunnel. The implemented system consists of Micro-Electro-Mechanical System (MEMS) digital …

Process Flow Optimization Studies Through Discrete Event Simulation, Milind Chokshi

Electrical & Computer Engineering Theses & Dissertations

Computer-aided simulation has begun to emerge as a powerful tool for numerical analysis of the behavior and anticipated performance of industrial systems and their optimization. Applications include materials handling, storage and controls systems, prediction of manufacturing efficiencies, and production optimization. Simulations are used to test baseline models and subsequently analyze new production concepts, operating strategies, and planned procedures prior to costly implementation.

The study of process flows in a manufacturing environment is difficult due to its inherent stochastic nature. Breakdown of the sub-systems and failures of machines is a random process and needs to be solved based on concepts of …

A Semantic-Based Middleware For Multimedia Collaborative Applications, Agustin Jose Gonzalez

Computer Science Theses & Dissertations

The Internet growth and the performance increase of desktop computers have enabled large-scale distributed multimedia applications. They are expected to grow in demand and services and their traffic volume will dominate. Real-time delivery, scalability, heterogeneity are some requirements of these applications that have motivated a revision of the traditional Internet services, the operating systems structures, and the software systems for supporting application development. This work proposes a Java-based lightweight middleware for the development of large-scale multimedia applications. The middleware offers four services for multimedia applications. First, it provides two scalable lightweight protocols for floor control. One follows a centralized model …

An Examination Of A Multidimensional Model Of Customer Satisfaction With Internet Purchasing, Kathleen Vanscoyoc

Theses and Dissertations in Business Administration

The World Wide Web and Internet have transformed the competitive business environment and altered the customer-firm relationship by creating a new retailing format and service enterprise. It is rapidly growing as a competitive distribution medium in which customer satisfaction will be a major success factor in the development and maintenance of this new retailing format. Despite its growing importance as a new shopping medium, little empirical research has been conducted that examines the relationship between Internet shopping, customer satisfaction, company image, and future online purchasing. Research is needed to develop theoretical models that will systematically explain and predict behavior related …

The Ups Prototype: An Experimental End-User Service Across E-Print Archives, Herbert Van De Sompel, Thomas Krichel, Michael L. Nelson, Patrick Hochstenbach, Victor Lyapunov, Kurt Maly, Mohammad Zubair, Mohamed Kholief, Xiaoming Liu, Heath O'Connell

Computer Science Faculty Publications

A meeting was held in Santa Fe, New Mexico, October 21-22, 1999, to generate discussion and consensus about interoperability of publicly available scholarly information archives. The invitees represented several well known e-print and report archive initiatives, as well as organizations with interests in digital libraries and the transformation of scholarly communication. The central goal of the meeting was to agree on recommendations that would make the creation of end-user services -- such as scientific search engines and linking systems -- for data originating from distributed and dissimilar archives easier. The Universal Preprint Service (UPS) Prototype was developed in preparation for …

Adaptive Object-Oriented Filtering Framework For Event Management Applications, Ehab Al-Shaer, Mohamed Fayad, Hussein Abdel-Wahab, Kurt Maly

Computer Science Faculty Publications

Event filtering is an essential element in event management applications. In event management environments, the filtering mechanisms are employed to track the events generated from applications at run-time and perform the corresponding appropriate actions. Several key applications domains, such as system and network management, distributed system toolkits, communication protocols and active databases, utilize event filtering for various management purposes. The goal of this paper is to describe the object-oriented design and implementation of an adaptive event filtering framework which can be integrated and reused efficiently to develop event management applications for various domain environments. In our approach, the event filtering …

Upper Bounds To The Clique Width Of Graphs, Bruno Courcelle, Stephan Olariu

Computer Science Faculty Publications

Hierarchical decompositions of graphs are interesting for algorithmic purposes. Many NP complete problems have linear complexity on graphs with tree-decompositions of bounded width. We investigate alternate hierarchical decompositions that apply to wider classes of graphs and still enjoy good algorithmic properties. These decompositions are motivated and inspired by the study of vertex-replacement context-free graph grammars. The complexity measure of graphs associated with these decompositions is called clique width. In this paper we bound the clique width of a graph in terms of its tree width on the one hand, and of the clique width of its edge complement on …

An Architectural Framework For Performance Analysis: Supporting The Design, Configuration, And Control Of Dis /Hla Simulations, David B. Cavitt

Computer Science Theses & Dissertations

Technology advances are providing greater capabilities for most distributed computing environments. However, the advances in capabilities are paralleled by progressively increasing amounts of system complexity. In many instances, this complexity can lead to a lack of understanding regarding bottlenecks in run-time performance of distributed applications. This is especially true in the domain of distributed simulations where a myriad of enabling technologies are used as building blocks to provide large-scale, geographically disperse, dynamic virtual worlds. Persons responsible for the design, configuration, and control of distributed simulations need to understand the impact of decisions made regarding the allocation and use of the …

Extending Traditional Static Analysis Techniques To Support Development, Testing And Maintenance Of Component-Based Solutions, Robert David Cherinka

Computer Science Theses & Dissertations

Traditional static code analysis encompasses a mature set of techniques for helping understand and optimize programs, such as dead code elimination, program slicing, and partial evaluation (code specialization). It is well understood that compared to other program analysis techniques (e.g., dynamic analysis), static analysis techniques do a reasonable job for the cost associated with implementing them. Industry and government are moving away from more ‘traditional’ development approaches towards component-based approaches as ‘the norm.’ Component-based applications most often comprise a collection of distributed object-oriented components such as forms, code snippets, reports, modules, databases, objects, containers, and the like. These components are …

Multicast Services For Multimedia Collaborative Applications, Emad Eldin Mohamed Mohamed

Computer Science Theses & Dissertations

This work aims at providing multicast services for multimedia collaborative applications over large inter-networks such as the Internet. Multimedia collaborative applications are typically of small group size, slow group membership dynamics, and awareness of participants' identities and locations. Moreover, they usually consist of several components such as audio, video, shared whiteboard, and single user application sharing engines that collectively help make the collaboration session successful. Each of these components has its demands from the communication layer that may differ from one component to another. This dissertation identifies the overall characteristics of multimedia collaborative applications and their individual components. It also …

A Simplified Model Of Wound Healing - Ii: The Critical Size Defect In Two Dimensions, J. S. Arnold, John A. Adam

Mathematics & Statistics Faculty Publications

Recently, a one-dimensional model was developed which gives a reasonable explanation for the existence of a Critical Size Defect (CSD) in certain animals [1]. In this paper, we examine the more realistic two-dimensional model of a circular wound of uniform depth to see what modifications are to be found, as compared with the one-dimensional model, in studying the CSD phenomenon. It transpires that the range of CSD sizes for a reasonable estimate of parameter values is 1 mm-1 cm. More realistic estimates await the appropriate experimental data.

Three-Dimensional Reconstructions Of Tadpole Chondrocrania From Historical Sections, Gary Radice, Mary K. Boggiano, Mark Desantis, Peter Larson, Joseph Oppong, Matthew Smetanick, Todd Stevens, James Tripp, Rebecca Weber, Michael Kerckhove, Rafael De Sá

Virginia Journal of Science

Reconstructing three dimensional structures (3DR) from histological sections has always been difficult but is becoming more accessible with the assistance of digital imaging. We sought to assemble a low cost system using readily available hardware and software to generate 3DR for a study of tadpole chondrocrania. We found that a combination of RGB can1era, stereomicro­scope, and Apple Macintosh PowerPC computers running NIH Image, Object Image, Rotater, and SURFdriver software provided acceptable reconstruc­tions. These are limited in quality primarily by the distortions arising from histological protocols rather than hardware or software.

A Simplified Model Of Wound Healing (With Particular Reference To The Critical Size Defect), J. A. Adam

Mathematics & Statistics Faculty Publications

This paper is an attempt to construct a simple mathematical model of wound healing/tissue regeneration which reproduces some of the known qualitative features of those phenomena. It does not address the time development of the wound in any way, but does examine conditions (e.g., wound size) under which such healing may occur. Two related one-dimensional models are examined here. The first, and simpler of the two corresponds to a "swath" of tissue (or more realistically in this case, bone) removed from an infinite plane of tissue in which only a thin band of tissue at the wound edges takes part …

Dynamic And Interactive 3d Simulation Over The World Wide Web, Rajesh Vennam

Electrical & Computer Engineering Theses & Dissertations

The thesis presents the development of a new and novel three-dimensional simulation tool over the WWW using Virtual Reality Modeling Language (VRML). VRML is a 3D analog to HTML and serves as a simple, multiplatform language for publishing 3D Web pages. In general, most people use VRML for developing three-dimensional models or worlds that provide little or no interaction for the users. This tool combines interaction and dynamic object creation. A thorough study of VRML is done to explore the features of VRML that could be combined to develop methodologies for creation of dynamic and interactive 3D objects over the …

Newton Parameter Update Algorithm For Recurrent Neural Networks Applied To Adaptive System Identification And Control, Donald Allen Gates

Electrical & Computer Engineering Theses & Dissertations

This paper shows that the combination of a second-order neural network parameter update algorithm and internal network feedback can be effectively used for adaptive, nonlinear, dynamical system identification and control. Adaptive neural identification and control algorithms are typically utilized for real-time applications where the rate of adaptation is often critical. A fast, adaptive network parameter update algorithm is presented.

Simulation results show that this algorithm is capable of quickly identifying and adapting to changes in system parameters, making it feasible to use for real-time control and fault accommodation applications.

A Family Of Hierarchical Encoding Techniques For Image And Video Communications, Samah A. Senbel

Computer Science Theses & Dissertations

As the demand for image and video transmission and interactive multimedia applications continues to grow, scalable image and video compression that has robust behavior over unreliable channels are of increasing interest. These desktop applications require scalability as a main feature due to its heterogeneous nature, since participants in an interactive multimedia application have different needs and processing power. Also, the encoding and decoding algorithm complexity must be low due to the practical considerations of low-cost low-power receiver terminals. This requires image and video encoding techniques that jointly considers compression, scalability, robustness, and simplicity.

In this dissertation, we present a family …

Two Approaches To Critical Path Scheduling For A Heterogeneous Environment, Guangxia Liu

Computer Science Theses & Dissertations

Advances in computing and networking technologies are making large scale distributed heterogeneous computing a reality. Multi-Disciplinary Optimization (MDO) is a class of applications that is being addressed under this paradigm. It consists of multiple heterogeneous modules interacting with each other to solve an overall design problem. An efficient implementation of such an application requires scheduling heterogeneous modules (with different computing and disk 1/0 requirements) on a heterogeneous set of resources (with different CPU, memory, disk IO specifications).

Given a set of tasks and a set of resources, an optimal schedule of the tasks on the resources is very hard to …

Fiber-Optic Coupled Lidar Receiver System To Measure Stratospheric Ozone, David Brent Harper

Electrical & Computer Engineering Theses & Dissertations

A fiber-optic coupled lidar receiver system was constructed to determine ozone concentrations in the stratosphere. The system was used to make ground-based measurements of lidar returns from a UV DIAL system. A fiber-optic cable was used to couple the light from the receiver telescope to the light detector. Photon counting was implemented as the light detection technique. This technique allowed detection of 301 and 311 nm lidar returns up to 27.5 and 32.5 km respectively. A software application was developed to control the photon counting system and perform real-time data analysis of measured lidar returns. DIAL measurements of stratospheric ozone …

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 …

Reviewing Software As A Means Of Enhancing Instruction, Marcus D. Childress, Guang-Lea Lee, Gregory P. Sherman

Teaching & Learning Faculty Publications

A software review procedure developed by the authors is described. The procedure centers around a form that extends the functionality of traditional software evaluation forms by enhancing the use of the computer software in the early childhood classroom. The form encourages teachers to discover ways a piece of software can be integrated across disciplines and used as an anchor for instruction. Users of the review form are also encouraged to examine ways the software motivates the user to remain engaged in its use. The majority of the review form emphasizes the important role of the teacher in identifying outcomes or …

Nonlinear Constrained Optimizer And Parallel Processing For Golden Block Line Search, Duc T. Nguyen, Wilson H. Tang, Yeou K. Tung, Hakizumwami B. Runesha

Civil & Environmental Engineering Faculty Publications

Generalized exponential penalty functions are constructed for the multiplier methods in solving nonlinear programming problems. The non-smooth extreme constraint Gext is replaced by a single smooth constraint Gs by using the generalized exponential function (base a>1). The well-known K.S. function is found to be a special case of our proposed formulation. Parallel processing for Golden block line search algorithm is then summarized, which can also be integrated into our formulation. Both small and large-scale nonlinear programming problems (up to 2000 variables and 2000 nonlinear constraints) have been solved to validate the proposed algorithms.

Smart Objects, Dumb Archives: A User-Centric, Layered Digital Library Framework, Kurt Maly, Michael L. Nelson, Mohammad Zubair

Computer Science Faculty Publications

Discusses digital libraries, interoperability, and interfaces to access them, and proposes one universal protocol for communication for simple archives based on the hypertext transfer protocol (http). Describes the creation of a special class of digital objects called buckets, archives based on a NASA collection, and a set of digital library services. (Author/LRW)

Compute As Fast As The Engineers Can Think! Utrafast Computing Team Final Report, Robert T. Biedron, P. Mehrotra, Michael L. Nelson, M. L. Preston, J. J. Rehder, J. L. Rogersm, D. H. Rudy, J. Sobieski, O. O. Storaasli

Computer Science Faculty Publications

This report documents findings and recommendations by the Ultrafast Computing Team (UCT). In the period 10-12/98, UCT reviewed design case scenarios for a supersonic transport and a reusable launch vehicle to derive computing requirements necessary for support of a design process with efficiency so radically improved that human thought rather than the computer paces the process. Assessment of the present computing capability against the above requirements indicated a need for further improvement in computing speed by several orders of magnitude to reduce time to solution from tens of hours to seconds in major applications. Evaluation of the trends in computer …

A Digital Library For The National Advisory Committee For Aeronautics, Michael L. Nelson

Computer Science Faculty Publications

We describe the digital library (DL) for the National Advisory Committee for Aeronautics (NACA), the NACA Technical Report Server (NACATRS). The predecessor organization for the National Aeronautics and Space Administration (NASA), NACA existed from 1915 until 1958. The primary manifestation of NACA's research was the NACA report series. We describe the process of converting this collection of reports to digital format and making it available on the World Wide Web (WWW) and is a node in the NASA Technical Report Server (NTRS). We describe the current state of the project, the resulting DL technology developed from the project, and the …

Reconfigurable Shift Switching Parallel Comparators, R. Lin, S. Olariu

Computer Science Faculty Publications

We present novel asynchronous VLSI comparator schemes which are based on recently proposed reconfigurable shift switch logic and the traditional (precharged) CMOS domino logic. The schemes always produce a semaphore as a by-product of the process to indicate the end of domino process, which requires no additional delay and a minimal number of additional devices. For a large percentage of inputs the computations are much faster than traditional synchronous comparators due to the full utilization of the inherent speed of the circuits. Also the schemes are simple, area compact and stable.

On The P-Connectedness Of Graphs – A Survey, Luitpold Babel, Stephan Olariu

Computer Science Faculty Publications

A graph is said to be p-connected if for every partition of its vertices into two non-empty, disjoint, sets some chordless path with three edges contains vertices from both sets in the partition. As it turns out, p-connectedness generalizes the usual connectedness of graphs and leads, in a natural way, to a unique tree representation for arbitrary graphs.

This paper reviews old and new results, both structural and algorithmic, about p-connectedness along with applications to various graph decompositions.

High-Performance Bus-Based Architectures - Guest Editorial, Stephan Olariu, Rong Lin

Computer Science Faculty Publications

(First paragrapg) This special issue of VLSI Design presents a collection of seven papers selected out of more than 35 submissions received following the Call for Papers. Each submission was sent to three referees, all of them experts in the area of bus-based architectures. The result is impressive. The papers featured in this Special Issue cover a wide range of topics from sorting to string matching, to load balancing, to simulation, matrix operations, to robotics, to the design of high-performance scalable architectures.

Variability Analysis Of Discrete Cosine Transform Coefficient (Dctc) Features For Speech Processing, Bingjun Dai

Electrical & Computer Engineering Theses & Dissertations

In this research, the variability of Discrete Cosine Transform Coefficient (DCTC) features was investigated. Additionally, a new pitch-synchronous processing method was explored to increase the stability of features and to reduce window effects when compared to the regular method. The noise sources that lead to feature variability were analyzed, and different smoothing methods were tested. It was found that longer frames, frequency warping, time smoothing of the log spectrum, and DCS level time smoothing, all help reduce DCTC variability and increase classification performance. The pitch­ synchronous method was implemented with Matlab. Important processing methods, including pitch period estimation, time­ domain …

Architectural Optimization Of Digital Libraries, Aileen O. Biser

Computer Science Theses & Dissertations

This work investigates performance and scaling issues relevant to large scale distributed digital libraries. Presently, performance and scaling studies focus on specific implementations of production or prototype digital libraries. Although useful information is gained to aid these designers and other researchers with insights to performance and scaling issues, the broader issues relevant to very large scale distributed libraries are not addressed. Specifically, no current studies look at the extreme or worst case possibilities in digital library implementations. A survey of digital library research issues is presented. Scaling and performance issues are mentioned frequently in the digital library literature but are …