Mikel Larrea

Distributed Systems Group

University of the Basque Country, UPV/EHU

Education

Courses taught (Moodle)

Master en Sistemas Informáticos Avanzados

Master en Ingeniería de Sistemas Empotrados

Research interests

Publications and Statistics

• Bibliography registered by DBLP (entries #37, #38 and #39 belong to another Mikel Larrea)
• Citations registered by Citeseer
• My Erdös number is at most 4.
• My h-index is at least 9 (using Harzing's PoP application). My most often cited paper is "Optimal Implementation of the Weakest Failure Detector for Solving Consensus" (around 130 citations).

Theses

• Efficient Algorithms to Implement Failure Detectors and Solve Consensus in Distributed Systems, PhD Thesis, University of the Basque Country, UPV/EHU, Oct 2000.

Books

1. Roberto Cortiñas, Alberto Lafuente, Mikel Larrea, and Iratxe Soraluze (editors). Actas de las XIV Jornadas de Concurrencia y Sistemas Distribuidos, ISBN 84-689-9292-5, San Sebastián, Jun 2006.

Journal articles

1. Mikel Larrea, Cristian Martín, and Iratxe Soraluze. "Communication-Efficient Leader Election in Crash-Recovery Systems", Journal of Systems and Software, Vol. 84, No. 12, pp. 2186-2195, Dec 2011. DOI: 10.1016/j.jss.2011.06.019
2. Iratxe Soraluze, Roberto Cortiñas, Alberto Lafuente, Mikel Larrea, and Felix Freiling. "Communication-efficient failure detection and consensus in omission environments", Information Processing Letters, Vol. 111, No. 6, pp. 262-268, Feb 2011. DOI: 10.1016/j.ipl.2010.12.008
3. Sergio Arévalo, Ernesto Jiménez, Mikel Larrea, and Luis Mengual. "Communication-efficient and crash-quiescent Omega with unknown membership", Information Processing Letters, Vol. 111, No. 4, pp. 194-199, Jan 2011. DOI: 10.1016/j.ipl.2010.11.012
4. Cristian Martín and Mikel Larrea. "A simple and communication-efficient Omega algorithm in the crash-recovery model", Information Processing Letters, Vol. 110, No. 3, pp. 83-87, Jan 2010. DOI: 10.1016/j.ipl.2009.10.011
5. Mikel Larrea, Cristian Martín, and José Javier Astrain. "Fault-Tolerant Aggregator Election and Data Aggregation in Wireless Sensor Networks", International Journal of Communication Networks and Distributed Systems, Vol. 3, No. 2, pp. 93-115, 2009. DOI: 10.1504/IJCNDS.2009.026821
6. Cristian Martín, Mikel Larrea, and Ernesto Jiménez. "Implementing the Omega Failure Detector in the Crash-Recovery Failure Model", Journal of Computer and System Sciences, Vol. 75, No. 3, pp. 178-189, May 2009. DOI: 10.1016/j.jcss.2008.10.002
7. Mikel Larrea, Alberto Lafuente, Iratxe Soraluze, Roberto Cortiñas, and Joachim Wieland. "Designing Efficient Algorithms for the Eventually Perfect Failure Detector Class", Journal of Software, Vol. 2, No. 4, pp. 1-11, Oct 2007. DOI: 10.4304/jsw.2.4.1-11
8. Zigor Salvador, Mikel Larrea, Daniel Cascado, José Luis Sevillano, Roberto Casas and Álvaro Marco. "A Middleware-based Approach for Context-aware Computing", UPGRADE, Vol. VIII, No. 4, pp. 25-30, Aug 2007.
9. Zigor Salvador, Mikel Larrea, Daniel Cascado, José Luis Sevillano, Roberto Casas and Álvaro Marco. "Un enfoque middleware para la computación basada en contexto", Novática, No. 188, pp. 24-28, Julio-Agosto 2007.
10. Mikel Larrea, Antonio Fernández, and Sergio Arévalo. "Eventually Consistent Failure Detectors", Journal of Parallel and Distributed Computing, Vol. 65, No. 3, pp. 361-373, Mar 2005. DOI: 10.1016/j.jpdc.2004.11.001
11. Mikel Larrea, Antonio Fernández, and Sergio Arévalo. "On the Implementation of Unreliable Failure Detectors in Partially Synchronous Systems", IEEE Transactions on Computers, Vol. 53, No. 7, pp. 815-828, Jul 2004. DOI: 10.1109/TC.2004.33
12. Mikel Larrea. "On the Weakest Failure Detector for Hard Agreement Problems", Journal of Systems Architecture, 49 (2003), pp. 345-353. DOI: 10.1016/S1383-7621(03)00064-X

Conference papers

1. Mikel Larrea and Michel Raynal. "Brief Announcement: ΔΩ: Specifying an Eventual Leader Service for Dynamic Systems", in Proceedings of the 25th International Symposium on Distributed Computing, DISC 2011, pp. 328-329, Rome, Italy, Sep 2011, Lecture Notes in Computer Science, vol. 6950, Springer Verlag. DOI: 10.1007/978-3-642-24100-0_31
2. Zigor Salvador, Alberto Lafuente, and Mikel Larrea. "Avoiding mobility-related message flooding in content-based publish/subscribe", in Proceedings of the 1st International Workshop on Algorithms and Models for Distributed Event Processing, AlMoDEP 2011, pp. 27-32, Rome, Italy, Sep 2011. DOI: 10.1145/2031792.2031797
3. Mikel Larrea and Michel Raynal. "Specifying and Implementing an Eventual Leader Service for Dynamic Systems", in Proceedings of the 14th International Conference on Network-Based Information Systems, NBiS 2011, pp. 243-249, Tirana, Albania, Sep 2011. DOI: 10.1109/NBiS.2011.43
4. Zigor Salvador, Aurkene Alzua, Alberto Lafuente, and Mikel Larrea. "Publish/Subscribe Systems in Tourism", in Proceedings of the 18th International Conference on Information Technology and Travel & Tourism, ENTER 2011, pp. 319-330, Innsbruck, Austria, Jan 2011. DOI: 10.1007/978-3-7091-0503-0_26
5. Roberto Cortiñas, Iratxe Soraluze, Alberto Lafuente, and Mikel Larrea. "Brief Announcement: An Efficient Failure Detector for Omission Environments", in Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, pp. 83-84, Zurich, Switzerland, Jul 2010. DOI: 10.1145/1835698.1835720
6. Zigor Salvador, Aurkene Alzua, Mikel Larrea, and Alberto Lafuente. "Mobile XSiena: Towards Mobile Publish/Subscribe", in Proceedings of the 4th ACM International Conference on Distributed Event-Based Systems, DEBS 2010, pp.91-92, Cambridge, United Kingdom, Jul 2010. DOI: 10.1145/1827418.1827434
7. Carole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, and Mikel Larrea. "Algorithms for Extracting Timeliness Graphs", in Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2010, pp. 127-141, Sirince, Turkey, Jun 2010. Lecture Notes in Computer Science, vol. 6058, Springer Verlag. DOI: 10.1007/978-3-642-13284-1_11
8. Mikel Larrea and Cristian Martín. "Quiescent Leader Election in Crash-Recovery Systems", in Proceedings of the 15th Pacific Rim International Symposium on Dependable Computing, PRDC 2009, pp. 325-330, Shanghai, China, Nov 2009. DOI: 10.1109/PRDC.2009.58
9. Cristian Martín and Mikel Larrea. "Brief Announcement: A Simple and Quiescent Omega Algorithm in the Crash-Recovery Model", in Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2009, pp. 793-794, Lyon, France, Nov 2009, Lecture Notes in Computer Science, vol. 5873, Springer Verlag. DOI: 10.1007/978-3-642-05118-0_64
10. Mikel Larrea and Cristian Martín. "Brief Announcement: On Implementing Omega Efficiently in the Crash-Recovery Model", in Proceedings of the 23rd International Symposium on Distributed Computing, DISC 2009, pp. 356-357, Elche, Spain, Sep 2009, Lecture Notes in Computer Science, vol. 5805, Springer Verlag. DOI: 10.1007/978-3-642-04355-0_36
11. Cristian Martín and Mikel Larrea. "Efficient Implementation of the Omega Failure Detector in the Crash-Recovery Model", in Proceedings of the 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing, PDP 2009, Work in Progress Volume, pp. 1-2, Weimar, Germany, Feb 2009.
12. Cristian Martín and Mikel Larrea. "Eventual Leader Election in the Crash-Recovery Failure Model", in Proceedings of the 14th Pacific Rim International Symposium on Dependable Computing, PRDC 2008, pp. 208-215, Taipei, Taiwan, Dec 2008. DOI: 10.1109/PRDC.2008.10
13. Alberto Lafuente, Mikel Larrea, Iratxe Soraluze, and Roberto Cortiñas. "Brief Announcement: Optimal Failure Detection with Low Sporadic Overhead and Communication Locality", in Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, pp. 450, Toronto, Canada, Aug 2008. DOI: 10.1145/1400751.1400846
14. Mikel Larrea and Cristian Martín. "From Omega to <>P in the Crash-Recovery Failure Model with Unknown Membership", in Proceedings of the 3rd International Conference on Availability, Reliability and Security, ARES 2008, pp. 801-806, Barcelona, Spain, Mar 2008. DOI: 10.1109/ARES.2008.31
15. Mikel Larrea, Iratxe Soraluze, Roberto Cortiñas, and Alberto Lafuente. "An Evaluation of Communication-Optimal <>P Algorithms", in Proceedings of the 16th Euromicro International Conference on Parallel, Distributed and Network-based Processing, PDP 2008, pp. 274-279, Toulouse, France, Feb 2008. DOI: 10.1109/PDP.2008.55
16. Cristian Martín and Mikel Larrea. "Implementing Omega in the Crash-Recovery Failure Model without Using Stable Storage", in Proceedings of the 16th Euromicro International Conference on Parallel, Distributed and Network-based Processing, PDP 2008, Work in Progress Volume, pp. 11-12, Toulouse, France, Feb 2008.
17. Zigor Salvador, Mikel Larrea, and Alberto Lafuente. "Smart Environment Application Architecture", in Proceedings of the 2nd International Conference on Pervasive Computing Technologies for Healthcare, PervasiveHealth 2008, pp. 308-309, Tampere, Finland, Jan-Feb 2008. DOI: 10.1109/PCTHEALTH.2008.4571098
18. Roberto Cortiñas, Felix C. Freiling, Marjan Ghajar-Azadanlou, Alberto Lafuente, Mikel Larrea, Lucia Draque Penso, and Iratxe Soraluze. "Secure Failure Detection in TrustedPals", in Proceedings of the 9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2007, pp. 173-188, Paris, France, Nov 2007, Lecture Notes in Computer Science, vol. 4838, Springer Verlag. DOI: 10.1007/978-3-540-76627-8_15
19. Mikel Larrea, Alberto Lafuente, Iratxe Soraluze, Roberto Cortiñas, and Joachim Wieland. "On the Implementation of Communication-Optimal Failure Detectors", in Proceedings of the 3rd Latin-American Symposium on Dependable Computing, LADC 2007, pp. 25-37, Morelia, Mexico, Sep 2007, Lecture Notes in Computer Science, vol. 4746, Springer Verlag. DOI: 10.1007/978-3-540-75294-3_4
20. Mikel Larrea and Cristian Martín. "From Omega to <>P in the crash-recovery failure model", in Proceedings of the 3rd Latin-American Symposium on Dependable Computing, LADC 2007, Fast Abstracts Volume, pp. 7-8, Morelia, Mexico, Sep 2007.
21. Cristian Martín, Mikel Larrea, and Ernesto Jiménez. "On the implementation of the Omega failure detector in the crash-recovery failure model", in Proceedings of the ARES 2007 Workshop on Foundations of Fault-tolerant Distributed Computing, FOFDC 2007, pp. 975-982, Vienna, Austria, Apr 2007. DOI: 10.1109/ARES.2007.111
22. Zigor Salvador, Mikel Larrea, and Alberto Lafuente. "Infrastructural Software Requirements of Pervasive Health Care", in Proceedings of the IADIS International Conference on Applied Computing, AC 2007, pp. 557-562, Salamanca, Spain, Feb 2007.
23. Joachim Wieland, Mikel Larrea, and Alberto Lafuente. "An evaluation of ring-based algorithms for the Eventually Perfect failure detector class", in Proceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-based Processing, PDP 2007, pp. 163-170, Naples, Italy, Feb 2007. DOI: 10.1109/PDP.2007.23
24. Mikel Larrea, Cristian Martín, and José Javier Astrain. "Hierarchical and fault-tolerant data aggregation in wireless sensor networks", in Proceedings of the 2nd International Symposium on Wireless Pervasive Computing, ISWPC 2007, pp. 531-536, San Juan, Puerto Rico, Feb 2007. DOI: 10.1109/ISWPC.2007.342661
25. Mikel Larrea, Michel Hurfin, and Alberto Lafuente. "Implementing failure detector classes Perfect and Strong with limited link synchrony", in Proceedings of the 6th European Dependable Computing Conference, EDCC-6, Fast Abstracts Track, pp. 51-52, Coimbra, Portugal, Oct 2006.
26. Mikel Larrea and Cristian Martín. "Eventual leader election in the crash-recovery model with weak communication reliability and synchrony", in Proceedings of the 6th European Dependable Computing Conference, EDCC-6, Fast Abstracts Track, pp. 49-50, Coimbra, Portugal, Oct 2006.
27. Mikel Larrea, Cristian Martín, and José Javier Astrain. "Coordinated data aggregation in wireless sensor networks using the omega failure detector", in Proceedings of the 3rd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, PE-WASUN 2006, pp. 114-122, Torremolinos, Spain, Oct 2006. DOI: 10.1145/1163610.1163629
28. Mikel Larrea, Alberto Lafuente, and Joachim Wieland. "Brief Announcement: Communication-optimal implementation of failure detector class <>P", in Proceedings of the 20th International Symposium on Distributed Computing, DISC 2006, pp. 569-571, Stockholm, Sweden, Sep 2006, Lecture Notes in Computer Science, vol. 4167, Springer Verlag. DOI: 10.1007/11864219_48
29. Mikel Larrea and Cristian Martín. "Implementing the Omega failure detector in the crash-recovery model with partial connectivity and/or synchrony", in Proceedings of the Second International Workshop on High Availability of Distributed Systems, HADIS 2006, pp. 400-405, Krakow, Poland, Sep 2006. DOI: 10.1109/DEXA.2006.71
30. Mikel Larrea and Alberto Lafuente. "Brief Announcement: Communication-efficient implementation of failure detector classes <>Q and <>P", in Proceedings of the 19th International Symposium on Distributed Computing, DISC 2005, pp. 495-496, Krakow, Poland, Sep 2005, Lecture Notes in Computer Science, vol. 3724, Springer Verlag. DOI: 10.1007/11561927_38
31. Zigor Salvador, Alberto Lafuente, and Mikel Larrea. "Jini as a platform for ubiquitous computing", in Proceedings of the 1st International Symposium on Ubiquitous Computing and Ambient Intelligence, UCAmI 2005, pp. 251-257, Granada, Spain, Sep 2005.
32. Julio Abascal, Roberto Casas, Daniel Cascado, Anton Civit, Jorge Falcó, Gabriel Jiménez, Alberto Lafuente, Mikel Larrea, Zigor Salvador, and José Luis Sevillano. "Integración de redes heterogéneas para el soporte de la Inteligencia Ambiental", in Proceedings of the 1st International Symposium on Ubiquitous Computing and Ambient Intelligence, UCAmI 2005, pp. 137-144, Granada, Spain, Sep 2005.
33. Zigor Salvador, Raúl Jimeno, Alberto Lafuente, Mikel Larrea, and Julio Abascal. "Architectures for ubiquitous environments", in Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2005, Volume 4, pp. 90-97, Montreal, Canada, Aug 2005. DOI: 10.1109/WIMOB.2005.1512954
34. Mikel Larrea and Alberto Lafuente. "Communication-efficient implementation of failure detector class <>P", in Proceedings of the International Conference on Dependable Systems and Networks, DSN 2005, Fast Abstracts Track, pp. 24-25, Yokohama, Japan, Jun-Jul 2005.
35. Zigor Salvador, Borja Bonail, Alberto Lafuente, Mikel Larrea, Julio Abascal, and Luis Gardeazabal. "AmIChair: Ambient Intelligence and Intelligent Wheelchairs", in Proceedings of the Home Oriented Informatics and Telematics Conference, HOIT 2005, Volume II, pp. 31-36, York, United Kingdom, Apr 2005.
36. Mikel Larrea, Alberto Lafuente, and Cristian Martín. "A modular middleware for reliable distributed programming", in Proceedings of the IADIS International Conference on Applied Computing, AC 2005, Volume II, pp. 161-166, Algarve, Portugal, Feb 2005.
37. Raúl Jimeno, Zigor Salvador, Alberto Lafuente, Mikel Larrea, and Aitor Uribarren. "An architecture for the personalized control of domotic resources", in Adjunct Proceedings of the 2nd European Symposium on Ambient Intelligence, EUSAI 2004, pp. 51-53, Eindhoven, The Netherlands, Nov 2004. DOI: 10.1145/1031419.1031432
38. Mikel Larrea, Alberto Lafuente, and Cristian Martín. "A modular middleware for reliable distributed programming", in Proceedings of the International Conference on Dependable Systems and Networks, DSN 2004, Fast Abstracts Track, pp. 88-89, Florence, Italy, Jun-Jul 2004.
39. Mikel Larrea and Alberto Lafuente. "A comparison of failure detector classes S and <>P", in Proceedings of the International Conference on Dependable Systems and Networks, DSN 2004, Fast Abstracts Track, pp. 40-41, Florence, Italy, Jun-Jul 2004.
40. Mikel Larrea. "On the Weakest Failure Detector for Hard Agreement Problems", in Proceedings of the IASTED International Multi-Conference on Applied Informatics, AI 2003, pp. 863-868, Innsbruck, Austria, Feb 2003.
41. Antonio Fernández, Mikel Larrea, and Sergio Arévalo. "A Sufficient Condition to Transform <>S into <>P in Asynchronous Systems", in Brief Announcements of the 16th International Symposium on Distributed Computing, DISC 2002, pp. 25-30, Toulouse, France, Oct 2002.
42. Mikel Larrea. "Brief Announcement: Understanding Perfect Failure Detectors", in Proceedings of the 21st Annual ACM Symposium on Principles of Distributed Computing, PODC 2002, pp. 257, Monterey, CA, Jul 2002. DOI: 10.1145/571825.571870
43. Mikel Larrea, Antonio Fernández, and Sergio Arévalo. "On the Impossibility of Implementing Perpetual Failure Detectors in Partially Synchronous Systems", in Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, PDP 2002, pp. 99-105, Las Palmas de Gran Canaria, Spain, Jan 2002. DOI: 10.1109/EMPDP.2002.994241
44. Mikel Larrea, Antonio Fernández, and Sergio Arévalo. "Eventually Consistent Failure Detectors", in Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, PDP 2002, pp. 91-98, Las Palmas de Gran Canaria, Spain, Jan 2002. DOI: 10.1109/EMPDP.2002.994239
45. Mikel Larrea, Antonio Fernández, and Sergio Arévalo. "On the Impossibility of Implementing Perpetual Failure Detectors in Partially Synchronous Systems", in Brief Announcements of the 15th International Symposium on Distributed Computing, DISC 2001, pp. 1-6, Lisbon, Portugal, Oct 2001.
46. Mikel Larrea, Antonio Fernández, and Sergio Arévalo. "Eventually Consistent Failure Detectors", SPAA Review, in Proceedings of the 13th Symposium on Parallel Algorithms and Architectures, SPAA 2001, pp 326-327, Crete Island, Greece, Jul 2001. DOI: 10.1145/378580.378747
47. Mikel Larrea, Antonio Fernández, and Sergio Arévalo. "Optimal Implementation of the Weakest Failure Detector for Solving Consensus", in Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems, SRDS 2000, pp. 52-59, Nürnberg, Germany, Oct 2000. DOI: 10.1109/RELDI.2000.885392
48. Mikel Larrea, Antonio Fernández, and Sergio Arévalo. "Eventually Consistent Failure Detectors", in Brief Announcements of the 14th International Symposium on Distributed Computing, DISC 2000, pp. 1-4, Toledo, Spain, Oct 2000.
49. Mikel Larrea, Antonio Fernández, and Sergio Arévalo. "Brief Announcement: Optimal Implementation of the Weakest Failure Detector for Solving Consensus", in Proceedings of the 19th Annual ACM Symposium on Principles of Distributed Computing, PODC 2000, pp. 334, Portland, OR, Jul 2000. DOI: 10.1145/343477.362113
50. Mikel Larrea, Sergio Arévalo, and Antonio Fernández. "Efficient Algorithms to Implement Unreliable Failure Detectors in Partially Synchronous Systems", in Proceedings of the 13th International Symposium on Distributed Computing, DISC'99, pp. 34-48, Bratislava, Slovak Republic, Sep 1999, Lecture Notes in Computer Science, vol. 1693, Springer Verlag. DOI: 10.1007/3-540-48169-9_3
51. Rachid Guerraoui, Mikel Larrea, and André Schiper. "Reducing the Cost for Non-Blocking in Atomic Commitment", in Proceedings of the 16th IEEE International Conference on Distributed Computing Systems, ICDCS'96, pp. 692-697, Hong Kong, May 1996. DOI: 10.1109/ICDCS.1996.508021
52. Rachid Guerraoui, Mikel Larrea, and André Schiper. "Non Blocking Atomic Commitment with an Unreliable Failure Detector", in Proceedings of the 14th IEEE Symposium on Reliable Distributed Systems, SRDS'95, pp. 41-50, Bad Neuenahr, Germany, Sep 1995. DOI: 10.1109/RELDIS.1995.518722

Recent technical reports

1. Zigor Salvador, Alberto Lafuente, and Mikel Larrea. Avoiding mobility-related message flooding in content-based publish/subscribe, Technical Report EHU-KAT-IK-04-11, University of the Basque Country, UPV/EHU, July 2011.
2. Roberto Cortiñas, Felix C. Freiling, Marjan Ghajar-Azadanlou, Alberto Lafuente, Mikel Larrea, Lucia Draque Penso, and Iratxe Soraluze. Secure Failure Detection and Consensus in TrustedPals, Technical Report EHU-KAT-IK-03-11, University of the Basque Country, UPV/EHU, July 2011.
3. Mikel Larrea and Michel Raynal. Specifying and Implementing an Eventual Leader Service for Dynamic Systems, Technical Report EHU-KAT-IK-09-10, University of the Basque Country, UPV/EHU, December 2010. Also IRISA Technical Report 1962, December 2010.
4. Mikel Larrea, Cristian Martín, and Iratxe Soraluze. Communication-Efficient Leader Election in Crash-Recovery Systems, Technical Report EHU-KAT-IK-08-10, University of the Basque Country, UPV/EHU, November 2010.

Address