Passer à la navigation principale Passer à la recherche Passer au contenu principal

Brief announcement: Compact topology of shared-memory adversaries

  • Université Paris-Saclay
  • University of California, Los Angeles

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

The paper proposes a simple topological characterization of a large class of adversarial distributedcomputing models via affine tasks: sub-complexes of the second iteration of the standard chromatic subdivision. We show that the task computability of a model in the class is precisely captured by iterations of the corresponding affine task. While an adversary is in general defined as a non-compact set of infinite runs, its affine task is just a finite subset of runs of the 2-round iterated immediate snapshot (IIS) model. Our results generalize and improve all previously derived topological characterizations of distributed-computing models.

langue originaleAnglais
titre31st International Symposium on Distributed Computing, DISC 2017
rédacteurs en chefAndrea W. Richa
EditeurSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronique)9783959770538
Les DOIs
étatPublié - 1 oct. 2017
Modification externeOui
Evénement31st International Symposium on Distributed Computing, DISC 2017 - Vienna, Autriche
Durée: 16 oct. 2017 → 20 oct. 2017

Série de publications

NomLeibniz International Proceedings in Informatics, LIPIcs
Volume91
ISSN (imprimé)1868-8969

Une conférence

Une conférence31st International Symposium on Distributed Computing, DISC 2017
Pays/TerritoireAutriche
La villeVienna
période16/10/17 → 20/10/17

Empreinte digitale

Examiner les sujets de recherche de « Brief announcement: Compact topology of shared-memory adversaries ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation