Characterizing topological assumptions of distributed algorithms in dynamic networks

A Casteigts, S Chaumette, A Ferreira - … 2009, Piran, Slovenia, May 25-27 …, 2010 - Springer
Besides the complexity in time or in number of messages, a common approach for analyzing
distributed algorithms is to look at their assumptions on the underlying network. This paper …

Anonymous networks: randomization= 2-hop coloring

Y Emek, C Pfister, J Seidel, R Wattenhofer - Proceedings of the 2014 …, 2014 - dl.acm.org
This paper considers the computational power of anonymous message passing algorithms
(henceforth, anonymous algorithms), ie, distributed algorithms operating in a network of …

Emergence: a paradigm for robust and scalable distributed applications

RJ Anthony - International Conference on Autonomic …, 2004 - ieeexplore.ieee.org
Natural distributed systems are adaptive, scalable and fault-tolerant. Emergence science
describes how higher-level self-regulatory behaviour arises in natural systems from many …

A unified framework for designing, implementing and visualizing distributed algorithms

M Bauderon, M Mosbah - Electronic Notes in Theoretical Computer Science, 2003 - Elsevier
We present a general method and a toolkit for designing, implementing and visualizing
distributed algorithms. We make use of the high level encoding of distributed algorithms as …

Sublinear fully distributed partition with applications

B Derbel, M Mosbah, A Zemmari - Theory of Computing Systems, 2010 - Springer
We present new efficient deterministic and randomized distributed algorithms for
decomposing a graph with n nodes into a disjoint set of connected clusters with radius at …

A morphological approach for segmentation and tracking of human faces

F Marqués, V Vilaplana - Proceedings 15th International …, 2000 - ieeexplore.ieee.org
A new technique for segmenting and tracking human faces in video sequences is presented.
The technique relies on morphological tools such as using connected operators to extract …

Fast distributed graph partition and application

B Derbel, M Mosbah, A Zemmari - Proceedings 20th IEEE …, 2006 - ieeexplore.ieee.org
This paper presents efficient deterministic and randomized distributed algorithms for
decomposing a graph with n nodes into a disjoint set of connected clusters with small radius …

Mobile agents implementing local computations in graphs

B Derbel, M Mosbah, S Gruner - … , United Kingdom, September 7-13, 2008 …, 2008 - Springer
Mobile agents are a well-known paradigm for the design and implementation of distributed
systems. However, whilst their popularity continues to grow, a uniform theory of mobile agent …

Distributing the execution of a distributed algorithm over a network

B Derbel, M Mosbah - Proceedings on Seventh International …, 2003 - ieeexplore.ieee.org
Visidia is a tool for the simulation and the visualization of distributed algorithms. The
simulation has been done using one machine [M. Bauderon et al.,(2002)]. We present an …

Broadcast in the rendezvous model

P Duchon, N Hanusse, N Saheb, A Zemmari - Information and Computation, 2006 - Elsevier
In many large, distributed or mobile networks, broadcast algorithms are used to update
information stored at the nodes. In this paper, we propose a new model of communication …