Computer Engineering Commons^™

Inside An Agent, José M. Vidal, Paul A. Buhler, Michael N. Huhns

Faculty Publications

When we discuss agent-based system construction with software developers or ask students to implement common agent architectures using object-oriented techniques, we find that it is not trivial for them to create an elegant system design from the standard presentation of these architectures in textbooks or research papers. To better communicate our interpretation of popular agent architectures, we draw UML (Unified Modeling Language) diagrams to guide an implementer's design. However, before we describe these diagrams, we need to review some basic features of agents. The paper considers an architecture showing a simple agent interacting with an environment. The agent senses its …

Towards Comparative Profiling Of Parallel Applications With Pperfdb, Christian Leland Hansen

Dissertations and Theses

Due to the complex nature of parallel programming, it is difficult to diagnose and solve performance related problems. Knowledge of program behavior is obtained experimentally, with repeated runs of a slightly modified version of the application or the same code in different environments. In these circumstances, comparative performance analysis can provide meaningful insights into the subtle effects of system and code changes on parallel program behavior by highlighting the difference in performance results across executions.

I have designed and implemented modules which extend the PPerfDB performance tool to allow access to existing performance data generated by several commonly used tracing …

Design And Develop A Generic Cut-Through Switch, Nazaruddin Noraini

Student Works (2000-2009)

Today's advancement in network is related to the advancement of packet switching technology. Switching directs network traffic in an efficient manner – it sends information directly from the port of origin to only its destination port. Without switching, many networks are experiencing bandwidth shortages because of an increase in traffic due to the increased numbers of users, the amount of data transported between client/server applications, and the inefficient traffic patterns of some networks. Transmission of data from one destination to another is unguaranty successful. Sometimes the data will lost or conupted during transmission to destination port. To make data more …

System Security In An Open Lab Environment, Erik Quist

Masters Theses

This thesis presents a system security process for computer workstations in a university open lab environment, which was developed and implemented for the Lumpkin Hall Computer Labs at Eastern Illinois University (EIU). The system security includes the use of policies and NTFS permissions, registry hacks and script files. These techniques were applied to a mixture of Windows NT 4.0 service pack 6a and Windows 2000 Professional workstations in the Lumpkin Hall Computer Labs. They were then tested for appropriate security setup using a Network Security Checksheet and a survey. The Network Security Checksheet ensured that all of the workstations were …

Dres: Internet Resource Management Using Deferred Reservations, Samphel Norden

All Computer Science and Engineering Research

In this proposal, we consider the problem of resource reservation for Integrated Services (IntServ) and Differentiated Services (DiffServ) networks. Current approaches for resource reservation in INtegrated Service Networks adopt an all-or-nothing approach, where partially acquired resources must be released if resources are not available at all routers on the chosen path. Furthermore, under high load, end-systems must retry requests repeatedly leading to inefficient allocation and increased traffic. We propose a new approach called Deferred REServation (DERS) that substantially improves performance (reduces the overall cell rejection probability and increases link utilization) over the all-or-nothing reservation approach. Call admissibility is increased by …

Layered Protocol Wrappers For Internet Packet Processing In Reconfigurable Hardware, Florian Braun, John Lockwood, Marcel Waldvogel

All Computer Science and Engineering Research

The ongoing increases of line speed in the Internet backbone combined with the need for increased functionality of network devices presents a major challenge. These demands call for the use of reprogrammable hardware to provide the required flexible, high-speed functionality, at all network layers. The Field Programmable Port Extender (FPX) provides such an environment for development of networking components in reprogrammable hardware. We present a framework to streamline and simplify networking applications that process ATM cells, AAL5 frames, Internet Protocol (IP) packets and UDP datagrams directly in hardware.

Scalable Ip Lookup For Programmable Routers, David E. Taylor, John W. Lockwood, Todd Sproull, David B. Parlour

All Computer Science and Engineering Research

Continuing growth in optical link speeds places increasing demands on the performance of Internet routers, while deployment of embedded and distributed network services imposes new demands for flexibility and programmability. IP adress lookup has become a significant performance bottleneck for the highest performance routers. New commercial products utilize dedicated Content Addressable Memory (CAM) devides to achieve high lookup speeds. This paper describes an efficient, scalable lookup engine design, able to achieve high-performance with the use of a small portion of a reconfigurable logic device and a commodity Random Access Memory (RAM) device. Based on Eatherton's Tree Bitmap algorithm [1] the …

Synthesizable Design Of A Multi-Module Memory Controller, Sarang Dharmapurikar, John W. Lockwood

All Computer Science and Engineering Research

Random Access Memory (RAM) is a common resources needed by networking hardware modules. Synchronous Dynamic RAM (SDRAM) provides a cost effective solution for such data storage. As the packet processing speeds in the hardware increase memory throughput can be a bottleneck to achieve overall high performance. Typically there are multiple hardware modules which perform different operations on the packet payload and hence all try to access the common packet buffer simultaneously. This gives rise to a need for a memory controller which arbitrates between the memory requests made by different modules and maximizes the memory throughput. This paper discusses the …

Obiwan - An Internet Protocol Router In Reconfigurable Hardware, Florian Braun, Marcel Waldvogel, John Lockwood

All Computer Science and Engineering Research

The ongoing exponential increase of line speed in the Internet and combined with the uncountable requests for increased functionality of network devices presents a major challenge. These demands call for the use of reprogrammable hardware to provide the required flexible high-speed functionaltiy. The Field Programmable Port Extender (FPX) provides such an environment for development of networking components in reprogrammable hardware. We present the high-speed IP routing components in reprogrammable hardware. We present the high-speed IP routing module "OBIWAN" (Optimal Binary search IP lookup for Wide Area Networks) built on top of an IP processing framework.

Network Abstractions For Context-Aware Mobile Computing, Gruia-Catalin Roman, Christine Julien, Qingfeng Huang

All Computer Science and Engineering Research

Context-Aware computing is characterized by the ability of a software system to continuously adapt its behavior to a changing environment over which it has little or no control. Previous work along these lines presumed a rather narrow definition of context, one that was centered on resources immediately available to the component in question, e.g., communication bandwidth, physical location, etc. This paper explores context-aware computing in the setting of ad hoc networks consisting of numerous mobile hosts that interact with each other opportunistically via transient wireless interconnections. We extend the context to encompass awareness of an entire neighborhood within the ad …

Implementation Of An Open Multi-Service Router, Fred Kuhns, John Dehart, Ralph Keller, John Lockwood, Prashanth Papu, Jyoti Parwatikar, Ed Spitznagel, David Richard, David Taylor, Jon Turner, Ken Wong

All Computer Science and Engineering Research

This paper describes the design, implementation, and performance of an open, high-performance, dynamically reconfigurable Multi-Service Router (MSR) being developed at Washington University in St. Louis. This router provides an experimentation platform for research on protocols, router software, and hardware design, network management, quality of service and advanced applications. The MSR has been designed to be flexible, without sacrificing performance. It support gigabit links and uses a scalable architecture suitable for supporting hundreds or even thousands of links. The MSR's flexibility makes it an ideal platform for experimental research on dynamically extensible networks that implement higher level functions in direct support …

Efficient Queue Management For Tcp Flows, Anshul Kantawala, Jonathan Turner

All Computer Science and Engineering Research

Packets in the Internet can experience large queueing delays during busy periods. Backbone routers are generally engineered to have large buffers, in which packets may wait as long as half a second (assuming FIFO service, longer otherwise). During congestion periods, these bufferfs may stay close to full, subjecting packets to long delays, even when the intrinsic latency of the path is relatively small. This paper studies the performance improvements that can be obtained by using more sophisticated packet schedulers, than are typical of Internet routers. The results show that the large buffers found in WAN routers ocntribute only marginally to …

Routing In Overlay Multicast Networks, Sherlia Y. Shi, Jonathan S. Turner

All Computer Science and Engineering Research

Multicast servises can be provided either as a basic network service or as an application-layer service. Higher level multicast implementations often provide more sophisticated features, and since they don't require network supoprt for multicast, they can provide multicast services, where no network layer support is available. Overlay multicast networks offer an intermediate option, potentially combining the flexibility and advanced features of application layer multicast with the greater efficiency of network layer multicast. Overlay multicast networks play an important role in the Internet. Indeed, since Internet Service Providers have been slow to enable IP multicast in their networks, Internet multicast is …

Generalized Rad Module Interface Specification Of The Field-Programmable Port Extender (Fpx) Version 2.0, David E. Taylor, John W. Lockwood, Sarang Dharmapurikar

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). By performing all computations in FPGA hardware, cells and packets can be processed at the full line speed of the transmission interface, currently 2.4 Gbits/sec. In order to design and implement portable hardware modules for the Reprogrammable Application Devide (RAD) on the FPX board, all modules should conform to a standard interface. This standard interface specifies how modules receive and transmit ATM cells of data flows, prevent data loss during reconfiguration, and access off-chip memory. …

Fuzzy Modeling Approach For Integrated Assessments Using Cultural Theory, Adnan Yazici, Fred E. Petry, Curt Pendergraft

Turkish Journal of Electrical Engineering and Computer Sciences

It has already been noted that the accurate prediction of societal responses requires the use of a formal model based on some social or cultural taxonomy. One such taxonomic candidate is Cultural Theory (CT). CT argues that all societies, irrespective of time or place, are informed by their underlying worldviews, which must be more or less Hierarchic, more or less Individualistic, more or less Egalitarian, and more or less Fatalistic. This approach appears to have a potential for cross-temporal and spatial comparisons that makes it a particularly attractive instrument for a study of the human dimensions of global climate change. …

Advances In Computer And Information Sciences: From Abacus To Holonic Agents, Tuncer Ören

Turkish Journal of Electrical Engineering and Computer Sciences

The shift of paradigm emphasizing the importance of the ability to process knowledge rather then being knowledgeable is stressed. A taxonomy of knowledge processing tools, machines, or systems is offered. Major possibilities for future achievements that the author would like to underline are listed with emphasis on agent technology, agent-directed simulation, holonic agents, holonic-agent simulation, and contribution of system theories for cognitive abilities such as understanding, learning, adaptation, and anticipation in computerization.

Bag Distributed Real-Time Operating System And Task Migration, Beki̇r Tevfi̇k Akgün

Turkish Journal of Electrical Engineering and Computer Sciences

BAG is a distributed operating system designed for real-time applications which is run on a distributed real-time system. The heterogeneously distributed BAG system consists of nodes which have VME-bus chassis, different types of processor modules, and an interconnection network. The operating system has three main parts having distributed properties: task migration, load balancing and a distributed file system. Heterogeneous task migration is based on the extended finite state machine (EFSM) programming model. The EFMS model has also eased the implementation of the migration mechanism. The load balancing algorithm is centralized in one node. But the overall system will be a …

Avalanche And Bit Independence Properties For The Ensembles Of Randomly Chosen N \Times N S-Boxes, Işil Vergi̇li̇, Melek D. Yücel

Turkish Journal of Electrical Engineering and Computer Sciences

Cryptographic test methods such as avalanche, strict avalanche and bit independence criteria, which measure the degree of security of the s-boxes of substitution-permutation networks, are applied to randomly generated ensembles of ( n \times n \) s-boxes. Statistical analysis of experimental data directs the work towards defining ``relative errors'' and examining the avalanche and strict avalanche criteria within ``relative error ranges''. Histograms of relative errors in each ensemble are evaluated, and combining the results of different ensembles corresponding to different values of the s-box size, variations of maximum relative errors versus the size of the s-box are depicted. Some predictions …

Accurate Parameter Estimation For An Articulatory Speech Synthesizer With An Improved Neural Network Mapping, Hali̇s Altun, Tankut Yalçinöz, K. Mervyn Curtis

Turkish Journal of Electrical Engineering and Computer Sciences

Neural network (NN) applications have recently been employed to extract the parameters of an articulatory speech synthesizer from a given speech signal. Results from these attempts showed that a single NN is insufficient to cover all of the possible configurations uniquely. Moreover, apart from their computational advantages, NN mapping is so far not superior to the other mapping techniques [1]. Thus there is a clear need to improve NN solution to the inverse problem. Results from our earlier experiments with an articulatory speech synthesizer have shown that the statistical characteristic of the articulatory target pattern vectors can be exploited for …

Performance Evaluation Of Safer K-64 And S-Boxes Of The Safer Family, Ekrem Aras, Melek D. Yücel

Turkish Journal of Electrical Engineering and Computer Sciences

If the characteristics of s-boxes of the SAFER family of ciphers are examined for the criteria of strict avalanche, bit independence, and XOR table distribution, experiments show that the ``exponentiating'' s-box has a weakness for an input difference of 128 (=10000000_{2}) and the ``logarithm-taking'' s-box has a weakness for an input difference of 253 (=11111101_{2}). However, since these experiments are performed by isolating the s-boxes from the general structure, they do not necessarily indicate a weakness in the overall algorithm. We propose a quick and rough test method, called the avalanche weight distribution criterion, to evaluate the overall performance of …

A More Efficient Design And Implementation Of Cal Programs In Natural Science Using Object-Oriented Technology, Jurgen Friedrich

Turkish Journal of Electrical Engineering and Computer Sciences

With the amount and complexity of science topics and applications increasing, the need for appropriate and effective science education is constantly growing. Computer-based education is very promising to help both teachers and learners in their difficult task, which involves complex psychological processes. This complexity is reflected in high demands on the design and implementation methods used to create computer-assisted learning (CAL) programs. Due to their concepts, flexibility, maintainability and extended library resources, object-oriented technology (OOT) is very suitable to producing this type of pedagogical tool. The introduced approach is demonstrated by a basketball simulation program for instruction in Newtonian mechanics …

Ota-C Based Proportional-Integral-Derivative (Pid) Controller And Calculating Optimum Parameter Tolerances, Cevat Erdal, Ali̇ Toker, Cevdet Acar

Turkish Journal of Electrical Engineering and Computer Sciences

Proportional-integral-derivative (PID) controllers are one of the most important control elements used in the process control industry. In practice, operational amplifiers are generally used in analog controllers. On the other hand, the operational transconductance amplifiers recently developed, which have some positive properties compared to operational amplifiers, are not used in analog controller design at present. Furthermore, the optimum parameter tolerances for the proposed PID circuit by the use of parameter sensitivities are determined. These tolerances keep the relative error at the output of the controller due to parameter variations in the tolerance region.

Scalar Wave Diffraction By A Perfectly Soft Infinitely Thin Circular Ring, Fati̇h Di̇kmen, Ertuğrul Karaçuha, Yury Alexanderovich Tuchkin

Turkish Journal of Electrical Engineering and Computer Sciences

A new strong mathematically rigorous and numerically effective method for solving the boundary value problem of scalar (for example acoustic) wave diffraction by a perfectly soft (Dirichlet boundary condition) infinitely thin circular ring is proposed. The method is based on the combination of the Orthogonal Polynomials Approach, and on the ideas of the methods of analytical regularization. As a result of the suggested regularization procedure, the initial boundary value problem is equivalently reduced to the infinite system of the linear algebraic equations of the second kind, i.e., to an equation of the type ( (I + H) x = b …

Modal Rules Are Co-Implications, Alexander Kurz

Engineering Faculty Articles and Research

In [13], it was shown that modal logic for coalgebras dualises—concerning definability— equational logic for algebras. This paper establishes that, similarly, modal rules dualise implications:It is shown that a class of coalgebras is definable by modal rules iff it is closed under H (images) and Σ (disjoint unions). As a corollary the expressive power of rules of infinitary modal logic on Kripke frames is characterised.

Applying E-Commerce Techniques To Public School Software, Michael Lapke

UNF Graduate Theses and Dissertations

Applying e-commerce technology to public school software is a process that involves an extensive and thorough analysis. There are typically three groups of users who would use such a system: teachers, administrators and parents. Teachers need a system that nearly duplicates the software that they are currently using to enter, store, and calculate their grades, while school administrators and parents need to student and teacher's information. This is where the use of e-commerce technology comes in very nicely.

The analysis performed for this project involved extensive interviews with the expert user set and a walk-through of the current system. The …

Network Simulation And Performance Evalution Of Ip Multicast Using Pim-Dm In Umjanetsim, Jui Hiangh Teoh

Student Works (2000-2009)

The demand for multicast capabilities in IP networks is growing very rapidly. New applications that take advantage of IP Multicast are being introduced constantly. Therefore, IP Multicast is regarded as one of the most important technologies in IP networks today. This dissertation focuses on the simulation and performance evaluation of IP Multicast using Protocol Independent Multicast- Dense Mode (PIM-OM) as the multicast routing protocol. The simulation is executed in a network simulator named UMJaNetSim, where custom components are built in order to simulate IP Multicast. First, the advantages and applications of IP Multicast, multicast addressing, Internet Group Management Protocol (IGMP), …

Mpls Vpn Simulation Using Mp-Ibgp, Tan Fong Ang

Student Works (2000-2009)

As Internet traffic continues to increase, companies are demanding greater speeds and better services to disseminate information to their customers, partners and employees. In order to provide reliable services and to support a variety of secure communications among a wide range of locations, Multiprotocol Label Switching Virtual Private Network (MPLS VPN) has been introduced. MPLS is an emerging technology that aims to address many of the existing issues associated with packet forwarding in today's internetworking environment. Whereas, VPN provides secure private connections through public infrastructure amongst multiple locations. MPLS­ based VPN provides isolation. security, simplified routing, easier provisioning as well …

Breakdown Voltage In Thin Iii-V Avalanche Photodiodes, Mohammad A. Saleh

Electrical and Computer Engineering Faculty Research and Publications

1. The dead-space multiplication theory of Hayat et al. [Journal of Lightwave Technology 10, 1415 (1992)], in conjunction with the multiplication-width-independent ionization-coefficient model developed by Saleh et al. [IEEE Trans. Electron Devices 47, 625 (2000)], are shown to accurately predict breakdown voltages for thin avalanche photodiodes of GaAs, InP, In_0:52Al_0:48As, and Al_0:2Ga_0:8As, over a broad range of device widths. The breakdown voltage is determined from the analytical expression for the impulse-response-function decay rate.

Impact-Ionization And Noise Characteristics Of Thin Iii-V Avalanche Photodiodes, Mohammad A. Saleh, Majeed M. Hayat, Paul P. Sotirelis, Archie L. Holmes, Joe C. Campbell, Bahaa E.A. Saleh, Malvin Carl Teich

Electrical and Computer Engineering Faculty Research and Publications

It is, by now, well known that McIntyre's localized carrier-multiplication theory cannot explain the suppression of excess noise factor observed in avalanche photodiodes (APDs) that make use of thin multiplication regions. We demonstrate that a carrier multiplication model that incorporates the effects of dead space, as developed earlier by Hayat et al. provides excellent agreement with the impact-ionization and noise characteristics of thin InP, In/sub 0.52/Al/sub 0.48/As, GaAs, and Al/sub 0.2/Ga/sub 0.8/As APDs, with multiplication regions of different widths. We outline a general technique that facilitates the calculation of ionization coefficients for carriers that have traveled a distance exceeding the …

Arc - An Oai Service Provider For Digital Library Federation, Xiaoming Liu, Kurt Maly, Mohammad Zubair, Michael L. Nelson

Computer Science Faculty Publications

The usefulness of the many on-line journals and scientific digital libraries that exist today is limited by the inability to federate these resources through a unified interface. The Open Archive Initiative (OAI) is one major effort to address technical interoperability among distributed archives. The objective of OAI is to develop a framework to facilitate the discovery of content in distributed archives. In this paper, we describe our experience and lessons learned in building Arc, the first federated searching service based on the OAI protocol. Arc harvests metadata from several OAI compliant archives, normalizes them, and stores them in a search …