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-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 2022
Unified Holistic Memory Management Supporting Multiple Big Data Processing Frameworks over Hybrid Memories
- Lei Chen,
- Jiacheng Zhao,
- Chenxi Wang,
- Ting Cao,
- John Zigman,
- Haris Volos,
- Onur Mutlu,
- Fang Lv,
- Xiaobing Feng,
- Guoqing Harry Xu,
- Huimin Cui
ACM Transactions on Computer Systems (TOCS), Volume 39, Issue 1-4Article No.: 2, Pages 1–38https://doi.org/10.1145/3511211To process real-world datasets, modern data-parallel systems often require extremely large amounts of memory, which are both costly and energy inefficient. Emerging non-volatile memory (NVM) technologies offer high capacity compared to DRAM and low energy ...
- research-articleOctober 2021
Apache Nemo: A Framework for Optimizing Distributed Data Processing
- Won Wook Song,
- Youngseok Yang,
- Jeongyoon Eo,
- Jangho Seo,
- Joo Yeon Kim,
- Sanha Lee,
- Gyewon Lee,
- Taegeon Um,
- Haeyoon Cho,
- Byung-Gon Chun
ACM Transactions on Computer Systems (TOCS), Volume 38, Issue 3-4Article No.: 5, Pages 1–31https://doi.org/10.1145/3468144Optimizing scheduling and communication of distributed data processing for resource and data characteristics is crucial for achieving high performance. Existing approaches to such optimizations largely fall into two categories. First, distributed runtimes ...
- research-articleMay 2020
Transactuations: Where Transactions Meet the Physical World
ACM Transactions on Computer Systems (TOCS), Volume 36, Issue 4Article No.: 13, Pages 1–31https://doi.org/10.1145/3380907A large class of IoT applications read sensors, execute application logic, and actuate actuators. However, the lack of high-level programming abstractions compromises correctness, especially in the presence of failures and unwanted interleaving between ...
- 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-articleMarch 2019
Deca: A Garbage Collection Optimizer for In-Memory Data Processing
ACM Transactions on Computer Systems (TOCS), Volume 36, Issue 1Article No.: 3, Pages 1–47https://doi.org/10.1145/3310361In-memory caching of intermediate data and active combining of data in shuffle buffers have been shown to be very effective in minimizing the recomputation and I/O cost in big data processing systems such as Spark and Flink. However, it has also been ...
- research-articleDecember 2018
Building Consistent Transactions with Inconsistent Replication
ACM Transactions on Computer Systems (TOCS), Volume 35, Issue 4Article No.: 12, Pages 1–37https://doi.org/10.1145/3269981Application programmers increasingly prefer distributed storage systems with strong consistency and distributed transactions (e.g., Google’s Spanner) for their strong guarantees and ease of use. Unfortunately, existing transactional storage systems are ...
- research-articleOctober 2017
Apache REEF: Retainable Evaluator Execution Framework
- Byung-Gon Chun,
- Tyson Condie,
- Yingda Chen,
- Brian Cho,
- Andrew Chung,
- Carlo Curino,
- Chris Douglas,
- Matteo Interlandi,
- Beomyeol Jeon,
- Joo Seong Jeong,
- Gyewon Lee,
- Yunseong Lee,
- Tony Majestro,
- Dahlia Malkhi,
- Sergiy Matusevych,
- Brandon Myers,
- Mariia Mykhailova,
- Shravan Narayanamurthy,
- Joseph Noor,
- Raghu Ramakrishnan,
- Sriram Rao,
- Russell Sears,
- Beysim Sezgin,
- Taegeon Um,
- Julia Wang,
- Markus Weimer,
- Youngseok Yang
ACM Transactions on Computer Systems (TOCS), Volume 35, Issue 2Article No.: 5, Pages 1–31https://doi.org/10.1145/3132037Resource Managers like YARN and Mesos have emerged as a critical layer in the cloud computing system stack, but the developer abstractions for leasing cluster resources and instantiating application logic are very low level. This flexibility comes at a ...
- research-articleJuly 2017
Fast In-Memory Transaction Processing Using RDMA and HTM
ACM Transactions on Computer Systems (TOCS), Volume 35, Issue 1Article No.: 3, Pages 1–37https://doi.org/10.1145/3092701DrTM is a fast in-memory transaction processing system that exploits advanced hardware features such as remote direct memory access (RDMA) and hardware transactional memory (HTM). To achieve high efficiency, it mostly offloads concurrency control such ...
- research-articleApril 2016
Full-Stack Architecting to Achieve a Billion-Requests-Per-Second Throughput on a Single Key-Value Store Server Platform
- Sheng Li,
- Hyeontaek Lim,
- Victor W. Lee,
- Jung Ho Ahn,
- Anuj Kalia,
- Michael Kaminsky,
- David G. Andersen,
- Seongil O,
- Sukhan Lee,
- Pradeep Dubey
ACM Transactions on Computer Systems (TOCS), Volume 34, Issue 2Article No.: 5, Pages 1–30https://doi.org/10.1145/2897393Distributed in-memory key-value stores (KVSs), such as memcached, have become a critical data serving layer in modern Internet-oriented data center infrastructure. Their performance and efficiency directly affect the QoS of web services and the ...
- research-articleAugust 2013
Spanner: Google’s Globally Distributed Database
- James C. Corbett,
- Jeffrey Dean,
- Michael Epstein,
- Andrew Fikes,
- Christopher Frost,
- J. J. Furman,
- Sanjay Ghemawat,
- Andrey Gubarev,
- Christopher Heiser,
- Peter Hochschild,
- Wilson Hsieh,
- Sebastian Kanthak,
- Eugene Kogan,
- Hongyi Li,
- Alexander Lloyd,
- Sergey Melnik,
- David Mwaura,
- David Nagle,
- Sean Quinlan,
- Rajesh Rao,
- Lindsay Rolig,
- Yasushi Saito,
- Michal Szymaniak,
- Christopher Taylor,
- Ruth Wang,
- Dale Woodford
ACM Transactions on Computer Systems (TOCS), Volume 31, Issue 3Article No.: 8, Pages 1–22https://doi.org/10.1145/2491245Spanner is Google’s scalable, multiversion, globally distributed, and synchronously replicated database. It is the first system to distribute data at global scale and support externally-consistent distributed transactions. This article describes how ...
- research-articleAugust 2011
On the design of perturbation-resilient atomic commit protocols for mobile transactions
ACM Transactions on Computer Systems (TOCS), Volume 29, Issue 3Article No.: 7, Pages 1–36https://doi.org/10.1145/2003690.2003691Distributed mobile transactions utilize commit protocols to achieve atomicity and consistent decisions. This is challenging, as mobile environments are typically characterized by frequent perturbations such as network disconnections and node failures. ...
- research-articleFebruary 2011
The PowerNap Server Architecture
ACM Transactions on Computer Systems (TOCS), Volume 29, Issue 1Article No.: 3, Pages 1–24https://doi.org/10.1145/1925109.1925112Data center power consumption is growing to unprecedented levels: the EPA estimates U.S. data centers will consume 100 billion kilowatt hours annually by 2011. Much of this energy is wasted in idle systems: in typical deployments, server utilization is ...
- research-articleJune 2008
Bigtable: A Distributed Storage System for Structured Data
- Fay Chang,
- Jeffrey Dean,
- Sanjay Ghemawat,
- Wilson C. Hsieh,
- Deborah A. Wallach,
- Mike Burrows,
- Tushar Chandra,
- Andrew Fikes,
- Robert E. Gruber
ACM Transactions on Computer Systems (TOCS), Volume 26, Issue 2Article No.: 4, Pages 1–26https://doi.org/10.1145/1365815.1365816Bigtable is a distributed storage system for managing structured data that is designed to scale to a very large size: petabytes of data across thousands of commodity servers. Many projects at Google store data in Bigtable, including web indexing, Google ...
- research-articleMarch 2008
Incrementally parallelizing database transactions with thread-level speculation
ACM Transactions on Computer Systems (TOCS), Volume 26, Issue 1Article No.: 2, Pages 1–50https://doi.org/10.1145/1328671.1328673With the advent of chip multiprocessors, exploiting intratransaction parallelism in database systems is an attractive way of improving transaction performance. However, exploiting intratransaction parallelism is difficult for two reasons: first, ...
- articleDecember 2007
Labels and event processes in the Asbestos operating system
- Steve Vandebogart,
- Petros Efstathopoulos,
- Eddie Kohler,
- Maxwell Krohn,
- Cliff Frey,
- David Ziegler,
- Frans Kaashoek,
- Robert Morris,
- David Mazières
ACM Transactions on Computer Systems (TOCS), Volume 25, Issue 4Pages 11–eshttps://doi.org/10.1145/1314299.1314302Asbestos, a new operating system, provides novel labeling and isolation mechanisms that help contain the effects of exploitable software flaws. Applications can express a wide range of policies with Asbestos's kernel-enforced labels, including controls ...
- articleFebruary 2006
The costs and limits of availability for replicated services
ACM Transactions on Computer Systems (TOCS), Volume 24, Issue 1Pages 70–113https://doi.org/10.1145/1124153.1124156As raw system performance continues to improve at exponential rates, the utility of many services is increasingly limited by availability rather than performance. A key approach to improving availability involves replicating the service across multiple, ...
- 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 ...
- articleAugust 2005
Shared memory computing on clusters with symmetric multiprocessors and system area networks
- Leonidas Kontothanassis,
- Robert Stets,
- Galen Hunt,
- Umit Rencuzogullari,
- Gautam Altekar,
- Sandhya Dwarkadas,
- Michael L. Scott
ACM Transactions on Computer Systems (TOCS), Volume 23, Issue 3Pages 301–335https://doi.org/10.1145/1082469.1082472Cashmere is a software distributed shared memory (S-DSM) system designed for clusters of server-class machines. It is distinguished from most other S-DSM projects by (1) the effective use of fast user-level messaging, as provided by modern system-area ...
- articleFebruary 2004
Stateful distributed interposition
ACM Transactions on Computer Systems (TOCS), Volume 22, Issue 1Pages 1–48https://doi.org/10.1145/966785.966786Interposition-based system enhancements for multitiered servers are difficult to build because important system context is typically lost at application and machine boundaries. For example, resource quotas and user identities do not propagate easily ...