Computer Sciences Commons^™

Cs 242-02: Introduction To Computer Science Iii, Eric Maston

Computer Science & Engineering Syllabi

This is the third and final course in the Introduction to Computer Science series. This course focuses on data structures with abstract data types, such as trees, stacks, queues and tables.

Cs 240-02: Introduction To Computer Science I, Dale E. Nelson

Computer Science & Engineering Syllabi

No abstract provided.

An Interactive Distributed Simulation Framework With Application To Wireless Networks And Intrusion Detection, Oleg Kachirski

Electronic Theses and Dissertations

In this dissertation, we describe the portable, open-source distributed simulation framework (WINDS) targeting simulations of wireless network infrastructures that we have developed. We present the simulation framework which uses modular architecture and apply the framework to studies of mobility pattern effects, routing and intrusion detection mechanisms in simulations of large-scale wireless ad hoc, infrastructure, and totally mobile networks. The distributed simulations within the framework execute seamlessly and transparently to the user on a symmetric multiprocessor cluster computer or a network of computers with no modifications to the code or user objects. A visual graphical interface precisely depicts simulation object states …

Creating Models Of Internet Background Traffic Suitable For Use In Evaluating Network Intrusion Detection Systems, Song Luo

Electronic Theses and Dissertations

This dissertation addresses Internet background traffic generation and network intrusion detection. It is organized in two parts. Part one introduces a method to model realistic Internet background traffic and demonstrates how the models are used both in a simulation environment and in a lab environment. Part two introduces two different NID (Network Intrusion Detection) techniques and evaluates them using the modeled background traffic. To demonstrate the approach we modeled five major application layer protocols: HTTP, FTP, SSH, SMTP and POP3. The model of each protocol includes an empirical probability distribution plus estimates of application-specific parameters. Due to the complexity of …

Analyzing The Community Structure Of Web-Like Networks: Models And Algorithms, Aurel Cami

Electronic Theses and Dissertations

This dissertation investigates the community structure of web-like networks (i.e., large, random, real-life networks such as the World Wide Web and the Internet). Recently, it has been shown that many such networks have a locally dense and globally sparse structure with certain small, dense subgraphs occurring much more frequently than they do in the classical Erdös-Rényi random graphs. This peculiarity--which is commonly referred to as community structure--has been observed in seemingly unrelated networks such as the Web, email networks, citation networks, biological networks, etc. The pervasiveness of this phenomenon has led many researchers to believe that such cohesive groups of …

Planning And Scheduling For Large-Scaledistributed Systems, Han Yu

Electronic Theses and Dissertations

Many applications require computing resources well beyond those available on any single system. Simulations of atomic and subatomic systems with application to material science, computations related to study of natural sciences, and computer-aided design are examples of applications that can benefit from the resource-rich environment provided by a large collection of autonomous systems interconnected by high-speed networks. To transform such a collection of systems into a user's virtual machine, we have to develop new algorithms for coordination, planning, scheduling, resource discovery, and other functions that can be automated. Then we can develop societal services based upon these algorithms, which hide …

Graph-Theoretic Approach To Modeling Propagation And Control Of Network Worms, Zoran Nikoloski

Electronic Theses and Dissertations

In today's network-dependent society, cyber attacks with network worms have become the predominant threat to confidentiality, integrity, and availability of network computing resources. Despite ongoing research efforts, there is still no comprehensive network-security solution aimed at controling large-scale worm propagation. The aim of this work is fivefold: (1) Developing an accurate combinatorial model of worm propagation that can facilitate the analysis of worm control strategies, (2) Building an accurate epidemiological model for the propagation of a worm employing local strategies, (3) Devising distributed architecture and algorithms for detection of worm scanning activities, (4) Designing effective control strategies against the worm, …

Contributions To Automatic Particle Identification In Electron Micrographs: Algorithms, Implementation, And Applications, Vivek Singh

Electronic Theses and Dissertations

Three dimensional reconstruction of large macromolecules like viruses at resolutions below 8 Ã… - 10 Ã… requires a large set of projection images and the particle identification step becomes a bottleneck. Several automatic and semi-automatic particle detection algorithms have been developed along the years. We present a general technique designed to automatically identify the projection images of particles. The method utilizes Markov random field modelling of the projected images and involves a preprocessing of electron micrographs followed by image segmentation and post processing for boxing of the particle projections. Due to the typically extensive computational requirements for extracting hundreds of …

Multizoom Activity Recognition Using Machine Learning, Raymond Smith

Electronic Theses and Dissertations

In this thesis we present a system for detection of events in video. First a multiview approach to automatically detect and track heads and hands in a scene is described. Then, by making use of epipolar, spatial, trajectory, and appearance constraints, objects are labeled consistently across cameras (zooms). Finally, we demonstrate a new machine learning paradigm, TemporalBoost, that can recognize events in video. One aspect of any machine learning algorithm is in the feature set used. The approach taken here is to build a large set of activity features, though TemporalBoost itself is able to work with any feature set …

Implementing Simple Protocols In Multiple Processors Control Applications, Steve Hsiung, Tyson Mccall, Corinne Ransberger

Engineering Technology Faculty Publications

Using microprocessor/microcontroller in various control applications is not only one of the major topics in Engineering Technology curricula, but also of interest in industry applications. To accomplish it correctly the process of designing application programs starts from the individual module development through extensive testing, verification, and modification. Applying these developed modules in a useful manner requires the links and integrations that lead to the practical project implementation. Frequently, in students' senior project designs and faculty's research plans, the microprocessor/microcontroller resources become scarce or cause conflicts during the modules' integration stage. To accommodate the shortfall of the resources and resolve any …

The Inns President's Welcome, Donald C. Wunsch

Electrical and Computer Engineering Faculty Research & Creative Works

No abstract provided.

Pattern Recognition Via Machine Learning With Genetic Decision-Programming, Carl C. Hoff

Browse all Theses and Dissertations

In the intersection of pattern recognition, machine learning, and evolutionary computation is a new search technique by which computers might program themselves. That technique is called genetic decision-programming. A computer can gain the ability to distinguish among the things that it needs to recognize by using genetic decision-programming for pattern discovery and concept learning. Those patterns and concepts can be easily encoded in the spines of a decision program (tree or diagram). A spine consists of two parts: (1) the test-outcome pairs along a path from the program's root to any of its leaves and (2) the conclusion in that …

Real-Time Realistic Rendering And High Dynamic Range Image Display And Compression, Ruifeng Xu

Electronic Theses and Dissertations

This dissertation focuses on the many issues that arise from the visual rendering problem. Of primary consideration is light transport simulation, which is known to be computationally expensive. Monte Carlo methods represent a simple and general class of algorithms often used for light transport computation. Unfortunately, the images resulting from Monte Carlo approaches generally suffer from visually unacceptable noise artifacts. The result of any light transport simulation is, by its very nature, an image of high dynamic range (HDR). This leads to the issues of the display of such images on conventional low dynamic range devices and the development of …

Development Of A Systems Engineering Model Of The Chemical Separations Process, Yitung Chen, Darrell Pepper, Sean Hsieh

Separations Campaign (TRP)

The chemical processing of used nuclear fuel is an integral component of any strategy for the transmutation of nuclear waste. Due to the large volume of material that must be handled in this first step of the transmutation process, the efficiency of the separations process is a key factor in the potential economic viability of transmutation strategies. The ability to optimize the chemical separation systems is vital to ensure the feasibility of the transmutation program.

Systems analysis, or total systems modeling, is one of the strongest tools available to researchers for understanding and optimizing complex systems such as chemical separations …

Development Of Integrated Process Simulation System Model For Spent Fuel Treatment Facility (Sftf) Design, Yitung Chen, Sean Hsieh

Separations Campaign (TRP)

The major objective is to create a framework that combines all the strengths of AMUSE’s complicated calculations, well established commercial system process package such as ASPENPLUS, HYSYS and PRO/II and TRPSEMPro’s flexible parameter optimization modules. Development of the process simulation code can be done using the solvent extraction process experience at Argonne National Laboratory and in collaboration with the NCACM.

The major activities of the task are the following:

• Develop a framework for simulating the SFTF process using AMUSE code, commercial process package, such as ASPEN- PLUS, and system engineering model.
• Develop a middleware package that can communicate between the …

Autonomous Vehicle Technologies For Small Fixed-Wing Uavs, Randal Beard, Derek Kingston, Morgan Quigley, Deryl Snyder, Reed Christiansen, Walt Johnson, Timothy Mclain, Michael A. Goodrich

Faculty Publications

The objective of this paper is to describe the design and implementation of a small semi-autonomous fixed-wing unmanned air vehicle. In particular we describe the hardware and software architectures used in the design. We also describe a low weight, low cost autopilot developed at Brigham Young University and the algorithms associated with the autopilot. Novel PDA and voice interfaces to the UAV are described. In addition, we overview our approach to real-time path planning, trajectory generation, and trajectory tracking. The paper is augmented with movie files that demonstrate the functionality of the UAV and its control software.

Formalization Of Input And Output In Modern Operating Systems: The Hadley Model, Matthew Gerber

Electronic Theses and Dissertations

We present the Hadley model, a formal descriptive model of input and output for modern computer operating systems. Our model is intentionally inspired by the Open Systems Interconnection model of networking; I/O as a process is defined as a set of translations between a set of computer-sensible forms, or layers, of information. To illustrate an initial application domain, we discuss the utility of the Hadley model and a potential associated I/O system as a tool for digital forensic investigators. To illustrate practical uses of the Hadley model we present the Hadley Specification Language, an essentially functional language designed to allow …

Network Intrusion Detection: Monitoring, Simulation And Visualization, Mian Zhou

Electronic Theses and Dissertations

This dissertation presents our work on network intrusion detection and intrusion sim- ulation. The work in intrusion detection consists of two different network anomaly-based approaches. The work in intrusion simulation introduces a model using explicit traffic gen- eration for the packet level traffic simulation. The process of anomaly detection is to first build profiles for the normal network activity and then mark any events or activities that deviate from the normal profiles as suspicious. Based on the different schemes of creating the normal activity profiles, we introduce two approaches for intrusion detection. The first one is a frequency-based approach which …

Performance Analysis And Validation Of A Recoverable Flight Control System In A Simulated Neutron Environment, Hong Zhang, W. Steven Gray, Oscar R. Gonzalez

Electrical & Computer Engineering Faculty Publications

This paper introduces a class of stochastic hybrid models for the analysis of closed-loop control systems implemented with NASA's Recoverable Computer System. Such Recoverable Computer Systems have been proposed to insure reliable control performance in harsh environments. The stochastic hybrid models consist of either a stochastic finite-state automaton or a finite-state machine driven by a Markov input, which in turn drives a switched linear discrete-time dynamical system. Their stability and output tracking performance are analyzed using an extension of the existing theory for Markov jump-linear systems. For illustration, a stochastic hybrid model is used to calculate the tracking error performance …

A Realization Of Sc-Cnn-Based Circuit Using Ftfn, Eni̇s Günay, Esma Uzunhi̇sarcikli, Recai̇ Kiliç, Mustafa Alçi

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, a realization of the State Controlled Cellular Neural Network (SC-CNN)-based circuit using Four Terminal Floating Nullor (FTFN) as active element is presented. In this realization, a new version of autonomous Chua's circuit has been considered using FTFN realization of SC-CNN-based circuit. The performance of the proposed SC-CNN-based circuit is demonstrated by PSpice simulations.

Prior Knowledge Input Method In Device Modeling, Serdar Heki̇mhan, Serdar Menekay, N. Serap Şengör

Turkish Journal of Electrical Engineering and Computer Sciences

The artificial neural networks are being used in modelling electronic elements and devices especially at microwave frequencies where non-linearity and dependence on frequency cannot be neglected. In this paper, instead of using artificial neural networks as a unique modelling device prior knowledge input method based on feed-forward artificial neural network structures as multi-layer perceptrons and wavelet-based neural networks is investigated. The benefits of prior knowledge input method over plain usage of artificial neural networks in modelling BJT is explored by comparing models obtained with and without prior knowledge input. The novelty of the paper is utilizing wavelet-based neural networks as …

Transformer Protection Using The Wavelet Transform, Okan Özgönenel, Güven Önbi̇lgi̇n, Çağri Kocaman

Turkish Journal of Electrical Engineering and Computer Sciences

This paper introduces a novel approach for power transformer protection algorithm. Power system signals such as current and voltage have traditionally been analysed by the Fast Fourier Transform. This paper aims to prove that the Wavelet Transform is a reliable and computationally efficient tool for distinguishing between the inrush currents and fault currents. The simulated results presented clearly show that the proposed technique for power transformer protection facilitates the accurate discrimination between magnetizing inrush and fault currents in transformer protection.

Multilayer Capacitor Model Of The Earth's Upper Crust, Berk Üstündağ, Özcan Kalenderli̇, Haluk Eyi̇doğan

Turkish Journal of Electrical Engineering and Computer Sciences

In this study, an equivalent electric circuit model of Earth's upper crust is proposed to explain the behavior of measurement patterns acquired from network of the earthquake forecast project. A multi-layer capacitor model having active components that couples with the monopolar probe close to the surface is used to determine earthquake precursory patterns due to structural changes in time. Equivalent circuit model was developed for a) dilatency process that is assumed to be a stress weakening reason and b) external force source that increases shear stress over the fault until sudden decrement before the earthquake. A data acquisition system consisting …

A Robustness Analysis Procedure For Realistic Missiles, Reşat Özgür Doruk, Erol Kocaoğlan

Turkish Journal of Electrical Engineering and Computer Sciences

This paper presents a robustness analysis procedure for short range realistic missile autopilots. The sensitivity of the autopilots to the aerodynamic parameter uncertainties is investigated through the structured singular value theory where the results are verified through nonlinear simulations. Different types of perturbations are implemented in order to measure the complete performance of the missile.

Implementation Of A New Self-Tuning Fuzzy Pid Controller On Plc, Onur Karasakal, Engi̇n Yeşi̇l, Müjde Güzelkaya, İbrahi̇m Eksi̇n

Turkish Journal of Electrical Engineering and Computer Sciences

In this study, the self-tuning method for fuzzy PID controllers that has been developed in a previous study of the authors is implemented on PLC in order to control some standard processes formed on FEEDBACK PCS 327 Process Control Simulator. In this tuning method, the input scaling factor corresponding to the derivative coefficient and the output scaling factor corresponding to the integral coefficient of the fuzzy PID controller are adjusted using a fuzzy inference mechanism with a new input called ``normalized acceleration''. The results of the implementation have been compared with those of the classical fuzzy PID controller without a …

A Survey On The H.264/Avc Standard, Nükhet Özbek, Turhan Tunali

Turkish Journal of Electrical Engineering and Computer Sciences

H.264/AVC is a recently completed video compression standard jointly developed by ITU-T VCEG and ISO/IEC MPEG standards committees. The standard is becoming more popular as it promises much higher compression than that possible with earlier standards. The standard provides flexibilities in coding and organization of data which enable efficient error resilience. The increased coding efficiency offers new application areas and business opportunities. As might be expected, the increases in compression efficiency and flexibility come at the expense of increase in complexity, which is a fact that must be overcome. This paper provides an overview of the technical features of H.264 …

Control Charts Approach For Scenario Recognition In Video Sequences, Ersi̇n Elbaşi, Long Zuo, Kishan Mehrotra, Chilukuri Mohan, Pramod Varshney

Turkish Journal of Electrical Engineering and Computer Sciences

A new approach, based on control charts, is presented for the task of recognition of events and scenarios in video image sequences. For each image in the sequence, low level image processing and feature extraction steps result in feature descriptors for objects of interest detected in the images. Control charts analysis is then explored to classify the nature of the activity depicted by the temporal changes in these features over the image sequence. Scenario recognition with higher accuracy is achieved using this simple approach.

A Model For User Profiling Systems With Interacting Agents, Sanem Sariel, Tevfi̇k Akgün

Turkish Journal of Electrical Engineering and Computer Sciences

Service systems according to users' personal demands and preferences are on their way to provide required services in many application domains. Emulation of interactive model of human societies produces valuable outcomes for such systems. In this work, a system model with interactive agents for multi user service systems is proposed. A novel social interactive agent model using different interaction forms is also included in this proposal. In this model, agents decide how to serve to their users by considering their users' profiles and information from other agents. User clusters are formed by clustering techniques. The Q-learning algorithm is used for …

Color Image Profiling Using Fuzzy Sets, Amine Ait Younes, Isis Truck, Herman Akdag

Turkish Journal of Electrical Engineering and Computer Sciences

In this article, a software for image indexing and retrieval is presented. The classification proposed here is based on the dominant color(s) of the images. The process consists in assigning a colorimetric profile to the image in HLS space (Hue, Lightness, Saturation). First, the definition of hue is done thanks to a fuzzy representation to take into account the non-uniformity of colors distribution. And then, lightness and saturation are represented through linguistic qualifiers also defined in a fuzzy way. Finally, the profile is built through fuzzy functions representing the membership degree of the image to different classes. In order to …

Weak Factorizations, Fractions And Homotopies, Alexander Kurz, Jiří Rosický

Engineering Faculty Articles and Research

We show that the homotopy category can be assigned to any category equipped with a weak factorization system. A classical example of this construction is the stable category of modules. We discuss a connection with the open map approach to bisimulations proposed by Joyal, Nielsen and Winskel.