1st International Workshop on Dynamicity

December 12, 2011

Collocated with OPODIS 2011, Toulouse, France


The workshop takes place in «salle du Conseil», 1st floor.

9:00—10:30: Keynote Talk - Guy Théraulaz (Animal Cognition Labs, Toulouse):
                    Ant nests as dynamic structures

                    • Antoine Boutet and Eiko Yoneki:

                    Member Classification and Party Characteristics in Twitter during
                     UK Election

10:30 Break


          • Sebastien Gambs, Marc-Olivier Killijian, Miguel Nunez Del Prado Cortez:
Towards Temporal Mobility Markov Chains

        • Erwan Le Merrer, Gilles Trédan:
Towards dynamic graph analysis: a position note

        • Farah El Ali, Bertrand Ducourthial:
A distributed algorithm for path maintaining in dynamic networks

        • Qinna Wang, Eric Fleury:
Understanding community evolution in Complex systems science

12:15 Lunch

1:45—3:00: Keynote Talk - Alexander Shvartsman (UCONN, US):
Reconfigurable Atomic Memory Services for Dynamic Systems

                 • Sana Ben Abdenneji Fathallah, Stéphane Lavirotte, Jean- Yves Tigli:
A Dynamic mechanism for solving Interference Adaptation in
                     Ubiquitous Computing Environment

                 • Léon Lim and Denis Conan:
Toward a Solution to Partitionable Group Membership for MANETs

3:00 Break

3:30 Keynote Talk - Cyril Gavoille (LaBRI, Bordeaux)

                Dynamic Algorithms via Forbidden-set Labeling


Dynamicity is a fundamental aspect of today's distributed applications. Large-scale systems and networks are now standard, yet designing, analyzing and taking into account their dynamicity raises many challenges.

The DYNAM workshop aims at fostering discussion on theoretical aspects of dynamicity among participants from different research areas like algorithm theory, distributed systems, networks and databases. The goal of DYNAM is to bring together researchers from such diverse fields of expertise.

Topics of interest cover all aspects of dynamicity, including, without being limited to:

  1.     Large-scale dynamic distributed systems

  2.     Modeling dynamic environment

  3.     Distributed algorithms in dynamic networks

  4.     Self-* dynamic computation

  5.     Complexity measures and analysis of dynamic algorithms

  6.     Performance modeling and prediction based on analytic approaches

  7.     Application field of dynamicity: P2P, Sensor and Mobile networks, Social networks

  8.     Fault-tolerance, reliability, availability in dynamic environment

The workshop is looking for contributions addressing research, ongoing work, ideas, concepts, and critical questions related to algorithmic and modeling aspects of dynamic computing. The final workshop program will include both talks presenting novel contributions and keynote presentations.


Submitted papers should consist of 2 pages including all figures, table and references. Submitted papers must be written in English and must be typeset using at least 10-point font and reasonable margins. The first page must include the title of the paper, author(s) names and affiliation and a list of keywords.

Submitted papers will be subject to a light review process to evaluate their originality, clarity, relevance, and, above all, their likelihood of generating discussion.

The papers must be submitted electronically via EasyChair:


Authors who cannot submit electronically must contact the DYNAM chairs at dynam2011@eaychair.org.

Important dates

Deadline: October 31, 2011

Notification to authors: November 14, 2011

Workshop: December 12, 2011

General co-chairs

Lélia Blin, Université d'Evry Val d'Essonne, LIP6, France

Yann Busnel, Université de Nantes, LINA, France

Program Committee

Lélia Blin (co-chair), Université d'Evry Val d'Essonne, LIP6, France

Yann Busnel (co-chair), Université de Nantes, LINA, France

Shantanu Das, Technion - Israel Institute of Technology, Israel

Fabíola Greve, Universidade Federal da Bahia, Brazil

David Ilcinkas, CNRS Bordeaux, France

Anne-Marie Kermarrec, INRIA Rennes Bretagne Atlantique, France

Mikel Larrea, University of the Basque Country, Spain

Leonardo Querzoni, Università La Sapienza di Roma, Italy

Etienne Rivière, University of Neuchâtel, Switzerland

Gilles Tredan, University of Cambridge, UK


The workshop will be held in conjunction with the 15th International Conference On Principles Of Distributed Systems (OPODIS). The workshop location will be at LAAS-CNRS.

More information about registration, accommodation and transport can be found on the OPODIS website.

DYNAM Workshop