Authors: Marinković, Bojan 
Glavan, Paola
Ognjanović, Zoran 
Title: Proving properties of the Chord protocol using the ASM formalism
Journal: Theoretical Computer Science
Volume: 756
First page: 64
Last page: 93
Issue Date: 17-Jan-2019
Rank: M23
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2018.10.025
Abstract: 
This paper describes the overlay protocol Chord using the formalism of Abstract State Machines. The formalization concerns Chord actions that maintain ring topology and manipulate distributed keys. We define a minimal set of deterministic constraints and prove that they guarantee the stability of the topological structure of the network and the consistency of data handling.
Keywords: Abstract state machines | Chord | DHT-based overlay networks | Formal description | Peer-to-Peer
Publisher: Elsevier
Project: Representations of logical structures and formal languages and their application in computing 
Development of new information and communication technologies, based on advanced mathematical methods, with applications in medicine, telecommunications, power systems, protection of national heritage and education 

Show full item record

SCOPUSTM   
Citations

3
checked on Nov 19, 2024

Page view(s)

20
checked on Nov 19, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.