Set agreement and the loneliness failure detector in crash-recovery systems

Arévalo Viñuales, Sergio and Jiménez Merino, José Ernesto and Tang, Jian (2013). Set agreement and the loneliness failure detector in crash-recovery systems. In: "First International Conference on NETworked sYStems, May 2-4, 2013, Marrakech, Morocco", 02/05/2013 - 04/05/2013, Morocco. ISBN 978-3-642-40147-3. pp. 13-27.

Description

Title: Set agreement and the loneliness failure detector in crash-recovery systems
Author/s:
  • Arévalo Viñuales, Sergio
  • Jiménez Merino, José Ernesto
  • Tang, Jian
Item Type: Presentation at Congress or Conference (Article)
Event Title: First International Conference on NETworked sYStems, May 2-4, 2013, Marrakech, Morocco
Event Dates: 02/05/2013 - 04/05/2013
Event Location: Morocco
Title of Book: Networked Systems : First International Conference, NETYS 2013, Marrakech, Morocco, May 2-4, 2013, revised selected papers
Date: 2013
ISBN: 978-3-642-40147-3
Volume: Lectur
Subjects:
Faculty: E.U. de Informática (UPM)
Department: Informática Aplicada [hasta 2014]
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (382kB)

Abstract

The set agreement problem states that from n proposed values at most n-1 can be decided. Traditionally, this problem is solved using a failure detector in asynchronous systems where processes may crash but not recover, where processes have different identities, and where all processes initially know the membership. In this paper we study the set agreement problem and the weakest failure detector L used to solve it in asynchronous message passing systems where processes may crash and recover, with homonyms (i.e., processes may have equal identities) and without a complete initial knowledge of the membership.

More information

Item ID: 26471
DC Identifier: http://oa.upm.es/26471/
OAI Identifier: oai:oa.upm.es:26471
Official URL: http://www.netys.net/
Deposited by: Memoria Investigacion
Deposited on: 23 May 2014 15:11
Last Modified: 22 Sep 2014 11:41
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM