This paper is on the implementation of high level communication abstractions in dynamic systems (i.e., systems where the entities can enter and leave arbitrarily). Two abstractions are investigated, namely the read/write register and add/remove/get set data structure. The paper studies the join protocol that a process has to execute when it enters the system, in order to obtain a consistent copy of the (register or set) object despite the uncertainty created by the net effect of concurrency and dynamicity. It presents two join protocols, one for each abstraction, with provable guarantees. © IFIP International Federation for Information Processing 2009.
Joining a Distributed Shared Memory Computation in a Dynamic Distributed System SEUS Workshop 2009 / Baldoni, Roberto; Bonomi, Silvia; M., Raynal. - 5860 LNCS:(2009), pp. 91-102. (Intervento presentato al convegno 7th Workshop on Software Technologies for Future Embedded and Ubiquitous Computing Systems tenutosi a Newport Beach; United States nel November 16-18, 2009) [10.1007/978-3-642-10265-3_9].
Joining a Distributed Shared Memory Computation in a Dynamic Distributed System SEUS Workshop 2009
BALDONI, Roberto;BONOMI, Silvia;
2009
Abstract
This paper is on the implementation of high level communication abstractions in dynamic systems (i.e., systems where the entities can enter and leave arbitrarily). Two abstractions are investigated, namely the read/write register and add/remove/get set data structure. The paper studies the join protocol that a process has to execute when it enters the system, in order to obtain a consistent copy of the (register or set) object despite the uncertainty created by the net effect of concurrency and dynamicity. It presents two join protocols, one for each abstraction, with provable guarantees. © IFIP International Federation for Information Processing 2009.File | Dimensione | Formato | |
---|---|---|---|
VE_2009_11573-212248.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
368.54 kB
Formato
Adobe PDF
|
368.54 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.