Agreement in wider environments with weaker assumptions.

Arévalo Viñuales, Sergio and Jiménez Merino, José Ernesto and Tang, Jian (2012). Agreement in wider environments with weaker assumptions.. In: "XX Jornadas de Concurrencia y Sistemas Distribuidos (JCSD 2012)", 13/06/2012 - 15/06/2012, Pamplona, Spain. pp..

Description

Title: Agreement in wider environments with weaker assumptions.
Author/s:
  • Arévalo Viñuales, Sergio
  • Jiménez Merino, José Ernesto
  • Tang, Jian
Item Type: Presentation at Congress or Conference (Article)
Event Title: XX Jornadas de Concurrencia y Sistemas Distribuidos (JCSD 2012)
Event Dates: 13/06/2012 - 15/06/2012
Event Location: Pamplona, Spain
Title of Book: XX Jornadas de Concurrencia y Sistemas Distribuidos (JCSD 2012)
Date: 2012
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 (310kB) | Preview

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 do 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: 19529
DC Identifier: http://oa.upm.es/19529/
OAI Identifier: oai:oa.upm.es:19529
Deposited by: Memoria Investigacion
Deposited on: 25 Mar 2014 12:40
Last Modified: 21 Apr 2016 19:56
  • 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