Sam Toueg

129 papers A* 36A 14B 7Journal 59Unranked 12
YearRankTypeTitle / Venue / Authors
2025 J jnl
Asymmetric Linearizable Local Reads.
Proc. VLDB Endow.
Myles Thiessen, Guy Khazma, Sam Toueg, Eyal de Lara
2025 A* conf
You can lie but not deny: SWMR registers with signature properties in systems with Byzantine processes.
PODC
Xing Hu, Sam Toueg
2025 J jnl
You can lie but not deny: SWMR registers with signature properties in systems with Byzantine processes.
CoRR
Xing Hu, Sam Toueg
2024 J jnl
Generalized Compare and Swap.
CoRR
Vassos Hadzilacos, Myles Thiessen, Sam Toueg
2024 J jnl
On implementing SWMR registers from SWSR registers in systems with Byzantine failures.
Distributed Comput.
Xing Hu, Sam Toueg
2022 A conf
On Implementing SWMR Registers from SWSR Registers in Systems with Byzantine Failures.
DISC
Xing Hu, Sam Toueg
2022 J jnl
On atomic registers and randomized consensus in M&M systems.
Distributed Comput.
Vassos Hadzilacos, Xing Hu, Sam Toueg
2022 J jnl
On implementing SWMR registers from SWSR registers in systems with Byzantine failures.
CoRR
Xing Hu, Sam Toueg
2022 J jnl
Parameterized algorithm for replicated objects with local reads.
CoRR
Changyu Bi, Vassos Hadzilacos, Sam Toueg
2022 J jnl
Randomized consensus with regular registers.
Inf. Process. Lett.
Vassos Hadzilacos, Xing Hu, Sam Toueg
2021 J jnl
An Impossibility Result on Strong Linearizability in Message-Passing Systems.
CoRR
David Yu Cheng Chan, Vassos Hadzilacos, Xing Hu, Sam Toueg
2021 J jnl
Differentiated nonblocking: a new progress condition and a matching queue algorithm.
CoRR
David Yu Cheng Chan, Shucheng Chi, Vassos Hadzilacos, Sam Toueg
2021 A* conf
On Register Linearizability and Termination.
PODC
Vassos Hadzilacos, Xing Hu, Sam Toueg
2021 J jnl
On Register Linearizability and Termination.
CoRR
Vassos Hadzilacos, Xing Hu, Sam Toueg
2020 J jnl
Bounded disagreement.
Theor. Comput. Sci.
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2020 J jnl
Life beyond set agreement.
Distributed Comput.
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2020 J jnl
On Linearizability and the Termination of Randomized Algorithms.
CoRR
Vassos Hadzilacos, Xing Hu, Sam Toueg
2020 J jnl
Randomized Consensus with Regular Registers.
CoRR
Vassos Hadzilacos, Xing Hu, Sam Toueg
2019 B conf
On Deterministic Linearizable Set Agreement Objects.
OPODIS
Felipe de Azevedo Piovezan, Vassos Hadzilacos, Sam Toueg
2019 B conf
Optimal Register Construction in M&M Systems.
OPODIS
Vassos Hadzilacos, Xing Hu, Sam Toueg
2019 J jnl
Optimal Register Construction in M&M Systems.
CoRR
Vassos Hadzilacos, Xing Hu, Sam Toueg
2018 A* conf
On the Classification of Deterministic Objects via Set Agreement Power.
PODC
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2018 A* conf
Passing Messages while Sharing Memory.
PODC
Marcos K. Aguilera, Naama Ben-David, Irina Calciu, Rachid Guerraoui, Erez Petrank, Sam Toueg
2017 A* conf
Life Beyond Set Agreement.
PODC
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2017 A conf
On the Number of Objects with Distinct Power and the Linearizability of Set Agreement Objects.
DISC
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2016 A* conf
An Algorithm for Replicated Objects with Efficient Reads.
PODC
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg
2016 B conf
Bounded Disagreement.
OPODIS
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2016 A conf
k-Abortable Objects: Progress Under High Contention.
DISC
Naama Ben-David, David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2015 B conf
A Separation of n-consensus and (n + 1)-consensus Based on Process Scheduling.
SIROCCO
Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2013 A* conf
On deterministic abortable objects.
PODC
Vassos Hadzilacos, Sam Toueg
2012 J jnl
Partial synchrony based on set timeliness.
Distributed Comput.
Marcos K. Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2012 J jnl
The Weakest Failure Detectors to Solve Quittable Consensus and Nonblocking Atomic Commit.
SIAM J. Comput.
Rachid Guerraoui, Vassos Hadzilacos, Petr Kuznetsov, Sam Toueg
2012 J jnl
The correctness proof of Ben-Or's randomized consensus algorithm.
Distributed Comput.
Marcos K. Aguilera, Sam Toueg
2011 J jnl
The minimum information about failures for solving non-local tasks in message-passing systems.
Distributed Comput.
Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2010 J jnl
Adaptive progress: a gracefully-degrading liveness property.
Distributed Comput.
Marcos Kawazoe Aguilera, Sam Toueg
2009 A conf
Brief Announcement: The Minimum Failure Detector for Non-Local Tasks in Message-Passing Systems.
DISC
Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2009 A* conf
Partial synchrony based on set timeliness.
PODC
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2009 B conf
The Minimum Information about Failures for Solving Non-local Tasks in Message-Passing Systems.
OPODIS
Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2008 A conf
A robust and lightweight stable leader election service for dynamic systems.
DSN
Nicolas Schiper, Sam Toueg
2008 A* conf
Every problem has a weakest failure detector.
PODC
Prasad Jayanti, Sam Toueg
2008 J jnl
On implementing omega in systems with weak reliability and synchrony assumptions.
Distributed Comput.
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2008 A* conf
Timeliness-based wait-freedom: a gracefully degrading progress condition.
PODC
Marcos Kawazoe Aguilera, Sam Toueg
2008 B conf
With Finite Memory Consensus Is Easier Than Reliable Broadcast.
OPODIS
Carole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, Franck Petit, Sam Toueg
2007 A* conf
Abortable and query-abortable objects and their efficient implementation.
PODC
Marcos Kawazoe Aguilera, Svend Frølund, Vassos Hadzilacos, Stephanie Lorraine Horn, Sam Toueg
2007 A conf
DISC at Its 20th Anniversary (Stockholm, 2006).
DISC
Michel Raynal, Sam Toueg, Shmuel Zaks
2007 J jnl
The weakest failure detector to solve nonuniform consensus.
Distributed Comput.
Jonathan Eisler, Vassos Hadzilacos, Sam Toueg
2006 A conf
Brief Announcement: Abortable and Query-Abortable Objects.
DISC
Marcos Kawazoe Aguilera, Svend Frølund, Vassos Hadzilacos, Stephanie Lorraine Horn, Sam Toueg
2006 A conf
Consensus with Byzantine Failures and Little System Synchrony.
DSN
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2006 J jnl
From Set Membership to Group Membership: A Separation of Concerns.
IEEE Trans. Dependable Secur. Comput.
André Schiper, Sam Toueg
2005 A* conf
Fast fault-tolerant agreement algorithms.
PODC
Carole Delporte-Gallet, Hugues Fauconnier, Stephanie Lorraine Horn, Sam Toueg
2005 A* conf
The weakest failure detector to solve nonuniform consensus.
PODC
Jonathan Eisler, Vassos Hadzilacos, Sam Toueg
2004 A* conf
Communication-efficient leader election and consensus with limited link synchrony.
PODC
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2004 J jnl
Generalized Irreducibility of Consensus and the Equivalence of t-Resilient and Wait-Free Implementations of Consensus.
SIAM J. Comput.
Tushar Deepak Chandra, Vassos Hadzilacos, Prasad Jayanti, Sam Toueg
2004 A* conf
The weakest failure detectors to solve certain fundamental problems in distributed computing.
PODC
Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Vassos Hadzilacos, Petr Kouznetsov, Sam Toueg
2003 A* conf
On implementing omega with weak reliability and synchrony assumptions.
PODC
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2002 A conf
On the Impact of Fast Failure Detectors on Real-Time Fault-Tolerant Systems.
DISC
Marcos Kawazoe Aguilera, Gérard Le Lann, Sam Toueg
2002 J jnl
On the Quality of Service of Failure Detectors.
IEEE Trans. Computers
Wei Chen, Sam Toueg, Marcos Kawazoe Aguilera
2002 J jnl
On the Quality of Service of Failure Detectors.
IEEE Trans. Computers
Wei Chen, Sam Toueg, Marcos Kawazoe Aguilera
2001 A conf
Stable Leader Election.
DISC
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2000 J jnl
Failure Detection and Consensus in the Crash-Recovery Model.
Distributed Comput.
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
2000 J jnl
On Quiescent Reliable Communication.
SIAM J. Comput.
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
2000 A conf
On the Quality of Service of Failure Detectors.
DSN
Wei Chen, Sam Toueg, Marcos Kawazoe Aguilera
2000 B conf
Revisiting Safety and Liveness in the Context of Failures.
CONCUR
Bernadette Charron-Bost, Sam Toueg, Anindya Basu
2000 A conf
Thrifty Generic Broadcast.
DISC
Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
2000 J jnl
Time and Space Lower Bounds for Nonblocking Implementations.
SIAM J. Comput.
Prasad Jayanti, King Tan, Sam Toueg
1999 J jnl
A Simple Bivalency Proof that
Inf. Process. Lett.
Marcos Kawazoe Aguilera, Sam Toueg
1999 A conf
Revising the Weakest Failure Detector for Uniform Reliable Broadcast.
DISC
Marcos Kawazoe Aguilera, Sam Toueg, Borislav Deianov
1999 J jnl
The Cost of Graceful Degradation for Omission Failures.
Inf. Process. Lett.
Prasad Jayanti, Tushar Deepak Chandra, Sam Toueg
1999 J jnl
Using the Heartbeat Failure Detector for Quiescent Reliable Communication and Consensus in Partitionable Networks.
Theor. Comput. Sci.
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
1998 A conf
Failure Detection and Consensus in the Crash-Recovery Model.
DISC
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
1998 J jnl
Failure Detection and Randomization: A Hybrid Approach to Solve Consensus.
SIAM J. Comput.
Marcos Kawazoe Aguilera, Sam Toueg
1998 J jnl
Fault-Tolerant Wait-Free Shared Objects.
J. ACM
Prasad Jayanti, Tushar Deepak Chandra, Sam Toueg
1997 — conf
Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication.
WDAG
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
1996 A* conf
Crash Failures vs. Crash + Link Failures (Abstract).
PODC
Anindya Basu, Bernadette Charron-Bost, Sam Toueg
1996 A* conf
On the Impossibility of Group Membership.
PODC
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg, Bernadette Charron-Bost
1996 — conf
Randomization and Failure Detection: A Hybrid Approach to Solve Consensus.
WDAG
Marcos Kawazoe Aguilera, Sam Toueg
1996 — conf
Simulating Reliable Links with Unreliable Links in the Presence of Process Crashes.
WDAG
Anindya Basu, Bernadette Charron-Bost, Sam Toueg
1996 J jnl
The Weakest Failure Detector for Solving Consensus.
J. ACM
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg
1996 A* conf
Time and Space Lower Bounds for Non-Blocking Implementations (Preliminary Version).
PODC
Prasad Jayanti, King Tan, Sam Toueg
1996 J jnl
Unreliable Failure Detectors for Reliable Distributed Systems.
J. ACM
Tushar Deepak Chandra, Sam Toueg
1994 A* conf
Wait-Freedom vs. t-Resiliency and the Robustness of Wait-Free Hierarchies.
PODC
Tushar Deepak Chandra, Vassos Hadzilacos, Prasad Jayanti, Sam Toueg
1993 A* ed.
Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, Ithaca, New York, USA, August 15-18, 1993
PODC
Jim Anderson, Sam Toueg
1993 J jnl
Simulating Synchronized Clocks and Common Knowledge in Distributed Systems.
J. ACM
Gil Neiger, Sam Toueg
1992 — ed.
Distributed Algorithms, 5th International Workshop, WDAG '91, Delphi, Greece, October 7-9, 1991, Proceedings
WDAG
Sam Toueg, Paul G. Spirakis, Lefteris M. Kirousis
1992 A* conf
Fault-tolerant Wait-free Shared Objects
FOCS
Prasad Jayanti, Tushar Deepak Chandra, Sam Toueg
1992 — conf
Optimal Primary-Backup Protocols.
WDAG
Navin Budhiraja, Keith Marzullo, Fred B. Schneider, Sam Toueg
1992 — conf
Some Results on the Impossibility, Universality, and Decidability of Consensus.
WDAG
Prasad Jayanti, Sam Toueg
1992 A* conf
The Weakest Failure Detector for Solving Consensus.
PODC
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg
1991 A* conf
Inconsistency and Contamination (Preliminary Version).
PODC
Ajei S. Gopal, Sam Toueg
1991 J jnl
The Causal Ordering Abstraction and a Simple Way to Implement it.
Inf. Process. Lett.
Michel Raynal, André Schiper, Sam Toueg
1991 A* conf
Unreliable Failure Detectors for Asynchronous Systems (Preliminary Version).
PODC
Tushar Deepak Chandra, Sam Toueg
1990 J jnl
Automatically Increasing the Fault-Tolerance of Distributed Algorithms.
J. Algorithms
Gil Neiger, Sam Toueg
1990 A* conf
Early-Delivery Atomic Broadcast.
PODC
Ajei S. Gopal, H. Raymond Strong, Sam Toueg, Flaviu Cristian
1990 — conf
Early-Stopping Distributed Bidding and Applications (Preliminary Version).
WDAG
Navin Budhiraja, Ajei S. Gopal, Sam Toueg
1990 — conf
Time and Message Efficient Reliable Broadcasts.
WDAG
Tushar Deepak Chandra, Sam Toueg
1990 — conf
Wakeup under Read/Write Atomicity.
WDAG
Prasad Jayanti, Sam Toueg
1989 J jnl
Maintaining Availability in Partitioned Replicated Databases.
ACM Trans. Database Syst.
Amr El Abbadi, Sam Toueg
1989 — conf
Reliable Broadcast in Synchronous and Asynchronous Environments (Preliminary Version).
WDAG
Ajei S. Gopal, Sam Toueg
1989 J jnl
The Group Paradigm for Concurrency Control Protocols.
IEEE Trans. Knowl. Data Eng.
Amr El Abbadi, Sam Toueg
1988 A* conf
Automatically Increasing the Fault-Tolerance of Distributed Systems.
PODC
Gil Neiger, Sam Toueg
1988 J jnl
Effects of Message Loss on the Termination of Distributed Protocols.
Inf. Process. Lett.
Richard Koo, Sam Toueg
1988 — conf
The Group Paradigm for Concurrency Control Protocols.
SIGMOD Conference
Amr El Abbadi, Sam Toueg
1987 J jnl
Checkpointing and Rollback-Recovery for Distributed Systems.
IEEE Trans. Software Eng.
Richard Koo, Sam Toueg
1987 J jnl
Distributed Deadlock Detection.
Distributed Comput.
Gabriel Bracha, Sam Toueg
1987 J jnl
Fast Distributed Agreement.
SIAM J. Comput.
Sam Toueg, Kenneth J. Perry, T. K. Srikanth
1987 J jnl
Optimal clock synchronization.
J. ACM
T. K. Srikanth, Sam Toueg
1987 J jnl
Simulating Authenticated Broadcasts to Derive Simple Fault-Tolerant Algorithms.
Distributed Comput.
T. K. Srikanth, Sam Toueg
1987 A* conf
Substituting for Real Time and Common Knowledge in Asynchronous Distributed Systems.
PODC
Gil Neiger, Sam Toueg
1986 A* conf
Availability in Partitioned Replicated Databases.
PODS
Amr El Abbadi, Sam Toueg
1986 — conf
Checkpointing and Rollback-Recovery for Distributed Systems.
FJCC
Richard Koo, Sam Toueg
1986 J jnl
Distributed Agreement in the Presence of Processor and Communication Faults.
IEEE Trans. Software Eng.
Kenneth J. Perry, Sam Toueg
1986 — conf
Implementation Issues in Clock Synchronization.
Fault-Tolerant Distributed Computing
Micah D. Beck, T. K. Srikanth, Sam Toueg
1986 J jnl
State Machines and Assertions: An Integrated Approach to Modeling and Verification of Distributed Systems.
Sci. Comput. Program.
Thomas A. Joseph, Thomas Räuchle, Sam Toueg
1985 J jnl
Asynchronous Consensus and Broadcast Protocols
J. ACM
Gabriel Bracha, Sam Toueg
1985 J jnl
Exposure to Deadlock for Communicating Processes is Hard to Detect.
Inf. Process. Lett.
Thomas Räuchle, Sam Toueg
1985 A* conf
Fast Distributed Agreement (Preliminary Version).
PODC
Sam Toueg, Kenneth J. Perry, T. K. Srikanth
1985 A* conf
Optimal Clock Synchronization.
PODC
T. K. Srikanth, Sam Toueg
1984 A* conf
A Distributed Algorithm for Generalized Deadlock Detection.
PODC
Gabriel Bracha, Sam Toueg
1984 J jnl
On the Optimum Checkpoint Selection Problem.
SIAM J. Comput.
Sam Toueg, Özalp Babaoglu
1984 A* conf
Randomized Byzantine Agreements.
PODC
Sam Toueg
1983 A* conf
Resilient Consensus Protocols.
PODC
Gabriel Bracha, Sam Toueg
1982 J jnl
The Complexity of Optimal Addressing in Radio Networks.
IEEE Trans. Commun.
Sam Toueg, Kenneth Steiglitz
1981 J jnl
An all-pairs shortest-path distributed algorithm.
Perform. Evaluation
Sam Toueg
1981 J jnl
Deadlock-Free Packet Switching Networks.
SIAM J. Comput.
Sam Toueg, Jeffrey D. Ullman
1981 J jnl
Some Complexity Results in the Design of Deadlock-Free Packet Switching Networks.
SIAM J. Comput.
Sam Toueg, Kenneth Steiglitz
1980 A* conf
Deadlock- and Livelock-Free Packet Switching Networks
STOC
Sam Toueg
1980 J jnl
On the impossibility of Directed Moore Graphs.
J. Comb. Theory B
William G. Bridges, Sam Toueg
1979 A* conf
Deadlock-Free Packet Switching Networks
STOC
Sam Toueg, Jeffrey D. Ullman
1979 J jnl
The Design of Small-Diameter Networks by Local Search.
IEEE Trans. Computers
Sam Toueg, Kenneth Steiglitz