Researcher profile

François Baccelli

François Baccelli contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
6topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2023arXiv

LOS Coverage Area in Vehicular Networks with Cox distributed Roadside Units and Relays

We develop an analytical framework to examine the line-of-sight (LOS) coverage area in vehicular networks with roadside units (RSU) and vehicle relays. In practical deployment scenarios, RSUs and vehicle relays are spatially correlated and we characterize this by employing Cox point processes to model the locations of RSUs and vehicle relays simultaneously. Leveraging the random blockage model, we model the LOS coverage area as Boolean models on these Cox point processes. The LOS coverage area is then evaluated by its area fraction. We show that relays can increase the area fraction of LOS coverage by nearly 50\% even when RSUs and relays are spatially correlated. By presenting a stochastic geometry model for a vehicular network with RSUs and relays and then by providing a tool to capture its LOS coverage, our work assesses the viability of vehicle relays for modern vehicular networks exploiting LOS coverage.

preprint2023arXiv

On multiclass spatial birth-and-death processes with wireless-type interactions

This paper studies a multiclass spatial birth-and-death (SBD) processes on a compact region of the Euclidean plane modeling wireless interactions. In this model, users arrive at a constant rate and leave at a rate function of the interference created by other users in the network. The novelty of this work lies in the addition of service differentiation, inspired by bandwidth partitioning present in 5G networks: users are allocated a fixed number of frequency bands and only interfere with transmissions on these bands. The first result of the paper is the determination of the critical user arrival rate below which the system is stochastically stable, and above which it is unstable. The analysis requires symmetry assumptions which are defined in the paper. The proof for this result uses stochastic monotonicity and fluid limit models. The monotonicity allows one to bound the dynamics from above and below by two adequate discrete-state Markov jump processes, for which we obtain stability and instability results using fluid limits. This leads to a closed form expression for the critical arrival rate. The second contribution consists in two heuristics to estimate the steady-state densities of all classes of users in the network: the first one relies on a Poisson approximation of the steady-state processes. The second one uses a cavity approximation leveraging second-order moment measures, which leads to more accurate estimates of the steady-state user densities. The Poisson heuristic also gives a good estimate for the critical arrival rate.

preprint2021arXiv

Unimodular Billingsley and Frostman Lemmas

The notions of unimodular Minkowski and Hausdorff dimensions are defined in [arXiv:1807.02980] for unimodular random discrete metric spaces. The present paper is focused on the connections between these notions and the polynomial growth rate of the underlying space. It is shown that bounding the dimension is closely related to finding suitable equivariant weight functions (i.e., measures) on the underlying discrete space. The main results are unimodular versions of the mass distribution principle, Billingsley's lemma and Frostman's lemma, which allow one to derive upper bounds on the unimodular Hausdorff dimension from the growth rate of suitable equivariant weight functions. These results allow one to compute or bound both types of unimodular dimensions in a large set of examples in the theory of point processes, unimodular random graphs, and self-similarity. Further results of independent interest are also presented, like a version of the max-flow min-cut theorem for unimodular one-ended trees and a weak form of pointwise ergodic theorems for all unimodular discrete spaces.

preprint2021arXiv

Unimodular Hausdorff and Minkowski Dimensions

This work introduces two new notions of dimension, namely the unimodular Minkowski and Hausdorff dimensions, which are inspired from the classical analogous notions. These dimensions are defined for unimodular discrete spaces, introduced in this work, which provide a common generalization to stationary point processes under their Palm version and unimodular random rooted graphs. The use of unimodularity in the definitions of dimension is novel. Also, a toolbox of results is presented for the analysis of these dimensions. In particular, analogues of Billingsley's lemma and Frostman's lemma are presented. These last lemmas are instrumental in deriving upper bounds on dimensions, whereas lower bounds are obtained from specific coverings. The notions of unimodular Hausdorff size, which is a discrete analogue of the Hausdorff measure, and unimodular dimension function are also introduced. This toolbox allows one to connect the unimodular dimensions to other notions such as volume growth rate, discrete dimension and scaling limits. It is also used to analyze the dimensions of a set of examples pertaining to point processes, branching processes, random graphs, random walks, and self-similar discrete random spaces. Further results of independent interest are also presented, like a version of the max-flow min-cut theorem for unimodular one-ended trees and a weak form of pointwise ergodic theorems for all unimodular discrete spaces.

preprint2020arXiv

Stochastic Geometry-Based Modeling and Analysis of Beam Management in 5G

Beam management is central in the operation of dense 5G cellular networks. Focusing the energy radiated to mobile terminals (MTs) by increasing the number of beams per cell increases signal power and decreases interference, and has hence the potential to bring major improvements on area spectral efficiency (ASE). This benefit, however, comes with unavoidable overheads that increase with the number of beams and the MT speed. This paper proposes a first system-level stochastic geometry model encompassing major aspects of the beam management problem: frequencies, antennas, and propagation; physical layer, wireless links, and coding; network geometry, interference, and resource sharing; sensing, signaling, and mobility management. This model leads to a simple analytical expression for the effective ASE that the typical user gets in this context. This in turn allows one to find, for a wide variety of 5G network scenarios including millimeter wave (mmWave) and sub-6 GHz, the number of beams per cell that offers the best global trade-off between these benefits and costs. We finally provide numerical results that discuss the effects of different systemic trade-offs and performances of mmWave and sub-6 GHz 5G deployments.

preprint2020arXiv

The Pair-Replica-Mean-Field Limit for Intensity-based Neural Networks

Replica-mean-field models have been proposed to decipher the activity of neural networks via a multiply-and-conquer approach. In this approach, one considers limit networks made of infinitely many replicas with the same basic neural structure as that of the network of interest, but exchanging spikes in a randomized manner. The key point is that these replica-mean-field networks are tractable versions that retain important features of the finite structure of interest. To date, the replica framework has been discussed for first-order models, whereby elementary replica constituents are single neurons with independent Poisson inputs. Here, we extend this replica framework to allow elementary replica constituents to be composite objects, namely, pairs of neurons. As they include pairwise interactions, these pair-replica models exhibit non-trivial dependencies in their stationary dynamics, which cannot be captured by first-order replica models. Our contributions are two-fold: $(i)$ We analytically characterize the stationary dynamics of a pair of intensity-based neurons with independent Poisson input. This analysis involves the reduction of a boundary-value problem related to a two-dimensional transport equation to a system of Fredholm integral equations---a result of independent interest. $(ii)$ We analyze the set of consistency equations determining the full network dynamics of certain replica limits. These limits are those for which replica constituents, be they single neurons or pairs of neurons, form a partition of the network of interest. Both analyses are numerically validated by computing input/output transfer functions for neuronal pairs and by computing the correlation structure of certain pair-dominated network dynamics.

preprint2017arXiv

Eternal Family Trees and Dynamics on Unimodular Random Graphs

This paper is centered on covariant dynamics on unimodular random graphs and random networks, namely maps from the set of vertices to itself which are preserved by graph or network isomorphisms. Such dynamics are referred to as vertex-shifts here. The first result of the paper is a classification of vertex-shifts on unimodular random networks. Each such vertex-shift partitions the vertices into a collection of connected components and foils. The latter are discrete analogues the stable manifold of the dynamics. The classification is based on the cardinality of the connected components and foils. Up to an event of zero probability, there are three classes of foliations in a connected component: F/F (with finitely many finite foils), I/F (infinitely many finite foils), and I/I (infinitely many infinite foils). An infinite connected component of the graph of a vertex-shift on a random network forms an infinite tree with one selected end which is referred to as an Eternal Family Tree. Such trees can be seen as stochastic extensions of branching processes. Unimodular Eternal Family Trees can be seen as extensions of critical branching processes. The class of offspring-invariant Eternal Family Trees, which is introduced in the paper, allows one to analyze dynamics on networks which are not necessarily unimodular. These can be seen as extensions of non-necessarily critical branching processes. Several construction techniques of Eternal Family Trees are proposed, like the joining of trees or moving the root to a far descendant. Eternal Galton-Watson Trees and Eternal Multi-type Galton-Watson Trees are also introduced as special cases of Eternal Family Trees satisfying additional independence properties. These examples allow one to show that the results on Eternal Family Trees unify and extend to the dependent case several well known theorems of the literature on branching processes.

preprint2010arXiv

A New Phase Transition for Local Delays in MANETs

We consider Mobile Ad-hoc Network (MANET) with transmitters located according to a Poisson point in the Euclidean plane, slotted Aloha Medium Access (MAC) protocol and the so-called outage scenario, where a successful transmission requires a Signal-to-Interference-and-Noise (SINR) larger than some threshold. We analyze the local delays in such a network, namely the number of times slots required for nodes to transmit a packet to their prescribed next-hop receivers. The analysis depends very much on the receiver scenario and on the variability of the fading. In most cases, each node has finite-mean geometric random delay and thus a positive next hop throughput. However, the spatial (or large population) averaging of these individual finite mean-delays leads to infinite values in several practical cases, including the Rayleigh fading and positive thermal noise case. In some cases it exhibits an interesting phase transition phenomenon where the spatial average is finite when certain model parameters are below a threshold and infinite above. We call this phenomenon, contention phase transition. We argue that the spatial average of the mean local delays is infinite primarily because of the outage logic, where one transmits full packets at time slots when the receiver is covered at the required SINR and where one wastes all the other time slots. This results in the "RESTART" mechanism, which in turn explains why we have infinite spatial average. Adaptive coding offers a nice way of breaking the outage/RESTART logic. We show examples where the average delays are finite in the adaptive coding case, whereas they are infinite in the outage case.