Digital Commons Network^™

Arc-H: Uniform Cpu Scheduling For Heterogeneous Services, David K.Y. Yau

Department of Computer Science Technical Reports

No abstract provided.

An Alternative Model For Scheduling On A Computational Grid, Dan C. Marinescu, Ladislau Bölöni, Ruibing Hao, Kyung-Koo Jun

Department of Computer Science Technical Reports

No abstract provided.

Bond System Monitor, Kyung-Koo Jun, Ladislau Bölöni, Ruibing Hao, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Search For Sleptons In E+E- Collisions At Centre-Of-Mass Energies Up To 184 Gev Aleph Collaboration, R. Barate, Manoj Thulasidas

Research Collection School Of Computing and Information Systems

The data collected by the ALEPH experiment at LEP at centre–of–mass energies around 183 GeV are analysed to search for sleptons, the partners of leptons in supersymmetric theories. The previously published search for acoplanar leptons and missing energy has been updated. New searches have been developed to cover a wider range of slepton signals. These include single electrons, acoplanar leptons accompanied by two photons plus missing energy as well as particles with lifetime. No evidence for the production of any such particles is found. Slepton mass limits are reported within gravity mediated and gauge mediated SUSY breaking scenarios.

The Forward-Backward Asymmetry For Charm Quarks At The Z, R. Barate, Manoj Thulasidas

Research Collection School Of Computing and Information Systems

From 1.4 million hadronic Z decays collected by the ALEPH detector at LEP, an enriched sample of Z → cc̄ events is extracted by requiring the presence of a high momentum D∗±. The charm quark forward-backward charge asymmetry at the Z pole is measured to be AFB0.c = (8.0 ± 2.4) % corresponding to an effective electroweak mixing angle of sin2θWeff = 0.2302 ± 0.0054.

Scalar Quark Searches In E+E- Collisions At √S = 181 - 184 Gev, Barate, R.; Et Al., M. Thulasidas

Research Collection School Of Computing and Information Systems

Searches for scalar top, scalar bottom and degenerate scalar quarks have been performed with data collected with the ALEPH detector at LEP. The data sample consists of 57 pb−1 taken at s = 181–184 GeV. No evidence for scalar top, scalar bottom or degenerate scalar quarks was found in the channels t̃→cχ, t̃→bℓν̃, b̃→bχ, and q̃→qχ. From the channel t̃→cχ a limit of 74 GeV/c2has been set on the scalar top quark mass, independent of the mixing angle. This limit assumes a mass difference between the t̃ and the χ in the range 10–40 GeV/c2. From the channel t̃→bℓν̃ the …

Modelling Medical Decisions In Dynamol: A New General Framework Of Dynamic Decision Analysis, Tze-Yun Leong, Cungen Cao

Research Collection School Of Computing and Information Systems

Dynamic decision analysis concerns decision problems in which both time and uncertainty are explicitly considered. We present a new dynamic decision analysis framework, called DynamoL, that supports graphical presentation of the decision factors in multiple perspectives. To alleviate the difficulty in assessing conditional probabilities over time in dynamic decision models, DynaMoL incorporates a Bayesian learning system to automatically learn the probabilistic parameters from large medical databases. We describe the DynaMoL modeling and learning architecture through a medical decision problem on the optimal follow-up schedule for patients after curative colorectal cancer surgery. We also show that the modeling experience and results …

Method Engineering For Web Information Systems Development: Challenges And Issues, Keng Siau

Research Collection School Of Computing and Information Systems

Despite the rapid advancement of technology in the last few decades, accurate, on-time, and on-budget completion of information systems development projects is still a vision rather than a reality. The software crisis is still very much alive almost forty years after it was first defined. The sudden popularity of Internet and electronic commerce pose a new challenge to the software engineering community. With the increasing importance of electronic commerce and $3 billion in sales expected to take place over cyberspace by the year 2000, organizations will be competing to design and develop web-based applications. However, existing information modeling methods might …

A Typology For Understanding The Role Of Information As A Source Of Value Creation In The Emerging Information Economy, J. Mcintosh, Keng Siau

Research Collection School Of Computing and Information Systems

Today’s economy is increasingly driven by the integration of information in many aspects of business. Greater information intensity in industries such as hospital supply and express package delivery is causing a fundamental transformation in the way firms conduct business, the menu of competitive choices that they are faced with, and the need to continuously keep ahead of competitors. Information driven businesses appear to adopt several competitive or operating innovations. These include: mass customization or the creation of customized products which offer virtually individualized products to customers in mass markets (Pine, 1993); disintermediation or the creation of direct links between producers …

Information Systems And Economics, Robert J. Kauffman, Frederick J. Riggins

Research Collection School Of Computing and Information Systems

Do big dollar expenditures on information systems pay off? Friction-free: is that what we really want markets to be? Is it time for consumers to say goodbye to fixed pricing? The Internet creates an environment in which the cost of buyer-seller interactions is cheaper than ever, and consumers can participate in the price-setting process—revealing their willingness to pay—making it the most efficient one-on-one selling environment anywhere, approaching the efficiency of the financial markets. In fact, such transformation is evident throughout the information economy. We see it in the approximately 1,000% annual network growth rates expected by some Internet service providers’ …

Join Processing In Web Databases, Sourav S. Bhowmick, Wee-Keong Ng, Ee Peng Lim

Research Collection School Of Computing and Information Systems

Recently, there has been increasing interests in data models and query languages for unstructured data in the World Wide Web. When web data is harnessed in a web warehouse, new and useful information can be derived through appropriate information manipulation. In our web warehousing project, we introduce a new operator called the web join. Like its relational counterpart, web join combines information from two web tables to yield a new web table. This paper discusses various issues in web join such as join semantics, joinability, and join evaluation.

Architectural Optimization Of Digital Libraries, Aileen O. Biser

Computer Science Theses & Dissertations

This work investigates performance and scaling issues relevant to large scale distributed digital libraries. Presently, performance and scaling studies focus on specific implementations of production or prototype digital libraries. Although useful information is gained to aid these designers and other researchers with insights to performance and scaling issues, the broader issues relevant to very large scale distributed libraries are not addressed. Specifically, no current studies look at the extreme or worst case possibilities in digital library implementations. A survey of digital library research issues is presented. Scaling and performance issues are mentioned frequently in the digital library literature but are …

Octary Codewords With Power Envelopes Of 3∗2M, Katherine M. Nieswand, Kara N. Wagner

Department of Math & Statistics Technical Report Series

This paper examines codewords of length 2^m in Z₈ with envelope power maxima of 3 ∗ 2^m. Using the general form for Golay pairs as a base, a general form is derived for the set of coset leaders that generate these codewords. From this general form it will be proven that there exists at least one element in the coset that achieves a power of 3 ∗ 2^m for each m-even and m-odd case.

Usability Of Visual Basic For Parallel Programming On Windows Nt, James Scott Barker

Dissertations and Theses

Visual Basic is a very popular language. Many hardware engineers have learned Visual Basic because of its simplicity, but have never learned C or C++. Furthermore, people are choosing not to use C or C++ for business software development, but instead are embracing languages such as Visual Basic. Since one of the goals of the parallel programming community has been to encourage more widespread use of parallelism in software, this body of programming talent needs to be addressed.

This thesis intends to prove that Visual Basic can be used for parallel programming, that using it is at least as easy …

Maximally Disjoint Solutions Of The Set Covering Problem, David J. Rader, Peter L. Hammer

Mathematical Sciences Technical Reports (MSTR)

This paper is concerned with finding two solutions of a set covering problem that have a minimum number of variables in common. We show that this problem is NP­ complete, even in the case where we are only interested in completely disjoint solutions. We describe three heuristic methods based on the standard greedy algorithm for set covering problems. Two of these algorithms find the solutions sequentially, while the third finds them simultaneously. A local search method for reducing the overlap of the two given solutions is then described. This method involves the solution of a reduced set covering problem. Finally, …

Information Storage Capacity Of Incompletely Connected Associative Memories, Holger Bosch, Franz J. Kurfess

Computer Science and Software Engineering

In this paper, the memory capacity of incompletely connected associative memories is investigated. First, the capacity is derived for memories with fixed parameters. Optimization of the parameters yields a maximum capacity between 0.53 and 0.69 for hetero-association and half of it for auto-association improving previously reported results. The maximum capacity grows with increasing connectivity of the memory and requires sparse input and output patterns. Further, parameters can be chosen in such a way that the information content per pattern asymptotically approaches 1 with growing size of the memory.

Quality Of Service Semantics For Multimedia Database Systems, Jonathan Walpole, Charles Krasic, Ling Liu, David Maier, Calton Pu, Dylan Mcnamee, David Steere

Computer Science Faculty Publications and Presentations

Quality of service (QoS) support has been a hot research topic in multimedia databases, and multimedia systems in general, for the past several years. However, there remains little consensus on how QoS support should be provided. At the resource-management level, systems designers are still debating the suitability of reservation- based versus adaptive QoS management. The design of higher system layers is less clearly understood, and the specification of QoS requirements in domain-specific terms is still an open research topic. To address these issues, we propose a QoS model for multimedia databases. The model covers the specification of user-level QoS preferences …

Fuzzy Logic Applied To System Control To Enhance Commercial Appliance Performance, Glenn Moffett

Doctoral Dissertations

The purpose of this research is to determine the usefulness of fuzzy logic and fuzzy control when applied to a commercial appliance. Fuzzy logic is a structured, model-free estimator that approximates a function through linguistic input/output associations. Fuzzy rule-based systems apply these methods to solve many types of "real-world" problems, especially where a system is difficult to model, is controlled by a human operator or expert, or where ambiguity or vagueness is common.

This dissertation presents fuzzy sets, fuzzy systems, and fuzzy control, with an example conveying the use of fuzzy control of a consumer product and an overview of …

Scis Networking - Summer-Fall 1998, Nova Southeastern University

CCIS Networking / SCIS Networking magazines

No abstract provided.

Digital Image Retrieval Using Shape-Based Queries, James Carswell

Conference papers

In this paper we present the development of a spatial data management system utilizing sketch-based queries for the content-based retrieval of digital images from topographic databases. We discuss our overall strategy and associated algorithmic and implementational aspects, and present the associated database design issues. The query tools devised in this research are employing user-provided sketches of the shape and spatial configuration of the object(s) which should appear in the images to be retrieved. Our strategy is scale-independent. It is inspired by least-squares matching (lsm), and represents an extension of lsm to function with a variety of raster representations. The results …

Minimizing The Diameter In Tree Networks Under Edge Reductions, Susanne E. Hambrusch, Hyeong-Seok Lim

Department of Computer Science Technical Reports

No abstract provided.

The Cluster Multipole Algorithm For Far-Field Computations, Rakesh R. Patel

Electrical & Computer Engineering Theses & Dissertations

Computer simulations of N-body systems are beneficial to study the overall behavior of a number of physical systems in fields such as astrophysics, molecular dynamics, and computational fluid dynamics. A new approach for computer simulations of N-body systems is proposed in this research. The new algorithm is called the Cluster Multipole Algorithm (CMA). The goals of the new algorithm are to improve the applicability to non-point sources and to provide more control on the accuracy over current algorithms. The algorithm is targeted to applications that do not require rebuilding the data structure about the system every time step due to …

Analyzing The Effects Of Display Characteristics And Cognitive Variables On Performance Using Keystroke And Eye Movement Data, Orhan E. Beckman

Psychology Theses & Dissertations

Information about how operators use their eyes while interacting with visual displays is often an overlooked aspect of human-computer interaction. Such information is fundamental to assessing the quality of software interfaces and understanding the cognitive processes that underlie operator behavior. Other research evaluating information displays evolved from using reaction time and subjective data as dependent variables to using oculometric measures. In the current research conventional performance measures are coupled with oculometric measures to evaluate the influence display characteristics and cognitive variables have on performance.

Twelve subjects used a software program to complete a series of specified tasks. Subjects were asked …

Multiple Streams Synchronization In Collaborative Multimedia Systems, Emilia Stoica

Computer Science Theses & Dissertations

With the recent increase of the communication bandwidth and processor power, new types of applications have emerged. Among them, there are multimedia application, in which users are able to control, combine, and manipulate different types of media, such as text, sound, video, computer graphics, and animation. A key requirement in any multimedia application is to synchronize the delivery of various media streams to the user. To achieve this, the sender has to provide the temporal relations between the streams as they are captured. Since the receiver uses this information in streams presentation, its accuracy is very important.

Our main contribution …

Coupled Electrodynamic-Monte Carlo Simulations Of Nanoscale Gaas Terahertz Optical Mixers, Jiang Li

Electrical & Computer Engineering Theses & Dissertations

The concept of mixing or heterodyning has traditionally been used for microwaves and for radio frequency communications. However, the concept can easily be extended into the optical frequency regime. By doing so, the photomixing process can serve as a very versatile tool for both the generation of ultrahigh frequency (terahertz) and the detection of weak optical signals.

The aim of this thesis is to perform a theoretical study of the photomixing process inside GaAs devices as the non-linear elements. A coupled approach which combines the Monte Carlo simulation scheme for the carrier transport, with Maxwell's equation for the electrodynamics, has …

Multiple Media Correlation: Theory And Applications, Charles B. Owen

Dartmouth College Ph.D Dissertations

This thesis introduces multiple media correlation, a new technology for the automatic alignment of multiple media objects such as text, audio, and video. This research began with the question: what can be learned when multiple multimedia components are analyzed simultaneously? Most ongoing research in computational multimedia has focused on queries, indexing, and retrieval within a single media type. Video is compressed and searched independently of audio, text is indexed without regard to temporal relationships it may have to other media data. Multiple media correlation provides a framework for locating and exploiting correlations between multiple, potentially heterogeneous, media streams. The goal …

Fine Tuning Interface Relaxation Methods For Elliptic Differential Equations, John R. Rice, P. Tsompanopoulou, E. Vavalis

Department of Computer Science Technical Reports

No abstract provided.

Representations, Approximations, And Algorithms For Mathematical Speech Processing, Laura R. Suzuki

Theses and Dissertations

Representing speech signals such that specific characteristics of speech are included is essential in many Air Force and DoD signal processing applications. A mathematical construct called a frame is presented which captures the important time-varying characteristic of speech. Roughly speaking, frames generalize the idea of an orthogonal basis in a Hilbert space, Specific spaces applicable to speech are L₂(R) and the Hardy spaces H_p(D) for p> 1 where D is the unit disk in the complex plane. Results are given for representations in the Hardy spaces involving Carleson's inequalities (and its extensions), …

Boosting A Simple Weak Learner For Classifying Handwritten Digits, Matthew P. Carter

Dartmouth College Undergraduate Theses

A weak PAC learner is one which takes labeled training examples and produces a classifier which can label test examples more accurately than random guessing. A strong learner (also known as a PAC learner), on the other hand, is one which takes labeled training examples and produces a classifier which can label test examples arbitrarily accurately. Schapire has constructively proved that a strong PAC learner can be derived from a weak PAC learner. A performance boosting algorithm takes a set of training examples and a weak PAC learning algorithm and generates a strong PAC learner. Our research attempts to solve …

Multiscouting: Guiding Distributed Manipulation With Multiple Mobile Sensors, Michael G. Ross

Dartmouth College Undergraduate Theses

This thesis investigates the use of multiple mobile sensors to guide the motion of a distributed manipulation system. In our system, multiple robots cooperatively place a large object at a goal in a dynamic, unstructured, unmapped environment. We take the system developed in [Rus, Kabir, Kotay, Soutter 1996], which employs a single mobile sensor for navigational tasks, and extend it to allow the use of multiple mobile sensors. This allows the system to perform successful manipulations in a larger class of spaces than was possible in the single scout model. We focus on the development of a negotiation protocol that …