Information transmission under random emission constraints

We model the transmission of a message on the complete graph with n vertices and limited resources. The vertices of the graph represent servers that may broadcast the message at random. Each server has a random emission capital that decreases at each emission. Quantities of interest are the number of servers that receive the information before the capital of all the informed servers is exhausted and the exhaustion time. We establish limit theorems (law of large numbers, central limit theorem and large deviation principle), as n tends to infinity, for the proportion of visited vertices before exhaustion and for the total duration. The analysis relies on a construction of the transmission procedure as a dynamical selection of successful nodes in a Galton-Watson tree with respect to the success epochs of the coupon collector problem.

Data and Resources

Additional Info

Field Value
Source ISSN: 0963-5483
Author Comets, Francis, Delarue, François, Schott, René
Maintainer CCSD
Last Updated October 29, 2026, 14:03 (UTC)
Created October 29, 2026, 14:03 (UTC)
Identifier hal-00637304
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Probabilités et Modèles Aléatoires (LPMA) ; Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
creator Comets, Francis
date 2014-10-29T00:00:00
harvest_object_id 28cc98af-56ff-4dde-b596-ca66bc32df68
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-11-04T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.1017/S096354831400039X
set_spec type:ART