Time-varying graphs and dynamic networks

A Casteigts, P Flocchini, W Quattrociocchi… - International Journal of …, 2012 - Taylor & Francis
The past few years have seen intensive research efforts carried out in some apparently
unrelated areas of dynamic systems–delay-tolerant networks, opportunistic-mobility …

Measuring temporal lags in delay-tolerant networks

A Casteigts, P Flocchini, B Mans… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
Delay-tolerant networks (DTNs) are characterized by a possible absence of end-to-end
communication routes at any instant. Yet, connectivity can be achieved over time and space …

A journey through dynamic networks (with excursions)

A Casteigts - 2018 - hal.science
Résumé The journey recounted in this document spanned a period of about 10 years, from
the end of the PhD (2007) to current (early 2018). The rst ve years correspond to two …

Finding structure in dynamic networks

A Casteigts - arxiv preprint arxiv:1807.07801, 2018 - arxiv.org
This document is the first part of the author's habilitation thesis (HDR), defended on June 4,
2018 at the University of Bordeaux. Given the nature of this document, the contributions that …

Eventually strong failure detector with unknown membership

F Greve, P Sens, L Arantes, V Simon - The Computer Journal, 2012 - academic.oup.com
The distributed computing scenario is rapidly evolving for integrating self-organizing and
dynamic wireless networks. Unreliable failure detectors (FDs) are classical mechanisms that …

Towards an efficient failure detection in MANETs

H Benkaouha, A Abdelli… - Wireless …, 2016 - Wiley Online Library
Mobile ad hoc networks (MANETs) are characterized by a dynamic topology and generally
deployed in a hostile environment with limited resources. As a result, the nodes are more …

An eventually perfect failure detector for networks of arbitrary topology connected with ADD channels using time-to-live values

K Vargas, S Rajsbaum - 2019 49th Annual IEEE/IFIP …, 2019 - ieeexplore.ieee.org
We present an implementation of an eventually perfect failure detector in an arbitrarily
connected, partitionable network. We assume ADD channels: for each one there exist …

A time-free comparison-based system-level fault diagnostic model for highly dynamic networks

H Jarrah, P Chong, NI Sarkar, J Gutierrez - Proceedings of the 11th …, 2016 - dl.acm.org
This paper considers the problem of system-level fault diagnosis in highly dynamic
networks. The existing fault diagnostic models deal mainly with static faults and have limited …

Generation and Analysis of Dynamic Graphs

V Bridonneau - 2024 - theses.hal.science
In this thesis, we investigate iterative processes producing a flow of graphs. These
processes findapplications both in complex networks and time-varying graphs. Starting from …

The Burden of Time on a Large-Scale Data Management Service

E Mauffret, F Vernier, S Monnet - International Conference on Advanced …, 2023 - Springer
Distributed data management services usually run on top of dynamic and heterogeneous
systems. This remains true for most distributed services. At large scale, it becomes …