Computer Sciences Commons^™

Storage Allocation In Bounded Time, Sharath Reddy Cholleti

All Computer Science and Engineering Research

The correctness of a real-time system is very much dependent on the time at which a specific task is completed. Hence, satisfying a storage allocation request within bounded time is important. Fragmentation of the heap after repeated allocations and deallocations is a major issue for real-time systems, as most allocators depend on garbage collection for defragmentation of the heap, which might not finish in time to honor deadlines. We present the storage requirement for a defragmentation-free binary-buddy allocator. We also study a localized defragmentation algorithm to satisfy a single allocation request, within bounded time, instead of requiring defragmentation of the …

The Design And Performance Of Special Purpose Middleware: A Sensor Networks Case Study, Venkita Subramonian, Guoliang Xing, Christopher Gill, Ron Cytron

All Computer Science and Engineering Research

General purpose middleware has been shown to be effective in meeting diverse functional requirements for a wide range of distributed systems. Advanced middleware projects have also supported a single quality-of-service dimension such as real-time, fault tolerance, or small memory footprint. However, there is limited experience supporting multiple quality-of-service dimensions in mid-dleware to meet the needs of special purpose applications. Even though general purpose middleware can cover an entire spectrum of applications by supporting the union of all features required by each application, this approach breaks down for distributed real-time and embedded systems. In particular, features from one dimension such as …

Development Of A Systems Engineering Model Of The Chemical Separations Process, Lijian Sun, Haritha Royyuru, Yitung Chen, Randy Clarksean, Darrell Pepper, George Vandegrift, James Laidler

Separations Campaign (TRP)

Project Overview:

• Two Components

– Refine AMUSE Code

– Develop Systems Engineering Model

• Research Objectives

– Develop a framework and environment for a systems engineering analysis of the chemical separations system for the AAA program.

– Establish a baseline systems engineering model from which modifications and improvements can be made.

– Refine the existing AMUSE program that gives a detailed examination of the UREX process, a critical component of the overall separation scheme.

3d-Structural Homology Detection Via Unassigned Residual Dipolar Couplings, Christopher James Langmead, Bruce Randall Donald

Computer Science Technical Reports

Recognition of a protein's fold provides valuable information about its function. While many sequence-based homology prediction methods exist, an important challenge remains: two highly dissimilar sequences can have similar folds --- how can we detect this rapidly, in the context of structural genomics? High-throughput NMR experiments, coupled with novel algorithms for data analysis, can address this challenge. We report an automated procedure for detecting 3D-structural homologies from sparse, unassigned protein NMR data. Our method identifies the 3D-structural models in a protein structural database whose geometries best fit the unassigned experimental NMR data. It does not use sequence information and is …

Computing Labs And Technology Classroom (Cltc) Initiative: A Model For Distributed Support, L S. Laroche, Julianne Miranda, A Smock, T A. Noble

Center for Academic Technology (CAT) - Scholarship and Professional Work

DePauw University is a small, liberal arts institution with 2200 undergraduate residential students and 222 faculty members, located in Greencastle, Indiana The challenges of supporting a campus with multiple and diverse facilities are further amplified by limited staff support resources. One of the strategies for addressing these challenges led to the formation of the Computing Labs and Technology Classrooms (CLTC) initiative. The CLTC recognizes and draws on the strengths of support specialists with a wide variety of professional training and experience, who regularly collaborate in the support and management of campus-wide labs and technology classrooms.

Tr-2003002: A Knowledge Based Semantics Of Messages, Rohit Parikh, R. Ramanujam

Computer Science Technical Reports

No abstract provided.

Tr-2003012: A Semantics For The Logic Of Proofs, Melvin Fitting

Computer Science Technical Reports

No abstract provided.

On The Nonembeddability And Crossing Numbers Of Some Kleinical Polyhedral Maps On The Torus, Adrian Riskin, Judy L. Klein

Mathematics

We designed and constructed a sundial for the purpose of observing the declination of the sun and thus marking solar seasonal variation. The 122 × 122 cm vertical sundial on the south-facing wall of our library has two unusual features: a nodus on the gnomon that casts a shadow of a point for marking the height of the sun and a large blank working space for students to mark the shadow of the nodus at different hours of the day and to connect the marks of 1 day in a line of declination. We discuss the design of a dial …

Bridging The Ict Gap: A Study Of Uk Online Centres, John Cook, Matt Smith

Articles

An initiative to create about 6,000 UK online centres aims to bridge the gap between those in society who have access to and are able to use information and communication technologies competently, and those who do not. UK online centres can be seen as networked community learning entities, playing an expanding role in formal and informal community-based learning.

The study described below provides a detailed snapshot of what was happening in UK online centres in the first nine months of 2002. The goal was to gain an improved understanding of the social context of the centres, and issues around the …

Python Robotics: An Environment For Exploring Robotics Beyond Legos, Doug Blank, Lisa Meeden, Deepak Kumar

Computer Science Faculty Research and Scholarship

This paper describes Pyro, a robotics programming environment designed to allow inexperienced undergraduates to explore topics in advanced robotics. Pyro, which stands for Python Robotics, runs on a number of advanced robotics platforms. In addition, programs in Pyro can abstract away low-level details such that individual programs can work unchanged across very different robotics hardware. Results of using Pyro in an undergraduate course are discussed.

Balancing The Performance Of A Sensor Network Using An Ant System, Rajani Muraleedharan, Lisa Ann Osadciw

Electrical Engineering and Computer Science - All Scholarship

In a sensor network consisting of both wired and wireless links, the nodes sense, collect and distribute dynamic information from one sensor to the other. Energy consumption is a key issue in the sensor’s communications since many use battery power, which is limited. The sensors also have limited memory and functionality to support communications. Therefore, there is a need to balance energy usage with obtaining the shortest communication distance. This paper presents a novel approach to selecting message routes using an ant system. Parameters controlling the convergence of the ant system are analyzed in terms of wired and wireless networks.

A Transport Framework For Distributed Brokering Systems, Shrideep Pallickara, Geoffrey C. Fox, John Yin, Gurham Gunduz, Hongbin Liu, Ahmet Uyar, Mustafa Varank

Electrical Engineering and Computer Science - All Scholarship

Increasingly, services need to interact with a wide spectrum of devices with varying networking capabilities. Services hosted on a messaging infrastructure need to optimally utilize and exploit the conditions that exist within the local networks. The messaging infrastructure must manage the communication between external resources, services and clients to achieve the highest possible system performance and reliability. In this paper we suggest that a transport framework needs to be incorporated into the messaging infrastructure hosting the services. We base our investigations in the context of the NaradaBrokering system.

An Intelligent Deployment And Clustering Algorithm For A Distributed Mobile Sensor Network, Nojeong Heo, Pramod K. Varshney

Electrical Engineering and Computer Science - All Scholarship

Energy in a wireless sensor network(WSN) is a precious resource. Deployment of mobile sensors in a WSN is an energy consuming process and it should be carefully designed. In this paper, we propose an intelligent energy-efficient deployment algorithm for cluster-based WSN by a synergistic combination of cluster structuring and a peer-to-peer deployment scheme. Performance of our algorithm is evaluated in terms of coverage, uniformity, and time and distance traveled till the algorithm converges. Our algorithm is shown to exhibit excellent performance.

Optimization Using Particle Swarms With Near Neighbor Interactions, Kalyan Veeramachaneni, Thanmaya Peram, Chilukuri K. Mohan, Lisa Ann Osadciw

Electrical Engineering and Computer Science - All Scholarship

This paper presents a modification of the particle swarm optimization algorithm (PSO) intended to combat the problem of premature convergence observed in many applications of PSO. In the new algorithm, each particle is attracted towards the best previous positions visited by its neighbors, in addition to the other aspects of particle dynamics in PSO. This is accomplished by using the ratio of the relative fitness and the distance of other particles to determine the direction in which each component of the particle position needs to be changed. The resulting algorithm, known as Fitness-Distance-Ratio based PSO (FDR-PSO), is shown to perform …

Defining Open Source Software Project Success, Kevin Crowston, Hala Annabi, James Howison

School of Information Studies - Faculty Scholarship

No abstract provided.

Common Data Administration, Data Management, And Data Alignment As A Necessary Requirement For Coupling C4isr Systems And M&S Systems, Andreas Tolk

Computational Modeling & Simulation Engineering Faculty Publications

Within the application domain of military simulation systems, training and exercises as well as support to real operations require the coupling of the simulation system delivering the needed functionality with the Command, Control, Computing, Communications, Intelligence, Surveillance, and Reconnaissance (C4ISR) system providing the necessary data. The solution to this challenge is to build appropriate interfaces. Although in long term a more integrated approach will be necessary, in short and mid term, gateways and interfaces are likely to remain the standard. However, in order to succeed with the respective efforts, at least on the data level of interoperability, a common solution …

Tr-2003005: Lambek Calculus Is Np-Complete, Mati Pentus

Computer Science Technical Reports

No abstract provided.

Tr-2003006: Rijndael For Algebraists: An Expanded Version Of Lenstra's Manuscript, Hannes Moritz, Wei Zhu

Computer Science Technical Reports

No abstract provided.

Tr-2003009: A Hierarchical Projection Pursuit Clustering Algorithm, Jayson E. Rome, Alexei D. Miasnikov, Robert M. Haralick

Computer Science Technical Reports

No abstract provided.

Tr-2003004: Superfast Algorithms For Singular Toeplitz/Hankel-Like Matrices, Victor Y. Pan

Computer Science Technical Reports

No abstract provided.

The Computational Complexity Of Motion Planning, Jeff R.K. Hartline '01, Ran Libeskind-Hadas

All HMC Faculty Publications and Research

In this paper we show that a generalization of a popular motion planning puzzle called Lunar Lockout is computationally intractable. In particular, we show that the problem is PSPACE-complete. We begin with a review of NP-completeness and polynomial-time reductions, introduce the class PSPACE, and motivate the significance of PSPACE-complete problems. Afterwards, we prove that determining whether a given instance of a generalized Lunar Lockout puzzle is solvable is PSPACE-complete.

White Board, Getahun Alemu

Theses Digitization Project

This project designs and implements a tool to enhance the current means of availing coursework information in educational systems.

International Extension Programs Information System, Yu-Pin Chang

Theses Digitization Project

No abstract provided.

Entertainics, Jesus Mario Torres Garza

Theses Digitization Project

Entertainics is a web-based software application used to gather information about DVD players from several web-sites on the internet. The purpose of this software is to help users search for DVD players in a faster and easier way, by avoiding the navigation on every web-site that contains this product.

The Grounding Of An Ice Shelf In The Central Arctic Ocean: A Modeling Experiment, Martin Jakobsson, M Siegert, Mark Paton

Center for Coastal and Ocean Mapping

A numerical ice sheet model was used in a first test towards evaluating the hypothesis that, during a period of large-scale glaciation, an ice shelf emanating from the Barents/Kara Seas grounded across parts of the Lomonosov Ridge to a depth of around 1000 m below present sea level (Jakobsson, 1999; Polyak et al., 2001). Despite that we not include complex ice shelf physics or grounding line mechanics in our model and treat the process of marine melting in a simple manner, our experiments are the necessary first steps toward providing a comprehensive reconstruction of the former ice-sheet/ice-shelf system in the …

Seafloor Segmentation Based On Bathymetric Measurements From Multibeam Echosounders Data, Yuri Rzhanov, Randy G. Cutter Jr., Larry A. Mayer

Center for Coastal and Ocean Mapping

Bathymetric data depicts the geomorphology of the seabottom and allows characterization of spatial distributions of apparent benthic habitats. The variability of seafloor topography can be defined as a texture. This prompts for the application of well developed image processing techniques for automatic delineation of regions with clucially different physiographic characteristics. In the present paper histograms of biologically motivated invariant image attributes are used for characterization of local geomorphological feahires. This technique can be naturally applied in a range of spatial scales. Local feature vectors are then submitted to a procedure which divides the set into a number of clusters each …

Ua1bc Final Report Of 2002-2003 Wku Technology Advisory Council Meetings, Western Kentucky University

WKU Administration Documents

The WKU Technology Advisory Council was established on November 8, 2002. It is comprised of faculty, deans, department heads, directors and students. This report contains summaries of meeting minutes and list of committee members.

Mutual Information Based Image Registration For Remote Sensing Data, Hua-Mei Chen, Manoj K. Arora, Pramod K. Varshney

Electrical Engineering and Computer Science - All Scholarship

Registration is a fundamental operation in image processing to align images taken at different times, from different sensors or from different viewing angles. Automatic image registration procedures are gaining importance to efficiently register large volumes of remote sensing data available these days. In this Letter, we investigate an automated mutual information based registration technique for remote sensing data. Performance of a number of interpolation algorithms to compute mutual information for registration of multi-sensor and multi-resolution Landsat TM, Radarsat SAR and IRS PAN images is evaluated.

Wiki-Style Administration Of Online Course Content, Jianmin Wang

Theses Digitization Project

A Wiki is a piece of server software that allows users to freely create and edit Web page content using any Web browser. This project created the program, "Wiki-Style Administration of Online Course Content" (WAOCC) which can be used as a teaching assistant board. Students can edit their works online and the instructor can review the work and correct it directly if necessary from the WAOCC.

Prescription Express System, Chia-Yu Tsai

Theses Digitization Project

The Prescription Express System is a software program that was developed with express service of health care in mind. The purpose was to provide easy access for doctors to check on upcoming appointments with patients and send prescriptions via wireless network directly to the pharmacy to provide faster service.