Current filters:

Search Results

Item hits:
  • Thesis

  • Authors: Sai Ranga, Prashanth C. (2006)

  • Current heterogeneous meta-computing systems, such as computational clusters and grids offer a low cost alternative to supercomputers. In addition they are highly scalable and flexible. They consist of a host of diverse computational devices which collaborate via a high speed network and may execute high-performance applications. Many high-performance applications are an aggregate of modules. Efficient scheduling of such applications on meta-computing systems is critical to meeting deadlines. In this dissertation, we introduce three new algorithms, the Heterogeneous Critical Node First (HCNF) algorithm, the Heterogeneous Largest Task First (HLTF) algorithm and the Earliest Finish Time with Dispatch Time (EFT-DT) algorithm. HCNF is used to schedule parallel applications of forms r...

  • Thesis

  • Authors: El Badawy, Ossama (2006)

  • This thesis presents data structures and algorithms for the analysis of the 2-D shape of patterns. In this work, a pattern is typically an object in a bi-level image and analyzing it involves two main ingredients: representing it in computer memory; and determining its degree of similarity to other patterns. The core idea around which this work is based is that of the convex hull of a set of points in the plane; after all, an object is a set of pixels in the plane of the image. From the simple concept of the convex hull stems the more involved concept of a concavity tree, a data structure that has remained largely unstudied, especially in connection to shape analysis. We present an efficient contour-based algorithm for concavity tree extraction, detailing its use in the decomposit...

  • Thesis

  • Authors: Haataja, Steven P. (2006)

  • We focus on three constructions: amalgamated free products of inverse semi-groups, C*-algebras of inverse semigroups, and amalgamated free products of C*-algebras. The starting point is an amalgam [S1, S2, U] of inverse semigroups that is full, i.e., the embeddings of U into S1 and S2 are bijective on the semilattice of idempotents. Although the order structure of the amalgamated free product is well-understood, the structure of the maximal subgroups was somewhat mysterious prior to this work. We use Bass-Serre theory to characterize these maximal subgroups and determine which graphs of groups arise in this setting. We obtain necessary and sufficient conditions for the amalgamated free product to have trivial subgroups. One surprising consequence is that an amalgamated free product ...

  • Thesis

  • Authors: Harroud, Hamid (2006)

  • Recent advances in portable computing devices and wireless technology make it possible to provide seamless and ubiquitous services for mobile users. As users move from one location to another, there is a greater need to automatically provide office-like environments that normally have to be configured and setup on an individual basis by each user at each visited location. Due to occasional disconnections, device capabilities and network heterogeneity, users' mobility places a considerable burden on applications to be used by mobile users. On the other hand, it receives little assistance from existing infrastructure and Internet protocols for tracing users' movement and adapting services to satisfy unique characteristics of mobility. This thesis recognizes the importance of managing...

  • Thesis

  • Authors: Jett, William S. (2006)

  • In this work, we extend the current field of object-oriented software engineering by deriving a more complete set of object-oriented meta-patterns. We use our meta-patterns to decompose object-oriented design patterns and separate the concerns that cause shortcomings in the area of software evolution. We then extend our object-oriented meta-patterns by using the agent concepts to reduce the cost and risk associated with each cycle of software evolution. We finally compose a set of agent-based patterns from the agent-based meta-patterns and demonstrate that they are a worthwhile improvement to the field of software evolution.

  • Thesis

  • Authors: Rodriguez, Arnoldo (2006)

  • This research focuses on the application of principles and techniques of artificial intelligence for the generation, testing and recommendation of teaching materials, and for providing Web-based context-sensitive help to teachers engaged in authoring Educational Adaptive Hypermedia (EAH). We study how to apply Machine Learning (ML) techniques to support teachers in authoring learning sessions. This investigation also studies the use of data related to teachers to support the recommendation of teaching materials and the adaptation of Web-based help. Our research also pays attention to the teacher's problems in authoring learning sessions for teaching decision-making in network design. Specifically, this research addresses two problems that university teachers face when they are auth...

  • Thesis

  • Authors: Cho, Hong-Ray (2006)

  • In this thesis we consider the generalization of automatic groups to a larger class called counter groups. A counter group is an automatic group with deterministic counter languages substituted for regular languages. Automatic groups were introduced by David Epstein et al in 1985. They attracted the interest of many mathematicians because of their connection with the problem of classifying compact three dimensional manifolds. This problem includes as a special case the famous Poincar'e Conjecture. A solution was announced by Grigori Perelman a few years ago. Automatic groups are defined in terms of formal languages. A formal language is a subset of a finitely generated free monoid. We present the definition of automatic groups, main theorems and some examples of automatic grou...

  • Thesis

  • Authors: Callaghan, Amy V. (2006)

  • Alkanes comprise a large component of petroleum. Biotransformation is the most important process governing their environmental fate and transport. A denitrifying, hexadecane-degrading consortium was established with Onondaga Lake, NY sediment. Phylogenetic analyses, based on DGGE and construction of clone libraries, revealed a diverse community of denitrifiers. Both methods identified an Azoarcus sp.. Protonated, d17- and [1-13C]-pentadecanoic acids and protonated, d24- and d25-tridecanoic acids were identified via GC-MS analysis. These data support a mechanism that involves carboxylation at the C-3 carbon, with subsequent C2-elimination. Hexadecane was mineralized as demonstrated by recovery of 14CO2 from cultures incubated with [1-14C]-hexadecane. This is the first report of carbo...

  • Thesis

  • Authors: Favaretto, Paola (2006)

  • In viewing a 3D scene, object features are seen on 3D surfaces infused with lightness and color at correct depths. By only focusing on how left and right features are correctly matched, most 3D vision models have not explained how this happens. A 3D LAMINART model (Grossberg and Howe, 2003; Cao and Grossberg, 2005) proposed that laminar cortical mechanisms interact to create 3D surface percepts using interactions between boundary and surface representations. Previous work using this model explained perception of relatively simple objects, like bars and blocks, in relatively simple spatial configurations that did not contain any mutual occlusions. This thesis extends the 3D LAMINART model to predict how textured images with multiple potential false binocular matches, e.g. dense stere...