Stochastic analysis of algorithms for collecting longitudinal data - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Stochastic analysis of algorithms for collecting longitudinal data


This paper proposes and analyses the performance and the vulnerability to attacks of three algorithms for collecting longitudinal data in a large scale system. A monitoring device is in charge of continuously collecting measurements from end-devices. The communication graph is connected but not necessarily complete. For scalability reasons, at each collect, a single end-device is randomly selected among all the end-devices to send the content of its local buffer of data to the monitoring device. Once sent, the enddevice resets its buffer, and resumes its measurement process. Two of the three algorithms are randomized algorithms while the third one is deterministic. The difference between the randomized algorithms stems from the random choice policy: in the first algorithm, choice is uniform while in the second one the random choice is weighted by the current amount of measurements at end-devices. The third algorithm is deterministic. End-devices are successively chosen in a round robin way. We study the transient and stationary maximum load distribution at end-devices when collects are made using the first and third algorithm, and by providing bounds via a coupling argument when the second algorithm is used. While the third algorithm provides the best performance, it is highly vulnerable to attacks. keywords Collecting longitudinal data, coupling technique, balls and urn models.
Fichier principal
Vignette du fichier
Version_TR.pdf (329.93 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03215515 , version 1 (03-05-2021)


  • HAL Id : hal-03215515 , version 1


Frédérique Robin, Bruno Sericola, Emmanuelle Anceaume. Stochastic analysis of algorithms for collecting longitudinal data. NCA 2021 - 20th IEEE International Symposium on Network Computing and Applications, Nov 2021, online, France. pp.1-20. ⟨hal-03215515⟩
68 View
66 Download


Gmail Facebook X LinkedIn More