Linearizing peer-to-peer systems with Oracles

• المؤلفون الرئيسيون: Mohd. Nor, Rizal, Nesterenko, Mikhail, Tixeuil, Sébastien
• التنسيق: Conference or Workshop Item
• اللغة: English
• منشور في: Springer 2013
• الموضوعات: QA75 Electronic computers. Computer science
• الوصول للمادة أونلاين: http://irep.iium.edu.my/33051/1/linearizingp2pwithoracles.pdf; http://irep.iium.edu.my/33051/; http://dx.doi.org/10.1007/978-3-319-03089-0_16

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...