Sam Toueg

Marcos K. Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Partial synchrony based on set timeliness. Distributed Computing 25(3): 249-260 (2012)

Marcos K. Aguilera, Sam Toueg: The correctness proof of Ben-Or's randomized consensus algorithm. Distributed Computing 25(5): 371-381 (2012)

Rachid Guerraoui, Vassos Hadzilacos, Petr Kuznetsov, Sam Toueg: The Weakest Failure Detectors to Solve Quittable Consensus and Nonblocking Atomic Commit. SIAM J. Comput. 41(6): 1343-1379 (2012)

Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: The minimum information about failures for solving non-local tasks in message-passing systems. Distributed Computing 24(5): 255-269 (2011)

Marcos Kawazoe Aguilera, Sam Toueg: Adaptive progress: a gracefully-degrading liveness property. Distributed Computing 22(5-6): 303-334 (2010)

Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: The Minimum Information about Failures for Solving Non-local Tasks in Message-Passing Systems. OPODIS 2009: 115-128

Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Partial synchrony based on set timeliness. PODC 2009: 102-110

Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Brief Announcement: The Minimum Failure Detector for Non-Local Tasks in Message-Passing Systems. DISC 2009: 358-359

Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: On implementing omega in systems with weak reliability and synchrony assumptions. Distributed Computing 21(4): 285-314 (2008)

Nicolas Schiper, Sam Toueg: A robust and lightweight stable leader election service for dynamic systems. DSN 2008: 207-216

Carole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, Franck Petit, Sam Toueg: With Finite Memory Consensus Is Easier Than Reliable Broadcast. OPODIS 2008: 41-57

Prasad Jayanti, Sam Toueg: Every problem has a weakest failure detector. PODC 2008: 75-84

Marcos Kawazoe Aguilera, Sam Toueg: Timeliness-based wait-freedom: a gracefully degrading progress condition. PODC 2008: 305-314

Jonathan Eisler, Vassos Hadzilacos, Sam Toueg: The weakest failure detector to solve nonuniform consensus. Distributed Computing 19(4): 335-359 (2007)

Marcos Kawazoe Aguilera, Svend Frølund, Vassos Hadzilacos, Stephanie Lorraine Horn, Sam Toueg: Abortable and query-abortable objects and their efficient implementation. PODC 2007: 23-32

Michel Raynal, Sam Toueg, Shmuel Zaks: DISC at Its 20th Anniversary (Stockholm, 2006). DISC 2007: 501-503

André Schiper, Sam Toueg: From Set Membership to Group Membership: A Separation of Concerns. IEEE Trans. Dependable Sec. Comput. 3(1): 2-12 (2006)

Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Consensus with Byzantine Failures and Little System Synchrony. DSN 2006: 147-155

Marcos Kawazoe Aguilera, Svend Frølund, Vassos Hadzilacos, Stephanie Lorraine Horn, Sam Toueg: Brief Announcement: Abortable and Query-Abortable Objects. DISC 2006: 534-536

Carole Delporte-Gallet, Hugues Fauconnier, Stephanie Lorraine Horn, Sam Toueg: Fast fault-tolerant agreement algorithms. PODC 2005: 169-178

Jonathan Eisler, Vassos Hadzilacos, Sam Toueg: The weakest failure detector to solve nonuniform consensus. PODC 2005: 189-196

Tushar Deepak Chandra, Vassos Hadzilacos, Prasad Jayanti, Sam Toueg: Generalized Irreducibility of Consensus and the Equivalence of t-Resilient and Wait-Free Implementations of Consensus. SIAM J. Comput. 34(2): 333-357 (2004)

Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Communication-efficient leader election and consensus with limited link synchrony. PODC 2004: 328-337

Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Vassos Hadzilacos, Petr Kouznetsov, Sam Toueg: The weakest failure detectors to solve certain fundamental problems in distributed computing. PODC 2004: 338-346

Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: On implementing omega with weak reliability and synchrony assumptions. PODC 2003: 306-314

Wei Chen, Sam Toueg, Marcos Kawazoe Aguilera: On the Quality of Service of Failure Detectors. IEEE Trans. Computers 51(1): 13-32 (2002)

Wei Chen, Sam Toueg, Marcos Kawazoe Aguilera: On the Quality of Service of Failure Detectors. IEEE Trans. Computers 51(5): 561-580 (2002)

Marcos Kawazoe Aguilera, Gérard Le Lann, Sam Toueg: On the Impact of Fast Failure Detectors on Real-Time Fault-Tolerant Systems. DISC 2002: 354-370

Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Stable Leader Election. DISC 2001: 108-122

Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg: Failure Detection and Consensus in the Crash-Recovery Model. Distributed Computing 13(2): 99-125 (2000)

Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg: On Quiescent Reliable Communication. SIAM J. Comput. 29(6): 2040-2073 (2000)

Prasad Jayanti, King Tan, Sam Toueg: Time and Space Lower Bounds for Nonblocking Implementations. SIAM J. Comput. 30(2): 438-456 (2000)

Bernadette Charron-Bost, Sam Toueg, Anindya Basu: Revisiting Safety and Liveness in the Context of Failures. CONCUR 2000: 552-565

Wei Chen, Sam Toueg, Marcos Kawazoe Aguilera: On the Quality of Service of Failure Detectors. DSN 2000: 191-200

Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Thrifty Generic Broadcast. DISC 2000: 268-282

Marcos Kawazoe Aguilera, Sam Toueg: A Simple Bivalency Proof that t-Resilient Consensus Requires t + 1 Rounds. Inf. Process. Lett. 71(3-4): 155-158 (1999)

Prasad Jayanti, Tushar Deepak Chandra, Sam Toueg: The Cost of Graceful Degradation for Omission Failures. Inf. Process. Lett. 71(3-4): 167-172 (1999)

Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg: Using the Heartbeat Failure Detector for Quiescent Reliable Communication and Consensus in Partitionable Networks. Theor. Comput. Sci. 220(1): 3-30 (1999)

Marcos Kawazoe Aguilera, Sam Toueg, Borislav Deianov: Revising the Weakest Failure Detector for Uniform Reliable Broadcast. DISC 1999: 19-33

Prasad Jayanti, Tushar Deepak Chandra, Sam Toueg: Fault-Tolerant Wait-Free Shared Objects. J. ACM 45(3): 451-500 (1998)

Marcos Kawazoe Aguilera, Sam Toueg: Failure Detection and Randomization: A Hybrid Approach to Solve Consensus. SIAM J. Comput. 28(3): 890-903 (1998)

Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg: Failure Detection and Consensus in the Crash-Recovery Model. DISC 1998: 231-245

Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg: Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication. WDAG 1997: 126-140

Tushar Deepak Chandra, Sam Toueg: Unreliable Failure Detectors for Reliable Distributed Systems. J. ACM 43(2): 225-267 (1996)

Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg: The Weakest Failure Detector for Solving Consensus. J. ACM 43(4): 685-722 (1996)

Anindya Basu, Bernadette Charron-Bost, Sam Toueg: Crash Failures vs. Crash + Link Failures (Abstract). PODC 1996: 246

Prasad Jayanti, King Tan, Sam Toueg: Time and Space Lower Bounds for Non-Blocking Implementations (Preliminary Version). PODC 1996: 257-266

Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg, Bernadette Charron-Bost: On the Impossibility of Group Membership. PODC 1996: 322-330

Marcos Kawazoe Aguilera, Sam Toueg: Randomization and Failure Detection: A Hybrid Approach to Solve Consensus. WDAG 1996: 29-39

Anindya Basu, Bernadette Charron-Bost, Sam Toueg: Simulating Reliable Links with Unreliable Links in the Presence of Process Crashes. WDAG 1996: 105-122

Tushar Deepak Chandra, Vassos Hadzilacos, Prasad Jayanti, Sam Toueg: Wait-Freedom vs. t-Resiliency and the Robustness of Wait-Free Hierarchies. PODC 1994: 334-343

Gil Neiger, Sam Toueg: Simulating Synchronized Clocks and Common Knowledge in Distributed Systems. J. ACM 40(2): 334-367 (1993)

Jim Anderson, Sam Toueg (Eds.): Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, Ithaca, New York, USA, August 15-18, 1993. ACM 1993, isbn 0-89791-613-1

Prasad Jayanti, Tushar Deepak Chandra, Sam Toueg: Fault-tolerant Wait-free Shared Objects. FOCS 1992: 157-166

Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg: The Weakest Failure Detector for Solving Consensus. PODC 1992: 147-158

Prasad Jayanti, Sam Toueg: Some Results on the Impossibility, Universality, and Decidability of Consensus. WDAG 1992: 69-84

Navin Budhiraja, Keith Marzullo, Fred B. Schneider, Sam Toueg: Optimal Primary-Backup Protocols. WDAG 1992: 362-378

Sam Toueg, Paul G. Spirakis, Lefteris M. Kirousis (Eds.): Distributed Algorithms, 5th International Workshop, WDAG '91, Delphi, Greece, October 7-9, 1991, Proceedings. Lecture Notes in Computer Science 579, Springer 1992, isbn 3-540-55236-7

Michel Raynal, André Schiper, Sam Toueg: The Causal Ordering Abstraction and a Simple Way to Implement it. Inf. Process. Lett. 39(6): 343-350 (1991)

Ajei S. Gopal, Sam Toueg: Inconsistency and Contamination (Preliminary Version). PODC 1991: 257-272

Tushar Deepak Chandra, Sam Toueg: Unreliable Failure Detectors for Asynchronous Systems (Preliminary Version). PODC 1991: 325-340

Gil Neiger, Sam Toueg: Automatically Increasing the Fault-Tolerance of Distributed Algorithms. J. Algorithms 11(3): 374-419 (1990)

Ajei S. Gopal, H. Raymond Strong, Sam Toueg, Flaviu Cristian: Early-Delivery Atomic Broadcast. PODC 1990: 297-309

Prasad Jayanti, Sam Toueg: Wakeup under Read/Write Atomicity. WDAG 1990: 277-288

Tushar Deepak Chandra, Sam Toueg: Time and Message Efficient Reliable Broadcasts. WDAG 1990: 289-303

Navin Budhiraja, Ajei S. Gopal, Sam Toueg: Early-Stopping Distributed Bidding and Applications (Preliminary Version). WDAG 1990: 304-320

Amr El Abbadi, Sam Toueg: The Group Paradigm for Concurrency Control Protocols. IEEE Trans. Knowl. Data Eng. 1(3): 376-386 (1989)

Amr El Abbadi, Sam Toueg: Maintaining Availability in Partitioned Replicated Databases. ACM Trans. Database Syst. 14(2): 264-290 (1989)

Ajei S. Gopal, Sam Toueg: Reliable Broadcast in Synchronous and Asynchronous Environments (Preliminary Version). WDAG 1989: 110-123

Richard Koo, Sam Toueg: Effects of Message Loss on the Termination of Distributed Protocols. Inf. Process. Lett. 27(4): 181-188 (1988)

Gil Neiger, Sam Toueg: Automatically Increasing the Fault-Tolerance of Distributed Systems. PODC 1988: 248-262

Amr El Abbadi, Sam Toueg: The Group Paradigm for Concurrency Control Protocols. SIGMOD Conference 1988: 126-134

T. K. Srikanth, Sam Toueg: Simulating Authenticated Broadcasts to Derive Simple Fault-Tolerant Algorithms. Distributed Computing 2(2): 80-94 (1987)

Gabriel Bracha, Sam Toueg: Distributed Deadlock Detection. Distributed Computing 2(3): 127-138 (1987)

T. K. Srikanth, Sam Toueg: Optimal clock synchronization. J. ACM 34(3): 626-645 (1987)

Sam Toueg, Kenneth J. Perry, T. K. Srikanth: Fast Distributed Agreement. SIAM J. Comput. 16(3): 445-457 (1987)

Richard Koo, Sam Toueg: Checkpointing and Rollback-Recovery for Distributed Systems. IEEE Trans. Software Eng. 13(1): 23-31 (1987)

Gil Neiger, Sam Toueg: Substituting for Real Time and Common Knowledge in Asynchronous Distributed Systems. PODC 1987: 281-293

Thomas A. Joseph, Thomas Räuchle, Sam Toueg: State Machines and Assertions: An Integrated Approach to Modeling and Verification of Distributed Systems. Sci. Comput. Program. 7(1): 1-22 (1986)

Kenneth J. Perry, Sam Toueg: Distributed Agreement in the Presence of Processor and Communication Faults. IEEE Trans. Software Eng. 12(3): 477-482 (1986)

Richard Koo, Sam Toueg: Checkpointing and Rollback-Recovery for Distributed Systems. FJCC 1986: 1150-1158

Micah Beck, T. K. Srikanth, Sam Toueg: Implementation Issues in Clock Synchronization. Fault-Tolerant Distributed Computing 1986: 97-107

Amr El Abbadi, Sam Toueg: Availability in Partitioned Replicated Databases. PODS 1986: 240-251

Thomas Räuchle, Sam Toueg: Exposure to Deadlock for Communicating Processes is Hard to Detect. Inf. Process. Lett. 21(2): 63-68 (1985)

Gabriel Bracha, Sam Toueg: Asynchronous Consensus and Broadcast Protocols. J. ACM 32(4): 824-840 (1985)

T. K. Srikanth, Sam Toueg: Optimal Clock Synchronization. PODC 1985: 71-86

Sam Toueg, Kenneth J. Perry, T. K. Srikanth: Fast Distributed Agreement (Preliminary Version). PODC 1985: 87-101

Sam Toueg, Özalp Babaoglu: On the Optimum Checkpoint Selection Problem. SIAM J. Comput. 13(3): 630-649 (1984)

Sam Toueg: Randomized Byzantine Agreements. PODC 1984: 163-178

Gabriel Bracha, Sam Toueg: A Distributed Algorithm for Generalized Deadlock Detection. PODC 1984: 285-301

Gabriel Bracha, Sam Toueg: Resilient Consensus Protocols. PODC 1983: 12-26

Sam Toueg: An all-pairs shortest-path distributed algorithm. Perform. Eval. 1(1): 94 (1981)

Sam Toueg, Jeffrey D. Ullman: Deadlock-Free Packet Switching Networks. SIAM J. Comput. 10(3): 594-611 (1981)

Sam Toueg, Kenneth Steiglitz: Some Complexity Results in the Design of Deadlock-Free Packet Switching Networks. SIAM J. Comput. 10(4): 702-712 (1981)

W. G. Bridges, Sam Toueg: On the impossibility of Directed Moore Graphs. J. Comb. Theory, Ser. B 29(3): 339-341 (1980)

Sam Toueg: Deadlock- and Livelock-Free Packet Switching Networks. STOC 1980: 94-99

Sam Toueg, Kenneth Steiglitz: The Design of Small-Diameter Networks by Local Search. IEEE Trans. Computers 28(7): 537-542 (1979)

Sam Toueg, Jeffrey D. Ullman: Deadlock-Free Packet Switching Networks. STOC 1979: 89-98