Digital Commons Network^™

Stretchability Of Star-Like Pseudo-Visibility Graphs, Ileana Streinu

Computer Science: Faculty Publications

We present advances on the open problem of characterizing vertex-edge visibility graphs (ve-graphs), reduced by results of O'Rourke and Streinu to a stretchability question for pseudo-polygons. We introduce star-like pseudo-polygons as a special subclass containing all the known instances of non-stretchable pseudo-polygons. We give a complete combinatorial characterization and a linear-time decision procedure for star-like pseudo-polygon stretchability and star-like ve-graph recognition. To the best of our knowledge, this is the first problem in computational geometry for which a combinatorial characterization was found by first isolating the oriented matroid substructure and then separately solving the stretchability question. It is also the …

Mpijava: An Object-Oriented Java Interface To Mpi, Mark Baker, Bryan Carpenter, Geoffrey C. Fox, Sung Hoon Ko

Northeast Parallel Architecture Center

A basic prerequisite for parallel programming is a good communication API. The recent interest in using Java for scientific and engineering application has led to several international efforts to produce a message passing interface to support parallel computation. In this paper we describe and then discuss the syntax, functionality and performance of one such interface, mpiJava, an object-oriented Java interface to MPI. We first discuss the design of the mpiJava API and the issues associated with its development. We then move on to briefly outline the steps necessary to 'port' mpiJava onto a range of operating systems, including Windows NT, …

Building Distributed Systems For The Pragmatic Object Web, Geoffrey C. Fox, Wojtek Furmanski, Tomasz Haupt

Northeast Parallel Architecture Center

We review the growing power and capability of commodity computing and communication technologies largely driven by commercial distributed information systems. These systems are built from CORBA, Microsoft's COM, JavaBeans, and rapidly advancing Web approaches. One can abstract these to a three-tier model with largely independent clients connected to a distributed network of servers. The latter host various services including object and relational databases and of course parallel and sequential computing. High performance can be obtained by combining concurrency at the middle server tier with optimized parallel back end services. The resultant system combines the needed performance for large-scale HPCC applications …

Mpijava 1.2: Api Specification, Bryan Carpenter, Geoffrey C. Fox, Sung-Hoon Ko, Sang Lim

Northeast Parallel Architecture Center

This document defines the API of mpiJava, a Java language binding for MPI 1.1. The document is not a standalone specification of the behaviour of MPI--it is meant to be read in conjunction with the MPI standard document [2]. Subsections are laid out in the same way as in the standard document, to allow cross-referencing. Where the mpiJava binding makes no significant change to a particular section of the standard document, we will just note here that there are no special issues for the Java binding. This does not mean that the corresponding section of the standard is irrelevant to …

Using Webhla To Integrate Hpc Fms Modules With Web/Commodity Based Distributed Object Technologies Of Corba, Java, Com And Xml, Geoffrey C. Fox, Wojtek Furmanski, Ganesh Krishnamurthy, Hasan T. Ozdemir, Zeynep Odcikin-Ozdemir, Tom A. Pulikal, Krishnan Rangarajan, Ankur Sood

Northeast Parallel Architecture Center

HLA standards for interoperability between various DoD Modeling and Simulation paradigms are being enforced in parallel with the rapid onset of new Object Web / Commodity standards for distributed objects and componentware, emergent at the crossroads of CORBA, COM, Java, and XML technologies. WebHLA explores synergies between and integrates both trends by offering Object Web based implementation of the HLA framework. Our goal is to deliver a uniform platform that facilitates conversion of legacy codes to and development of new codes in compliance with HLA, HPC and Object Web standards. We outline here the overall design of WebHLA, we summarize …

Internetics: Technologies, Applications And Academic Field, Or, Parallel Computing And Computational Science Do Not Quite Work, Geoffrey C. Fox

Northeast Parallel Architecture Center

Ten years ago, we were all sure that parallel computing technology and the interdisciplinary academic field of computational science would be center pieces of both academic and economic growth. We show that this insight was, in principle, correct but was an incomplete vision for large-scale computation implies both increased computer power and increasing numbers of users and applications. Parallel computing undoubtedly works on essentially all problems, but we were unable to produce deployable software systems. Further, few industries could achieve adequate return to justify investment in parallel computers, except in a few areas such as databases. Computational science is the …

A Hierarchical Analysis Approach For High Performance Computing And Communication Applications, Salim Hariri, Pramod Varshney, Luying Zhou, Vinod V. Menon, Shihab Ghaya

Electrical Engineering and Computer Science - All Scholarship

The proliferation of high performance computers and high-speed networks has made parallel and distributed computing feasible and cost-effective on High Performance Computing and Communication Systems (HPCC). However, the design, analysis and development of parallel and distributed applications on such computing systems are still very challenging tasks. Therefore, there is a great need for an integrated multilevel analysis methodology to assist in designing and analyzing the performance of both existing and proposed systems. Currently, there are no comprehensive analysis methods that address such diverse needs. This paper presents a three-level hierarchical modeling approach for analyzing the end-to-end performance of an application …

Codes, Correlations And Power Control In Ofdm, James A. Davis, Jonathan Jedwab, Kenneth G. Paterson

Department of Math & Statistics Faculty Publications

Practical communications engineering is continually producing problems of interest to the coding theory community. A recent example is the power-control problem in Orthogonal Frequency Division Multiplexing (OFDM). We report recent work which gives a mathematical framework for generating solutions to this notorious problem that are suited to low-cost wireless applications. The key result is a connection between Golay complementary sequences and Reed-Muller codes. The former are almost ideal for OFDM transmissions because they have a very low peak-to-mean envelope power ratio (PMEPR), while the latter have efficient encoding and decoding algorithms and good error correction capability. This result is then …

Infoharness: Managing Distributed, Heterogeneous Information, Kshitij Shah, Amit P. Sheth

Kno.e.sis Publications

Today, important information is scattered in so many places, formats, and media, that getting the right information at the right time and place is an extremely difficult task. Developing a single software product, for example, includes the creation of documents ranging from the requirements specification and project schedules to marketing presentations, multimedia tutorials, and more. Each document may be created by a different person using a different tool, and each may be stored in a different place. InfoHarness is an information integration system, platform, and tool set that addresses these problems, managing huge amounts of heterogeneous information in a distributed …

Processes Driving The Networked Economy, Amit P. Sheth, Will Van Der Aalst, I. Budak Arpinar

Kno.e.sis Publications

The authors propose that an organic workflow-process technology will power the evolution of information system architectures. The authors outline three likely stages of architectural evolution in the context of a networked economy and discuss critical gaps in the current technology with respect to their envisioned future.

Object Oriented Enterprise Modeling And Distributed Cognition At A New University: Csu Monterey Bay, Armando A. Arias Jr., Beryl L. Bellman

SSGS Faculty Publications and Presentations

No abstract provided.

Design And Code Generation Concepts For Statechart Diagrams Of The Uml V1.1 In Concurrent Environments, Pierre Metz

Theses

This thesis deals with code generation concepts for the statechart diagrams of the UML vl.l. It explores implementation approaches for mapping statechart diagrams to code. It also focuses on modelling rules for consistent design of dynamic object behaviour. Most of the given object-oriented (00) methods have statechart diagrams as their centre. It is proposed to use statechart diagrams to model the internal behaviour of objects and lifecycles, respectively. Generally, statechart diagrams are used in the area of analysis and design of reactive systems such as realtime- and embedded-systems. This thesis introduces different existing implementation patterns and shows how they can …

Using Omissive Faults To Obtain Local Convergence In Partially Connected Networks, M. H. Azadmanesh, A. W. Krings

Computer Science Faculty Publications

Approximate Agreement is an important issue in faulttolerant distributed computing where non-faulty processes exchange and vote upon their local values, to arrive at values which are within the range of the initial values of the nonfaulty processes and within a predefined tolerance of each other. Results to date in Approximate Agreement, however, are not capable of exploiting omission faults. Omission faults are presumed not to occur or a predefined default value is substituted for those values not received, or they are globally discarded before the voting algorithm executes. As a result, hybrid fault models can not differentiate between omissive and …

The Nature And Structure Of Impediments To Edi Adoption And Integration: A Survey Of Small- And Medium-Sized Enterprises, Deepak Khazanchi

Information Systems and Quantitative Analysis Faculty Publications

Electronic data interchange (EDI) is a key enabling component of business-to-business electronic commerce. As firms adopt and integrate advanced information technologies such as EDI, it is important to understand the nature of challenges faced by them. This becomes especially important given the fact that nearly 99.7% of all businesses in the US can be classified as small- to medium-sized enterprises (SMEs). As costs and risks associated with implementing new information technologies decrease, these firms will surely need to focus their attention on managing impediments associated with new technology implementation and learn from the failures or successes of their peer. Consequently, …

Adaptive Resource Management Via Modular Feedback Control, Ashvin Goel, David Steere, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

A key feature of tomorrow’s operating systems and runtime environments is their ability to adapt. Current state of the art uses an ad-hoc approach to building adaptive software, resulting in systems that can be complex, unpredictable and brittle. We advocate a modular and methodical approach for building adaptive system software based on feedback control. The use of feedback allows a system to automatically adapt to dynamically varying environments and loads, and allows the system designer to utilize the substantial body of knowledge in other engineering disciplines for building adaptive systems. We have developed a toolkit called SWiFT that embodies this …

Embed[D]Ed Zerotree Codec, Karma Wangdi

Theses : Honours

This thesis discusses the findings of the final year project involving the VHDL (V= Very High Speed Integrated Circuit, Hardware Description Language) design and simulation of an EZT (Embedded Zero Tree) codec. The basis of image compression and the various image compression techniques that are available today have been explored. This provided a clear understanding of image compression as a whole. An in depth understanding of wavelet transform theory was vital to the understanding of the edge that this transform provides over other transforms for image compression. Both the mathematics of it and how it is implemented using sets of …

Training Methods For Shunting Inhibitory Artificial Neural Networks, Son Lam Phung

Theses : Honours

This project investigates a new class of high-order neural networks called shunting inhibitory artificial neural networks (SIANN's) and their training methods. SIANN's are biologically inspired neural networks whose dynamics are governed by a set of coupled nonlinear differential equations. The interactions among neurons are mediated via a nonlinear mechanism called shunting inhibition, which allows the neurons to operate as adaptive nonlinear filters. The project's main objective is to devise training methods, based on error backpropagation type of algorithms, which would allow SIANNs to be trained to perform feature extraction for classification and nonlinear regression tasks. The training algorithms developed will …

Implementing Flexible Software Techniques In A 4gl Environment, Stephen O'Connor

Theses : Honours

Today more IT professionals arc employed on the maintenance of existing software applications than are employed to develop new systems. Why is there such a need for this maintenance? Part of the problem is that developers have traditionally seen system requirements as fixed from the time they have been 'signed off. In reality requirements arc dynamic and subject to change as an organisation's environment changes. Flexible software techniques recognise that software requirements are subject to future changes. Flexibility is seen as an important design goal criterion with "true" or "strong" flexibility implying that an application's behaviour can be altered without …

Gasturbnlab Pse Design, Sanford Fleeter, Elias N. Houstis, John R. Rice, Chem Zhou

Department of Computer Science Technical Reports

No abstract provided.

A Framework For Building Collaborative Network Agents, Ladislau Bölöni, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Creating A New University Through Object Oriented Enterprise Modeling: A Study Of Communications Knowledge Management & Distributed Cognition, Armando A. Arias Jr., Beryl L. Bellman

SSGS Faculty Publications and Presentations

Enterprise based object oriented (OO) and Unified Modeling Language (UML) modeling makes it possible to build the needed visual environments to organize people, technologies and activities (Arias, 1999d). In our modeling approach, the focus is on "things and relationships between things" described in commonly used terms. The modeling software bridges the so-called "semantic gap" between the people and the computer language (Booch, Rumbaugh & Jacobson, 1999). An object can be a product, a process, a person, a team, a company, an application or the inter-relationship between other objects. Objects can be pictured on the screen as maps formed by personalized …

Benchmarking Financial Operations Using The Premier Operations Outlook Database, Margaret M. Thompson

Community & Environmental Health Theses & Dissertations

Acute-care hospitals have come under increased pressure to reduce costs while increasing the quality of providing care. Historically, increasing costs of providing care has had the greatest impact on the reduction of operating margins necessary to expand capital and for repayment of debt. Facilities can benchmark internal historical data to identify areas where costs have increased and are able to explain the factors that contribute to the increases. One of the challenges facing hospitals in their efforts to reduce operating costs is how, what, and where, do they obtain comparative data to benchmark the cost of operating medical facility to …

Routing And Wavelength Assignment (Rwa) With Power Considerations In All- Optical Wavelength-Routed Networks, Maher Ali, Byrav Ramamurthy, Jitender S. Deogun

School of Computing: Conference and Workshop Papers

Routing and wavelength assignment (RWA) is an important problem that arises in wavelength division multiplexed (WDM) optical networks. Previous studies have solved many variations of this problem under the assumption of perfect conditions regarding the power of a signal. In this paper, we investigate this problem while allowing for degradation of routed signals by components such as taps, multiplexers, and fiber links. We assume that optical amplifiers are preplaced. We investigate the problem of routing the maximum number of connections while maintaining proper power levels. The problem is formulated as a mixed-integer nonlinear program and two-phase hybrid solution approaches employing …

Routing Algorithms For All-Optical Networks With Power Considerations: The Unicast Case, Maher Ali, Byrav Ramamurthy, Jitender S. Deogun

School of Computing: Conference and Workshop Papers

In this paper, we investigate the problem of routing connections in all-optical networks while allowing for degradation of routed signals by different optical components. To overcome the complexity of the problem, we divide it into two parts. First, we solve the pure RWA problem using fixed routes for every connection. Second, power assignment is accomplished by either using the smallest-gain first (SGF) heuristic or using a genetic algorithm. Numerical examples on a wide variety of networks show that (a) the number of connections established without considering the signal attenuation was most of the time greater than that achievable considering attenuation …

A 2d Dwt Architecture Suitable For The Embedded Zerotree Wavelet Algorithm, James Martinez

Theses : Honours

Digital Imaging has had an enormous impact on industrial applications such as the Internet and video-phone systems. However, demand for industrial applications is growing enormously. In particular, internet application users are, growing at a near exponential rate. The sharp increase in applications using digital images has caused much emphasis on the fields of image coding, storage, processing and communications. New techniques are continuously developed with the main aim of increasing efficiency. Image coding is in particular a field of great commercial interest. A digital image requires a large amount of data to be created. This large amount of data causes …

Applications Of Advanced Software Techniques To Internet And Www Server Development, John A. Brosnan

Theses

We are living in an information age. Never before has so much data been globally available and instantaneously accessible. The main reason for this revolution is the arrival of the Internet; or perhaps more accurately, the World Wide Web(WWW). This thesis discusses the development of Internet and WWW servers and the latest Web technologies including Java, CORBA and Object Databases. It presents the fundamental concepts of server development and aims to study in particular dynamic WWW servers providing multimedia content. From the viewpoint of interoperability, the CORBA multimedia standard is reviewed. The various mechanisms of data storage and retrieval for …

A Www Based Software Metrics Environment For Software Process Management And Software Product Quality Improvement, Xiaoqing Frank Liu, Ravi Viswanathan

Computer Science Faculty Research & Creative Works

The software process needs to be continuously improved to develop high quality software. However, with increasing specialization in the workforce and decentralization in the workplace, software process planning, monitoring, analysis and dynamic tuning in a heterogeneous distributed environment becomes a challenge. We describe a tool which takes advantage of emerging Internet technology to implement a software metrics environment for software process management and software quality improvement. The tool uses a dimensional analytic model to visualize the software development process. The system offers facilities to monitor the status and quality attributes of projects being developed at multiple sites and on multiple …

Developing Database Applications By Using Software Components, Nusret Conk

College of Graduate Studies: Theses & Dissertations (1964–2006)

Today, the software application development process is more assembly work than a "build from scratch" approach. By placing pre-existing software components together, it is possible to create a complete application. Such components provide interfaces so that programs use them for their intended purposes. The objective of this thesis is to illustrate how software components work together to make a complete application. To illustrate the ideas and the components, this project presents a three-tiered web database application. This application, as a whole, is made up of the client side web browser, a database and the actual application programs which are Java …

Enterprise Business Objects : Design And Implementation Of A Business Object Framework, Kai-Uwe Schafer

Theses

Software components representing business entities like customer or purchase order introduce a new way of Online Transaction Processing to business applications. Collaborating business objects allow to complete whole business processes as a single distributed transaction, instead of dividing it into queued steps, which sometimes even require user intervention. This IS due to the fact that business objects contain both business data and logic and that they incorporate multiple databases from different vendors and different geographic locations in a single transaction.

Business objects cannot be used as stand-alone components, but require a framework of services that manage persistence, concurrent transactions, and …

An Adaptive Hierarchical Fuzzy Logic System For Modelling And Prediction Of Financial Systems, Mark Kingham

Theses: Doctorates and Masters

In this thesis, an intelligent fuzzy logic system using genetic algorithms for the prediction and modelling of interest rates is developed. The proposed system uses a Hierarchical Fuzzy Logic system in which a genetic algorithm is used as a training method for learning the fuzzy rules knowledge bases. A fuzzy logic system is developed to model and predict three month quarterly interest rate fluctuations. The system is further trained to model and predict interest rates for six month and one year periods. The proposed system is developed with first two, three, then four and finally five hierarchical knowledge bases to …