דילוג לניווט ראשי דילוג לחיפוש דילוג לתוכן הראשי

Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing

  • Michel Raynal
  • , Gadi Taubenfeld

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

This paper considers distributed algorithms where asynchronous processes cooperate through a shared memory in the adversarial context where both the computing entities (namely sequential processes) are anonymous and the communication medium is made up of shared registers that have no global names in the following sense: A shared register known as A by a process p can be known as Z by another process q (and this is unknown to the processes). So the crucial question is then: what can be computed in such a very weak addressing computing model? The paper is a short visit that answers this question.

שפה מקוריתאנגלית
כותר פרסום המארחApPLIED 2025 - Proceedings of the 2025 Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems
מוציא לאורAssociation for Computing Machinery, Inc
עמודים16-19
מספר עמודים4
מסת"ב (אלקטרוני)9798400720062
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 3 יולי 2025
פורסם באופן חיצוניכן
אירוע7th Workshop on Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ApPLIED 2025, co-located with PODC 2025 - Huatulco, מקסיקו
משך הזמן: 16 יוני 202520 יוני 2025

סדרות פרסומים

שםProceedings of the Advanced tools programming languages and PLatforms for Implementing and Evaluating algorithms for Distributed systems on ZZZ

כנס

כנס7th Workshop on Advanced tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ApPLIED 2025, co-located with PODC 2025
מדינה/אזורמקסיקו
עירHuatulco
תקופה16/06/2520/06/25

הערה ביבליוגרפית

Publisher Copyright:
© 2025 Copyright is held by the owner/author.

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Invited paper: Full Anonymity in Read/Write and Read/Modify/Write Distributed Computing'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי