Sam Toueg

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

Related Topics

Developed by the Database Group at the University of Wisconsin and Yahoo! Research