Search Results - "Bazzi, Rida"
-
1
Clairvoyant state machine replication
Published in Information and computation (01-05-2022)“…We consider the state machine replication problem in semi-synchronous systems subject to Byzantine server failures. We propose a new solution to the problem in…”
Get full text
Journal Article -
2
On the establishment of distinct identities in overlay networks
Published in Distributed computing (01-03-2007)“…We study ways to restrict or prevent the damage that can be caused in a peer-to-peer network by corrupt entities creating multiple pseudonyms. We show that it…”
Get full text
Journal Article -
3
Synchronous Byzantine quorum systems
Published in Distributed computing (01-01-2000)“…Quorum systems have been used to implement many coordination problems in distributed systems such as mutual exclusion, data replication, distributed consensus,…”
Get full text
Journal Article -
4
Instrumentation and Trace Analysis for Ad-Hoc Python Workflows in Cloud Environments
Published in 2015 IEEE 8th International Conference on Cloud Computing (01-06-2015)“…Knowledge of structure is critical to map legacy workflows to environments suitable to run on the cloud. We present a method which characterizes a workflow…”
Get full text
Conference Proceeding Journal Article -
5
Access cost for asynchronous Byzantine quorum systems
Published in Distributed computing (01-01-2001)“…Quorum systems have been used to implement many coordination problems in distributed systems. In this paper, we study the cost of accessing quorums in…”
Get full text
Journal Article -
6
Heterogeneous checkpointing for multithreaded applications
Published in 21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings (2002)“…We present the first heterogeneous checkpointing scheme for applications using POSIX threads. The scheme relies on source code instrumentation to achieve…”
Get full text
Conference Proceeding -
7
Fractional Payment Transactions: Executing Payment Transactions in Parallel with Less than f+1 Validations
Published 09-05-2024“…We consider the problem of supporting payment transactions in an asynchronous system in which up to $f$ validators are subject to Byzantine failures under the…”
Get full text
Journal Article -
8
Effective storage capacity of labeled graphs
Published in Information and computation (01-02-2014)“…We consider the question of how much information can be stored by labeling the vertices of a connected undirected graph G using a constant-size set of labels,…”
Get full text
Journal Article -
9
On the use of registers in achieving wait-free consensus
Published in Distributed computing (1997)“…The computational power of concurrent data types has been the focus of much recent research. Herlihy showed that such power may be measured by the type's…”
Get full text
Journal Article -
10
Breaking the $f+1$ Barrier: Executing Payment Transactions in Parallel with Less than $f+1$ Validations
Published 24-01-2023“…We consider the problem of supporting payment transactions in an asynchronous system in which up to $f$ validators are subject to Byzantine failures under the…”
Get full text
Journal Article -
11
Clairvoyant State Machine Replication
Published 28-05-2019“…We propose a new protocol for the generalized consensus problem in asynchronous systems subject to Byzantine server failures. The protocol solves the consensus…”
Get full text
Journal Article -
12
Hop chains : Secure routing and the establishment of distinct identities: Principles of Distributed Systems
Published in Theoretical computer science (2009)Get full text
Journal Article -
13
Hop chains: Secure routing and the establishment of distinct identities
Published in Theoretical computer science (28-02-2009)“…We present a secure routing protocol that is immune to Sybil attacks and that can tolerate collusion of Byzantine routers. It can tolerate either initial…”
Get full text
Journal Article -
14
A Formal Study on Backward Compatible Dynamic Software Updates
Published 24-03-2015“…We study the dynamic software update problem for programs interacting with an environment that is not necessarily updated. We argue that such updates should be…”
Get full text
Journal Article -
15
The Bounded Data Reuse Problem in Scientific Workflows
Published in 2013 IEEE 27th International Symposium on Parallel and Distributed Processing (01-05-2013)“…Large datasets and time-consuming processes have become the norm in scientific computing applications. The exploration phase in the development of scientific…”
Get full text
Conference Proceeding -
16
AVAIL: Assured Volt-Ampère Information Ledger
Published in 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm) (01-10-2018)“…To address the need for trusted information across bulk power systems, our paper proposes a new type of distributed ledger (or Blockchain), for a shared…”
Get full text
Conference Proceeding -
17
Planar quorums
Published in Theoretical computer science (28-07-2000)“…Quorum systems are used to implement many coordination problems in distributed systems such as mutual exclusion, data replication, distributed consensus, and…”
Get full text
Journal Article -
18
Using knowledge to optimally achieve coordination in distributed systems
Published in Theoretical computer science (06-06-1999)“…A distributed computing system consists of a set of individual processors that communicate through some medium. Coordinating the actions of such processors is…”
Get full text
Journal Article -
19
Leader Election and Shape Formation with Self-Organizing Programmable Matter
Published 27-03-2015“…We consider programmable matter consisting of simple computational elements, called particles, that can establish and release bonds and can actively move in a…”
Get full text
Journal Article -
20
Foreword
Published in 2011 IEEE 27th International Conference on Data Engineering Workshops (01-04-2011)“…It is our pleasure to present this proceedings of the Third Workshop on Hot Topics in Software Upgrades (HotSWUp III), which took place on April 16, 2011 in…”
Get full text
Conference Proceeding