Names trump malice: Tiny mobile agents can tolerate byzantine failures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5556 LNCS, Issue PART 2, 2009, Pages 484-495

  Guerraoui, Rachid ^a   Ruppert, Eric ^b  

^a EPFL   (Switzerland)

^b YORK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BYZANTINE FAILURES; DECISION PROBLEMS; OUTPUT VALUES; THEORETICAL MODELS; UNIQUE IDENTIFIERS;

LINGUISTICS; TRANSLATION (LANGUAGES); WIRELESS TELECOMMUNICATION SYSTEMS;

MOBILE AGENTS;

EID: 70449120556     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02930-1_40     Document Type: Conference Paper

References (12)

1. Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M., Peralta, R.: Computation in networks of passively mobile finite-state sensors. Distributed Computing 18(4), 235-253 (2006)
2. Angluin, D., Aspnes, J., Eisenstat, D.: A simple population protocol for fast robust approximate majority. Distributed Computing 21(2), 87-102 (2008)
3. Angluin, D., Aspnes, J., Eisenstat, D., Ruppert, E.: The computational power of population protocols. Distributed Computing 20(4), 279-304 (2007)
4. Aspnes, J., Ruppert, E.: An introduction to population protocols. In: Middleware for Network Eccentric and Mobile Applications. Springer, Heidelberg (2009)
5. Ben-Amram, A.M.: Pointer machines and pointer algorithms: an annotated bibliography, http://www2.mta.ac.il/~amirben
6. Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., Ruppert, E.: When birds die: Making population protocols fault-tolerant. In: Proc. 2nd IEEE International Conference on Distributed Computing in Sensor Systems, pp. 51-66 (2006)
7. Guerraoui, R., Ruppert, E.: Even small birds are unique: Population protocols with identifiers. Technical Report CSE-2007-04, Dept of Computer Science and Engineering, York University (2007)
8. Mostefaoui, A., Rajsbaum, S., Raynal, M.: Conditions on input vectors for consensus solvability in asynchronous distributed systems. J. ACM 50(6), 922-954 (2003)
9. Numonyx. M25PX64 data sheet (2007), http://www.numonyx.com/Documents/ Datasheets/M25PX64.pdf
10. Schönhage, A.: Storage modification machines. SIAM J. Comput. 9(3), 490-508 (1980)
11. Texas Instruments. MSP430 ultra-low-power microcontrollers (2008), http://focus.ti.com/lit/ml/slab034n/slab034n.pdf
12. van Emde Boas, P.: Space measures for storage modification machines. Inf. Process. Lett. 30(2), 103-110 (1989)