5 papers · 1 filter
Recursive Energy Efficient Agreement
Shachar Meir, David Peleg
Agreement is a foundational problem in distributed computing that have been studied extensively for over four decades. Recently, Meir, Mirault, Peleg and Robinson introduced the no…
Distributed Download from an External Data Source in Asynchronous Faulty Settings
John Augustine, Soumyottam Chatterjee, Valerie King +3
The distributedData Retrieval (DR) model consists of peers connected by a complete peer-to-peer communication network, and a trusted external data source that stores an array $…
Time-Optimal and Energy-Efficient Deterministic Consensus
Shachar Meir, Hugo Mirault, David Peleg +1
We study fault-tolerant consensus in a variant of the synchronous message passing model, where, in each round, every node can choose to be awake or asleep. This is known as the sle…
Distributed Download from an External Data Source in Faulty Majority Settings
John Augustine, Soumyottam Chatterjee, Valerie King +3
We extend the study of retrieval problems in distributed networks, focusing on improving the efficiency and resilience of protocols in the \emph{Data Retrieval (DR) Model}. The DR…
Byzantine Resilient Computing with the Cloud
John Augustine, Jeffin Biju, Shachar Meir +3
We study a framework for modeling distributed network systems assisted by a reliable and powerful cloud service. Our framework aims at capturing hybrid systems based on a point to…