Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleNovember 2024
Boki: Towards Data Consistency and Fault Tolerance with Shared Logs in Stateful Serverless Computing
ACM Transactions on Computer Systems (TOCS), Volume 42, Issue 3-4Article No.: 8, Pages 1–35https://doi.org/10.1145/3653072Bokiis a new serverless runtime that exports a shared log API to serverless functions. Boki shared logs enable stateful serverless applications to manage their state with durability, consistency, and fault tolerance. Boki shared logs achieve high ...
- research-articleFebruary 2024
Diciclo: Flexible User-level Services for Efficient Multitenant Isolation
ACM Transactions on Computer Systems (TOCS), Volume 42, Issue 1-2Article No.: 3, Pages 1–47https://doi.org/10.1145/3639404Containers are a mainstream virtualization technique for running stateful workloads over persistent storage. In highly utilized multitenant hosts, resource contention at the system kernel leads to inefficient container input/output (I/O) handling. ...
- research-articleDecember 2023
Filesystem Fragmentation on Modern Storage Systems
ACM Transactions on Computer Systems (TOCS), Volume 41, Issue 1-4Article No.: 3, Pages 1–27https://doi.org/10.1145/3611386Filesystem fragmentation has been one of the primary reasons for computer systems to get slower over time. However, there have been rapid changes in modern storage systems over the past decades, and modern storage devices such as solid state drives have ...
- research-articleDecember 2023
Charlotte: Reformulating Blockchains into a Web of Composable Attested Data Structures for Cross-Domain Applications
ACM Transactions on Computer Systems (TOCS), Volume 41, Issue 1-4Article No.: 2, Pages 1–52https://doi.org/10.1145/3607534Cross-domain applications are rapidly adopting blockchain techniques for immutability, availability, integrity, and interoperability. However, for most applications, global consensus is unnecessary and may not even provide sufficient guarantees.
We ...
- research-articleJuly 2021
SmartIO: Zero-overhead Device Sharing through PCIe Networking
- Jonas Markussen,
- Lars Bjørlykke Kristiansen,
- Pål Halvorsen,
- Halvor Kielland-Gyrud,
- Håkon Kvale Stensland,
- Carsten Griwodz
ACM Transactions on Computer Systems (TOCS), Volume 38, Issue 1-2Article No.: 2, Pages 1–78https://doi.org/10.1145/3462545The large variety of compute-heavy and data-driven applications accelerate the need for a distributed I/O solution that enables cost-effective scaling of resources between networked hosts. For example, in a cluster system, different machines may have ...
-
- research-articleMay 2020
SILK+ Preventing Latency Spikes in Log-Structured Merge Key-Value Stores Running Heterogeneous Workloads
ACM Transactions on Computer Systems (TOCS), Volume 36, Issue 4Article No.: 12, Pages 1–27https://doi.org/10.1145/3380905Log-Structured Merge Key-Value stores (LSM KVs) are designed to offer good write performance, by capturing client writes in memory, and only later flushing them to storage. Writes are later compacted into a tree-like data structure on disk to improve ...
- research-articleNovember 2015
Arrakis: The Operating System Is the Control Plane
- Simon Peter,
- Jialin Li,
- Irene Zhang,
- Dan R. K. Ports,
- Doug Woos,
- Arvind Krishnamurthy,
- Thomas Anderson,
- Timothy Roscoe
ACM Transactions on Computer Systems (TOCS), Volume 33, Issue 4Article No.: 11, Pages 1–30https://doi.org/10.1145/2812806Recent device hardware trends enable a new approach to the design of network server operating systems. In a traditional operating system, the kernel mediates access to device hardware by server applications to enforce process isolation as well as ...
- research-articleJune 2014
Optimizing the Block I/O Subsystem for Fast Storage Devices
- Young Jin Yu,
- Dong In Shin,
- Woong Shin,
- Nae Young Song,
- Jae Woo Choi,
- Hyeong Seog Kim,
- Hyeonsang Eom,
- Heon Young Yeom
ACM Transactions on Computer Systems (TOCS), Volume 32, Issue 2Article No.: 6, Pages 1–48https://doi.org/10.1145/2619092Fast storage devices are an emerging solution to satisfy data-intensive applications. They provide high transaction rates for DBMS, low response times for Web servers, instant on-demand paging for applications with large memory footprints, and many ...
- research-articleDecember 2013
CORFU: A distributed shared log
ACM Transactions on Computer Systems (TOCS), Volume 31, Issue 4Article No.: 10, Pages 1–24https://doi.org/10.1145/2535930CORFU is a global log which clients can append-to and read-from over a network. Internally, CORFU is distributed over a cluster of machines in such a way that there is no single I/O bottleneck to either appends or reads. Data is fully replicated for ...
- research-articleMay 2013
Optimizing Storage Performance for VM-Based Mobile Computing
ACM Transactions on Computer Systems (TOCS), Volume 31, Issue 2Article No.: 5, Pages 1–25https://doi.org/10.1145/2465346.2465348This article investigates the transient use of free local storage for improving performance in VM-based mobile computing systems implemented as thick clients on host PCs. We use the term TransientPC systems to refer to these types of systems. The ...
- research-articleDecember 2011
Depot: Cloud Storage with Minimal Trust
ACM Transactions on Computer Systems (TOCS), Volume 29, Issue 4Article No.: 12, Pages 1–38https://doi.org/10.1145/2063509.2063512This article describes the design, implementation, and evaluation of Depot, a cloud storage system that minimizes trust assumptions. Depot tolerates buggy or malicious behavior by any number of clients or servers, yet it provides safety and liveness ...
- research-articleMay 2011
Management of Multilevel, Multiclient Cache Hierarchies with Application Hints
ACM Transactions on Computer Systems (TOCS), Volume 29, Issue 2Article No.: 5, Pages 1–51https://doi.org/10.1145/1963559.1963561Multilevel caching, common in many storage configurations, introduces new challenges to traditional cache management: data must be kept in the appropriate cache and replication avoided across the various cache levels. Additional challenges are ...
- research-articleJanuary 2010
Zyzzyva: Speculative Byzantine fault tolerance
ACM Transactions on Computer Systems (TOCS), Volume 27, Issue 4Article No.: 7, Pages 1–39https://doi.org/10.1145/1658357.1658358A longstanding vision in distributed systems is to build reliable systems from unreliable components. An enticing formulation of this vision is Byzantine Fault-Tolerant (BFT) state machine replication, in which a group of servers collectively act as a ...
- research-articleNovember 2009
Sinfonia: A new paradigm for building scalable distributed systems
ACM Transactions on Computer Systems (TOCS), Volume 27, Issue 3Article No.: 5, Pages 1–48https://doi.org/10.1145/1629087.1629088We propose a new paradigm for building scalable distributed systems. Our approach does not require dealing with message-passing protocols, a major complication in existing distributed systems. Instead, developers just design and manipulate data ...
- research-articleFebruary 2009
Distributed hash sketches: Scalable, efficient, and accurate cardinality estimation for distributed multisets
ACM Transactions on Computer Systems (TOCS), Volume 27, Issue 1Article No.: 2, Pages 1–53https://doi.org/10.1145/1482619.1482621Counting items in a distributed system, and estimating the cardinality of multisets in particular, is important for a large variety of applications and a fundamental building block for emerging Internet-scale information systems. Examples of such ...
- articleNovember 2005
The automatic improvement of locality in storage systems
ACM Transactions on Computer Systems (TOCS), Volume 23, Issue 4Pages 424–473https://doi.org/10.1145/1113574.1113577Disk I/O is increasingly the performance bottleneck in computer systems despite rapidly increasing disk data transfer rates. In this article, we propose Automatic Locality-Improving Storage (ALIS), an introspective storage system that automatically ...
- articleNovember 2005
MIDDLE-R: Consistent database replication at the middleware level
ACM Transactions on Computer Systems (TOCS), Volume 23, Issue 4Pages 375–423https://doi.org/10.1145/1113574.1113576The widespread use of clusters and Web farms has increased the importance of data replication. In this article, we show how to implement consistent and scalable data replication at the middleware level. We do this by combining transactional concurrency ...
- articleNovember 2005
Quickly finding near-optimal storage designs
ACM Transactions on Computer Systems (TOCS), Volume 23, Issue 4Pages 337–374https://doi.org/10.1145/1113574.1113575Despite the importance of storage in enterprise computer systems, there are few adequate tools to design and configure a storage system to meet application data requirements efficiently. Storage system design involves choosing the disk arrays to use, ...
- articleAugust 2005
Gossip-based aggregation in large dynamic networks
ACM Transactions on Computer Systems (TOCS), Volume 23, Issue 3Pages 219–252https://doi.org/10.1145/1082469.1082470As computer networks increase in size, become more heterogeneous and span greater geographic distances, applications must be designed to cope with the very large scale, poor reliability, and often, with the extreme dynamism of the underlying network. ...
- articleNovember 2004
System support for pervasive applications
- Robert Grimm,
- Janet Davis,
- Eric Lemar,
- Adam Macbeth,
- Steven Swanson,
- Thomas Anderson,
- Brian Bershad,
- Gaetano Borriello,
- Steven Gribble,
- David Wetherall
ACM Transactions on Computer Systems (TOCS), Volume 22, Issue 4Pages 421–486https://doi.org/10.1145/1035582.1035584Pervasive computing provides an attractive vision for the future of computing. Computational power will be available everywhere. Mobile and stationary devices will dynamically connect and coordinate to seamlessly help people in accomplishing their ...