Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- ArticleJune 2024
Verifying a C Implementation of Derecho’s Coordination Mechanism Using VST and Coq
AbstractDerecho is a C++ framework for distributed programming leveraging high performance communication primitives such as RDMA. At its core is the shared state table (SST), a replicated data structure that supports efficient protocols for consensus and ...
- ArticleOctober 2023
Invited Paper: Monotonicity and Opportunistically-Batched Actions in Derecho
Stabilization, Safety, and Security of Distributed SystemsPages 172–190https://doi.org/10.1007/978-3-031-44274-2_14AbstractOur work centers on a programming style in which a system separates data movement from control-data exchange, streaming the former over hardware-implemented reliable channels, while using a new form of distributed shared memory to manage the ...
- short-paperJuly 2022
Cascade: An Edge Computing Platform for Real-time Machine Intelligence
- Weijia Song,
- Yuting Yang,
- Thompson Liu,
- Andrea Merlina,
- Thiago Garrett,
- Roman Vitenberg,
- Lorenzo Rosa,
- Aahil Awatramani,
- Zheng Wang,
- Ken Birman
ApPLIED '22: Proceedings of the 2022 Workshop on Advanced tools, programming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systemsPages 2–6https://doi.org/10.1145/3524053.3542741Intelligent IoT is a prerequisite for societal priorities such as a smart power grid, smart urban infrastructures and smart highways. These applications bring requirements such as real-time guarantees, data and action consistency, fault-tolerance, high ...
- research-articleNovember 2021
DerechoDDS: Strongly Consistent Data Distribution for Mission-Critical Applications
MILCOM 2021 - 2021 IEEE Military Communications Conference (MILCOM)Pages 684–689https://doi.org/10.1109/MILCOM52596.2021.9653032Mission-critical applications frequently rely on communication middleware products, enabling ease of deployment, component integration, and proven dependability. However, existing communication middleware options present limitations such as weak ...
- research-articleApril 2019
Derecho: Fast State Machine Replication for Cloud Services
- Sagar Jha,
- Jonathan Behrens,
- Theo Gkountouvas,
- Mae Milano,
- Weijia Song,
- Edward Tremel,
- Robbert Van Renesse,
- Sydney Zink,
- Kenneth P. Birman
ACM Transactions on Computer Systems (TOCS), Volume 36, Issue 2Article No.: 4, Pages 1–49https://doi.org/10.1145/3302258Cloud computing services often replicate data and may require ways to coordinate distributed actions. Here we present Derecho, a library for such tasks. The API provides interfaces for structuring applications into patterns of subgroups and shards, ...
-
- research-articleOctober 2018
Anonymous, Fault-Tolerant Distributed Queries for Smart Devices
ACM Transactions on Cyber-Physical Systems (TCPS), Volume 3, Issue 2Article No.: 16, Pages 1–29https://doi.org/10.1145/3204411Applications that aggregate and query data from distributed embedded devices are of interest in many settings, such as smart buildings and cities, the smart power grid, and mobile health applications. However, such devices also pose serious privacy ...
- abstractSeptember 2017
Building smart memories and high-speed cloud services for the internet of things with derecho
- Sagar Jha,
- Jonathan Behrens,
- Theo Gkountouvas,
- Mae Milano,
- Weijia Song,
- Edward Tremel,
- Sydney Zink,
- Ken Birman,
- Robbert Van Renesse
SoCC '17: Proceedings of the 2017 Symposium on Cloud ComputingPage 632https://doi.org/10.1145/3127479.3134597The coming generation of Internet-of-Things (IoT) applications will process massive amounts of incoming data while supporting data mining and online learning. In cases with demanding real-time requirements, such systems behave as smart memories: a high-...
- research-articleOctober 2016
The Freeze-Frame File System
SoCC '16: Proceedings of the Seventh ACM Symposium on Cloud ComputingPages 307–320https://doi.org/10.1145/2987550.2987578Many applications perform real-time analysis on data streams. We argue that existing solutions are poorly matched to the need, and introduce our new Freeze-Frame File System. Freeze-Frame FS is able to accept streams of updates while satisfying "...
- short-paperJanuary 2015
Building a Secure and Privacy-Preserving Smart Grid
ACM SIGOPS Operating Systems Review (SIGOPS), Volume 49, Issue 1Pages 131–136https://doi.org/10.1145/2723872.2723891New technologies for computerized metering and data collection in the electrical power grid promise to create a more efficient, cost-effective, and adaptable smart grid. However, naive implementations of smart grid data collection could jeopardize the ...
- tutorialOctober 2014
Characterizing Load Imbalance in Real-World Networked Caches
HotNets-XIII: Proceedings of the 13th ACM Workshop on Hot Topics in NetworksPages 1–7https://doi.org/10.1145/2670518.2673882Modern Web services rely extensively upon a tier of in-memory caches to reduce request latencies and alleviate load on backend servers. Within a given cache, items are typically partitioned across cache servers via consistent hashing, with the goal of ...
- ArticleOctober 2014
The Performance of Paxos in the Cloud
SRDS '14: Proceedings of the 2014 IEEE 33rd International Symposium on Reliable Distributed SystemsPages 41–50https://doi.org/10.1109/SRDS.2014.15This experience report presents the results of an extensive performance evaluation conducted using four open-source implementations of Paxos deployed in Amazon's EC2. Paxos is a fundamental algorithm for building fault-tolerant services, at the core of ...
- ArticleAugust 2014
MiCA: A Compositional Architecture for Gossip Protocols
Proceedings of the 28th European Conference on ECOOP 2014 --- Object-Oriented Programming - Volume 8586Pages 644–669https://doi.org/10.1007/978-3-662-44202-9_26The developers of today's cloud computing systems are expected to not only create applications that will work well at scale, but also to create management services that will monitor run-time conditions and intervene to address problems as conditions ...
- research-articleJuly 2014
A brief overview of the NEBULA future internet architecture
- Tom Anderson,
- Ken Birman,
- Robert Broberg,
- Matthew Caesar,
- Douglas Comer,
- Chase Cotton,
- Michael J. Freedman,
- Andreas Haeberlen,
- Zachary G. Ives,
- Arvind Krishnamurthy,
- William Lehr,
- Boon Thau Loo,
- David Mazières,
- Antonio Nicolosi,
- Jonathan M. Smith,
- Ion Stoica,
- Robbert van Renesse,
- Michael Walfish,
- Hakim Weatherspoon,
- Christopher S. Yoo
ACM SIGCOMM Computer Communication Review (SIGCOMM-CCR), Volume 44, Issue 3Pages 81–86https://doi.org/10.1145/2656877.2656889Nebula is a proposal for a Future Internet Architecture. It is based on the assumptions that: (1) cloud computing will comprise an increasing fraction of the application workload offered to an Internet, and (2) that access to cloud computing resources ...
- ArticleJune 2014
Ironstack: Performance, Stability and Security for Power Grid Data Networks
DSN '14: Proceedings of the 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and NetworksPages 792–797https://doi.org/10.1109/DSN.2014.83Operators of the nationwide power grid use proprietary data networks to monitor and manage their power distribution systems. These purpose-built, wide area communication networks connect a complex array of equipment ranging from PMUs and synchrophasers ...
- research-articleJune 2014
Distributional differential privacy for large-scale smart metering
IH&MMSec '14: Proceedings of the 2nd ACM workshop on Information hiding and multimedia securityPages 141–146https://doi.org/10.1145/2600918.2600919In smart power grids it is possible to match supply and demand by applying control mechanisms that are based on fine-grained load prediction. A crucial component of every control mechanism is monitoring, that is, executing queries over the network of ...
- research-articleNovember 2013
An analysis of Facebook photo caching
SOSP '13: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems PrinciplesPages 167–181https://doi.org/10.1145/2517349.2522722This paper examines the workload of Facebook's photo-serving stack and the effectiveness of the many layers of caching it employs. Facebook's image-management infrastructure is complex and geographically distributed. It includes browser caches on end-...
- ArticleJune 2013
Application-driven TCP recovery and non-stop BGP
DSN '13: Proceedings of the 2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)Pages 1–12https://doi.org/10.1109/DSN.2013.6575313Some network protocols tie application state to underlying TCP connections, leading to unacceptable service outages when an endpoint loses TCP state during fail-over or migration. For example, BGP ties forwarding tables to its control plane connections ...
- research-articleJune 2013
Integrated Approach to Data Center Power Management
IEEE Transactions on Computers (ITCO), Volume 62, Issue 6Pages 1086–1096https://doi.org/10.1109/TC.2013.32Energy accounts for a significant fraction of the operational costs of a data center, and data center operators are increasingly interested in moving toward low-power designs. Two distinct approaches have emerged toward achieving this end: the power-...
- research-articleMay 2013
Evaluating cloud computing techniques for smart power grid design using parallel scripting
CCGRID '13: Proceedings of the 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid ComputingPages 319–326https://doi.org/10.1109/CCGrid.2013.26Applications used to evaluate next-generation electrical power grids ("smart grids") are anticipated to be compute and data-intensive. In this work, we parallelize and improve performance of one such application which was run sequentially prior to the ...
- abstractJuly 2012