Now showing items 11-19 of 19
Computing convexity properties of images on a pyramid computer
(Springer-Verlag; Springer-Verlag New York Inc., 1991-12)
We present efficient parallel algorithms for using a pyramid computer to determine convexity properties of digitized black/white pictures and labeled figures. Algorithms are presented for deciding convexity, identifying ...
Performance and design evaluation of the RAID-II storage server
(Kluwer Academic Publishers; Springer Science+Business Media, 1994-07)
RAID-II is a high-bandwidth, network-attached storage server designed and implemented at the University of California at Berkeley. In this paper, we measure the performance of RAID-II and evaluate various architectural ...
Design of gracefully degradable hypercube-connected systems
(Elsevier, 1992-04)
We address the problem of modifying a hypercube computer by the addition of spare nodes and links to improve its fault tolerance, while maintaining a specified level of performance. The hypercube is modeled by a graph in ...
Designing fault-tolerant systems using automorphisms
(Elsevier, 1991-07)
This paper presents a general theory for modeling and designing fault-tolerant multiprocessor systems in a systematic and efficient manner. We are concerned here with structural fault tolerance, defined as the ability to ...
Asymptotically reliable serial production lines with a quality control system
(Elsevier, 1991)
A model of asymptotically reliable serial production lines with a quality control system is introduced. Its performance is analyzed in the case of a two machine, one buffer system.
Time sequence ordering extensions to the Entity-Relationship model and their application to the automated manufacturing process
(Elsevier, 1991-09)
New extensions to the entity-relationship (E-R) model have been developed to represent time sequencing and ordering aspects of information flow, and to represent the integration of control (programming) information into a ...
An optimal bandwidth allocation strategy for the delivery of compressed prerecorded video
(Springer-Verlag; Springer-Verlag Berlin Heidelberg, 1997-09)
The transportation of prerecorded, compressed video data without loss of picture quality requires the network and video servers to support large fluctuations in bandwidth requirements. Fully utilizing a client-side buffer ...
Knowledge-directed Adaptation in Multi-level Agents
(Kluwer Academic Publishers; Springer Science+Business Media, 1997-11)
Most work on adaptive agents have a simple, single layerarchitecture. However, most agent architectures support three levels ofknowledge and control: a reflex level for reactive responses, a deliberatelevel for goal-driven ...
Average case completeness
(Elsevier, 1991-06)
We explain and advance Levin's theory of average case completeness. In particular, we exhibit examples of problems complete in the average case and prove a limitation on the power of deterministic reductions.