This paper is a position paper on the nature of dynamic systems. While there is an agreement on the definition of what a static distributed system is, there is no agreed definition on what a dynamic distributed system is. This paper is a first step in that direction. To that end, it emphasizes two orthogonal dimensions that are present in any dynamic distributed system, namely the varying and possibly very large number of entities that currently define the system, and the fact that each of these entities knows only a few other entities (its neighbors) and possibly will never be able to know the whole system it is a member of. To illustrate the kind of issues one has to cope with in dynamic systems, the paper considers, as a "canonical" problem, a simple data aggregation problem. It shows the type of dynamic systems in which that problem can be solved and the ones in which it cannot be solved. The aim of the paper is to give the reader an idea of the subtleties and difficulties encountered when one wants to understand the nature of dynamic distributed systems. © Springer-Verlag Berlin Heidelberg 2007.

Looking for a definition of dynamic distributed systems / Baldoni, Roberto; Marin, Bertier; Michel, Raynal; TUCCI PIERGIOVANNI, Sara. - 4671 LNCS:(2007), pp. 1-14. (Intervento presentato al convegno 9th International Conference on Parallel Computing Technologies, PaCT 2007 tenutosi a Pereslavl-Zalessky nel 3 September 2007 through 7 September 2007) [10.1007/978-3-540-73940-1_1].

Looking for a definition of dynamic distributed systems

BALDONI, Roberto;TUCCI PIERGIOVANNI, sara
2007

Abstract

This paper is a position paper on the nature of dynamic systems. While there is an agreement on the definition of what a static distributed system is, there is no agreed definition on what a dynamic distributed system is. This paper is a first step in that direction. To that end, it emphasizes two orthogonal dimensions that are present in any dynamic distributed system, namely the varying and possibly very large number of entities that currently define the system, and the fact that each of these entities knows only a few other entities (its neighbors) and possibly will never be able to know the whole system it is a member of. To illustrate the kind of issues one has to cope with in dynamic systems, the paper considers, as a "canonical" problem, a simple data aggregation problem. It shows the type of dynamic systems in which that problem can be solved and the ones in which it cannot be solved. The aim of the paper is to give the reader an idea of the subtleties and difficulties encountered when one wants to understand the nature of dynamic distributed systems. © Springer-Verlag Berlin Heidelberg 2007.
2007
9th International Conference on Parallel Computing Technologies, PaCT 2007
04 Pubblicazione in atti di convegno::04c Atto di convegno in rivista
Looking for a definition of dynamic distributed systems / Baldoni, Roberto; Marin, Bertier; Michel, Raynal; TUCCI PIERGIOVANNI, Sara. - 4671 LNCS:(2007), pp. 1-14. (Intervento presentato al convegno 9th International Conference on Parallel Computing Technologies, PaCT 2007 tenutosi a Pereslavl-Zalessky nel 3 September 2007 through 7 September 2007) [10.1007/978-3-540-73940-1_1].
File allegati a questo prodotto
File Dimensione Formato  
VE_2007_11573-364023.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 847.79 kB
Formato Adobe PDF
847.79 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/364023
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? 26
social impact