5 papers
Papillon: Greedy Routing in Rings
Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku
We study {\sc greedy} routing over nodes placed in a ring, with the \emph{distance} between two nodes defined to be the clockwise or the absolute distance between them along th…
The Load and Availability of Byzantine Quorum Systems
Dahlia Malkhi, Michael Reiter, Avishai Wool
Replicated services accessed via {\em quorums} enable each access to be performed at only a subset (quorum) of the servers, and achieve consistency across accesses by requiring any…
On Propagating Updates in a Byzantine Environment
Dahlia Malkhi, Yishay Mansour, Michael Reiter
We study how to efficiently diffuse updates to a large distributed system of data replicas, some of which may exhibit arbitrary (Byzantine) failures. We assume that strictly fewer…
Secure Execution of Java Applets using a Remote Playground
Dahlia Malkhi, Michael Reiter
Mobile code presents a number of threats to machines that execute it. We introduce an approach for protecting machines and the resources they hold from mobile code, and describe a…
Secure Multicast in a WAN
Dahlia Malkhi, Michael Merritt, Ohad Rodeh
A secure reliable multicast protocol enables a process to send a message to a group of recipients such that all correct destinations receive the same message, despite the malicious…