Corona: a stabilizing deterministic message-passing skip list

We present Corona, a deterministic self-stabilizing algorithm for skip list construction in structured overlay networks. Corona operates in the low-atomicity message-passing asynchronous system model. Corona requires constant process memory space for its operation and, therefore, scales well. We pro...

Full description

Bibliographic Details
Main Authors: Mohd. Nor, Rizal, Nesterenko, Mikhail, Scheideler, Christian
Format: Article
Language:English
Published: Elsevier 2013
Subjects:
Online Access:http://irep.iium.edu.my/33049/
http://irep.iium.edu.my/33049/
http://irep.iium.edu.my/33049/
http://irep.iium.edu.my/33049/1/1-s2.0-S0304397512008055-main.pdf