Piergiovanni. Looking for a Definition of Dynamic Distributed Systems.pdfVIP

Looking for a Definition of Dynamic Distributed ⋆ Systems (Position paper ) 1 2 2 1 R. Baldoni , M. Bertier , M. Raynal , and S. Tucci-Piergiovanni 1 IRISA, Campus de Beaulieu, 35042 Rennes, France 2 Computer Science Department, University La Sapienza, Roma, Italy {marin.bertier|raynal}@irisa.fr {baldoni|sara.tucci}@dis.uniroma1.it 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 possi- bly 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 benchmark 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 sub- tleties and difficulties encountered when one wants to understand the nature of dynamic distributed systems. 1 Introduction The nature of distributed computing. Distributed computing arises when the problem to solve involves several entities such that each en