dblp.uni-trier.dewww.uni-trier.de

Sam Toueg Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
90EECarole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Brief Announcement: The Minimum Failure Detector for Non-Local Tasks in Message-Passing Systems. DISC 2009: 358-359
89EEMarcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Partial synchrony based on set timeliness. PODC 2009: 102-110
2008
88EENicolas Schiper, Sam Toueg: A robust and lightweight stable leader election service for dynamic systems. DSN 2008: 207-216
87EECarole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, Franck Petit, Sam Toueg: With Finite Memory Consensus Is Easier Than Reliable Broadcast. OPODIS 2008: 41-57
86EEMarcos Kawazoe Aguilera, Sam Toueg: Timeliness-based wait-freedom: a gracefully degrading progress condition. PODC 2008: 305-314
85EEPrasad Jayanti, Sam Toueg: Every problem has a weakest failure detector. PODC 2008: 75-84
84EEMarcos 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
83EEMichel Raynal, Sam Toueg, Shmuel Zaks: DISC at Its 20th Anniversary (Stockholm, 2006). DISC 2007: 501-503
82EEMarcos 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
81EEJonathan Eisler, Vassos Hadzilacos, Sam Toueg: The weakest failure detector to solve nonuniform consensus. Distributed Computing 19(4): 335-359 (2007)
2006
80EEMarcos Kawazoe Aguilera, Svend Frølund, Vassos Hadzilacos, Stephanie Lorraine Horn, Sam Toueg: Brief Announcement: Abortable and Query-Abortable Objects. DISC 2006: 534-536
79EEMarcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Consensus with Byzantine Failures and Little System Synchrony. DSN 2006: 147-155
78EEAndré Schiper, Sam Toueg: From Set Membership to Group Membership: A Separation of Concerns. IEEE Trans. Dependable Sec. Comput. 3(1): 2-12 (2006)
2005
77EECarole Delporte-Gallet, Hugues Fauconnier, Stephanie Lorraine Horn, Sam Toueg: Fast fault-tolerant agreement algorithms. PODC 2005: 169-178
76EEJonathan Eisler, Vassos Hadzilacos, Sam Toueg: The weakest failure detector to solve nonuniform consensus. PODC 2005: 189-196
2004
75EEMarcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Communication-efficient leader election and consensus with limited link synchrony. PODC 2004: 328-337
74EECarole 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
73EETushar 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
72EEMarcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: On implementing omega with weak reliability and synchrony assumptions. PODC 2003: 306-314
2002
71EEMarcos 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
70EEWei Chen, Sam Toueg, Marcos Kawazoe Aguilera: On the Quality of Service of Failure Detectors. IEEE Trans. Computers 51(1): 13-32 (2002)
69EEWei Chen, Sam Toueg, Marcos Kawazoe Aguilera: On the Quality of Service of Failure Detectors. IEEE Trans. Computers 51(5): 561-580 (2002)
2001
68EEMarcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Stable Leader Election. DISC 2001: 108-122
2000
67EEBernadette Charron-Bost, Sam Toueg, Anindya Basu: Revisiting Safety and Liveness in the Context of Failures. CONCUR 2000: 552-565
66EEMarcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg: Thrifty Generic Broadcast. DISC 2000: 268-282
65EEWei Chen, Sam Toueg, Marcos Kawazoe Aguilera: On the Quality of Service of Failure Detectors. DSN 2000: 191-
64EEMarcos 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
61EEMarcos Kawazoe Aguilera, Sam Toueg, Borislav Deianov: Revising the Weakest Failure Detector for Uniform Reliable Broadcast. DISC 1999: 19-33
60EEMarcos 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)
59EEPrasad Jayanti, Tushar Deepak Chandra, Sam Toueg: The Cost of Graceful Degradation for Omission Failures. Inf. Process. Lett. 71(3-4): 167-172 (1999)
58EEMarcos 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
57EEMarcos Kawazoe Aguilera, Wei Chen, Sam Toueg: Failure Detection and Consensus in the Crash-Recovery Model. DISC 1998: 231-245
56EEPrasad 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
54EEMarcos 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
50EEAnindya Basu, Bernadette Charron-Bost, Sam Toueg: Simulating Reliable Links with Unreliable Links in the Presence of Process Crashes. WDAG 1996: 105-122
49EEMarcos Kawazoe Aguilera, Sam Toueg: Randomization and Failure Detection: A Hybrid Approach to Solve Consensus. WDAG 1996: 29-39
48EETushar Deepak Chandra, Sam Toueg: Unreliable Failure Detectors for Reliable Distributed Systems. J. ACM 43(2): 225-267 (1996)
47EETushar 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
45EEGil 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
41EENavin Budhiraja, Keith Marzullo, Fred B. Schneider, Sam Toueg: Optimal Primary-Backup Protocols. WDAG 1992: 362-378
40EEPrasad 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
36EEAjei S. Gopal, H. Raymond Strong, Sam Toueg, Flaviu Cristian: Early-Delivery Atomic Broadcast. PODC 1990: 297-309
35EEPrasad Jayanti, Sam Toueg: Wakeup under Read/Write Atomicity. WDAG 1990: 277-288
34EETushar Deepak Chandra, Sam Toueg: Time and Message Efficient Reliable Broadcasts. WDAG 1990: 289-303
33EENavin 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
31EEAjei S. Gopal, Sam Toueg: Reliable Broadcast in Synchronous and Asynchronous Environments (Preliminary Version). WDAG 1989: 110-123
30EEAmr El Abbadi, Sam Toueg: Maintaining Availability in Partitioned Replicated Databases. ACM Trans. Database Syst. 14(2): 264-290 (1989)
29EEAmr El Abbadi, Sam Toueg: The Group Paradigm for Concurrency Control Protocols. IEEE Trans. Knowl. Data Eng. 1(3): 376-386 (1989)
1988
28EEGil Neiger, Sam Toueg: Automatically Increasing the Fault-Tolerance of Distributed Systems. PODC 1988: 248-262
27EEAmr 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)
21EET. 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
18EEMicah Beck, T. K. Srikanth, Sam Toueg: Implementation Issues in Clock Synchronization. Fault-Tolerant Distributed Computing 1986: 97-107
17EEAmr 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)
11EEGabriel 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
3EEW. 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)

Coauthor Index

1Amr El Abbadi [17] [27] [29] [30]
2Marcos Kawazoe Aguilera [49] [54] [55] [57] [58] [60] [61] [63] [64] [65] [66] [68] [69] [70] [71] [72] [75] [79] [80] [82] [84] [86] [89]
3Özalp Babaoglu [8]
4Anindya Basu [50] [53] [67]
5Micah Beck [18]
6Gabriel Bracha [7] [9] [11] [23]
7W. G. Bridges [3]
8Navin Budhiraja [33] [41]
9Tushar Deepak Chandra [34] [38] [42] [43] [46] [47] [48] [51] [56] [59] [73]
10Bernadette Charron-Bost [50] [53] [67]
11Wei Chen [54] [57] [58] [63] [64] [65] [69] [70]
12Flaviu Cristian [36]
13Borislav Deianov [61]
14Carole Delporte-Gallet (Carole Delporte) [66] [68] [72] [74] [75] [77] [79] [84] [87] [89] [90]
15Stéphane Devismes [87]
16Jonathan Eisler [76] [81]
17Hugues Fauconnier [66] [68] [72] [74] [75] [77] [79] [84] [87] [89] [90]
18Svend Frølund [80] [82]
19Ajei S. Gopal [31] [33] [36] [39]
20Rachid Guerraoui [74]
21Vassos Hadzilacos [42] [46] [47] [51] [73] [74] [76] [80] [81] [82]
22Stephanie Lorraine Horn [77] [80] [82]
23Prasad Jayanti [35] [40] [43] [46] [52] [56] [59] [62] [73] [85]
24Thomas A. Joseph [15]
25Lefteris M. Kirousis [44]
26Richard Koo [19] [22] [26]
27Petr Kuznetsov (Petr Kouznetsov) [74]
28Gérard Le Lann [71]
29Keith Marzullo [41]
30Gil Neiger [25] [28] [32] [45]
31Kenneth J. Perry [13] [16] [20]
32Franck Petit [87]
33Thomas Räuchle [12] [15]
34Michel Raynal [37] [83]
35André Schiper [37] [78]
36Nicolas Schiper [88]
37Fred B. Schneider [41]
38Paul G. Spirakis [44]
39T. K. Srikanth [13] [14] [18] [20] [21] [24]
40Kenneth Steiglitz [1] [5]
41H. Raymond Strong [36]
42King Tan [52] [62]
43Jeffrey D. Ullman [2] [6]
44Shmuel Zaks [83]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)