Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 10 of 10

Full-Text Articles in Physical Sciences and Mathematics

Efficient Striping Techniques For Variable Bit Rate Continuous Media File Servers, Prashant J. Shenoy May 1997

Efficient Striping Techniques For Variable Bit Rate Continuous Media File Servers, Prashant J. Shenoy

Computer Science Department Faculty Publication Series

The performance of striped disk arrays is governed by two parameters: the stripe unit size and the degree of striping. In this paper, we describe techniques for determining the stripe unit size and degree of striping for disk arrays storing variable bit rate continuous media data. We present an analytical model that uses the server configuration and the workload characteristics to predict the load on the most heavily loaded disk in redundant and non-redundant arrays. We then use the model to determine the optimal stripe unit size for different workloads. We also use the model to study the effect of …


Projections As Concepts, Paul Cohen Jan 1997

Projections As Concepts, Paul Cohen

Computer Science Department Faculty Publication Series

What do the first concepts look like? I propose that the earliest concepts learned by infants are abstractions of activities. The semantics of these concepts are predictive--a good abstraction is one tha twill help the infant predict reward. This idea has been implemented in several programs, in particular, as fluents in the Baby simulator and preimages in Coelho and Grupen's robotics works.


Neo: Learning Conceptual Knowledge By Sensorimotor Interaction With An Environment, Paul R. Cohen Jan 1997

Neo: Learning Conceptual Knowledge By Sensorimotor Interaction With An Environment, Paul R. Cohen

Computer Science Department Faculty Publication Series

Recent developments in philosophy, linguistics, developmental psychology and artifcial intelligence make it possible to envision a developmental path for an artifcial agent, grounded in activity-based sensorimotor representations. This paper describes how Neo, an artifcial agent, learns concepts by interacting with its simulated environment. Relatively little prior structure is required to learn fairly accurate representations of objects, activities, locations and other aspects of Neo's experience. We show how classes (categories) can be abstracted from these representations, and discuss how our representation might be extended to express physical schemas, general, domain-independent activities that could be the building blocks of concept formation.


Multimedia Indexing And Retrieval Research At The Center For Intelligent Information Retrieval, R. Manmatha Jan 1997

Multimedia Indexing And Retrieval Research At The Center For Intelligent Information Retrieval, R. Manmatha

Computer Science Department Faculty Publication Series

The digital libraries of the future will include not only (ASCII) text information but scanned paper documents as well as still photographs and videos. There is, therefore, a need to index and retrieve information from such multi-media collections. The Center for Intelligent Information Retrieval (CIIR) has a number of projects to index and retrieve multi-media information. These include: 1. The extraction of text from images which may be used both for finding text zones against general backgrounds as well as for indexing and retrieving image information. 2. Indexing hand-written and poorly printed documents using image matching techniques (word spotting). 3. …


Work-Preserving Emulations Of Fixed-Connection Networks, Richard R. Koch Jan 1997

Work-Preserving Emulations Of Fixed-Connection Networks, Richard R. Koch

Computer Science Department Faculty Publication Series

In this paper, we study the problem of emulating TG steps of an NG-node guest network, G, on an NH-node host network, H. We call an emulation work-preserving if the time required by the host, TH, is O(TGNG/NH), because then both the guest and host networks perform the same total work (i.e., processor-time product), Q(TGNG), to within a constant factor. We say that an emulation occurs in real-time if TH 5 O(TG), because then the host emulates the guest with constant slowdown. In addition to describing several work-preserving and real-time emulations, we also provide a general model in which lower …


Evaluating The Performance Of Distributed Architectures For Information Retrieval Using A Variety Of Workloads, Brendon Cahoon, Kathryn S. Mckinley Jan 1997

Evaluating The Performance Of Distributed Architectures For Information Retrieval Using A Variety Of Workloads, Brendon Cahoon, Kathryn S. Mckinley

Computer Science Department Faculty Publication Series

Information explosion across the Internet and elsewhere offers access to an increasing number of document collections. In order for users to effectively access these collections, information retrieval (IR) systems must provide coordinated, concurrent, and distributed access. In this paper, we describe a fully functional distributed IR system based on the Inquery unified IR system. To refine this prototype, we implement a flexible simulation model which we use to present a series of experiments using a variety of workloads that measure system performance. We vary numerous system parameters such as the number of users, document collections, terms per query, query term …


Adaptive Fault Tolerance And Graceful Degradation Under Dynamic Hard Real-Time Scheduling, Oscar González, H. Shrikumar, John A. Stankovic, Krithi Ramamritham Jan 1997

Adaptive Fault Tolerance And Graceful Degradation Under Dynamic Hard Real-Time Scheduling, Oscar González, H. Shrikumar, John A. Stankovic, Krithi Ramamritham

Computer Science Department Faculty Publication Series

Static redundancy allocation is inappropriate in hard realtime systems that operate in variable and dynamic environments, (e.g., radar tracking, avionics). Adaptive Fault Tolerance (AFT) can assure adequate reliability of critical modules, under temporal and resources constraints, by allocating just as much redundancy to less critical modules as can be afforded, thus gracefully reducing their resource requirement. In this paper, we propose a mechanism for supporting adaptive fault tolerance in a real-time system. Adaptation is achieved by choosing a suitable redundancy strategy for a dynamically arriving computation to assure required reliability and to maximize the potential for fault tolerance while ensuring …


The Effectiveness Of A Dictionary-Based Technique For Indonesian-English Cross-Language Text Retrieval, Mirna Adriani, W. Bruce Croft Jan 1997

The Effectiveness Of A Dictionary-Based Technique For Indonesian-English Cross-Language Text Retrieval, Mirna Adriani, W. Bruce Croft

Computer Science Department Faculty Publication Series

We evaluate the effectiveness of a dictionary-based cross-language text retrieval technique which uses a two-way dictionary for translating queries from their original language into the language of the text documents. As can be expected, the translated queries are not as effective as queries formulated by the users using the same language as the text documents. We then apply a local-feedback technique to expand the translated queries in order to improve their retrieval effectiveness. Our empirical results show that the technique is effective for English-Indonesian and Indonesian-English cross-language retrieval.


The Use Of Meta-Level Information In Learning Situation-Specific Coordination, M. V. Nagendra Prasad, Victor R. Lesser Jan 1997

The Use Of Meta-Level Information In Learning Situation-Specific Coordination, M. V. Nagendra Prasad, Victor R. Lesser

Computer Science Department Faculty Publication Series

Achieving effective cooperation in a multi-agent system is a difficult problem for a number of reasons such as limited and possibly out-dated views of activities of other agents and uncertainty about the outcomes of interacting non-local tasks. In this paper, we present a learning algorithm that endows agents with the capability to choose the appropriate coordination algorithm from a set of available coordination algorithms based on meta-level information about their problem solving situations. We present empirical results that strongly indicate the effectiveness of the learning algorithm.


Modeling And Simulating A Software Architecture Design Space, Charles W. Krueger Jan 1997

Modeling And Simulating A Software Architecture Design Space, Charles W. Krueger

Computer Science Department Faculty Publication Series

Frequently, a similar type of software system is used in the implementation of many different software applications. Databases are an example. Two software development approaches are common to Þll the need for instances from a class of similar systems: (1) repeated custom development of similar instances, one for each different application, or (2) development of one or more general purpose off-the-shelf systems that are used many times in the different applications. Each approach has advantages and disadvantages. Custom development can closely match the requirements of an application, but has an associated high development cost. General purpose systems may have a …