Linearizing peer-to-peer systems with Oracles
We study distributed linearization or topological sorting in peer-to-peer networks. We define strict and eventual variants of the problem. We consider these problems restricted to existing peer identifiers or without this restriction. None of these variants are solvable in the asynchronous message-p...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
Springer
2013
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/33051/ http://irep.iium.edu.my/33051/ http://irep.iium.edu.my/33051/ http://irep.iium.edu.my/33051/1/linearizingp2pwithoracles.pdf |