Computer Engineering Commons^™

A Distributed Annotation System, Robin Dowell

All Computer Science and Engineering Research

One goal of any genome project is the elucidation of hte primary sequence of DNA contained within a given species. While the availability ot the primary sequence itself is valuable, it does not reach its full potential until i has been annotated. Generally defined, annotation is descriptive information or commentary added to text, in this case genomic sequence. Without a mechanism for collecting, recording, and disseminating community-based annotation, a valuable source of information is severely diminshed. In this report I outline the design and implementation of a Distributed Annotation System (DAS). DAS allowes sequence annotations to be decentralized among multiple …

Phase Transitions And Backbones Of Constraint Minimization Problems, Weixiong Zhang

All Computer Science and Engineering Research

Many real-world problems involve constraints that cannot be all satisfied. The goal toward an overconstrained problem is to find solutions minimizing the total number of constraints violated. We call such a problem constraint minimization problem (CMP). We study the behavior of the phase transitions and backbones of CMP. We first investigate the relationship between the phase transitions of Boolean satisfiability, or precisely 3-SAT (a well-studied NP-complete decision problem), and the phase transitions of MAX 3-SAT (an NP-hard optimization problem). To bridge the gap between the easy-hard-easy phase transitions of 3-SAT, in which solutions of bounded quality, e.g., solutions with at …

A Proposal For A Scalable Internet Multicast Architecture, Sherlia Shi

All Computer Science and Engineering Research

We propose a new network and system architecture for multicast in the Internet. Our main objectives are to find a cost-effective way to scale to a large number of multicast groups whose members are geographically dispersed, and to enable small and less capable devices to participate in group communications. In order to preserve the efficiency of data distribution gained by multicast, while avoiding the control complexity previously exhibited by IP multicast, we propose the use of an overlay network for multicast services. We construct "virtual" multicast trees, which consist of unicast connections joining multicast servers in the network. These servers …

Indra: A Distributed Approach To Network Intrusion Detection And Prevention, Qi Zhang, Ramaprabhu Janakiraman

All Computer Science and Engineering Research

While advances in computer and communications technology have made the network ubiquitous, they ahve also rendered networked systems vulnerable to malicious attacks orchestrated from a distance. These attacks, usually called cracker attacks or intrusions, start with crackers infiltrating a network through a vulnerable host and then going on to launch further attacks. Crackers depend on increasingly sophisticated techniques like using distributed attack sources. On the other hand, software that guards against them remains rooted in traditional centralized techniques, presenting an easily-targetable single point of failure. Scalable, distributed network intrusion prevention software is sorely needed. We propose Indra - a distributed …

Formal Specification And Design Of Mobile Systems, Gruia-Catalin Roman, Christine Julien, Qingfeng Huang

All Computer Science and Engineering Research

Termination detection, a classical problem in distributed computing, is revisited in the new setting provided by the emerging mobile computing technology. A simple solution tailored for use in ad hoc networks is employed as a vehicle for demonstrating the applicability of formal requirements and design strategies to the new field of mobile computing. The approach is based on well understood techniquest in specification refinement, but the methodology is tailored to mobile applications and helps designers address novel concerns such as the mobility of hosts, transient interactions, and specific coordination constructs. The proof logic and programming notation of Mobile UNITY provide …

Rad Module Infrastructure Of The Field-Programmable Port Extender (Fpx) Version 2.0, David E. Taylor, John W. Lockwood, Naji Naufel

All Computer Science and Engineering Research

The Field-programmable Port eXtender (FPX) provides dynamic, fast, and flexible mechanisms to process data streams at the ports of the Washington University Gigabit Switch (WUGS-20). In order to facilitate the design and implementation of portable hardware modules for the Reprogrammable Application Device (RAD) on the FPX board, infrastructure components have been developed. These components abstract application module designers from device-specific timing specifications of off-chip memory devices, as well as processing system-level control cells. This document describes the design and internal functionality of the infrastructure components and is intended as a reference for future component revisions and additions. Application module designers …

Relationship Between Two Generalized Images For Discrete And Differential Camera Motions, Robert Pless

All Computer Science and Engineering Research

The recent popularity of catadioptic and multi-camera imaging systems indicates a need to create formal models for general, non-perspective camera geometries. Development of algorithmic tools for interpreting images from a generalized camera model will lead to a better understanding of how to design camera systems for particular tasks. Here we define the corollary to epi-polar constraints for standard cameras - the relationship between two images of a scene taken by generalized cameras from viewpoints related by discrete or differential motions.

Legends As A Device For Interacting With Visualizations, Mihail E. Tudoreanu, Eileen Kraemer

All Computer Science and Engineering Research

Users and developers of visualization tools must deal with the problem of specifying what information to show and how to represent it. Typically, the user's focus of interest will change over time, and the specifications must change with the user's interests. Techniques for the simple, direct, and intuitive creation and refinement of these specifications can be useful. In this paper we show how legends, a natural element of graphical displays, may be used as a direct and unobstrusive interaction device through which users may interactively specify new visualizations and animations.

Services Provision In Ad Hoc Networks, Radu Handorean, Gruia-Catalin Roman

All Computer Science and Engineering Research

The client-server model continues to dominate distributed computing with increasingly more flexible variants being deployed. Many are centered on the notion of discovering services at run time and on allowing any system component to act as a service provider. The result is a growing reliance on the service registration and discovery mechanisms. This paper addresses the issue of facilitating such service provision capabilities in the presence of (logical and physical) mobility exhibited by applications executing over ad hoc networks. The solution being discussed entailes a new kind of service model, which we were able to build as an adaption layer …

A Scalable Durable Grid Event Service, Geoffrey C. Fox, Shrideep Pallickara

Electrical Engineering and Computer Science - All Scholarship

It is interesting to study the system and software architecture of environments, which integrate the evolving ideas of computational grids, distributed objects, web services, peer-to-peer networks and message oriented middleware. Such peer-to-peer (P2P) Grids should seamlessly integrate users to themselves and to resources, which are also linked to each other. We can abstract such environments as a distributed system of "clients" which consist either of "users" or "resources" or proxies thereto. These clients must be linked together in a flexible fault tolerant efficient high performance fashion. In this paper, we study the messaging or event system -- termed GES or …

Fingerprint Recognition Using Neural Networks, Eng Hoe Kennie Yeoh

Student Works (2000-2009)

Traditional methods of fingerprint verification uses either complicated feature detection algorithms that are not specific to each fingerprint, or compare two fingerprint images directly using image processing toots. The former involves very complicated calculations and tedious algorithms, and the latter tend to work poorly. In this paper it is described a new method which takes the middle ground. This paper studies the implementation of the Fast Fourier Transform and Artificial Neural Networks into the recognition of fingerprints. With tests conducted on the implementation of the Fourier Transform as a method of fingerprint feature extraction, the use of the Fourier Transform …

Consensus Ontologies: Reconciling The Semantics Of Web Pages And Agents, Larry M. Stevens, Michael N. Huhns

Faculty Publications

As you build a Web site, it is worthwhile asking, "Should I put my information where it belongs or where people are most likely to look for it?" Our recent research into improving searching through ontologies is providing some interesting results to answer this question. The techniques developed by our research bring organization to the information received and reconcile the semantics of each document. Our goal is to help users retrieve dynamically generated information that is tailored to their individual needs and preferences. We believe that it is easier for individuals or small groups to develop their own ontologies, regardless …

Automating Supply Chains, Michael N. Huhns, Larry M. Stevens

Faculty Publications

A recent study found that supply-chain problems cost companies between 9 and 20 percent of their value over a six-month period (T.J. Becker, 2000). The problems range from part shortages to poorly utilized plant capacity. When you place this in the context of the overall business-to-business (B2B) market expected to reach US$7 trillion by 2004 (37 percent of which is projected to be e-commerce sales), it is easy to see that effective supply-chain management (SCM) tools could save companies billions of dollars. Attempts to automate solutions to these problems are complicated by the need for the different companies in a …

Trust And Persistence, Paul A. Buhler, Michael N. Huhns

Faculty Publications

We rely on computers to control our power plants and water supplies, our automobiles and transportation systems, and soon our economic and political systems. Increasingly, software agents are enmeshed in these systems, serving as the glue that connects distributed components. Clearly, we need mechanisms to determine whether these agents are trustworthy. What do we need to establish trust? Agents are often characterized by features such as autonomy, sociability, proactiveness, and persistent identity. This latter feature is key in determining trust. When agents operate over an extended period, they can earn a reputation for competence, timeliness, ease of use, and trustworthiness, …

Aplikasi Wayarles Menggunakan Telefon Bimbit Dengan-Wap, Wan Osman Wan Maria

Student Works (2000-2009)

“Wireless Site Solution using WAP-enabled Mobile Phone” is an application developed based on WAP technology. It makes use of the N-tier Client/Server Architecture to provide users especially those who are still new in this technology. With wireless access to manage their daily task and get latest information as well. The main purpose of this project is to provide an alternative for users in managing their daily tasks in some simple clicks and also to allow users to access information in a very interesting way. There are two major modules in this application which are the user module and administrator module. …

Vpn-Data Center System Database, Thai Hwan Gan

Student Works (2000-2009)

Computer has advanced from high technology equipment that only by large company in the old days to office equipment that is essential in an office. In the world of computer, improvement on service provided and lock out competition is very important The quantity of service, speed of processing, productivity, efficiency and effectiveness is very vital. The purpose of this project is to create a database system to a company that provides services and selling computer product. Beside that, we also provide VPNVirtual Private Network for the company's branch to access and to update the database. This is to provide more …

Atm Lane Simulator, Kim Joo Ching

Student Works (2000-2009)

This project describes the development of ATM Local Area Network Emulation (LANE) simulator components. In LANE, an A TM network is configured to simulate an Ethernet or token ring network and coexist with the legacy network without making any modification to Them.The development of this simulator incorporates several important features. The most important feature of the simulator is that it is build based on object-oriented approach, which is able to provide the benefits of re usability, flexibility and extensibility. The second important feature is that it supports multi threaded operations. This means that every object able to act simultaneously. Besides …

Messaging Application, Hooi Phaik Yew

Student Works (2000-2009)

Statistics have shown that more and more people are switching to WAP (Wireless Application Protocol) handphones and most people would have heard of WAP before. Undeniably WAP's future is bright and WAP applications prospects are even better. This alone has encouragrd many programmers into developing WAP applications. Study had shown that this is true in part of the world with more and more hooking up to WAP hand phones. Internet Messaging programs have existed for a long time. Currently there's no WAP Messaging Application (WAP-MA) but it's just a matter of time before somebody invented it. This project is involved …

Rekabentuk Perkakasan Khas Ecc (Reed-Solomon), Muhamad Mursid Noorizan

Student Works (2000-2009)

Dokumen ini disiapknn bagi menyediakan laporan tentang perjalanan projek perkakasan khas ECC yang dijalankan. Bahagian pertama dokumen ini terdapat pengenalan tentang projek. Bahagian kedua pula menyatakan tentang kajian yang telah dilakukan bagi memilih kod-kod pembetulan yang ingin dibangunkan. Seterusnya pada bahagian tiga, dinyatakan serba sedikit tentang bahasa yang digunakan dalam pembangunan projek iaitu VHDL. Sahagian keempat pula menceritakan tentang senibina-senibina dan rekabentuk-rekabentuk perkakasan khas. Dalam bahagian lima, dokumen menceritakan tentang fasa pembangunan yang telah dijalankan. Bahagian enam dan tujuh pula menceritakan tentang perbincangan dan kesimpulan daripada projek yang telah dijalankan.

A Dynamic Programming-Based Approach To Microarray Image Comparison And Registration, Sunil Bosco Rodrigues

Masters Theses

"Microarray technology is increasingly used as a means of high throughput analysis of human, non-human and plant genomes. Manual methods of array production have inherent imperfections and variations of the quality of output data derived from these arrays. A dynamic programming-based approach is presented to validate the quality of such data prior to insertion into evolving databases in order to assign reliably, genetic aberrations to bio-medical functions. Dynamic programming is used for comparing normal and tumor microarray image pairs and a cost function is developed which gives a value representing the difference between the images. Quality of the image pairs …

Sistem Penganalisa Rangkaian (Nas), Mohd Haris Afiatul Syahrizat

Student Works (2000-2009)

Sistem Penganalisa Rangkaian (Nas) merupakan tajuk untuk latihan ilmiah saya bagi memenuhi keperluan Ijazah Sarjana Muda Sains Komputer. Projek ini di bawah penyeliaan Cik Fazidah Othman merupakan sebuah sistem pemantauan aktiviti rangkaian (LAN) “standalone” dan interaktif. Sistem ini dibangunkan berlandaskan kehendak penggunanya yang lebih ditumpukan kepada pentadbir dan jurutera rangkaian sendiri. Sistem ini dapat membantui pentadbir rangkaian dalam memantau aktiviti semasa rangkaian. Ini membolehkan pentadbir rangkaian mendapatkan statistik aktiviti-aktiviti rangkaian yang berjalan yang merangkumi aktiviti internet dan keluar masuk data di dalam rangkaian. Sistem ini dibangunkan menggunakan perisian Microsoft Visual Basic 6.0, Microsoft Access 2000 dan boleh dilarikan pada persekitaran …

Bluetooth Software On Linux, Wireless Hand-Held Devices, Teck Khoon Low

Theses : Honours

In order to enable existing computers (non-Bluetooth ready) to connect to a Bluetooth piconet, a Bluetooth hardware device comprising of the Radio antenna, the baseband and control circuit is used. The digital portion of this device is also known as a Host Controller, HC. In the traditional communication lingo, the Bluetooth Hardware functions, as the Data Communication Equipment (DCE) while the Host is the Data terminal Equipment (DTE). This report discusses the theory and implementation of the communication protocol between the Host and the Host Controller, enabling communication between the computer and the Bluetooth hardware

Design And Implementation Of An Intranet-Solution Especially With Workflow Aspects, Robert Loew

Theses

An Intranet support a new or simply an easier information system for all the workers within a company using internet technology. On the one hand, employees can use Web technology and very simple tools to provide and navigate information. On the other hand, the costly and time-consuming business of installing and maintaining software on local PCs can be avoided by using Browser-based Intranet applications. Ideally, it would be possible to access all forms of information processing using one and the same Web browser. This is the aim of the Intranet Project upon which this thesis is based.

Various technologies for …

Clustered Simulation Modeling For The Probabilistic Analysis Of Large Networks, Amr Ahmed Kandil

Archived Theses and Dissertations

No abstract provided.

Security In Mobile Agent Systems: An Approach To Protect Mobile Agents From Malicious Host Attacks, Dalia Fakhry

Archived Theses and Dissertations

Mobile agents are autonomous programs that roam the Internet from machine to machine under their own control on behalf of their users to perform specific pre-defined tasks. In addition to that, a mobile agent can suspend its execution at any point; transfer itself to another machine then resume execution at the new machine without any loss of state. Such a mobile model can perform many possible types of operations, and might carry critical data that has to be protected from possible attacks. The issue of agent security and specially agent protection from host attacks has been a hot topic and …

Keyboard - Smart Card Reader Controller Using Vhdl, Lani Mohd Zuwairi

Student Works (2000-2009)

As the time fly by the technology of computers has improves and much security is needed in every transaction of data that being done. In this project, designing a microcontroller for keyboard and smart card reader terminal integration is being done. At first stage, the architecture of the controller will analyze and studied. This will need some practice of knowledge in computer organization and architecture, as well as microprocessors architecture designs. Then the architecture is design using hardware prototyping. This is by using the VHSIC Hardware Description Language (VHDL). The codes done using the language then being simulate to get …

Online Whiteboard (Audio Conferencing Module), Chan Weng Wong

Student Works (2000-2009)

Computer technology is a very dynamic and changing field. There are always new technologies being developed and adopted on all fronts, which makes it an exciting field to be in. So, in order to catch up with the technology, I choose myself to investigate some of the telecommunication technology specifically voice networking on the computer. Through this project, I hope I can learn everything regarding to voice networking and thus can build a complete voice communication package for the whiteboard system project as an enhancement to the system. In order to accomplish this project, me together with two of my …

Development Of Object-Oriented Components For Atm Network Simulation With Emphasis On Congestion Control, Wai Kit Sin

Student Works (2000-2009)

Asynchronous Transfer Mode (ATM) is a very high-speed transmission technology. The barrage of technological advancements has continuously enhanced the network performance. There is an increasing dependence on the network. Thus, there is a need to accurately predict the impact of network and applications changes in the dynamic network environment. The network simulator is a tool to analyze the behavior of ATM networks without the expense of building a real network. The simulation of this simulator will give the results that imitate the real network environment. The aim of this project is to develop object-oriented components for an ATM Network Simulator …

Optimization Of Orthogonal Polyphase Spreading Sequences For Wireless Data Applications, B. J. Wysocki, Tadeusz Wysocki

Department of Electrical and Computer Engineering: Faculty Publications (to 2015)

In this paper, we propose a simple but efficient method for optimizing correlation properties of polyphase spreading sequences for asynchronous DS CDMA applications. The proposed method can be used to minimize the mean square value of aperiodic crosscorrelation or the mean square value of aperiodic autocorrelation, the maximum value of aperiodic crosscorrelation functions, merit factor or other properties of the sequence set. The important feature of the method is that when applied to orthogonal sequences, it modifies correlation properties of the sequence set, while preserves their orthogonality for perfect synchronization.

Probability And Agents, Marco Valtorta, Michael N. Huhns

Faculty Publications

To make sense of the information that agents gather from the Web, they need to reason about it. If the information is precise and correct, they can use engines such as theorem provers to reason logically and derive correct conclusions. Unfortunately, the information is often imprecise and uncertain, which means they will need a probabilistic approach. More than 150 years ago, George Boole presented the logic that bears his name. There is concern that classical logic is not sufficient to model how people do or should reason. Adopting a probabilistic approach in constructing software agents and multiagent systems simplifies some …