Henderson, Alec, and Nicolescu, Radu (2019) Actor-Like cP Systems. In: Lecture Notes in Computer Science (11399) pp. 160-187. From: CMC 2018: 19th International Conference on Membrane Computing, 4-7 September 2018, Dresden, Germany.

PDF (Published Version) - Published Version Restricted to Repository staff only

Abstract

We propose a new version of our cP systems, extended to match the Actor model, thereby solving an earlier open problem. In the new version, top-cells have control upon the input message flow, to decide which message types are acceptable and at what time. We assess its capabilities by proposing a revised version of our previous best models for the Byzantine agreement problem – a famous problem in distributed algorithms, with non-trivial data structures and algorithms. The new actor-based solution uses a substantially shorter fixed sized alphabet and ruleset, independent of the problem size. Moreover, in contrast to our previous models, additional helper/firewall cells are not anymore needed to ensure protection against Sybil attacks. Also, as any standard distributed algorithm, the novel actor-based cP model uses exactly one top-level cell for each process in Byzantine agreement, thus solving another open problem.

Item ID:	77821
Item Type:	Conference Item (Research - E1)
ISBN:	978-3-030-12797-8
Copyright Information:	© Springer Nature Switzerland AG 2019.
Date Deposited:	14 Jun 2023 23:56
FoR Codes:	46 INFORMATION AND COMPUTING SCIENCES > 4613 Theory of computation > 461302 Computational complexity and computability @ 50% 46 INFORMATION AND COMPUTING SCIENCES > 4606 Distributed computing and systems software > 460605 Distributed systems and algorithms @ 50%
SEO Codes:	28 EXPANDING KNOWLEDGE > 2801 Expanding knowledge > 280115 Expanding knowledge in the information and computing sciences @ 100%
Downloads:	Total: 1
	More Statistics