Stochastic averaging and mean-field for a large system with fast varying environment with applications to free-floating car-sharing

Christine Fricker (), Hanene Mohamed () and Alessia Rigonat ()
Additional contact information
Christine Fricker: DI-ENS
Hanene Mohamed: Université Paris Nanterre
Alessia Rigonat: DI-ENS

Queueing Systems: Theory and Applications, 2025, vol. 109, issue 4, No 4, 35 pages

Abstract: Abstract This work is motivated by free-floating car-sharing systems. In these systems, free-floating cars share public parking space with a much larger number of private cars. We propose an adapted model, which also includes free-floating car reservations. The service area is divided into N zones. The capacity of each zone is the number of parking spaces of the public space, also of order N. In the model, $$M_N \sim sN$$ M N ∼ s N type 1 particles, move between N sites whose dynamics also depend on a random environment. The environment is made up of numerous other particles which enter and leave each site independently. The environment and the type 1 particles interact due to the finite capacity CN of each site. The main feature of the model is that, at each site, the environment evolves on a faster timescale than the type 1 particles. It yields that, in the limit, a site behaves as a M/M/CN/CN loss queue, disturbed by a small number of type 1 particles. A phase transition is obtained between an underloaded regime where the type 1 particles can enter a site with probability 1 and an overloaded regime where a type 1 particle cannot enter a site with some positive probability depending on the parameters of the environment. We prove an averaging principle in a large-scale system. In the overloaded regime, when the system becomes large, the limiting stationary number of empty slots and the limiting stationary number of type 1 particles are independent, with geometric distributions whose parameters have explicit expressions. It is used to show that the operator can increase the size of the car-sharing fleet without reducing the number of available public parking spaces, even if they are scarce. As a result, a dimensioning problem concerning the optimal fleet size is solved: the more shared cars, the better the system.

Keywords: Mean-field; Stochastic averaging; Multi-time scale; Occupancy measure; Free-floating car-sharing (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11134-025-09953-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:109:y:2025:i:4:d:10.1007_s11134-025-09953-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-025-09953-2

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().