 | 2009 |
|---|
| 91 |       | 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 |
| 90 | | 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 |
| 89 | | Marcos Kawazoe Aguilera,
Carole Delporte-Gallet,
Hugues Fauconnier,
Sam Toueg:
Partial synchrony based on set timeliness.
PODC 2009: 102-110 |
| 2008 |
|---|
| 88 | | Nicolas Schiper,
Sam Toueg:
A robust and lightweight stable leader election service for dynamic systems.
DSN 2008: 207-216 |
| 87 | | 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 |
| 86 | | Marcos Kawazoe Aguilera,
Sam Toueg:
Timeliness-based wait-freedom: a gracefully degrading progress condition.
PODC 2008: 305-314 |
| 85 | | Prasad Jayanti,
Sam Toueg:
Every problem has a weakest failure detector.
PODC 2008: 75-84 |
| 84 | | 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) |
| 2007 |
|---|
| 83 | | Michel Raynal,
Sam Toueg,
Shmuel Zaks:
DISC at Its 20th Anniversary (Stockholm, 2006).
DISC 2007: 501-503 |
| 82 | | 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 |
| 81 | | Jonathan Eisler,
Vassos Hadzilacos,
Sam Toueg:
The weakest failure detector to solve nonuniform consensus.
Distributed Computing 19(4): 335-359 (2007) |
| 2006 |
|---|
| 80 | | Marcos Kawazoe Aguilera,
Svend Frølund,
Vassos Hadzilacos,
Stephanie Lorraine Horn,
Sam Toueg:
Brief Announcement: Abortable and Query-Abortable Objects.
DISC 2006: 534-536 |
| 79 | | Marcos Kawazoe Aguilera,
Carole Delporte-Gallet,
Hugues Fauconnier,
Sam Toueg:
Consensus with Byzantine Failures and Little System Synchrony.
DSN 2006: 147-155 |
| 78 | | André Schiper,
Sam Toueg:
From Set Membership to Group Membership: A Separation of Concerns.
IEEE Trans. Dependable Sec. Comput. 3(1): 2-12 (2006) |
| 2005 |
|---|
| 77 | | Carole Delporte-Gallet,
Hugues Fauconnier,
Stephanie Lorraine Horn,
Sam Toueg:
Fast fault-tolerant agreement algorithms.
PODC 2005: 169-178 |
| 76 | | Jonathan Eisler,
Vassos Hadzilacos,
Sam Toueg:
The weakest failure detector to solve nonuniform consensus.
PODC 2005: 189-196 |
| 2004 |
|---|
| 75 | | Marcos Kawazoe Aguilera,
Carole Delporte-Gallet,
Hugues Fauconnier,
Sam Toueg:
Communication-efficient leader election and consensus with limited link synchrony.
PODC 2004: 328-337 |
| 74 | | 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 |
| 73 | | 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) |
| 2003 |
|---|
| 72 | | Marcos Kawazoe Aguilera,
Carole Delporte-Gallet,
Hugues Fauconnier,
Sam Toueg:
On implementing omega with weak reliability and synchrony assumptions.
PODC 2003: 306-314 |
| 2002 |
|---|
| 71 | | 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 |
| 70 | | Wei Chen,
Sam Toueg,
Marcos Kawazoe Aguilera:
On the Quality of Service of Failure Detectors.
IEEE Trans. Computers 51(1): 13-32 (2002) |
| 69 | | Wei Chen,
Sam Toueg,
Marcos Kawazoe Aguilera:
On the Quality of Service of Failure Detectors.
IEEE Trans. Computers 51(5): 561-580 (2002) |
| 2001 |
|---|
| 68 | | Marcos Kawazoe Aguilera,
Carole Delporte-Gallet,
Hugues Fauconnier,
Sam Toueg:
Stable Leader Election.
DISC 2001: 108-122 |
| 2000 |
|---|
| 67 | | Bernadette Charron-Bost,
Sam Toueg,
Anindya Basu:
Revisiting Safety and Liveness in the Context of Failures.
CONCUR 2000: 552-565 |
| 66 | | Marcos Kawazoe Aguilera,
Carole Delporte-Gallet,
Hugues Fauconnier,
Sam Toueg:
Thrifty Generic Broadcast.
DISC 2000: 268-282 |
| 65 | | Wei Chen,
Sam Toueg,
Marcos Kawazoe Aguilera:
On the Quality of Service of Failure Detectors.
DSN 2000: 191- |
| 64 | | Marcos Kawazoe Aguilera,
Wei Chen,
Sam Toueg:
Failure Detection and Consensus in the Crash-Recovery Model.
Distributed Computing 13(2): 99-125 (2000) |
| 63 |  | Marcos Kawazoe Aguilera,
Wei Chen,
Sam Toueg:
On Quiescent Reliable Communication.
SIAM J. Comput. 29(6): 2040-2073 (2000) |
| 62 | | Prasad Jayanti,
King Tan,
Sam Toueg:
Time and Space Lower Bounds for Nonblocking Implementations.
SIAM J. Comput. 30(2): 438-456 (2000) |
| 1999 |
|---|
| 61 | | Marcos Kawazoe Aguilera,
Sam Toueg,
Borislav Deianov:
Revising the Weakest Failure Detector for Uniform Reliable Broadcast.
DISC 1999: 19-33 |
| 60 | | 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) |
| 59 | | Prasad Jayanti,
Tushar Deepak Chandra,
Sam Toueg:
The Cost of Graceful Degradation for Omission Failures.
Inf. Process. Lett. 71(3-4): 167-172 (1999) |
| 58 | | 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) |
| 1998 |
|---|
| 57 | | Marcos Kawazoe Aguilera,
Wei Chen,
Sam Toueg:
Failure Detection and Consensus in the Crash-Recovery Model.
DISC 1998: 231-245 |
| 56 | | Prasad Jayanti,
Tushar Deepak Chandra,
Sam Toueg:
Fault-Tolerant Wait-Free Shared Objects.
J. ACM 45(3): 451-500 (1998) |
| 55 | | Marcos Kawazoe Aguilera,
Sam Toueg:
Failure Detection and Randomization: A Hybrid Approach to Solve Consensus.
SIAM J. Comput. 28(3): 890-903 (1998) |
| 1997 |
|---|
| 54 | | Marcos Kawazoe Aguilera,
Wei Chen,
Sam Toueg:
Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication.
WDAG 1997: 126-140 |
| 1996 |
|---|
| 53 | | Anindya Basu,
Bernadette Charron-Bost,
Sam Toueg:
Crash Failures vs. Crash + Link Failures (Abstract).
PODC 1996: 246 |
| 52 | | Prasad Jayanti,
King Tan,
Sam Toueg:
Time and Space Lower Bounds for Non-Blocking Implementations (Preliminary Version).
PODC 1996: 257-266 |
| 51 | | Tushar Deepak Chandra,
Vassos Hadzilacos,
Sam Toueg:
On the Impossibility of Group Membership.
PODC 1996: 322-330 |
| 50 | | Anindya Basu,
Bernadette Charron-Bost,
Sam Toueg:
Simulating Reliable Links with Unreliable Links in the Presence of Process Crashes.
WDAG 1996: 105-122 |
| 49 | | Marcos Kawazoe Aguilera,
Sam Toueg:
Randomization and Failure Detection: A Hybrid Approach to Solve Consensus.
WDAG 1996: 29-39 |
| 48 | | Tushar Deepak Chandra,
Sam Toueg:
Unreliable Failure Detectors for Reliable Distributed Systems.
J. ACM 43(2): 225-267 (1996) |
| 47 | | Tushar Deepak Chandra,
Vassos Hadzilacos,
Sam Toueg:
The Weakest Failure Detector for Solving Consensus.
J. ACM 43(4): 685-722 (1996) |
| 1994 |
|---|
| 46 | | 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 |
| 1993 |
|---|
| 45 | | Gil Neiger,
Sam Toueg:
Simulating Synchronized Clocks and Common Knowledge in Distributed Systems.
J. ACM 40(2): 334-367 (1993) |
| 1992 |
|---|
| 44 | | Sam Toueg,
Paul G. Spirakis,
Lefteris M. Kirousis:
Distributed Algorithms, 5th International Workshop, WDAG '91, Delphi, Greece, October 7-9, 1991, Proceedings
Springer 1992 |
| 43 | | Prasad Jayanti,
Tushar Deepak Chandra,
Sam Toueg:
Fault-tolerant Wait-free Shared Objects
FOCS 1992: 157-166 |
| 42 | | Tushar Deepak Chandra,
Vassos Hadzilacos,
Sam Toueg:
The Weakest Failure Detector for Solving Consensus.
PODC 1992: 147-158 |
| 41 | | Navin Budhiraja,
Keith Marzullo,
Fred B. Schneider,
Sam Toueg:
Optimal Primary-Backup Protocols.
WDAG 1992: 362-378 |
| 40 | | Prasad Jayanti,
Sam Toueg:
Some Results on the Impossibility, Universality, and Decidability of Consensus.
WDAG 1992: 69-84 |
| 1991 |
|---|
| 39 | | Ajei S. Gopal,
Sam Toueg:
Inconsistency and Contamination (Preliminary Version).
PODC 1991: 257-272 |
| 38 | | Tushar Deepak Chandra,
Sam Toueg:
Unreliable Failure Detectors for Asynchronous Systems (Preliminary Version).
PODC 1991: 325-340 |
| 37 | | 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) |
| 1990 |
|---|
| 36 | | Ajei S. Gopal,
H. Raymond Strong,
Sam Toueg,
Flaviu Cristian:
Early-Delivery Atomic Broadcast.
PODC 1990: 297-309 |
| 35 | | Prasad Jayanti,
Sam Toueg:
Wakeup under Read/Write Atomicity.
WDAG 1990: 277-288 |
| 34 | | Tushar Deepak Chandra,
Sam Toueg:
Time and Message Efficient Reliable Broadcasts.
WDAG 1990: 289-303 |
| 33 | | Navin Budhiraja,
Ajei S. Gopal,
Sam Toueg:
Early-Stopping Distributed Bidding and Applications (Preliminary Version).
WDAG 1990: 304-320 |
| 32 | | Gil Neiger,
Sam Toueg:
Automatically Increasing the Fault-Tolerance of Distributed Algorithms.
J. Algorithms 11(3): 374-419 (1990) |
| 1989 |
|---|
| 31 | | Ajei S. Gopal,
Sam Toueg:
Reliable Broadcast in Synchronous and Asynchronous Environments (Preliminary Version).
WDAG 1989: 110-123 |
| 30 | | Amr El Abbadi,
Sam Toueg:
Maintaining Availability in Partitioned Replicated Databases.
ACM Trans. Database Syst. 14(2): 264-290 (1989) |
| 29 | | Amr El Abbadi,
Sam Toueg:
The Group Paradigm for Concurrency Control Protocols.
IEEE Trans. Knowl. Data Eng. 1(3): 376-386 (1989) |
| 1988 |
|---|
| 28 | | Gil Neiger,
Sam Toueg:
Automatically Increasing the Fault-Tolerance of Distributed Systems.
PODC 1988: 248-262 |
| 27 | | Amr El Abbadi,
Sam Toueg:
The Group Paradigm for Concurrency Control Protocols.
SIGMOD Conference 1988: 126-134 |
| 26 | | Richard Koo,
Sam Toueg:
Effects of Message Loss on the Termination of Distributed Protocols.
Inf. Process. Lett. 27(4): 181-188 (1988) |
| 1987 |
|---|
| 25 | | Gil Neiger,
Sam Toueg:
Substituting for Real Time and Common Knowledge in Asynchronous Distributed Systems.
PODC 1987: 281-293 |
| 24 | | T. K. Srikanth,
Sam Toueg:
Simulating Authenticated Broadcasts to Derive Simple Fault-Tolerant Algorithms.
Distributed Computing 2(2): 80-94 (1987) |
| 23 | | Gabriel Bracha,
Sam Toueg:
Distributed Deadlock Detection.
Distributed Computing 2(3): 127-138 (1987) |
| 22 | | Richard Koo,
Sam Toueg:
Checkpointing and Rollback-Recovery for Distributed Systems.
IEEE Trans. Software Eng. 13(1): 23-31 (1987) |
| 21 | | T. K. Srikanth,
Sam Toueg:
Optimal clock synchronization.
J. ACM 34(3): 626-645 (1987) |
| 20 | | Sam Toueg,
Kenneth J. Perry,
T. K. Srikanth:
Fast Distributed Agreement.
SIAM J. Comput. 16(3): 445-457 (1987) |
| 1986 |
|---|
| 19 | | Richard Koo,
Sam Toueg:
Checkpointing and Rollback-Recovery for Distributed Systems.
FJCC 1986: 1150-1158 |
| 18 | | Micah Beck,
T. K. Srikanth,
Sam Toueg:
Implementation Issues in Clock Synchronization.
Fault-Tolerant Distributed Computing 1986: 97-107 |
| 17 | | Amr El Abbadi,
Sam Toueg:
Availability in Partitioned Replicated Databases.
PODS 1986: 240-251 |
| 16 | | Kenneth J. Perry,
Sam Toueg:
Distributed Agreement in the Presence of Processor and Communication Faults.
IEEE Trans. Software Eng. 12(3): 477-482 (1986) |
| 15 | | 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) |
| 1985 |
|---|
| 14 | | T. K. Srikanth,
Sam Toueg:
Optimal Clock Synchronization.
PODC 1985: 71-86 |
| 13 | | Sam Toueg,
Kenneth J. Perry,
T. K. Srikanth:
Fast Distributed Agreement (Preliminary Version).
PODC 1985: 87-101 |
| 12 | | Thomas Räuchle,
Sam Toueg:
Exposure to Deadlock for Communicating Processes is Hard to Detect.
Inf. Process. Lett. 21(2): 63-68 (1985) |
| 11 | | Gabriel Bracha,
Sam Toueg:
Asynchronous Consensus and Broadcast Protocols
J. ACM 32(4): 824-840 (1985) |
| 1984 |
|---|
| 10 | | Sam Toueg:
Randomized Byzantine Agreements.
PODC 1984: 163-178 |
| 9 | | Gabriel Bracha,
Sam Toueg:
A Distributed Algorithm for Generalized Deadlock Detection.
PODC 1984: 285-301 |
| 8 | | Sam Toueg,
Özalp Babaoglu:
On the Optimum Checkpoint Selection Problem.
SIAM J. Comput. 13(3): 630-649 (1984) |
| 1983 |
|---|
| 7 | | Gabriel Bracha,
Sam Toueg:
Resilient Consensus Protocols.
PODC 1983: 12-26 |
| 1981 |
|---|
| 6 | | Sam Toueg,
Jeffrey D. Ullman:
Deadlock-Free Packet Switching Networks.
SIAM J. Comput. 10(3): 594-611 (1981) |
| 5 | | Sam Toueg,
Kenneth Steiglitz:
Some Complexity Results in the Design of Deadlock-Free Packet Switching Networks.
SIAM J. Comput. 10(4): 702-712 (1981) |
| 1980 |
|---|
| 4 | | Sam Toueg:
Deadlock- and Livelock-Free Packet Switching Networks
STOC 1980: 94-99 |
| 3 | | W. G. Bridges,
Sam Toueg:
On the impossibility of Directed Moore Graphs.
J. Comb. Theory, Ser. B 29(3): 339-341 (1980) |
| 1979 |
|---|
| 2 | | Sam Toueg,
Jeffrey D. Ullman:
Deadlock-Free Packet Switching Networks
STOC 1979: 89-98 |
| 1 | | Sam Toueg,
Kenneth Steiglitz:
The Design of Small-Diameter Networks by Local Search.
IEEE Trans. Computers 28(7): 537-542 (1979) |
