2010 **Abstract:** Due to their capability to hide the complexity generated by the messages exchanged between processes, shared objects are one of the main abstractions provided to the developers of distributed applications. Among all the shared objects, the register object is fundamental. Several protocols have been proposed to build fault resilient registers on top of message-passing system, but, unfortunately, failure are not the only challenge in modern distributed systems. New issues arise from the dynamicity introduced in …

Help me understand this report

Search citation statements

Paper Sections

Select...

1

1

1

1

Citation Types

0

3

0

2

Year Published

2013

2014

Publication Types

Select...

1

1

1

Relationship

1

2

Authors

Journals

(5 citation statements)

0

3

0

2

“…En revanche, dans l'implantation de la gestion de groupe de partition primaire que nous avons présentée, le taux de désabonnement n'est pas considéré : les contraintes sont que l'intersection des membres de deux vues consécutives est non vide et que la majorité des membres dans chaque vue sont corrects. [Baldoni et al, 2009b] étend le modèle proposé dans [Baldoni et al, 2009a] pour construire le registre dynamique quand le taux de désabonnement n'est pas constant. [Filali et al, 2006a] propose un algorithme de gestion de groupe partitionnable pour les MA-NETs dans lesquels les noeuds et les liens de communication sont supposés apparaître et disparaître continuellement.…”

“…En revanche, dans l'implantation de la gestion de groupe de partition primaire que nous avons présentée, le taux de désabonnement n'est pas considéré : les contraintes sont que l'intersection des membres de deux vues consécutives est non vide et que la majorité des membres dans chaque vue sont corrects. [Baldoni et al, 2009b] étend le modèle proposé dans [Baldoni et al, 2009a] pour construire le registre dynamique quand le taux de désabonnement n'est pas constant. [Filali et al, 2006a] propose un algorithme de gestion de groupe partitionnable pour les MA-NETs dans lesquels les noeuds et les liens de communication sont supposés apparaître et disparaître continuellement.…”

“…Chaque mouvement s'opère dans un intervalle de temps constant à la fin duquel une nouvelle direction et une nouvelle vitesse de déplacement sont calculées. De par son aspect simple et concis, le modèle de marche aléatoire est largement utilisé dans la littérature [Bar-noy and Kessler, 1994, Zonoozi and Dassanayake, 1997, Badarneh and Kadoch, 2009. Cependant, le processus de déplacement est sans mémoire, c'est-à-dire que les noeuds ne conservent pas la connaissance de leurs positions et vitesses passées.…”

“…Several authors studied the impact of dynamics on distributed computations [10,9] and overlay networks. In [12,28,29], the communication links of a dynamic network may be modified by the adversary under some connectivity restrictions.…”

confidence: 99%

“…In this paper, the churn of the system is modeled by means of the join distribution λ(t), the leave distribution µ(t) and the node distribution N (t) [3]. The join and the leave distribution are discrete functions of the time that returns, for any time t, respectively the number of processes that have invoked the join operation at time t and the number of processes that have left the system at time t. The node distribution returns, for every time t, the number of processes inside the system.…”

confidence: 99%

“…The algorithm implementing that operation, described in Figure 3, involves all the processes that are currently present (be them active or not). The interested reader will find a proof in [3]. First p i initializes its local variables (line 01), and waits for a period of δ time units (line 02); This waiting period is explained later.…”

confidence: 99%