ROBUST LOW ATOMICITY PEER-TO-PEER SYSTEMS

ROBUST LOW ATOMICITY PEER-TO-PEER SYSTEMS

Bibliographic Details
Main Author: Mohd Nor, Rizal
Language:English
Published: Kent State University / OhioLINK 2012
Subjects:
Computer Science
self-stabilization
oracle
peer-to-peer systems
fault tolerance
failure detectors
distributed algorithms
distributed systems
asynchronous systems
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=kent1340903594
id ndltd-OhioLink-oai-etd.ohiolink.edu-kent1340903594
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-kent13409035942021-08-03T05:38:02Z ROBUST LOW ATOMICITY PEER-TO-PEER SYSTEMS Mohd Nor, Rizal Computer Science self-stabilization oracle peer-to-peer systems fault tolerance failure detectors distributed algorithms distributed systems asynchronous systems We study self-stabilizing deterministic structured peer-to-peer system construction algorithms in the message-passing system model. We prove the necessary conditions for the existing of a self-stabilizing solution: the identifiers in the initial state (a) need to form a weakly connected graph and (b) be present in the system. We describe Corona - self-stabilizing algorithm that constructs a deterministic skip-list. We rigorously prove thealgorithm correct and provide a number of extensions for the basic algorithm. One notable extension is a skip-graph construction. 2012-07-06 English text Kent State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=kent1340903594 http://rave.ohiolink.edu/etdc/view?acc_num=kent1340903594 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
self-stabilization
oracle
peer-to-peer systems
fault tolerance
failure detectors
distributed algorithms
distributed systems
asynchronous systems
spellingShingle Computer Science
self-stabilization
oracle
peer-to-peer systems
fault tolerance
failure detectors
distributed algorithms
distributed systems
asynchronous systems
Mohd Nor, Rizal
ROBUST LOW ATOMICITY PEER-TO-PEER SYSTEMS
author Mohd Nor, Rizal
author_facet Mohd Nor, Rizal
author_sort Mohd Nor, Rizal
title ROBUST LOW ATOMICITY PEER-TO-PEER SYSTEMS
title_short ROBUST LOW ATOMICITY PEER-TO-PEER SYSTEMS
title_full ROBUST LOW ATOMICITY PEER-TO-PEER SYSTEMS
title_fullStr ROBUST LOW ATOMICITY PEER-TO-PEER SYSTEMS
title_full_unstemmed ROBUST LOW ATOMICITY PEER-TO-PEER SYSTEMS
title_sort robust low atomicity peer-to-peer systems
publisher Kent State University / OhioLINK
publishDate 2012
url http://rave.ohiolink.edu/etdc/view?acc_num=kent1340903594
work_keys_str_mv AT mohdnorrizal robustlowatomicitypeertopeersystems
_version_ 1719422795958452224

Similar Items