Elizabeth Borowsky

dblp:37/672 · DBLP profile ↗
← Back
7ranked-venue papers
5as first author
0since 2021 · last 2001
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 5 · 4 first-authorSecurity and privacy · 1Theory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
4 papers
Distributed computing theory · 96% Computational complexity · 4%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Electronic design automation · 77% Performance modeling and evaluation · 23%

Topics — the 9 heaviest of 10, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Electronic design automation
constraint optimization
0.012001
Minerva: An automated resource provisioning tool for large-scale storage systems · ACM Trans. Comput. Syst. 2001
Distributed computing theory › concurrent objects
wait-free algorithms
0.021997
A Simple Algorithmically Reasoned Characterization of Wait-Free Computations (Extended Abstract) · PODC 1997
Immediate Atomic Snapshots and Fast Renaming (Extended Abstract) · PODC 1993
Distributed computing theory
shared memory
0.021997
Immediate Atomic Snapshots and Fast Renaming (Extended Abstract) · PODC 1993
A Simple Algorithmically Reasoned Characterization of Wait-Free Computations (Extended Abstract) · PODC 1997
Distributed computing theory
consensus
0.011994
Consensus Power Makes (Some) Sense! (Extended Abstract) · PODC 1994
Distributed computing theory
asynchronous computability
0.011993
Generalized FLP impossibility result for t-resilient asynchronous computations · STOC 1993
Distributed computing theory
renaming
0.011993
Immediate Atomic Snapshots and Fast Renaming (Extended Abstract) · PODC 1993
Distributed computing theory › concurrent objects
snapshot objects
0.011993
Immediate Atomic Snapshots and Fast Renaming (Extended Abstract) · PODC 1993
Distributed computing theory › asynchronous computability
task solvability
0.011997
A Simple Algorithmically Reasoned Characterization of Wait-Free Computations (Extended Abstract) · PODC 1997
Computational complexity
computability theory
0.011994
Consensus Power Makes (Some) Sense! (Extended Abstract) · PODC 1994

Methods — techniques the papers use, named apart from their topics

optimization · 0.0microbenchmarking · 0.0macrobenchmarking · 0.0constraint programming · 0.0topological methods · 0.0indistinguishability argument · 0.0
YearPublicationVenuePosition
2001 The BG distributed simulation algorithm
Elizabeth Borowsky, Eli Gafni, Nancy A. Lynch, Sergio Rajsbaum
Distributed Comput.1
2001 Minerva: An automated resource provisioning tool for large-scale storage systems
abstract
Enterprise-scale storage systems, which can contain hundreds of host computers and storage devices and up to tens of thousands of disks and logical volumes, are difficult to design. The volume of choices that need to be made is massive, and many choices have unforeseen interactions. Storage system design is tedious and complicated to do by hand, usually leading to solutions that are grossly over-provisioned, substantially under-performing or, in the worst case, both.To solve the configuration nightmare, we present minerva: a suite of tools for designing storage systems automatically. Minerva uses declarative specifications of application requirements and device capabilities; constraint-based formulations of the various sub-problems; and optimization techniques to explore the search space of possible solutions.This paper also explores and evaluates the design decisions that went into Minerva, using specialized micro- and macro-benchmarks. We show that Minerva can successfully handle a workload with substantial complexity (a decision-support database benchmark). Minerva created a 16-disk design in only a few minutes that achieved the same performance as a 30-disk system manually designed by human experts. Of equal importance, Minerva was able to predict the resulting system's performance before it was built.
Guillermo A. Alvarez, Elizabeth Borowsky, Susie Go, Theodore H. Romer, Ralph A. Becker-Szendy, Richard A. Golding, Arif Merchant, Mirjana Spasojevic, Alistair C. Veitch, John Wilkes
ACM Trans. Comput. Syst.2
1999 Fault-Tolerant Replication Management in Large-Scale Distributed Storage Systems
abstract
Failures of all forms happen: from losing single network packets to site-wide disasters. Since businesses rely heavily on their data, it is imperative that failures require minimal time and effort to repair and that the service interruption during the failure or repair period should be as short as possible. To this end, the ideal system should repair itself relying on humans only when absolutely necessary in the repair process. This paper describes one component of a self-healing storage system: the component that allows for automatic recovery of access to data when the power comes back on after a large-scale outage. Our failure recovery, protocol is part of a suite of modular protocols that make up the Palladio distributed storage system. This protocol guarantees that service will be repaired quickly and automatically when enough failures are repaired.
Richard A. Golding, Elizabeth Borowsky
SRDS2
1997 A Simple Algorithmically Reasoned Characterization of Wait-Free Computations (Extended Abstract)
Elizabeth Borowsky, Eli Gafni
PODC1
1994 Consensus Power Makes (Some) Sense! (Extended Abstract)
abstract
ongoing investigation into the computability power of proces-
Elizabeth Borowsky, Eli Gafni, Yehuda Afek
PODC1
1993 Immediate Atomic Snapshots and Fast Renaming (Extended Abstract)
Elizabeth Borowsky, Eli Gafni
PODC1
1993 Generalized FLP impossibility result for t-resilient asynchronous computations
abstract
Article Generalized FLP impossibility result for t-resilient asynchronous computations Share on Authors: Elizabeth Borowsky View Profile , Eli Gafni View Profile Authors Info & Claims STOC '93: Proceedings of the twenty-fifth annual ACM symposium on Theory of ComputingJune 1993 Pages 91–100https://doi.org/10.1145/167088.167119Published:01 June 1993 253citation1,341DownloadsMetricsTotal Citations253Total Downloads1,341Last 12 Months82Last 6 weeks6 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access
Elizabeth Borowsky, Eli Gafni
STOC1