Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Mean field analysis of stochastic networks with reservation

Cédric Bourdais 1 Christine Fricker 1 Hanene Mohamed 2
1 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique - ENS Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : The problem of reservation in a large distributed system is analyzed via a new mathematical model. A typical application is a station-based car-sharing system which can be described as a closed stochastic network where the nodes are the stations and the customers are the cars. The user can reserve the car and the parking space. In the paper, we study the evolution of the system when the reservation of parking spaces and cars is effective for all users. The asymptotic behavior of the underlying stochastic network is given when the number N of stations and the fleet size increase at the same rate. The analysis involves a Markov process on a state space with dimension of order N 2. It is quite remarkable that the state process describing the evolution of the stations, whose dimension is of order N , converges in distribution, although not Markov, to an non-homogeneous Markov process. We prove this mean-field convergence. We also prove, using combinatorial arguments, that the mean-field limit has a unique equilibrium measure when the time between reserving and picking up the car is sufficiently small. This result extends the case where only the parking space can be reserved.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03539104
Contributor : Christine Fricker Connect in order to contact the contributor
Submitted on : Friday, January 21, 2022 - 2:38:55 PM
Last modification on : Thursday, March 17, 2022 - 10:08:55 AM
Long-term archiving on: : Friday, April 22, 2022 - 7:52:54 PM

File

AutoDoubleReservationArxiv.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03539104, version 1

Citation

Cédric Bourdais, Christine Fricker, Hanene Mohamed. Mean field analysis of stochastic networks with reservation. 2022. ⟨hal-03539104⟩

Share

Metrics

Record views

17

Files downloads

6