ملخص
Process anonymity has been studied for a long time. Memory anonymity is more recent. In an anonymous memory system, there is no a priori agreement among the processes on the names of the shared registers they access. As an example, a shared register named A by a process p and a shared register named B by another process q may correspond to the very same register X, while the same name C may correspond to different shared registers for the processes p and q. This article focuses on solving the consensus and set agreement problems in the fully anonymous model, namely a model in which both the processes and the registers are anonymous. It is shown that consensus, and its weak version called set agreement, can be solved despite full anonymity, in the presence of any number of process crashes. As far as we know, this is the first time where non-trivial concurrency-related problems are solved in such a strong anonymity context. A noteworthy property of the proposed algorithms lies in their conceptual simplicity.
اللغة الأصلية | الإنجليزيّة |
---|---|
عنوان منشور المضيف | Networked Systems - 8th International Conference, NETYS 2020, Proceedings |
المحررون | Chryssis Georgiou, Rupak Majumdar |
ناشر | Springer Science and Business Media Deutschland GmbH |
الصفحات | 314-328 |
عدد الصفحات | 15 |
رقم المعيار الدولي للكتب (المطبوع) | 9783030670863 |
المعرِّفات الرقمية للأشياء | |
حالة النشر | نُشِر - 2021 |
منشور خارجيًا | نعم |
الحدث | 8th International Conference on Networked Systems, NETYS 2020 - Marrakech, المغرب المدة: ٣ يونيو ٢٠٢٠ → ٥ يونيو ٢٠٢٠ |
سلسلة المنشورات
الاسم | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
مستوى الصوت | 12129 LNCS |
رقم المعيار الدولي للدوريات (المطبوع) | 0302-9743 |
رقم المعيار الدولي للدوريات (الإلكتروني) | 1611-3349 |
!!Conference
!!Conference | 8th International Conference on Networked Systems, NETYS 2020 |
---|---|
الدولة/الإقليم | المغرب |
المدينة | Marrakech |
المدة | ٣/٠٦/٢٠ → ٥/٠٦/٢٠ |
ملاحظة ببليوغرافية
Publisher Copyright:© 2021, Springer Nature Switzerland AG.