Mots-clés

Identifiants chercheur

Nombre de documents

45

Nicolas Gast


Since 2014, I am a research associate in Inria, Grenoble. My research focuses on the development and the use of stochastic models and optimization methods for the design of control algorithms in large-scale systems. I work on the control of energy networks.


Article dans une revue15 documents

  • Nicolas Gast, Benny Van Houdt. TTL Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU. Performance Evaluation, Elsevier, 2017, 〈10.1016/j.peva.2017.09.002〉. 〈hal-01622059〉
  • Nicolas Gast, Benny Van Houdt. A Refined Mean Field Approximation. Proceedings of the ACM on Measurement and Analysis of Computing Systems , ACM, 2017, 1 (28), 〈10.1145/3152542〉. 〈hal-01622054〉
  • Nicolas Gast, Bruno Gaujal. Computing Absorbing Times via Fluid Approximations. Advances in Applied Probability, Applied Probability Trust, 2017. 〈hal-01553138〉
  • Nicolas Gast, Benny Van Houdt. Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms. Queueing Systems, Springer Verlag, 2016, Special Issue: SIGMETRICS 2015, 〈10.1007/s11134-016-9487-9〉. 〈hal-01334354〉
  • Francesca Bona, Nicolas Gast, Jean-Yves Le Boudec, Pierre Pinson, Dan-Cristian Tomozei. Attribution mechanisms for ancillary service costs induced by variability in power delivery. IEEE Transactions on Power Systems, Institute of Electrical and Electronics Engineers, 2016, pp.10. 〈10.1109/TPWRS.2016.2598760〉. 〈hal-01403913〉
  • Christine Fricker, Nicolas Gast. Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. EURO Journal on Transportation and Logistics, Springer, 2014, pp.31. 〈10.1007/s13676-014-0053-5〉. 〈hal-01086009〉
  • Nicolas Gast, Dan-Cristian Tomozei, Jean-Yves Le Boudec. Optimal Generation and Storage Scheduling in the Presence of Renewable Forecast Uncertainties. IEEE Transactions on Smart Grid, Institute of Electrical and Electronics Engineers, 2014, pp.12. 〈10.1109/TSG.2013.2285395〉. 〈hal-01086022〉
  • Ramin Khalili, Nicolas Gast, Miroslav Popovic, Jean-Yves Le Boudec. MPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution. IEEE/ACM Transactions on Networking, IEEE/ACM, 2013, pp.15. 〈10.1109/TNET.2013.2274462〉. 〈hal-01086030〉
  • Nicolas Gast, Bruno Gaujal. Markov chains with discontinuous drifts have differential inclusion limits. Performance Evaluation, Elsevier, 2012, 69 (12), pp.623-642. 〈10.1016/j.peva.2012.07.003〉. 〈hal-00787999〉
  • Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec. Mean field for Markov Decision Processes: from Discrete to Continuous Optimization. IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2012, 57 (9), pp.2266 - 2280. 〈10.1109/TAC.2012.2186176〉. 〈hal-00787996〉
  • Marc Tchiboukdjian, Nicolas Gast, Denis Trystram. Decentralized List Scheduling. Annals of Operations Research, Springer Verlag, 2012, 〈10.1007/s10479-012-1149-7〉. 〈hal-00796248〉
  • Nicolas Gast, Bruno Gaujal. A Mean Field Approach for Optimization in Discrete Time. Journal of Discrete Event Dynamic Systems, Springer, 2011, 21, pp.63-101. 〈10.1007/s10626-010-0094-3〉. 〈hal-00788770〉
  • François Baccelli, Nicholas Bambos, Nicolas Gast. Distributed Delay-Power Control Algorithms for Bandwidth Sharing in Wireless Networks.. IEEE/ACM Transactions on Networking, IEEE/ACM, 2011, 19 (5), pp.1458-1471. 〈10.1109/TNET.2011.2163079〉. 〈hal-00940546〉
  • Nicolas Gast, Bruno Gaujal. Infinite labeled trees: From rational to Sturmian trees. Theoretical Computer Science, Elsevier, 2010, 411, pp.1146 - 1166. 〈10.1016/j.tcs.2009.12.009〉. 〈hal-01086034〉
  • Nicolas Gast, Bruno Gaujal. Infinite Labeled Trees: from Rational to Sturmian Trees. Theoretical Computer Science, Elsevier, 2009, 411, pp.1146-1166. 〈10.1016/j.tcs.2009.12.009〉. 〈hal-00788906〉

Communication dans un congrès18 documents

  • Nicolas Gast. Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate. ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems SIGMETRICS '17 , Jun 2017, Urbana-Champaign, United States. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 1, pp.26, 2017, ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems SIGMETRICS '17 〈https://www.sigmetrics.org/sigmetrics2017/〉. 〈10.1145/2896377.2901463〉. 〈hal-01553133〉
  • Nicolas Gast. Construction of Lyapunov functions via relative entropy with application to caching. The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France. Performance Evaluation Review (PER), 2016. 〈hal-01321017v2〉
  • Luca Bortolussi, Nicolas Gast. Mean Field Approximation of Uncertain Stochastic Models. 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2016), Jun 2016, Toulouse, France. 〈hal-01302416〉
  • Nicolas Gast, Benny Van Houdt. Asymptotically Exact TTL-Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU. 28th International Teletraffic Congress (ITC 28), Sep 2016, Würzburg, Germany. Proceedings of the 28th ITC, 2016, 〈https://itc28.org/〉. 〈hal-01292269〉
  • Josu Doncel, Nicolas Gast, Bruno Gaujal. Are mean-field games the limits of finite stochastic games?. The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France. Performance evaluation review (PER), 2016. 〈hal-01321020〉
  • Nicolas Gast, Guillaume Massonnet, Daniël Reijsbergen, Mirco Tribastone. Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning. The 24th ACM International Conference on Information and Knowledge Management (CIKM 2015), Oct 2015, Melbourne, Australia. Proceeding of the 24th ACM International Conference on Information and Knowledge Management (CIKM 2015), 2015, 〈http://www.cikm-2015.org/〉. 〈10.1145/2806416.2806569〉. 〈hal-01185840〉
  • Nicolas Gast, Benny Van Houdt. Transient and Steady-state Regime of a Family of List-based Cache Replacement Algorithms. ACM SIGMETRICS 2015, Jun 2015, Portland, United States. 〈http://www.sigmetrics.org/sigmetrics2015/〉. 〈10.1145/2745844.2745850〉. 〈hal-01143838〉
  • Nicolas Gast. The Power of Two Choices on Graphs: the Pair-Approximation is Accurate. Workshop on MAthematical performance Modeling and Analysis, Jun 2015, Portland, United States. Performance evaluation review, 〈http://www.sigmetrics.org/mama/〉. 〈hal-01199271〉
  • Nicolas Gast, Jean-Yves Le Boudec, Dan-Cristian Tomozei. Impact of Demand-Response on the Efficiency and Prices in Real-Time Electricity Markets. ACM e-Energy 2014, Jun 2014, Cambridge, United Kingdom. 〈http://conferences.sigcomm.org/eenergy/2014/〉. 〈10.1145/2602044.2602052〉. 〈hal-01086036〉
  • Nicolas Gast, Jean-Yves Le Boudec, Alexandre Proutière, Dan-Cristian Tomozei. Impact of storage on the efficiency and prices in real-time electricity markets. e-Energy 2013 - 4th International Conference on Future Energy Systems, May 2013, Berkeley, United States. ACM, e-Energy '13 Proceedings of the fourth international conference on Future energy systems, pp.15-26, 2013, 〈http://conferences.sigcomm.org/eenergy/2013/〉. 〈10.1145/2487166.2487169〉. 〈hal-01086041〉
  • Nicolas Gast, Jean-Yves Leboudec, Alexandre Proutière, Dan-Cristian Tomozei. Impact of Storage on the Efficiency and Prices in Real-Time Electricity Markets. ACM e-Energy, May 2013, United States. pp.12, 2014. 〈hal-00920091〉
  • Ramin Khalili, Nicolas Gast, Miroslav Popovic, Utkarsh Upadhyay, Jean-Yves Le Boudec. MPTCP is not pareto-optimal : performance issues and a possible solution.. ACM CoNEXT 2012, Dec 2012, Nice, France. 12, pp.1, 2012, 〈10.1145/2413176.2413178〉. 〈hal-01086043〉
  • Christine Fricker, Nicolas Gast, Hanene Mohamed. Mean field analysis for inhomogeneous bike sharing systems. AofA, Jul 2012, Montreal, Canada. DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12), 2012. 〈hal-01086055〉
  • Nicolas Gast, Bruno Gaujal. Mean field limit of non-smooth systems and differential inclusions. MAthematical performance Modeling and Analysis (MAMA), 2010, New-York, United States. ACM, 38, pp.30-32, 2010, 〈10.1145/1870178.1870189〉. 〈hal-00788863〉
  • Nicolas Gast, Bruno Gaujal. A Mean Field Model of Work Stealing in Large-Scale Systems. ACM sigmetrics, 2010, New-York, United States. ACM, pp.13-24, 2010, 〈10.1145/1811039.1811042〉. 〈hal-00788862〉
  • Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, Jean-Louis Roch, Julien Bernard. A Tighter Analysis of Work Stealing. The 21st International Symposium on Algorithms and Computation (ISAAC), 2010, Jeju Island, South Korea. Springer, pp.291-302, 2010, 〈10.1007/978-3-642-17514-5_25〉. 〈hal-00788864〉
  • Nicolas Gast. Mean field limits for controlled system. NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium. 2010. 〈inria-00597572〉
  • Nicolas Gast, Bruno Gaujal. A Mean Field Approach for Optimization in Particle Systems and Applications. Fourth International Conference on Performance Evaluation Methodologies and Tools, Valuetools, 2009, Pisa, Italy. pp.10, 2009, 〈10.4108/ICST.VALUETOOLS2009.7477〉. 〈hal-00788908〉

Chapitre d'ouvrage1 document

Pré-publication, Document de travail4 documents

  • Benoît Vinot, Florent Cadoux, Nicolas Gast, Rodolphe Heliot, Victor Gouin. Congestion Avoidance in Low-Voltage Networks by using the Advanced Metering Infrastructure. 2018. 〈hal-01784386〉
  • Josu Doncel, Nicolas Gast, Bruno Gaujal. A Mean-Field Game Analysis of SIR Dynamics with Vaccination. 2017. 〈hal-01496885〉
  • Josu Doncel, Nicolas Gast, Bruno Gaujal. Mean-Field Games with Explicit Interactions. 2016. 〈hal-01277098〉
  • Nicolas Gast, Bruno Gaujal. Computing absorbing times via fluid approximations. 2016. 〈hal-01337950〉

Rapport7 documents

  • Nicolas Gast, Bruno Gaujal. Markov chains with discontinuous drifts have differential inclusions limits. Application to stochastic stability and mean field approximation.. [Research Report] RR-7315, INRIA. 2012. 〈inria-00491859v4〉
  • Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec. Mean field for Markov Decision Processes: from Discrete to Continuous Optimization. 2010. 〈hal-00473005v3〉
  • Nicolas Gast, Bruno Gaujal. Distributing labels on infinite trees. [Research Report] RR-6630, INRIA. 2009. 〈inria-00318872v2〉
  • Nicolas Gast, Bruno Gaujal. A Mean Field Approach for Optimization in Particles Systems and Applications. [Research Report] RR-6877, INRIA. 2009, pp.23. 〈inria-00368011v3〉
  • Nicolas Gast, Bruno Gaujal. Balanced Labeled Trees: Density, Complexity and Mechanicity. [Research Report] RR-6240, INRIA. 2007, pp.25. 〈inria-00159564v2〉
  • Catherine Daramy-Loirat, David Defour, Florent De Dinechin, Matthieu Gallet, Nicolas Gast, et al.. CR-LIBM A library of correctly rounded elementary functions in double-precision. [Research Report] LIP,. 2006. 〈ensl-01529804〉
  • Florent De Dinechin, Nicolas Gast. Towards the post-ultimate libm. [Research Report] RR-5367, INRIA. 2004, pp.18. 〈inria-00070636〉