Updated presentation
[rodrigo-msc.git] / bibliography.bib
blob3494e14aaf0f645c4d725bc162b1e6f7532e8f51
1 @InProceedings{labos2009:viera09,
2 address = {Estoril, Lisbon, Portugal},
3 affiliation = {EPFL},
4 author = {Vieira, Gustavo M. D. and Zwaenepoel, Willy and Buzato, Luis E.},
5 booktitle = {Proceedings of the 39th {I}nternational {C}onference on
6 {D}ependable {S}ystems and {N}etworks ({DSN})},
7 details = {http://infoscience.epfl.ch/record/135193},
8 documenturl = {http://infoscience.epfl.ch/getfile.py?recid=135193&mode=best},
9 doi = { },
10 pages = {229--238},
11 location = {Estoril, Lisbon, Portugal},
12 oai-id = {oai:infoscience.epfl.ch:135193},
13 oai-set = {conf; fulltext-public; fulltext},
14 publisher = { },
15 review = {REVIEWED},
16 series = { },
17 status = {PUBLISHED},
18 title = {Dynamic {C}ontent {W}eb {A}pplications: {C}rash,
19 {F}ailover, and {R}ecovery {A}nalysis},
20 unit = {LABOS},
21 url = {http://www.dsn.org/},
22 year = 2009
24 @article{Chandra:1996:WFD:234533.234549,
25 author = {Chandra, Tushar D. and Hadzilacos, Vassos and Toueg, Sam},
26 title = {The weakest failure detector for solving consensus},
27 journal = {J. ACM},
28 volume = {43},
29 issue = {4},
30 month = {July},
31 year = {1996},
32 issn = {0004-5411},
33 pages = {685--722},
34 numpages = {38},
35 url = {http://doi.acm.org/10.1145/234533.234549},
36 doi = {http://doi.acm.org/10.1145/234533.234549},
37 acmid = {234549},
38 publisher = {ACM},
39 address = {New York, NY, USA},
40 keywords = {Byzantine Generals' problem, agreement problem, asynchronous systems, atomic broadcast, commit problem, consensus problem, crash failures, failure detection, fault-tolerance, message passing, partial synchrony, processor failures},
42 @inproceedings{Aguilera:2001:SLE:645958.676119,
43 author = {Aguilera, Marcos K. and Delporte-Gallet, Carole and Fauconnier, Hugues and Toueg, Sam},
44 title = {Stable Leader Election},
45 booktitle = {Proceedings of the 15th International Conference on Distributed Computing},
46 series = {DISC '01},
47 year = {2001},
48 isbn = {3-540-42605-1},
49 pages = {108--122},
50 numpages = {15},
51 url = {http://portal.acm.org/citation.cfm?id=645958.676119},
52 acmid = {676119},
53 publisher = {Springer-Verlag},
54 address = {London, UK},
56 @InProceedings{vieira08:_trepl,
57 author = {Vieira, Gustavo M. D. and Buzato, Luis E.},
58 title = {Treplica: {U}biquitous {R}eplication},
59 booktitle = {Proceedings of the 26th Brazilian Symposium on Computer Networks and Distributed Systems},
60 year = 2008}
61 @inproceedings{Aguilera:2007:SNP:1294261.1294278,
62 author = {Aguilera, Marcos K. and Merchant, Arif and Shah, Mehul and Veitch, Alistair and Karamanolis, Christos},
63 title = {Sinfonia: a new paradigm for building scalable distributed systems},
64 booktitle = {Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles},
65 series = {SOSP '07},
66 year = {2007},
67 isbn = {978-1-59593-591-5},
68 location = {Stevenson, Washington, USA},
69 pages = {159--174},
70 numpages = {16},
71 url = {http://doi.acm.org/10.1145/1294261.1294278},
72 doi = {http://doi.acm.org/10.1145/1294261.1294278},
73 acmid = {1294278},
74 publisher = {ACM},
75 address = {New York, NY, USA},
76 keywords = {distributed systems, fault tolerance, scalability, shared memory, transactions, two-phase commit},
78 @article{Lamport:1978_clocks,
79 author = {Lamport, Leslie},
80 title = {Time, clocks, and the ordering of events in a distributed system},
81 journal = {Commun. ACM},
82 volume = {21},
83 issue = {7},
84 month = {July},
85 year = {1978},
86 issn = {0001-0782},
87 pages = {558--565},
88 numpages = {8},
89 url = {http://doi.acm.org/10.1145/359545.359563},
90 doi = {http://doi.acm.org/10.1145/359545.359563},
91 acmid = {359563},
92 publisher = {ACM},
93 address = {New York, NY, USA},
94 keywords = {clock synchronization, computer networks, distributed systems, multiprocess systems},
96 @inproceedings{Isard:2007:DDD:1272996.1273005,
97 author = {Isard, Michael and Budiu, Mihai and Yu, Yuan and Birrell, Andrew and Fetterly, Dennis},
98 title = {Dryad: distributed data-parallel programs from sequential building blocks},
99 booktitle = {Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007},
100 series = {EuroSys '07},
101 year = {2007},
102 isbn = {978-1-59593-636-3},
103 location = {Lisbon, Portugal},
104 pages = {59--72},
105 numpages = {14},
106 url = {http://doi.acm.org/10.1145/1272996.1273005},
107 doi = {http://doi.acm.org/10.1145/1272996.1273005},
108 acmid = {1273005},
109 publisher = {ACM},
110 address = {New York, NY, USA},
111 keywords = {cluster computing, concurrency, dataflow, distributed programming},
113 @article{Defago:2004,
114 author = {D\'{e}fago, Xavier and Schiper, Andr\'{e} and Urb\'{a}n, P\'{e}ter},
115 title = {Total order broadcast and multicast algorithms: Taxonomy and survey},
116 journal = {ACM Comput. Surv.},
117 volume = {36},
118 issue = {4},
119 month = {December},
120 year = {2004},
121 issn = {0360-0300},
122 pages = {372--421},
123 numpages = {50},
124 url = {http://doi.acm.org/10.1145/1041680.1041682},
125 doi = {http://doi.acm.org/10.1145/1041680.1041682},
126 acmid = {1041682},
127 publisher = {ACM},
128 address = {New York, NY, USA},
129 keywords = {Distributed systems, agreement problems, atomic broadcast, atomic multicast, classification, distributed algorithms, fault-tolerance, global ordering, group communication, message passing, survey, taxonomy, total ordering},
131 @TechReport{hadzilacos94,
132 author = {Hadzilacos, Vassos and Toueg, Sam},
133 title = {A modular approach to the specification and implementation of fault-tolerant broadcasts},
134 institution = {Department of Computer Science, Cornell University},
135 year = 1994,
136 key = {TR94-1425},
137 address = {Ithaca, NY},
138 month = {May}}
139 @inproceedings{Rodrigues:2000,
140 author = {Rodrigues, L. and Raynal, M.},
141 title = {Atomic Broadcast in Asynchronous Crash-Recovery Distributed Systems},
142 booktitle = {Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)},
143 series = {ICDCS '00},
144 year = {2000},
145 isbn = {0-7695-0601-1},
146 pages = {288--},
147 url = {http://portal.acm.org/citation.cfm?id=850927.851790},
148 acmid = {851790},
149 publisher = {IEEE Computer Society},
150 address = {Washington, DC, USA},
151 keywords = {Distributed Algorithms, Distributed Fault Tolerant Systems, Communication Protocols}
153 @article{Chandra:1996:UFD:226643.226647,
154 author = {Chandra, Tushar D. and Toueg, Sam},
155 title = {Unreliable failure detectors for reliable distributed systems},
156 journal = {J. ACM},
157 volume = {43},
158 issue = {2},
159 month = {March},
160 year = {1996},
161 issn = {0004-5411},
162 pages = {225--267},
163 numpages = {43},
164 url = {http://doi.acm.org/10.1145/226643.226647},
165 doi = {http://doi.acm.org/10.1145/226643.226647},
166 acmid = {226647},
167 publisher = {ACM},
168 address = {New York, NY, USA},
169 keywords = {Byzantine Generals' problem, agreement problem, asynchronous systems, atomic broadcast, commit problem, consensus problem, crash failures, failure detection, fault-tolerance, message passing, partial synchrony, processor failures},
171 @inproceedings{Schroeder:2007:DFR:1267903.1267904,
172 author = {Schroeder, Bianca and Gibson, Garth A.},
173 title = {Disk failures in the real world: what does an MTTF of 1,000,000 hours mean to you?},
174 booktitle = {Proceedings of the 5th USENIX conference on File and Storage Technologies},
175 year = {2007},
176 location = {San Jose, CA},
177 articleno = {1},
178 pages = {1--16},
179 url = {http://portal.acm.org/citation.cfm?id=1267903.1267904},
180 acmid = {1267904},
181 publisher = {USENIX Association},
182 address = {Berkeley, CA, USA},
184 @article{Dwork:1988:CPP:42282.42283,
185 author = {Dwork, Cynthia and Lynch, Nancy and Stockmeyer, Larry},
186 title = {Consensus in the presence of partial synchrony},
187 journal = {J. ACM},
188 volume = {35},
189 issue = {2},
190 month = {April},
191 year = {1988},
192 issn = {0004-5411},
193 pages = {288--323},
194 numpages = {36},
195 url = {http://doi.acm.org/10.1145/42282.42283},
196 doi = {http://doi.acm.org/10.1145/42282.42283},
197 acmid = {42283},
198 publisher = {ACM},
199 address = {New York, NY, USA},
201 @ARTICLE{Boichat_deconstructingpaxos,
202 author = {Boichat, Romain and Dutta, Partha and Fr{\o}lund, Svend and Guerraoui, Rachid},
203 title = {Deconstructing paxos},
204 journal = {SIGACT News},
205 volume = {34},
206 issue = {1},
207 month = {March},
208 year = {2003},
209 issn = {0163-5700},
210 pages = {47--67},
211 numpages = {21},
212 url = {http://doi.acm.org/10.1145/637437.637447},
213 doi = {http://doi.acm.org/10.1145/637437.637447},
214 acmid = {637447},
215 publisher = {ACM},
216 address = {New York, NY, USA},
218 @article{Lamport:1998:PP:279227.279229,
219 author = {Lamport, Leslie},
220 title = {The part-time parliament},
221 journal = {ACM Trans. Comput. Syst.},
222 volume = {16},
223 issue = {2},
224 month = {May},
225 year = {1998},
226 issn = {0734-2071},
227 pages = {133--169},
228 numpages = {37},
229 url = {http://doi.acm.org/10.1145/279227.279229},
230 doi = {http://doi.acm.org/10.1145/279227.279229},
231 acmid = {279229},
232 publisher = {ACM},
233 address = {New York, NY, USA},
234 keywords = {state machines, three-phase commit, voting},
236 @article{Elnozahy:2002:SRP:568522.568525,
237 author = {Elnozahy, E. N. (Mootaz) and Alvisi, Lorenzo and Wang, Yi-Min and Johnson, David B.},
238 title = {A survey of rollback-recovery protocols in message-passing systems},
239 journal = {ACM Comput. Surv.},
240 issue_date = {September 2002},
241 volume = {34},
242 issue = {3},
243 month = {September},
244 year = {2002},
245 issn = {0360-0300},
246 pages = {375--408},
247 numpages = {34},
248 url = {http://doi.acm.org/10.1145/568522.568525},
249 doi = {http://doi.acm.org/10.1145/568522.568525},
250 acmid = {568525},
251 publisher = {ACM},
252 address = {New York, NY, USA},
253 keywords = {message logging, rollback-recovery},
255 @inproceedings{Koo:1986:CRD:324493.325074,
256 author = {Koo, Richard and Toueg, Sam},
257 title = {Checkpointing and rollback-recovery for distributed systems},
258 booktitle = {Proceedings of 1986 ACM Fall joint computer conference},
259 series = {ACM '86},
260 year = {1986},
261 isbn = {0-8186-4743-4},
262 location = {Dallas, Texas, United States},
263 pages = {1150--1158},
264 numpages = {9},
265 url = {http://portal.acm.org/citation.cfm?id=324493.325074},
266 acmid = {325074},
267 publisher = {IEEE Computer Society Press},
268 address = {Los Alamitos, CA, USA},
270 @article{10.1109/CCGRID.2010.40,
271 author = {Leonardo Arturo Bautista Gomez and Naoya Maruyama and Franck Cappello and Satoshi Matsuoka},
272 title = {Distributed Diskless Checkpoint for Large Scale Systems},
273 journal ={Cluster Computing and the Grid, IEEE International Symposium on},
274 volume = {0},
275 isbn = {978-0-7695-4039-9},
276 year = {2010},
277 pages = {63-72},
278 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2010.40},
279 publisher = {IEEE Computer Society},
280 address = {Los Alamitos, CA, USA},
282 @article{Charron-Bost:2007:HDF:1233481.1233496,
283 author = {Charron-Bost, Bernadette and Schiper, Andr\'{e}},
284 title = {Harmful dogmas in fault tolerant distributed computing},
285 journal = {SIGACT News},
286 volume = {38},
287 issue = {1},
288 month = {March},
289 year = {2007},
290 issn = {0163-5700},
291 pages = {53--61},
292 numpages = {9},
293 url = {http://doi.acm.org/10.1145/1233481.1233496},
294 doi = {http://doi.acm.org/10.1145/1233481.1233496},
295 acmid = {1233496},
296 publisher = {ACM},
297 address = {New York, NY, USA},
299 @inproceedings{Camargos:2007:MP:1281100.1281150,
300 author = {Camargos, L\'{a}saro Jonas and Schmidt, Rodrigo Malta and Pedone, Fernando},
301 title = {Multicoordinated Paxos},
302 booktitle = {Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing},
303 series = {PODC '07},
304 year = {2007},
305 isbn = {978-1-59593-616-5},
306 location = {Portland, Oregon, USA},
307 pages = {316--317},
308 numpages = {2},
309 url = {http://doi.acm.org/10.1145/1281100.1281150},
310 doi = {http://doi.acm.org/10.1145/1281100.1281150},
311 acmid = {1281150},
312 publisher = {ACM},
313 address = {New York, NY, USA},
314 keywords = {Paxos, atomic broadcast, consensus, generalized, multicoordinated},
316 @inproceedings{Fischer:1983:CPU:647891.739594,
317 author = {Fischer, Michael J.},
318 title = {The Consensus Problem in Unreliable Distributed Systems (A Brief Survey)},
319 booktitle = {Proceedings of the 1983 International FCT-Conference on Fundamentals of Computation Theory},
320 year = {1983},
321 isbn = {3-540-12689-9},
322 pages = {127--140},
323 numpages = {14},
324 url = {http://portal.acm.org/citation.cfm?id=647891.739594},
325 acmid = {739594},
326 publisher = {Springer-Verlag},
327 address = {London, UK},
329 @article{10.1109/SRDS.2009.25,
330 author = {Omid Shahmirzadi and Sergio Mena and Andr\'{e} Schiper},
331 title = {Relaxed Atomic Broadcast: State-Machine Replication Using Bounded Memory},
332 journal ={Reliable Distributed Systems, IEEE Symposium on},
333 volume = {0},
334 issn = {1060-9857},
335 year = {2009},
336 pages = {3-11},
337 doi = {http://doi.ieeecomputersociety.org/10.1109/SRDS.2009.25},
338 publisher = {IEEE Computer Society},
339 address = {Los Alamitos, CA, USA},
341 @inproceedings{Okun:2002:NSR:829526.831119,
342 author = {Okun, Michael and Barak, Amnon},
343 title = {On Node State Reconstruction for Fault Tolerant Distributed Algorithms},
344 booktitle = {Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems},
345 series = {SRDS '02},
346 year = {2002},
347 isbn = {0-7695-1659-9},
348 pages = {160--},
349 url = {http://portal.acm.org/citation.cfm?id=829526.831119},
350 acmid = {831119},
351 publisher = {IEEE Computer Society},
352 address = {Washington, DC, USA},
353 keywords = {Distributed algorithms, fault tolerance, state reconstruction, recovery},
355 @inproceedings{Chandra:2007:PML:1281100.1281103,
356 author = {Chandra, Tushar D. and Griesemer, Robert and Redstone, Joshua},
357 title = {Paxos made live: an engineering perspective},
358 booktitle = {Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing},
359 series = {PODC '07},
360 year = {2007},
361 isbn = {978-1-59593-616-5},
362 location = {Portland, Oregon, USA},
363 pages = {398--407},
364 numpages = {10},
365 url = {http://doi.acm.org/10.1145/1281100.1281103},
366 doi = {http://doi.acm.org/10.1145/1281100.1281103},
367 acmid = {1281103},
368 publisher = {ACM},
369 address = {New York, NY, USA},
370 keywords = {Paxos, experiences, fault-tolerance, implementation},
372 @conference{juang2002crash,
373 title={{Crash recovery with little overhead}},
374 author={Juang, T.T.Y. and Venkatesan, S.},
375 booktitle={Distributed Computing Systems, 1991., 11th International Conference on},
376 pages={454--461},
377 isbn={0818621443},
378 year={2002},
379 organization={IEEE}
381 @inproceedings{Freiling:2009:MCA:1729641.1730101,
382 author = {Freiling, Felix C. and Lambertz, Christian and Majster-Cederbaum, Mila},
383 title = {Modular Consensus Algorithms for the Crash-Recovery Model},
384 booktitle = {Proceedings of the 2009 International Conference on Parallel and Distributed Computing, Applications and Technologies},
385 series = {PDCAT '09},
386 year = {2009},
387 isbn = {978-0-7695-3914-0},
388 pages = {287--292},
389 numpages = {6},
390 url = {http://dx.doi.org/10.1109/PDCAT.2009.50},
391 doi = {http://dx.doi.org/10.1109/PDCAT.2009.50},
392 acmid = {1730101},
393 publisher = {IEEE Computer Society},
394 address = {Washington, DC, USA},
395 keywords = {asynchronous systems, consensus, fault tolerance, process crash and recovery, stable storage},
397 @TechReport{oliveira97:consensus,
398 author = {Oliveira, Rui and Guerraoui, Rachid and Schiper, Andr\'{e}},
399 title = {Consensus in the crash-recover model},
400 institution = {Département d'Informatique, Ecole Polytechnique Fédérale},
401 year = 1997,
402 number = {97-239},
403 address = {Laussane, Switzerland},
404 month = {August}}
405 @inproceedings{Freiling:2008:ECA:1432291.1432332,
406 author = {Freiling, Felix C. and Lambertz, Christian and Majster-Cederbaum, Mila},
407 title = {Easy Consensus Algorithms for the Crash-Recovery Model},
408 booktitle = {Proceedings of the 22nd international symposium on Distributed Computing},
409 series = {DISC '08},
410 year = {2008},
411 isbn = {978-3-540-87778-3},
412 location = {Arcachon, France},
413 pages = {507--508},
414 numpages = {2},
415 url = {http://dx.doi.org/10.1007/978-3-540-87779-0_39},
416 doi = {http://dx.doi.org/10.1007/978-3-540-87779-0_39},
417 acmid = {1432332},
418 publisher = {Springer-Verlag},
419 address = {Berlin, Heidelberg},
421 @article{Vieira:2008:CRF:1390853.1390875,
422 author = {Vieira, Gustavo M. D. and Buzato, Luiz E.},
423 title = {On the coordinator's rule for Fast Paxos},
424 journal = {Inf. Process. Lett.},
425 volume = {107},
426 issue = {5},
427 month = {August},
428 year = {2008},
429 issn = {0020-0190},
430 pages = {183--187},
431 numpages = {5},
432 url = {http://portal.acm.org/citation.cfm?id=1390853.1390875},
433 doi = {10.1016/j.ipl.2008.03.001},
434 acmid = {1390875},
435 publisher = {Elsevier North-Holland, Inc.},
436 address = {Amsterdam, The Netherlands, The Netherlands},
437 keywords = {Consensus, Crash-recovery, Distributed systems, Paxos},
439 @article{Schneider:1990:IFS:98163.98167,
440 author = {Schneider, Fred B.},
441 title = {Implementing fault-tolerant services using the state machine approach: a tutorial},
442 journal = {ACM Comput. Surv.},
443 volume = {22},
444 issue = {4},
445 month = {December},
446 year = {1990},
447 issn = {0360-0300},
448 pages = {299--319},
449 numpages = {21},
450 url = {http://doi.acm.org/10.1145/98163.98167},
451 doi = {http://doi.acm.org/10.1145/98163.98167},
452 acmid = {98167},
453 publisher = {ACM},
454 address = {New York, NY, USA},
456 @article{lamport1978implementation,
457 title={{The implementation of reliable distributed multiprocess systems}},
458 author={Lamport, Leslie},
459 journal={Computer Networks (1976)},
460 volume={2},
461 number={2},
462 pages={95--114},
463 issn={0376-5075},
464 year={1978},
465 publisher={Elsevier}
467 @inproceedings{Oki:1988:VRN:62546.62549,
468 author = {Oki, Brian M. and Liskov, Barbara H.},
469 title = {Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems},
470 booktitle = {Proceedings of the seventh annual ACM Symposium on Principles of distributed computing},
471 series = {PODC '88},
472 year = {1988},
473 isbn = {0-89791-277-2},
474 location = {Toronto, Ontario, Canada},
475 pages = {8--17},
476 numpages = {10},
477 url = {http://doi.acm.org/10.1145/62546.62549},
478 doi = {http://doi.acm.org/10.1145/62546.62549},
479 acmid = {62549},
480 publisher = {ACM},
481 address = {New York, NY, USA},
483 @article{Lamport:1982:BGP:357172.357176,
484 author = {Lamport, Leslie and Shostak, Robert and Pease, Marshall},
485 title = {The Byzantine Generals Problem},
486 journal = {ACM Trans. Program. Lang. Syst.},
487 issue_date = {July 1982},
488 volume = {4},
489 issue = {3},
490 month = {July},
491 year = {1982},
492 issn = {0164-0925},
493 pages = {382--401},
494 numpages = {20},
495 url = {http://doi.acm.org/10.1145/357172.357176},
496 doi = {http://doi.acm.org/10.1145/357172.357176},
497 acmid = {357176},
498 publisher = {ACM},
499 address = {New York, NY, USA},
501 @article{Neiger:1990:AIF:83334.83337,
502 author = {Neiger, Gil and Toueg, Sam},
503 title = {Automatically increasing the fault-tolerance of distributed algorithms},
504 journal = {J. Algorithms},
505 volume = {11},
506 issue = {3},
507 month = {September},
508 year = {1990},
509 issn = {0196-6774},
510 pages = {374--419},
511 numpages = {46},
512 url = {http://portal.acm.org/citation.cfm?id=83334.83337},
513 doi = {10.1016/0196-6774(90)90019-B},
514 acmid = {83337},
515 publisher = {Academic Press, Inc.},
516 address = {Duluth, MN, USA},
518 @TechReport{vieira10:implementing-tr,
519 author = {Vieira, Gustavo M. D. and Buzato, Luiz E.},
520 title = {Implementation of an Object-Oriented Specification
521 for Active Replication Using Consensus},
522 institution = {Instituto de Computação, Universidade Estadual de Campinas},
523 year = 2010,
524 number = {IC-10-26},
525 month = {August}}
526 @article{Reynal:2005:SIF:1052796.1052806,
527 author = {Reynal, Michel},
528 title = {A short introduction to failure detectors for asynchronous distributed systems},
529 journal = {SIGACT News},
530 volume = {36},
531 issue = {1},
532 month = {March},
533 year = {2005},
534 issn = {0163-5700},
535 pages = {53--70},
536 numpages = {18},
537 url = {http://doi.acm.org/10.1145/1052796.1052806},
538 doi = {http://doi.acm.org/10.1145/1052796.1052806},
539 acmid = {1052806},
540 publisher = {ACM},
541 address = {New York, NY, USA},
543 @inproceedings{Bonnet:2010:CAD:1825731.1826088,
544 author = {Bonnet, Fran\c{c}ois and Raynal, Michel},
545 title = {Consensus in Anonymous Distributed Systems: Is There a Weakest Failure Detector?},
546 booktitle = {Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications},
547 series = {AINA '10},
548 year = {2010},
549 isbn = {978-0-7695-4018-4},
550 pages = {206--213},
551 numpages = {8},
552 url = {http://dx.doi.org/10.1109/AINA.2010.19},
553 doi = {http://dx.doi.org/10.1109/AINA.2010.19},
554 acmid = {1826088},
555 publisher = {IEEE Computer Society},
556 address = {Washington, DC, USA},
558 @inproceedings{Gupta:2001:SED:383962.384010,
559 author = {Gupta, Indranil and Chandra, Tushar D. and Goldszmidt, Germ\'{a}n S.},
560 title = {On scalable and efficient distributed failure detectors},
561 booktitle = {Proceedings of the twentieth annual ACM symposium on Principles of distributed computing},
562 series = {PODC '01},
563 year = {2001},
564 isbn = {1-58113-383-9},
565 location = {Newport, Rhode Island, United States},
566 pages = {170--179},
567 numpages = {10},
568 url = {http://doi.acm.org/10.1145/383962.384010},
569 doi = {http://doi.acm.org/10.1145/383962.384010},
570 acmid = {384010},
571 publisher = {ACM},
572 address = {New York, NY, USA},
573 keywords = {accuracy, distributed systems, efficiency, failure detectors, scalability},
575 @inproceedings{Xiong:2009:SFD:1632708.1633468,
576 author = {Xiong, Naixue and Yang, Yan and Cao, Ming and He, Jing and Shu, Lei},
577 title = {A Survey on Fault-Tolerance in Distributed Network Systems},
578 booktitle = {Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 02},
579 series = {CSE '09},
580 year = {2009},
581 isbn = {978-0-7695-3823-5},
582 pages = {1065--1070},
583 numpages = {6},
584 url = {http://dx.doi.org/10.1109/CSE.2009.497},
585 doi = {http://dx.doi.org/10.1109/CSE.2009.497},
586 acmid = {1633468},
587 publisher = {IEEE Computer Society},
588 address = {Washington, DC, USA},
589 keywords = {Failure detector, Fault-tolerance, Network Systems, Quality-of-service},
591 @article{Chockler:2001:GCS:503112.503113,
592 author = {Chockler, Gregory V. and Keidar, Idit and Vitenberg, Roman},
593 title = {Group communication specifications: a comprehensive study},
594 journal = {ACM Comput. Surv.},
595 issue_date = {December 2001},
596 volume = {33},
597 issue = {4},
598 month = {December},
599 year = {2001},
600 issn = {0360-0300},
601 pages = {427--469},
602 numpages = {43},
603 url = {http://doi.acm.org/10.1145/503112.503113},
604 doi = {http://doi.acm.org/10.1145/503112.503113},
605 acmid = {503113},
606 publisher = {ACM},
607 address = {New York, NY, USA},
608 keywords = {Group communication systems, partitionable group membership, process group membership, specifications of group communication systems, view synchrony, virtual synchrony},
610 @inproceedings{Hurfin:1998:CAS:829523.830974,
611 author = {Hurfin, Michel and Most\'{e}faoui, Achour and Raynal, Michel},
612 title = {Consensus in Asynchronous Systems Where Processes Can Crash and Recover},
613 booktitle = {Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems},
614 series = {SRDS '98},
615 year = {1998},
616 isbn = {0-8186-9218-9},
617 pages = {280--},
618 url = {http://portal.acm.org/citation.cfm?id=829523.830974},
619 acmid = {830974},
620 publisher = {IEEE Computer Society},
621 address = {Washington, DC, USA},
623 @inproceedings{Pinheiro:2007:FTL:1267903.1267905,
624 author = {Pinheiro, Eduardo and Weber, Wolf-Dietrich and Barroso, Luiz Andr\'{e}},
625 title = {Failure trends in a large disk drive population},
626 booktitle = {Proceedings of the 5th USENIX conference on File and Storage Technologies},
627 year = {2007},
628 location = {San Jose, CA},
629 pages = {2--2},
630 numpages = {1},
631 url = {http://portal.acm.org/citation.cfm?id=1267903.1267905},
632 acmid = {1267905},
633 publisher = {USENIX Association},
634 address = {Berkeley, CA, USA},
636 @ARTICLE{gray07:empirical,
637 author = {{Gray}, Jim and {van Ingen}, Catherine},
638 title = "{Empirical Measurements of Disk Failure Rates and Error Rates}",
639 journal = {ArXiv Computer Science e-prints},
640 eprint = {arXiv:cs/0701166},
641 keywords = {Computer Science - Databases, Computer Science - Architecture},
642 year = 2007,
643 month = jan,
644 adsurl = {http://adsabs.harvard.edu/abs/2007cs........1166G},
646 @article{10.1109/SRDS.2008.9,
647 author = {Timo Warns and Christian Storm and Wilhelm Hasselbring},
648 title = {Availability of Globally Distributed Nodes: An Empirical Evaluation},
649 journal ={Reliable Distributed Systems, IEEE Symposium on},
650 volume = {0},
651 issn = {1060-9857},
652 year = {2008},
653 pages = {279-284},
654 doi = {http://doi.ieeecomputersociety.org/10.1109/SRDS.2008.9},
655 publisher = {IEEE Computer Society},
656 address = {Los Alamitos, CA, USA},
658 @article{10.1109/SRDS.2010.17,
659 author = {Raphael Marcos Menderico and Islene Calciolari Garcia},
660 title = {Diskless Checkpointing with Rollback-Dependency Trackability},
661 journal ={Reliable Distributed Systems, IEEE Symposium on},
662 volume = {0},
663 issn = {1060-9857},
664 year = {2010},
665 pages = {275-281},
666 doi = {http://doi.ieeecomputersociety.org/10.1109/SRDS.2010.17},
667 publisher = {IEEE Computer Society},
668 address = {Los Alamitos, CA, USA},
670 @article{Chandy:1985:DSD:214451.214456,
671 author = {Chandy, K. Mani and Lamport, Leslie},
672 title = {Distributed snapshots: determining global states of distributed systems},
673 journal = {ACM Trans. Comput. Syst.},
674 volume = {3},
675 issue = {1},
676 month = {February},
677 year = {1985},
678 issn = {0734-2071},
679 pages = {63--75},
680 numpages = {13},
681 url = {http://doi.acm.org/10.1145/214451.214456},
682 doi = {http://doi.acm.org/10.1145/214451.214456},
683 acmid = {214456},
684 publisher = {ACM},
685 address = {New York, NY, USA},
687 @article{Randell:1978:RIC:356725.356729,
688 author = {Randell, Brian and Lee, Pete and Treleaven, Phillip C.},
689 title = {Reliability Issues in Computing System Design},
690 journal = {ACM Comput. Surv.},
691 volume = {10},
692 issue = {2},
693 month = {June},
694 year = {1978},
695 issn = {0360-0300},
696 pages = {123--165},
697 numpages = {43},
698 url = {http://doi.acm.org/10.1145/356725.356729},
699 doi = {http://doi.acm.org/10.1145/356725.356729},
700 acmid = {356729},
701 publisher = {ACM},
702 address = {New York, NY, USA},
704 @article{Pease:1980:RAP:322186.322188,
705 author = {Pease, Marshall and Shostak, Robert and Lamport, Leslie},
706 title = {Reaching Agreement in the Presence of Faults},
707 journal = {J. ACM},
708 volume = {27},
709 issue = {2},
710 month = {April},
711 year = {1980},
712 issn = {0004-5411},
713 pages = {228--234},
714 numpages = {7},
715 url = {http://doi.acm.org/10.1145/322186.322188},
716 doi = {http://doi.acm.org/10.1145/322186.322188},
717 acmid = {322188},
718 publisher = {ACM},
719 address = {New York, NY, USA},
721 @inproceedings{Song:2008:BBC:1785854.1785862,
722 author = {Song, Yee Jiun and van Renesse, Robbert and Schneider, Fred B. and Dolev, Danny},
723 title = {The building blocks of consensus},
724 booktitle = {Proceedings of the 9th international conference on Distributed computing and networking},
725 series = {ICDCN'08},
726 year = {2008},
727 isbn = {3-540-77443-2, 978-3-540-77443-3},
728 location = {Kolkata, India},
729 pages = {54--72},
730 numpages = {19},
731 url = {http://portal.acm.org/citation.cfm?id=1785854.1785862},
732 acmid = {1785862},
733 publisher = {Springer-Verlag},
734 address = {Berlin, Heidelberg},
736 @TechReport{HUS+02/LSR,
737 author = {Hayashibara, Naohiro and Urbán, Péter and Schiper, André
738 and Katayama, Takuya},
739 details = {http://infoscience.epfl.ch/record/49945},
740 documenturl = {http://infoscience.epfl.ch/getfile.py?recid=49945},
741 oai-id = {oai:infoscience.epfl.ch:49945},
742 oai-set = {fulltext; report; fulltext-public},
743 title = {Performance {C}omparison {B}etween the {P}axos and
744 {C}handra-{T}oueg {C}onsensus {A}lgorithms},
745 unit = {LSR},
746 year = 2002,
747 institution = {EPFL},
749 @inproceedings{Burrows:2006:CLS:1298455.1298487,
750 author = {Burrows, Mike},
751 title = {The Chubby lock service for loosely-coupled distributed systems},
752 booktitle = {Proceedings of the 7th symposium on Operating systems design and implementation},
753 series = {OSDI '06},
754 year = {2006},
755 isbn = {1-931971-47-1},
756 location = {Seattle, Washington},
757 pages = {335--350},
758 numpages = {16},
759 url = {http://portal.acm.org/citation.cfm?id=1298455.1298487},
760 acmid = {1298487},
761 publisher = {USENIX Association},
762 address = {Berkeley, CA, USA},
764 @article{Camargos:2007:SMH:1272998.1273036,
765 author = {Camargos, L\'{a}saro and Pedone, Fernando and Wieloch, Marcin},
766 title = {Sprint: a middleware for high-performance transaction processing},
767 journal = {SIGOPS Oper. Syst. Rev.},
768 volume = {41},
769 issue = {3},
770 month = {March},
771 year = {2007},
772 issn = {0163-5980},
773 pages = {385--398},
774 numpages = {14},
775 url = {http://doi.acm.org/10.1145/1272998.1273036},
776 doi = {http://doi.acm.org/10.1145/1272998.1273036},
777 acmid = {1273036},
778 publisher = {ACM},
779 address = {New York, NY, USA},
780 keywords = {middleware, parallel databases, partitioning, replication},
782 @inproceedings{MacCormick:2004:BAF:1251254.1251262,
783 author = {MacCormick, John and Murphy, Nick and Najork, Marc and Thekkath, Chandramohan A. and Zhou, Lidong},
784 title = {Boxwood: abstractions as the foundation for storage infrastructure},
785 booktitle = {Proceedings of the 6th conference on Symposium on Opearting Systems Design \& Implementation - Volume 6},
786 year = {2004},
787 location = {San Francisco, CA},
788 pages = {8--8},
789 numpages = {1},
790 url = {http://portal.acm.org/citation.cfm?id=1251254.1251262},
791 acmid = {1251262},
792 publisher = {USENIX Association},
793 address = {Berkeley, CA, USA},
795 @inproceedings{Saito:2004:FBD:1024393.1024400,
796 author = {Saito, Yasushi and Fr{\o}lund, Svend and Veitch, Alistair and Merchant, Arif and Spence, Susan},
797 title = {FAB: building distributed enterprise disk arrays from commodity components},
798 booktitle = {Proceedings of the 11th international conference on Architectural support for programming languages and operating systems},
799 series = {ASPLOS-XI},
800 year = {2004},
801 isbn = {1-58113-804-0},
802 location = {Boston, MA, USA},
803 pages = {48--58},
804 numpages = {11},
805 url = {http://doi.acm.org/10.1145/1024393.1024400},
806 doi = {http://doi.acm.org/10.1145/1024393.1024400},
807 acmid = {1024400},
808 publisher = {ACM},
809 address = {New York, NY, USA},
810 keywords = {consensus, disk array, erasure coding, replication, storage, voting},
812 @PhdThesis{vieira10:thesis,
813 author = {Vieira, Gustavo M. D.},
814 title = {Uma arquitetura de software para replicação baseda em consenso},
815 school = {{U}niversidade {E}studual de {C}ampinas, {I}nstituto de {C}omputaçao},
816 year = 2010,
817 address = {Brasil},
818 month = {Novembro}}
819 @conference{garcia2002message,
820 title={{Message ordering in a multicast environment}},
821 author={Garcia-Molina, Hector and Spauster, Annemarie},
822 booktitle={Distributed Computing Systems, 1989., 9th International Conference on},
823 pages={354--361},
824 isbn={0818619538},
825 year={2002},
826 organization={IEEE}
828 @article{cristian97:high_performance,
829 author={Flaviu Cristian and Shivakant Mishra and Guillermo Alvarez},
830 title={High-performance asynchronous atomic broadcast},
831 journal={Distributed Systems Engineering},
832 volume=4,
833 number=2,
834 pages=109,
835 url={http://stacks.iop.org/0967-1846/4/i=2/a=005},
836 year=1997
838 @inproceedings{Gopal:1989:RBS:645946.675018,
839 author = {Gopal, Ajei S. and Toueg, Sam},
840 title = {Reliable Broadcast in Synchronous and Asynchronous Environments (Preliminary Version)},
841 booktitle = {Proceedings of the 3rd International Workshop on Distributed Algorithms},
842 year = {1989},
843 isbn = {3-540-51687-5},
844 pages = {110--123},
845 numpages = {14},
846 url = {http://portal.acm.org/citation.cfm?id=645946.675018},
847 acmid = {675018},
848 publisher = {Springer-Verlag},
849 address = {London, UK},
851 @inproceedings{Bar-Joseph:2002:EDA:645959.676132,
852 author = {Bar-Joseph, Ziv and Keidar, Idit and Lynch, Nancy},
853 title = {Early-Delivery Dynamic Atomic Broadcast},
854 booktitle = {Proceedings of the 16th International Conference on Distributed Computing},
855 series = {DISC '02},
856 year = {2002},
857 isbn = {3-540-00073-9},
858 pages = {1--16},
859 numpages = {16},
860 url = {http://portal.acm.org/citation.cfm?id=645959.676132},
861 acmid = {676132},
862 publisher = {Springer-Verlag},
863 address = {London, UK, UK},
865 @inproceedings{Birman:1987:EVS:41457.37515,
866 author = {Birman, Kenneth and Joseph, Thomas},
867 title = {Exploiting virtual synchrony in distributed systems},
868 booktitle = {Proceedings of the eleventh ACM Symposium on Operating systems principles},
869 series = {SOSP '87},
870 year = {1987},
871 isbn = {0-89791-242-X},
872 location = {Austin, Texas, United States},
873 pages = {123--138},
874 numpages = {16},
875 url = {http://doi.acm.org/10.1145/41457.37515},
876 doi = {http://doi.acm.org/10.1145/41457.37515},
877 acmid = {37515},
878 publisher = {ACM},
879 address = {New York, NY, USA},
881 @article{10.1109/DOA.1999.794001,
882 author = {Pascal Felber and Xavier Défago and Rachid Guerraoui and Philipp Oser},
883 title = {Failure Detectors as First Class Objects},
884 journal ={Distributed Objects and Applications, International Symposium on},
885 volume = {0},
886 isbn = {0-7695-0182-6},
887 year = {1999},
888 pages = {132},
889 doi = {http://doi.ieeecomputersociety.org/10.1109/DOA.1999.794001},
890 publisher = {IEEE Computer Society},
891 address = {Los Alamitos, CA, USA},
893 @article{Aguilera:2000:FDC:1035750.1035753,
894 author = {Aguilera, Marcos Kawazoe and Chen, Wei and Toueg, Sam},
895 title = {Failure detection and consensus in the crash-recovery model},
896 journal = {Distributed Computing},
897 volume = {13},
898 issue = {2},
899 month = {April},
900 year = {2000},
901 issn = {0178-2770},
902 pages = {99--125},
903 numpages = {27},
904 url = {http://portal.acm.org/citation.cfm?id=1035750.1035753},
905 doi = {10.1007/s004460050070},
906 acmid = {1035753},
907 publisher = {Springer-Verlag},
908 address = {London, UK},
909 keywords = {asynchronous systems, consensus, failure detection, fault tolerance, process crash, process recovery, stable storage},
911 @article{Boichat:2005:RTO:1066486.1066487,
912 author = {Boichat, Romain and Guerraoui, Rachid},
913 title = {Reliable and total order broadcast in the crash-recovery model},
914 journal = {J. Parallel Distrib. Comput.},
915 volume = {65},
916 issue = {4},
917 month = {April},
918 year = {2005},
919 issn = {0743-7315},
920 pages = {397--413},
921 numpages = {17},
922 url = {http://dx.doi.org/10.1016/j.jpdc.2004.10.008},
923 doi = {http://dx.doi.org/10.1016/j.jpdc.2004.10.008},
924 acmid = {1066487},
925 publisher = {Academic Press, Inc.},
926 address = {Orlando, FL, USA},
927 keywords = {Complexity, Crash-recovery model, Modularity, Reliable broadcast, Total order broadcast},
928 }@INPROCEEDINGS{aguilera09b,
929 author = {Marcos K. Aguilera and Michael Walfish},
930 title = {No Time for Asynchrony},
931 booktitle = {Proc. of the 12th Workshop on Hot Topics in Operating Systems},
932 year = {2009},
933 publisher = {USENIX Association},
934 file = {:/Users/buzato/bibliobase/papers/aguilera09b.pdf:PDF},
935 keywords = {pfdtreplica},
936 owner = {buzato},
937 timestamp = {2010.03.29}
939 @ARTICLE{cristian99,
940 author = {Flaviu Cristian and Christof Fetzer},
941 title = {The Timed Asynchronous Distributed System Model},
942 journal = {IEEE Transactions on Parallel and Distributed Systems},
943 year = {1999},
944 volume = {10},
945 pages = {642-657},
946 address = {Los Alamitos, CA, USA},
947 doi = {http://doi.ieeecomputersociety.org/10.1109/71.774912},
948 file = {:/Users/buzato/bibliobase/papers/cristian99.pdf:PDF},
949 issn = {1045-9219},
950 owner = {buzato},
951 publisher = {IEEE Computer Society},
952 timestamp = {2010.07.29}
954 @INPROCEEDINGS{ezhilchelvan09,
955 author = {Paul Ezhilchelvan and Santosh Shrivastava},
956 title = {Learning from the Past for Resolving Dilemmas of Asynchrony},
957 booktitle = {Proc. of the 3rd ACM SIGOPS International Workshop on Large Scale
958 Distributed Systems and Middleware},
959 year = {2009},
960 file = {:/Users/buzato/bibliobase/papers/ezhilchelvan09.pdf:PDF},
961 keywords = {pfdtreplica},
962 owner = {buzato},
963 timestamp = {2010.03.29}
965 @INPROCEEDINGS{fetzer96,
966 author = {Fetzer, Christof and Cristian, Flaviu},
967 title = {Fail-awareness in timed asynchronous systems},
968 booktitle = {PODC '96: Proceedings of the fifteenth annual ACM symposium on Principles
969 of distributed computing},
970 year = {1996},
971 pages = {314--321},
972 address = {New York, NY, USA},
973 publisher = {ACM},
974 doi = {http://doi.acm.org/10.1145/248052.248119},
975 file = {:/Users/buzato/bibliobase/papers/fetzer96.pdf:PDF},
976 isbn = {0-89791-800-2},
977 keywords = {failure detector, clock synchronization, NTP},
978 location = {Philadelphia, Pennsylvania, United States},
979 owner = {buzato},
980 timestamp = {2009.10.30}
982 @INPROCEEDINGS{fetzer05,
983 author = {Christof Fetzer and Ulrich Schmid and Martin S?sskraut},
984 title = {On the Possibility of Consensus in Asynchronous Systems with Finite
985 Average Response Times},
986 booktitle = {Distributed Computing Systems, International Conference on},
987 year = {2005},
988 pages = {271-280},
989 address = {Los Alamitos, CA, USA},
990 publisher = {IEEE Computer Society},
991 doi = {http://doi.ieeecomputersociety.org/10.1109/ICDCS.2005.57},
992 file = {:/Users/buzato/bibliobase/papers/fetzer05.pdf:PDF},
993 issn = {1063-6927},
994 owner = {buzato},
995 timestamp = {2010.08.13}
997 @ARTICLE{fischer85,
998 author = {Michael J. Fischer and Nancy Lynch and Michael S. Paterson},
999 title = {Impossibility of distributed consensus with one faulty process},
1000 journal = {J. ACM},
1001 year = {1985},
1002 volume = {32},
1003 pages = {374--382},
1004 number = {2},
1005 address = {New York, NY, USA},
1006 doi = {http://doi.acm.org/10.1145/3149.214121},
1007 file = {fischer85.pdf:papers/fischer85.pdf:PDF},
1008 issn = {0004-5411},
1009 keywords = {consensus},
1010 owner = {buzato},
1011 publisher = {ACM Press},
1012 review = {Classic impossibility result for asynchronous systems.},
1013 timestamp = {2008.10.10}
1015 @ARTICLE{keidar02,
1016 author = {Idit Keidar and Sergio Rajsbaum},
1017 title = {A simple proof of the uniform consensus synchronous lower bound},
1018 journal = {Information Processing Letters},
1019 year = {2003},
1020 volume = {85},
1021 pages = {47 - 52},
1022 number = {1},
1023 doi = {DOI: 10.1016/S0020-0190(02)00333-2},
1024 file = {:/Users/buzato/bibliobase/papers/keidar02.pdf:PDF},
1025 issn = {0020-0190},
1026 keywords = {Distributed computing},
1027 owner = {buzato},
1028 timestamp = {2010.04.06},
1029 url = {http://www.sciencedirect.com/science/article/B6V0F-4619MD5-2/2/1e18868b812187cd4f20949273362c61}
1031 @ARTICLE{keidar01,
1032 author = {Keidar, Idit and Rajsbaum, Sergio},
1033 title = {On the cost of fault-tolerant consensus when there are no faults:
1034 preliminary version},
1035 journal = {SIGACT News},
1036 year = {2001},
1037 volume = {32},
1038 pages = {45--63},
1039 number = {2},
1040 address = {New York, NY, USA},
1041 doi = {http://doi.acm.org/10.1145/504192.504195},
1042 file = {:/Users/buzato/bibliobase/papers/keidar01.pdf:PDF},
1043 issn = {0163-5700},
1044 keywords = {pdftreplica},
1045 owner = {buzato},
1046 publisher = {ACM},
1047 timestamp = {2010.04.02}
1049 @ARTICLE{lamport06,
1050 author = {Leslie Lamport},
1051 title = {Lower bounds for asynchronous consensus},
1052 journal = {Distributed Computing},
1053 year = {2006},
1054 volume = {19},
1055 pages = {104---125},
1056 number = {2},
1057 month = {June},
1058 file = {lamport06b.pdf:papers/lamport06b.pdf:PDF},
1059 owner = {buzato},
1060 timestamp = {2008.10.10}
1062 @ARTICLE{lamport06a,
1063 author = {Leslie Lamport},
1064 title = {Fast {P}axos},
1065 journal = {Distrib. Comput.},
1066 year = {2006},
1067 volume = {19},
1068 pages = {79--103},
1069 number = {2},
1070 month = oct,
1071 address = {London, UK},
1072 doi = {http://dx.doi.org/10.1007/s00446-006-0005-x},
1073 file = {lamport06a.pdf:papers/lamport06a.pdf:PDF},
1074 issn = {0178-2770},
1075 keywords = {paxos, consensus},
1076 owner = {buzato},
1077 publisher = {Springer-Verlag},
1078 timestamp = {2008.10.10}
1080 @ARTICLE{mishra02,
1081 author = {Shivakant Mishra and Christof Fetzer and Flaviu Cristian},
1082 title = {The Timewheel Group Communication System},
1083 journal = {IEEE Transactions on Computers},
1084 year = {2002},
1085 volume = {51},
1086 pages = {883-899},
1087 address = {Los Alamitos, CA, USA},
1088 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2002.1024737},
1089 issn = {0018-9340},
1090 owner = {buzato},
1091 publisher = {IEEE Computer Society},
1092 timestamp = {2010.07.29}
1094 @article{dolev87,
1095 Publisher = {ACM},
1096 author = {Dolev, Danny and Dwork, Cynthia and Stockmeyer, Larry},
1097 title = {On the minimal synchronism needed for distributed consensus},
1098 journal = {Journal of the ACM (JACM)},
1099 volume = {34},
1100 number = {1},
1101 pages = {77-97},
1102 year = {1987},
1104 @article{charron-bost04,
1105 Publisher = {Elsevier},
1106 author = {Charron-Bost, B. and Schiper, A.},
1107 title = {Uniform consensus is harder than consensus},
1108 journal = {Journal of Algorithms},
1109 volume = {51},
1110 number = {1},
1111 pages = {15-37},
1112 year = {2004},
1113 doi = {10.1016/j.jalgor.2003.11.001},
1115 @techreport{raynal02,
1116 address = {Université de Rennes 1},
1117 institution = {Institut de Reserche en Systèmes Alèatoires},
1118 month = {July},
1119 Publisher = {IEEE Computer Society},
1120 author = {Raynal, M.},
1121 title = {Consensus in synchronous systems: a concise guided tour},
1122 year = {2002},
1124 @techreport{rodrigues02,
1125 institution = {Department of Informatics, University of Lisbon},
1126 month = {September},
1127 type = {Tech Report},
1128 author = {Vicente, P. and Rodrigues, L.},
1129 title = {An Indulgent Uniform Total Order Algorithm with Optimistic Delivery},
1130 year = {2002},
1132 @incollection{pedone98,
1133 Affiliation = {Ecole Polytechnique Fédérale de Lausanne Département d’Informatique 1015 Lausanne Switzerland 1015 Lausanne Switzerland},
1134 booktitle = {Distributed Computing},
1135 Chapter = {Lecture Notes in Computer Science},
1136 editor = {Kutten, Shay},
1137 publisher = {Springer},
1138 Url = {http://dx.doi.org/10.1007/BFb0056492},
1139 author = {Pedone, Fernando and Schiper, André},
1140 title = {Optimistic Atomic Broadcast},
1141 journal = {Distributed Computing},
1142 volume = {1499},
1143 pages = {318-332},
1144 year = {1998},
1145 doi = {10.1007/BFb0056492},
1147 @article{felber01,
1148 address = {Mesa, AZ, United States},
1149 booktitle = {21st IEEE International Conference on Distributed Computing Systems},
1150 Isbn = {0-7695-1077-9},
1151 month = {April},
1152 Organization = {Published by the IEEE Computer Society},
1153 Publisher = {IEEE Computer Society},
1154 author = {Felber, Pascal and Schiper, André},
1155 title = {Optimistic Active Replication},
1156 journal = {Distributed Computing Systems, International Conference on},
1157 volume = {0},
1158 pages = {0333},
1159 year = {2001},
1160 doi = {http://doi.ieeecomputersociety.org/10.1109/ICDSC.2001.918963},
1162 @INPROCEEDINGS{vieira09,
1163 author = {Vieira, Gustavo M. D. and Buzato, Luiz E.},
1164 title = {The Performance of {P}axos and {F}ast {P}axos},
1165 booktitle = {SBRC '09: Proc. of the 27th Brazilian Symposium on Computer Networks
1166 and Distributed Systems},
1167 year = {2009},
1168 pages = {291--304},
1169 address = {Recife, Brasil},
1170 month = may,
1171 file = {vieira09.pdf:papers/vieira09.pdf:PDF},
1172 keywords = {paxos, performance},
1173 owner = {gdvieira},
1174 timestamp = {2010.02.09},
1175 url = {http://www.ic.unicamp.br/~gdvieira/publications/}
1177 @ARTICLE{vieira08b,
1178 author = {Gustavo M. D. Vieira and Luiz E. Buzato},
1179 title = {On the coordinator's rule for {F}ast {P}axos},
1180 journal = {Information Processing Letters},
1181 year = {2008},
1182 volume = {107},
1183 pages = {183--187},
1184 month = aug,
1185 doi = {http://dx.doi.org/10.1016/j.ipl.2008.03.001},
1186 file = {vieira08b.pdf:papers/vieira08b.pdf:PDF;Preprint:papers/vieira08b-preprint.pdf:PDF},
1187 keywords = {paxos},
1188 owner = {gdvieira},
1189 timestamp = {2008.08.12}
1191 @TECHREPORT{vieira09-tr,
1192 author = {Vieira, Gustavo M. D. and Buzato, Luiz E.},
1193 title = {The Performance of {P}axos and {F}ast {P}axos},
1194 institution = {Institute of Computing, University of Campinas},
1195 year = {2008},
1196 number = {IC-08-35},
1197 month = dec,
1198 file = {vieira09-tr.pdf:papers/vieira09-tr.pdf:PDF},
1199 keywords = {paxos, performance},
1200 owner = {gdvieira},
1201 timestamp = {2010.02.10},
1202 url = {http://www.ic.unicamp.br/~reltech/2008/abstracts.html}
1204 @TECHREPORT{vieira08a-tr,
1205 author = {Vieira, Gustavo M. D. and Buzato, Luiz E.},
1206 title = {{T}replica: Ubiquitous replication},
1207 institution = {Institute of Computing, University of Campinas},
1208 year = {2007},
1209 number = {IC-07-37},
1210 month = dec,
1211 file = {vieira08a-tr.pdf:papers/vieira08a-tr.pdf:PDF},
1212 keywords = {active replication, middleware, paxos, persistent queues},
1213 owner = {gdvieira},
1214 timestamp = {2010.02.10},
1215 url = {http://www.ic.unicamp.br/~reltech/2007/abstracts.html}
1217 @TECHREPORT{vieira08b-tr,
1218 author = {Vieira, Gustavo M. D. and Buzato, Luiz E.},
1219 title = {On the coordinator's rule for {F}ast {P}axos},
1220 institution = {Institute of Computing, University of Campinas},
1221 year = {2007},
1222 number = {IC-07-35},
1223 month = nov,
1224 file = {vieira08b-tr.pdf:papers/vieira08b-tr.pdf:PDF},
1225 keywords = {paxos},
1226 owner = {gdvieira},
1227 timestamp = {2010.02.10},
1228 url = {http://www.ic.unicamp.br/~reltech/2007/abstracts.html}
1230 @TECHREPORT{vieira-tr10a,
1231 author = {Vieira, Gustavo M. D. and Garcia, Islene Calciolari and Buzato,
1232 Luiz E.},
1233 title = {Seamless {P}axos Coordinators},
1234 institution = {Institute of Computing, University of Campinas},
1235 year = {2010},
1236 number = {IC-10-13},
1237 month = apr,
1238 file = {vieira-tr10a.pdf:papers/vieira-tr10a.pdf:PDF},
1239 keywords = {paxos, leader election, dependability, performance},
1240 owner = {gdvieira},
1241 timestamp = {2010.04.27},
1242 url = {http://www.ic.unicamp.br/~reltech/2010/abstracts.html}
1244 @INPROCEEDINGS{buzato09,
1245 author = {Luiz E. Buzato and Gustavo M. D. Vieira and Willy Zwaenepoel},
1246 title = {Dynamic Content Web Applications: Crash, Failover, and Recovery Analysis},
1247 booktitle = {DSN 2009: 39th International Conference on Dependable Systems and
1248 Networks},
1249 year = {2009},
1250 pages = {229--238},
1251 address = {Estoril, Lisbon, Portugal},
1252 month = jun,
1253 doi = {http://dx.doi.org/10.1109/DSN.2009.5270331},
1254 file = {buzato09.pdf:papers/buzato09.pdf:PDF},
1255 keywords = {active replication, dependability, performance},
1256 owner = {gdvieira},
1257 timestamp = {2009.11.16}
1259 @InCollection{Chor89,
1260 author = {Chor, Benny and Dwork, Cynthia},
1261 booktitle = {Advances in Computing research},
1262 title = {Randomization in byzantine agreement},
1263 publisher = {.},
1264 pages = {443-497},
1265 year = 1989}
1266 @book{dolev2000self,
1267 title={{Self-stabilization}},
1268 author={Dolev, Shlomi},
1269 isbn={0262041782},
1270 year={2000},
1271 publisher={The MIT press}
1273 @book{Lynch:1996:DA:525656,
1274 author = {Lynch, Nancy},
1275 title = {Distributed Algorithms},
1276 year = {1996},
1277 isbn = {1558603484},
1278 publisher = {Morgan Kaufmann Publishers Inc.},
1279 address = {San Francisco, CA, USA},