110
27

The Topology of Asynchronous Byzantine Colorless Tasks

Abstract

In this paper, we extend the topological model that characterizes task solvability in crash-failure systems to colorless tasks in Byzantine asynchronous systems. We give the first theorem with necessary and sufficient conditions to solve arbitrary colorless tasks in such model, capturing the relation between the total number of processes, the number of faulty processes, and the topological structure of he task's simplicial complexes. In the interim, we provide novel asynchronous protocols for k-set agreement and barycentric agreement with optimal Byzantine fault tolerance.

View on arXiv
Comments on this paper

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.