Mean field analysis of an incentive algorithm for a closed stochastic network - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Mean field analysis of an incentive algorithm for a closed stochastic network

Abstract

The paper deals with a load-balancing algorithm for a closed stochastic network with two zones with different demands. The algorithm is motivated by an incentive algorithm for redistribution of cars in a large-scale car-sharing system. The service area is divided into two zones. When cars stay too much long in the low-demand zone, users are encouraged to pick up them and return them in the high-demand zone. The zones are divided in cells called stations. The cars are the network customers. The mean-field limit solution of an ODE gives the large scale distribution of the station state in both clusters for this incentive policy in a discrete Markovian framework. An equilibrium point of this ODE is characterized via the invariant measure of a random walk in the quarter-plane. The proportion of empty and saturated stations measures how the system is balanced. Numerical experiments illustrate the impact of the incentive policy. Our study shows that the incentive policy helps when the high-demand zone observes a lack of cars but a saturation must be prevented especially when the high-demand zone is small.
Fichier principal
Vignette du fichier
GiftAofa2022-HAL.pdf (365.27 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03539628 , version 1 (21-01-2022)

Licence

Identifiers

  • HAL Id : hal-03539628 , version 1

Cite

Bianca Marin Moreno, Christine Fricker, Hanene Mohamed, Amaury Philippe, Martin Trepanier. Mean field analysis of an incentive algorithm for a closed stochastic network. AofA 2022 - 33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2022, Philadelphia, PA, United States. pp.13:1--13:17. ⟨hal-03539628⟩
97 View
41 Download

Share

Gmail Mastodon Facebook X LinkedIn More