Publications HAL de Nicolas, Gast

2019

Reports

titre
The Price of Local Fairness in Multistage Selection
auteur
Vitalii Emelianov, George Arvanitakis, Nicolas Gast, Krishna Gummadi, Patrick Loiseau
article
[Technical Report] Inria Grenoble Rhône-Alpes, Université de Grenoble. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02145071/file/main.pdf BibTex

2018

Journal articles

titre
A refined mean field approximation of synchronous discrete-time population models
auteur
Nicolas Gast, Diego Latella, Mieke Massink
article
Performance Evaluation, Elsevier, 2018, pp.1-27. ⟨10.1016/j.peva.2018.05.002⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01845235/file/GaLaMa17.pdf BibTex
titre
Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis
auteur
Nicolas Gast, Luca Bortolussi, Mirco Tribastone
article
Performance Evaluation, Elsevier, In press, pp.1-15
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01891632/file/sizeExpansionMeanField.pdf BibTex

Conference papers

titre
Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis
auteur
Nicolas Gast, Luca Bortolussi, Mirco Tribastone
article
2018 - 36th International Symposium on Computer Performance, Modeling, Measurements and Evaluation, Dec 2018, Toulouse, France. pp.1-2
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01891636/file/sizeExpansionMeanField_abstract.pdf BibTex
titre
Congestion Avoidance in Low-Voltage Networks by using the Advanced Metering Infrastructure
auteur
Benoıt Vinot, Florent Cadoux, Nicolas Gast
article
ePerf 2018 - IFIP WG PERFORMANCE - 36th International Symposium on Computer Performance, Modeling, Measurements and Evalution, Dec 2018, Toulouse, France. pp.1-3
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01953386/file/abstract_gastVinotCadoux.pdf BibTex
titre
A Refined Mean Field Approximation for Synchronous Population Processes
auteur
Nicolas Gast, Diego Latella, Mieke Massink
article
MAMA 2018Workshop on MAthematical performance Modeling and Analysis, Jun 2018, Irvine, United States. pp.1-3
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01891629/file/GaLaMa_2018.pdf BibTex
titre
A Refined Mean Field Approximation
auteur
Nicolas Gast, Benny Houdt
article
ACM SIGMETRICS 2018, Jun 2018, Irvine, United States. pp.1
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01891642/file/abstract_GastVanHoudt_sig18.pdf BibTex

Preprints, Working Papers, ...

titre
Congestion Avoidance in Low-Voltage Networks by using the Advanced Metering Infrastructure
auteur
Benoît Vinot, Florent Cadoux, Nicolas Gast, Rodolphe Heliot, Victor Gouin
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01784386/file/Article.pdf BibTex

2017

Journal articles

titre
TTL Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU
auteur
Nicolas Gast, Benny Van Houdt
article
Performance Evaluation, Elsevier, 2017, ⟨10.1016/j.peva.2017.09.002⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01622059/file/multilevelLRU_PEVA_SI.pdf BibTex
titre
A Refined Mean Field Approximation
auteur
Nicolas Gast, Benny Van Houdt
article
Proceedings of the ACM on Measurement and Analysis of Computing Systems , ACM, 2017, 1 (28), ⟨10.1145/3152542⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01622054/file/refined_meanField.pdf BibTex
titre
Computing Absorbing Times via Fluid Approximations
auteur
Nicolas Gast, Bruno Gaujal
article
Advances in Applied Probability, Applied Probability Trust, 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01553138/file/gastGaujal_absorbingTimeFluid_AAP2017.pdf BibTex

Conference papers

titre
Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate
auteur
Nicolas Gast
article
ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems SIGMETRICS '17 , Jun 2017, Urbana-Champaign, United States. pp.26, ⟨10.1145/2896377.2901463⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01553133/file/mf_rate_convergence%281%29.pdf BibTex

Preprints, Working Papers, ...

titre
A Mean-Field Game Analysis of SIR Dynamics with Vaccination
auteur
Josu Doncel, Nicolas Gast, Bruno Gaujal
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01496885/file/SIR_meanFieldGame.pdf BibTex

2016

Journal articles

titre
Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms
auteur
Nicolas Gast, Benny Van Houdt
article
Queueing Systems, Springer Verlag, 2016, Special Issue: SIGMETRICS 2015, ⟨10.1007/s11134-016-9487-9⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01334354/file/multilevelRANDOM_jversion.pdf BibTex
titre
Attribution mechanisms for ancillary service costs induced by variability in power delivery
auteur
Francesca Bona, Nicolas Gast, Jean-Yves Le Boudec, Pierre Pinson, Dan-Cristian Tomozei
article
IEEE Transactions on Power Systems, Institute of Electrical and Electronics Engineers, 2016, pp.10. ⟨10.1109/TPWRS.2016.2598760⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01403913/file/bonaetal2016_v3.pdf BibTex

Conference papers

titre
Asymptotically Exact TTL-Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU
auteur
Nicolas Gast, Benny Van Houdt
article
28th International Teletraffic Congress (ITC 28), Sep 2016, Würzburg, Germany
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01292269/file/multilevelLRU.pdf BibTex
titre
Mean Field Approximation of Uncertain Stochastic Models
auteur
Luca Bortolussi, Nicolas Gast
article
46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2016), Jun 2016, Toulouse, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01302416/file/meanFieldApproximation_uncertainStochasticModels.pdf BibTex
titre
Are mean-field games the limits of finite stochastic games?
auteur
Josu Doncel, Nicolas Gast, Bruno Gaujal
article
The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01321020/file/meanFieldGames_convergence.pdf BibTex
titre
Construction of Lyapunov functions via relative entropy with application to caching
auteur
Nicolas Gast
article
The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01321017/file/Gast_liapunovCache.pdf BibTex

Book sections

titre
Mean-Field Limits Beyond Ordinary Differential Equations
auteur
Luca Bortolussi, Nicolas Gast
article
Bernardo, Marco; De Nicola, Rocco; Hillston, Jane. Formal Methods for the Quantitative Evaluation of Collective Adaptive Systems, Programming and Software Engineering, 2016, 978-3-319-34095-1. ⟨10.1007/978-3-319-34096-8_3⟩. ⟨http://link.springer.com/book/10.1007%2F978-3-319-34096-8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01334358/file/meanField_chapter.pdf BibTex

Preprints, Working Papers, ...

titre
Computing absorbing times via fluid approximations
auteur
Nicolas Gast, Bruno Gaujal
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01337950/file/absorbingTime_GastGaujal.pdf BibTex
titre
Mean-Field Games with Explicit Interactions
auteur
Josu Doncel, Nicolas Gast, Bruno Gaujal
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01277098/file/main.pdf BibTex

2015

Conference papers

titre
Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning
auteur
Nicolas Gast, Guillaume Massonnet, Daniël Reijsbergen, Mirco Tribastone
article
The 24th ACM International Conference on Information and Knowledge Management (CIKM 2015), Oct 2015, Melbourne, Australia. ⟨10.1145/2806416.2806569⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01185840/file/gast_et_al_CIKM2015.pdf BibTex
titre
The Power of Two Choices on Graphs: the Pair-Approximation is Accurate
auteur
Nicolas Gast
article
Workshop on MAthematical performance Modeling and Analysis, Jun 2015, Portland, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01199271/file/NGast.pdf BibTex
titre
Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms
auteur
Nicolas Gast, Benny Van Houdt
article
ACM SIGMETRICS 2015, Jun 2015, Portland, United States. ⟨10.1145/2745844.2745850⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01143838/file/multilevelRANDOM.pdf BibTex

2014

Journal articles

titre
Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity
auteur
Christine Fricker, Nicolas Gast
article
EURO Journal on Transportation and Logistics, Springer, 2014, pp.31. ⟨10.1007/s13676-014-0053-5⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01086009/file/FrickerGast_velib_arxiv.pdf BibTex
titre
Optimal Generation and Storage Scheduling in the Presence of Renewable Forecast Uncertainties
auteur
Nicolas Gast, Dan-Cristian Tomozei, Jean-Yves Le Boudec
article
IEEE Transactions on Smart Grid, Institute of Electrical and Electronics Engineers, 2014, pp.12. ⟨10.1109/TSG.2013.2285395⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01086022/file/optimalStorageControl_GastTomozeiLeBoudec_revision3.pdf BibTex

Conference papers

titre
Impact of Demand-Response on the Efficiency and Prices in Real-Time Electricity Markets
auteur
Nicolas Gast, Jean-Yves Le Boudec, Dan-Cristian Tomozei
article
ACM e-Energy 2014, Jun 2014, Cambridge, United Kingdom. ⟨10.1145/2602044.2602052⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01086036/file/dr-meanfield.pdf BibTex

2013

Journal articles

titre
MPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution
auteur
Ramin Khalili, Nicolas Gast, Miroslav Popovic, Jean-Yves Le Boudec
article
IEEE/ACM Transactions on Networking, IEEE/ACM, 2013, pp.15. ⟨10.1109/TNET.2013.2274462⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01086030/file/MPTCP_notParetoOptimal_ToN.pdf BibTex

Conference papers

titre
Impact of Storage on the Efficiency and Prices in Real-Time Electricity Markets
auteur
Nicolas Gast, Jean-Yves Leboudec, Alexandre Proutière, Dan-Cristian Tomozei
article
ACM e-Energy, May 2013, United States. pp.12
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00920091/file/storage_in_RealTime_ElectricityMarket_1.pdf BibTex
titre
Impact of storage on the efficiency and prices in real-time electricity markets
auteur
Nicolas Gast, Jean-Yves Le Boudec, Alexandre Proutière, Dan-Cristian Tomozei
article
e-Energy 2013 - 4th International Conference on Future Energy Systems, May 2013, Berkeley, United States. pp.15-26, ⟨10.1145/2487166.2487169⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01086041/file/storage_in_RealTime_ElectricityMarket_1.pdf BibTex

2012

Journal articles

titre
Mean field for Markov Decision Processes: from Discrete to Continuous Optimization
auteur
Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec
article
IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2012, 57 (9), pp.2266 - 2280. ⟨10.1109/TAC.2012.2186176⟩
Accès au bibtex
BibTex
titre
Decentralized List Scheduling
auteur
Marc Tchiboukdjian, Nicolas Gast, Denis Trystram
article
Annals of Operations Research, Springer Verlag, 2012, ⟨10.1007/s10479-012-1149-7⟩
Accès au bibtex
BibTex
titre
Markov chains with discontinuous drifts have differential inclusion limits
auteur
Nicolas Gast, Bruno Gaujal
article
Performance Evaluation, Elsevier, 2012, 69 (12), pp.623-642. ⟨10.1016/j.peva.2012.07.003⟩
Accès au bibtex
BibTex

Conference papers

titre
MPTCP is not pareto-optimal : performance issues and a possible solution.
auteur
Ramin Khalili, Nicolas Gast, Miroslav Popovic, Utkarsh Upadhyay, Jean-Yves Le Boudec
article
ACM CoNEXT 2012, Dec 2012, Nice, France. pp.1, ⟨10.1145/2413176.2413178⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01086043/file/p1.pdf BibTex
titre
Mean field analysis for inhomogeneous bike sharing systems
auteur
Christine Fricker, Nicolas Gast, Hanene Mohamed
article
AofA, Jul 2012, Montreal, Canada
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01086055/file/revision_FrickerGastMohamed_velib.pdf BibTex

Reports

titre
Markov chains with discontinuous drifts have differential inclusions limits. Application to stochastic stability and mean field approximation.
auteur
Nicolas Gast, Bruno Gaujal
article
[Research Report] RR-7315, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00491859/file/GastGaujal_MarkovDifferentialInclusions.pdf BibTex

2011

Journal articles

titre
A Mean Field Approach for Optimization in Discrete Time
auteur
Nicolas Gast, Bruno Gaujal
article
Journal of Discrete Event Dynamic Systems, Springer, 2011, 21, pp.63-101. ⟨10.1007/s10626-010-0094-3⟩
Accès au bibtex
BibTex
titre
Distributed Delay-Power Control Algorithms for Bandwidth Sharing in Wireless Networks.
auteur
François Baccelli, Nicholas Bambos, Nicolas Gast
article
IEEE/ACM Transactions on Networking, IEEE/ACM, 2011, 19 (5), pp.1458-1471. ⟨10.1109/TNET.2011.2163079⟩
Accès au bibtex
BibTex

2010

Journal articles

titre
Infinite labeled trees: From rational to Sturmian trees
auteur
Nicolas Gast, Bruno Gaujal
article
Theoretical Computer Science, Elsevier, 2010, 411, pp.1146 - 1166. ⟨10.1016/j.tcs.2009.12.009⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01086034/file/tcs-GastGaujal.pdf BibTex

Conference papers

titre
Mean field limits for controlled system
auteur
Nicolas Gast
article
NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium
Accès au bibtex
BibTex
titre
A Mean Field Model of Work Stealing in Large-Scale Systems
auteur
Nicolas Gast, Bruno Gaujal
article
ACM sigmetrics, 2010, New-York, United States. pp.13-24, ⟨10.1145/1811039.1811042⟩
Accès au bibtex
BibTex
titre
Mean field limit of non-smooth systems and differential inclusions
auteur
Nicolas Gast, Bruno Gaujal
article
MAthematical performance Modeling and Analysis (MAMA), 2010, New-York, United States. pp.30-32, ⟨10.1145/1870178.1870189⟩
Accès au bibtex
BibTex
titre
A Tighter Analysis of Work Stealing
auteur
Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, Jean-Louis Roch, Julien Bernard
article
The 21st International Symposium on Algorithms and Computation (ISAAC), 2010, Jeju Island, South Korea. pp.291-302, ⟨10.1007/978-3-642-17514-5_25⟩
Accès au bibtex
BibTex

Reports

titre
Mean field for Markov Decision Processes: from Discrete to Continuous Optimization
auteur
Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec
article
2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00473005/file/RR_7239_MeanFieldMDP.pdf BibTex

Theses

titre
Optimization and Control of Large Systems: Fighting the Curse of Dimensionality
auteur
Nicolas Gast
article
Networking and Internet Architecture [cs.NI]. Université Grenoble Alpes, 2010. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01875211/file/these.pdf BibTex

2009

Journal articles

titre
Infinite Labeled Trees: from Rational to Sturmian Trees
auteur
Nicolas Gast, Bruno Gaujal
article
Theoretical Computer Science, Elsevier, 2009, 411, pp.1146-1166. ⟨10.1016/j.tcs.2009.12.009⟩
Accès au bibtex
BibTex

Conference papers

titre
A Mean Field Approach for Optimization in Particle Systems and Applications
auteur
Nicolas Gast, Bruno Gaujal
article
Fourth International Conference on Performance Evaluation Methodologies and Tools, Valuetools, 2009, Pisa, Italy. pp.10, ⟨10.4108/ICST.VALUETOOLS2009.7477⟩
Accès au bibtex
BibTex

Reports

titre
A Mean Field Approach for Optimization in Particles Systems and Applications
auteur
Nicolas Gast, Bruno Gaujal
article
[Research Report] RR-6877, INRIA. 2009, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00368011/file/RR-6877.pdf BibTex
titre
Distributing labels on infinite trees
auteur
Nicolas Gast, Bruno Gaujal
article
[Research Report] RR-6630, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00318872/file/squelette-rr.pdf BibTex

2007

Reports

titre
Balanced Labeled Trees: Density, Complexity and Mechanicity
auteur
Nicolas Gast, Bruno Gaujal
article
[Research Report] RR-6240, INRIA. 2007, pp.25
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00159564/file/RR-6240.pdf BibTex

2006

Reports

titre
CR-LIBM A library of correctly rounded elementary functions in double-precision
auteur
Catherine Daramy-Loirat, David Defour, Florent de Dinechin, Matthieu Gallet, Nicolas Gast, Christoph Lauter, Jean-Michel Muller
article
[Research Report] LIP,. 2006
Accès au texte intégral et bibtex
https://hal-ens-lyon.archives-ouvertes.fr/ensl-01529804/file/crlibm.pdf BibTex

2004

Reports

titre
Towards the post-ultimate libm
auteur
Florent de Dinechin, Nicolas Gast
article
[Research Report] RR-5367, LIP RR 2004-47, INRIA, LIP. 2004, pp.18
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070636/file/RR-5367.pdf BibTex