Computer Engineering Commons^™

Scheduling Processing Resources In Programmable Routers, Prashanth Pappu, Tilman Wolf

All Computer Science and Engineering Research

To provide flexibility in deploying new protocols and services, general-purpose processing engines are being placed in the datapath of routers. Such network processors are typically simple RISC multiprocessors that perform forwarding and custom application processing of packets. The inherent unpredictability of execution time of arbitrary instruction code poses a significant challenge in providing QoS guarantees for data flows that compete for such processing resources in the network. However, we show that network processing workloads are highly regular and predictable. Using estimates of execution times of various applications on packets of given lengths, we provide a method for admission control and …

Design Of Wavelength Converting Switches For Optical Burst Switching, Jeyashankher Ramamirtham, Jonathan Turner

All Computer Science and Engineering Research

Optical Burst Switching (OBS) is an experimental network technology that enables the construction of very high capacity routers, using optical data paths and electronic control. In this paper, we study two designs for wavelength converting switches that are suitable for use in optical burst switching systems and evaluate their performance. Both designs use tunable lasers to implement wavelength conversion. One is strictly nonblocking design, that also requires optical crossbars. The second substitutes Wavelength Grating Routers (WGR) for the optical crossbars, reducing cost, but introducing some potential for blocking. We show how the routing problem for the WGR-based switches can be …

Graduate Catalog 2001-2002 The Graduate School Of Computer And Information Sciences, Nova Southeastern University

College of Engineering and Computing Course Catalogs

No abstract provided.

Local Search And Encoding Schemes For Soft Constraint Minimization Problems, Michael P. Moran, Weixiong Zhang

All Computer Science and Engineering Research

Soft constraint minimization problems (SCMPs) contain hard constraints that cannot be violated and soft constraints that may be violated but carry penalties if not satisfied. In this paper, we first extend local search, WalkSAT in particular, to SCMPs and study the existing SAT encoding schemes for SCMPs. We propose a general encoding method called k-encoding. We then investigate the effects of local search neiborhood structures introduced by encoding schemes and analyze the anytime performance of extended WalkSAT using different encoding methods. Our experimental results on various graph coloring problems show that a direct extension of WalkSAT is most effective, and …

Aggregated Hierarchical Multicast For Active Networks, Tilman Wolf, Sumi Y. Choi

All Computer Science and Engineering Research

Active Networking is the basis for a range of new and innovative applications that make use of computational resources inside network routers. One such application is Aggregated Hierarchical Multicast, which aims at implementing efficient many-to-many communication. In certain scenarios it is possible to transmit less accurate, aggregated data and thus achieve better scalability. Using Active Networks, this aggregation computation can be done transparently by network routers without end system support. We present how aggregated data streams can be structured in a hierarchical fashion to allow easy access of data at the desired aggregation level. We introduce two application examples to …

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 …

Statistical Multiplexing And Connection Admission Control In Atm Networks, Guoqiang Mao

Theses: Doctorates and Masters

Asynchronous Transfer Mode (ATM) technology is widely employed for the transport of network traffic, and has the potential to be the base technology for the next generation of global communications. Connection Admission Control (CAC) is the effective traffic control mechanism which is necessary in ATM networks in order to avoid possible congestion at each network node and to achieve the Quality-of-Service (QoS) requested by each connection. CAC determines whether or not the network should accept a new connection. A new connection will only be accepted if the network has sufficient resources to meet its QoS requirements without affecting the QoS …

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.