Bruno Gaujal – POLARIS

Bruno Gaujal

Contact

Office 437, Bat. IMAG, 150 place du torrent, Campus Universitaire, 38000 Grenoble, France
Tel: (33) 4 57 42 14 99
Email: prenom.nom”@”inria.fr

Biography

Bruno Gaujal is an Inria researcher. His main interests are in performance evaluation, optimization and control of discrete event dynamic systems with stochastic inputs (Markov Chains, Markov Decision Processes, Reinforcement Learning, Games) with applications to distributed systems and networks.
Short CV following this link.

Teaching

Here is my Teaching Page

My favorite results over the past 30 years

Here is a commented list of the results I obtained over the last 30 years that I like the most.

List of my collaborators

Here is the current list of my 85 co-authors.

PhD Students:

Hélène Arvis (co-supervised with Olivier Beaude, Nicolas Gast and Stephane Gaubert) (2024- )

Romain Cravic (co-supervised by Nicolas Gast) (2021- )
Victor Boone (2021- 2024)
Louis-Sebastien Rebuffi (co-supervised by Jonatha Anselmi)(2020- 2023)
Kimang Khun (co-supervised by Nicolas Gast)(2019-2023 ), now Scientific Advisor for Cambodian gov.
Chen Yan (co-supervised by Nicolas Gast)(2019- 2022), now post-doc in INRAE, Avignon.
Baptiste Jonglez (co-supervised by Martin Heusse)(2016-2020), now Inria Research Engineer, Nantes.
Stéphan Plassart (co-supervised by Alain Girault)(2016-2020), now Post-Doc EPFL.
Stéphane Durand (co-supervised by Federica Garin)(2015-2018), now Post-Doc. Univ. Milano.
Nicolas Gast (2009-2012), now Inria researcher in Grenoble.
Pierre Coucheney (co-supervised by Corine Touati)(2008-2011), now assistant Prof. Univ. Versailles
Anne Bouillard (co-supervised by Jean Mairesse)(2002-2005), now Researcher at Huawei
Emmanuel Hyon(1999-2002), now assistant Prof. Univ. Paris Nanterre

Post-Docs:

Stefan Haar (2000), now Inria research director in Paris.
Eric Thierry (2004), now assistant Prof. in ENS Lyon.
Cormac Walsh (2005), now Inria researcher in Paris.
Dinard van der Laan (2006), now assistant prof. in Amsterdam.
Sébastien Lagrange (2007), now assistant Prof. in Angers.
Landy Rabehasaina (2007), now assistant Prof. in Besancon.
Ana Busic (2008), now Inria researcher in Paris.
Jonatha Anselmi (2009), now Inria researcher in Grenoble.
Nadir Fahri (2010), now Ifsttar researcher in Paris.
Josu Doncel (2016), now assistant prof. in Bilbao.

Publications (generated automatically from HAL, not always up to date)

Publications HAL de Bruno, Gaujal

2024

Journal articles

ref_biblio: Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi. Learning Optimal Admission Control in Partially Observable Queueing Networks. Queueing Systems, 2024, pp.1-48. ⟨10.1007/s11134-024-09917-y⟩. ⟨hal-04170992v3⟩
Accès au texte intégral et bibtex

ref_biblio: Federica Filippini, Jonatha ANSELMI, Danilo Ardagna, Bruno Gaujal. A Stochastic Approach for Scheduling AI Training Jobs in GPU-based Systems. IEEE Transactions on Cloud Computing, 2024, 12 (1), pp.53-69. ⟨10.1109/TCC.2023.3336540⟩. ⟨hal-04337856⟩
Accès au texte intégral et bibtex

Preprints, Working Papers, …

ref_biblio: Bruno Gaujal, Alain Girault, Stéphan Plassart. An MDP-Based Solution for the Energy Minimization of Non-Clairvoyant Hard Real-Time Systems. 2024. ⟨hal-02371742v3⟩
Accès au texte intégral et bibtex

ref_biblio: Nicolas Gast, Bruno Gaujal, Chen Yan. Reoptimization Nearly Solves Weakly Coupled Markov Decision Processes. 2024. ⟨hal-04570177⟩
Accès au texte intégral et bibtex

2023

Journal articles

ref_biblio: Nicolas Gast, Bruno Gaujal, Chen Yan. LP-based policies for restless bandits: necessary and sufficient conditions for (exponentially fast) asymptotic optimality. Mathematics of Operations Research, 2023, pp.1-29. ⟨10.1287/moor.2022.0101⟩. ⟨hal-03262307v4⟩
Accès au texte intégral et bibtex

ref_biblio: Nicolas Gast, Bruno Gaujal, Kimang Khun. Testing Indexability and Computing Whittle and Gittins Index in Subcubic Time. Mathematical Methods of Operations Research, 2023, ⟨10.1007/s00186-023-00821-4⟩. ⟨hal-03602458v5⟩
Accès au texte intégral et bibtex

ref_biblio: Nicolas Gast, Bruno Gaujal, Chen Yan. Exponential Asymptotic Optimality of Whittle Index Policy.. Queueing Systems, 2023, 104, pp.1-44. ⟨10.1007/s11134-023-09875-x⟩. ⟨hal-03041176v2⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Victor Boone, Bruno Gaujal. The Regret of Exploration and the Control of Bad Episodes in Reinforcement Learning. ICML 2023 – 40th International Conference on Machine Learning, Jul 2023, Hawaii-Honolulu, United States. pp.2824-2856. ⟨hal-04161584⟩
Accès au texte intégral et bibtex

ref_biblio: Nicolas Gast, Bruno Gaujal, Kimang Khun. What is an Optimal Policy in Time-Average MDP?. ACM SIGMETRICS Workshop MAMA, Jun 2023, Orlando (FL), United States. pp.30-32, ⟨10.1145/3626570.3626582⟩. ⟨hal-04696993⟩
Accès au texte intégral et bibtex

ref_biblio: Romain Cravic, Nicolas Gast, Bruno Gaujal. Decentralized model-free reinforcement learning in stochastic games with average-reward objective. AAMAS 2023 – International Conference on Autonomous Agents and Multiagent Systems, May 2023, London (U.K.), United Kingdom. pp.1-13. ⟨hal-04161628⟩
Accès au texte intégral et bibtex

ref_biblio: Victor Boone, Bruno Gaujal. Identification of Blackwell Optimal Policies for Deterministic MDPs. AISTATS 2023 – 26th International Conference on Artificial Intelligence and Statistics, Apr 2023, Valencia, Spain. pp.32. ⟨hal-04082136⟩
Accès au texte intégral et bibtex

2022

Journal articles

ref_biblio: Nicolas Gast, Bruno Gaujal, Kimang Khun. Learning algorithms for Markovian Bandits: Is Posterior Sampling more Scalable than Optimism?. Transactions on Machine Learning Research Journal, 2022. ⟨hal-03262006v3⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal. Learning in Queues. Queueing Systems, 2022, 100, pp.521-523. ⟨10.1007/s11134-022-09806-2⟩. ⟨hal-03850698⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi. Reinforcement Learning in a Birth and Death Process: Breaking the Dependence on the State Space. NeurIPS 2022 – 36th Conference on Neural Information Processing Systems, Nov 2022, New Orleans, United States. ⟨hal-03799394v3⟩
Accès au texte intégral et bibtex

ref_biblio: Jonatha Anselmi, Bruno Gaujal. Energy Optimal Activation of Processors for the Execution of a Single Task with Unknown Size. 30th International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Oct 2022, Nice, France. ⟨hal-03682485⟩
Accès au texte intégral et bibtex

ref_biblio: Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi. Optimal Speed of a DVFS Processor under Soft Deadlines. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne – Lyon, France. ⟨hal-03595349⟩
Accès au texte intégral et bibtex

ref_biblio: Victor Boone, Bruno Gaujal. Identification of Blackwell Policies for Deterministic MDPs. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne – Lyon, France. ⟨hal-03595301⟩
Accès au texte intégral et bibtex

2021

Journal articles

ref_biblio: Jonatha Anselmi, Bruno Gaujal, Louis Sébastien Rebuffi. Optimal Speed Profile of a DVFS Processor under Soft Deadlines. Performance Evaluation, 2021, 152, ⟨10.1016/j.peva.2021.102245⟩. ⟨hal-03364880⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Alain Girault, Stéphan Plassart. A Pseudo-Linear Time Algorithm for the Optimal Discrete Speed Minimizing Energy Consumption. Discrete Event Dynamic Systems, 2021, 31, pp.163-184. ⟨10.1007/s10626-020-00327-9⟩. ⟨hal-03030416v2⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Bruno Gaujal, Josu Doncel, Nicolas Gast. Vaccination in a Large Population: Mean Field Equilibrium versus Social Optimum. NETGCOOP 2020 – 10th International Conference on NETwork Games, COntrol and OPtimization, Sep 2021, Cargèse, France. pp.1-9. ⟨hal-02938850⟩
Accès au texte intégral et bibtex

2020

Journal articles

ref_biblio: Josu Doncel, Nicolas Gast, Bruno Gaujal. A Mean Field Game Analysis of SIR Dynamics with Vaccination. Probability in the Engineering and Informational Sciences, 2020, pp.1-18. ⟨10.1017/S0269964820000522⟩. ⟨hal-01496885v2⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Alain Girault, Stéphan Plassart. Dynamic Speed Scaling Minimizing Expected Energy Consumption for Real-Time Tasks. Journal of Scheduling, 2020, pp.1-25. ⟨10.1007/s10951-020-00660-9⟩. ⟨hal-02888573⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Alain Girault, Stéphan Plassart. Feasibility of on-line speed policies in real-time systems. Real-Time Systems, 2020, ⟨10.1007/s11241-020-09347-y⟩. ⟨hal-02557148⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Bruno Gaujal, Alain Girault, Stéphan Plassart. Discrete and Continuous Optimal Control for Energy Minimization in Real-Time Systems. EBCCSP 2020 – 6th International Conference on Event-Based Control, Communication, and Signal Processing, Sep 2020, Krakow, Poland. pp.1-8, ⟨10.1109/EBCCSP51266.2020.9291353⟩. ⟨hal-03020330⟩
Accès au texte intégral et bibtex

ref_biblio: Baptiste Jonglez, Martin Heusse, Bruno Gaujal. SRPT-ECF: challenging Round-Robin for stream-aware multipath scheduling. FIT 2020 – Second Workshop on the Future of Internet Transport, Jun 2020, Paris, France. pp.1-7. ⟨hal-02570686⟩
Accès au texte intégral et bibtex

Reports

ref_biblio: Bruno Gaujal, Alain Girault, Stéphan Plassart. A Linear Time Algorithm Computing the Optimal Speeds Minimizing Energy Under Real-Time Constraints. [Research Report] RR-9339, Inria Grenoble Rhône-Alpes. 2020. ⟨hal-02540230⟩
Accès au texte intégral et bibtex

2019

Journal articles

ref_biblio: Josu Doncel, Nicolas Gast, Bruno Gaujal. Discrete Mean Field Games: Existence of Equilibria and Convergence. Journal of Dynamics and Games, 2019, 6 (3), pp.1-19. ⟨10.3934/jdg.2019016⟩. ⟨hal-01277098v2⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Bruno Gaujal, Alain Girault, Stéphan Plassart. A Linear Time Algorithm for Computing Off-line Speed Schedules Minimizing Energy Consumption. MSR 2019 – 12ème Colloque sur la Modélisation des Systèmes Réactifs, Nov 2019, Angers, France. pp.1-14. ⟨hal-02372136⟩
Accès au texte intégral et bibtex

Reports

ref_biblio: Bruno Gaujal, Alain Girault, Stéphan Plassart. A Discrete Time Markov Decision Process for Energy Minimization Under Deadline Constraints. [Research Report] RR-9309, Grenoble Alpes; Inria Grenoble Rhône-Alpes, Université de Grenoble. 2019, pp.46. ⟨hal-02391948⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Alain Girault, Stéphan Plassart. Feasibility of on-line speed policies in real-time systems. [Research Report] RR-9301, Inria Grenoble Rhône-Alpes, Université de Grenoble; Univ. Grenoble Alpes. 2019, pp.38. ⟨hal-02371996⟩
Accès au texte intégral et bibtex

2018

Journal articles

ref_biblio: Stéphane Durand, Federica Garin, Bruno Gaujal. Distributed best response dynamics with high playing rates in potential games. Performance Evaluation, 2018, 129, pp.40-59. ⟨10.1016/j.peva.2018.09.007⟩. ⟨hal-01940128⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Stéphane Durand, Federica Garin, Bruno Gaujal. Efficiency of Best Response Dynamics with High Playing Rates in Potential Games. IFIP WG 7.3 Performance 2018 – 36th International Symposium on Computer Performance, Modeling, Measurements and Evaluation, Dec 2018, Toulouse, France. pp.1-2. ⟨hal-01940150⟩
Accès au texte intégral et bibtex

ref_biblio: Stéphane Durand, Federica Garin, Bruno Gaujal. Distributed Best Response Algorithms for Potential Games. ECC 2018 – 16th European Control Conference, Jun 2018, Limassol, Cyprus. pp.1-6. ⟨hal-01726836⟩
Accès au texte intégral et bibtex

2017

Journal articles

ref_biblio: Nicolas Gast, Bruno Gaujal. Computing Absorbing Times via Fluid Approximations. Advances in Applied Probability, 2017, ⟨10.1017/apr.2017.21⟩. ⟨hal-01553138⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Baptiste Jonglez, Bruno Gaujal. Distributed and Adaptive Routing Based on Game Theory. 29th International Teletraffic Congress (ITC 29), Sep 2017, Genoa, Italy. ⟨10.1109/ITC.2017.28⟩. ⟨hal-01592833⟩
Accès au texte intégral et bibtex

ref_biblio: Baptiste Jonglez, Bruno Gaujal. Distributed and Adaptive Routing Based on Game Theory. ALGOTEL 2017 – 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01517911⟩
Accès au texte intégral et bibtex

Reports

ref_biblio: Bruno Gaujal, Alain Girault, Stéphan Plassart. Dynamic Speed Scaling Minimizing Expected Energy Consumption for Real-Time Tasks. [Research Report] RR-9101, UGA – Université Grenoble Alpes; Inria Grenoble Rhône-Alpes; Université de Grenoble. 2017, pp.1-35. ⟨hal-01615835v2⟩
Accès au texte intégral et bibtex

ref_biblio: Stéphane Durand, Federica Garin, Bruno Gaujal. Best Response Algorithms for Random Network Games. [Research Report] RR-9066, Inria; Université Grenoble – Alpes; Gipsa-lab; Persival. 2017. ⟨hal-01522919⟩
Accès au texte intégral et bibtex

2016

Journal articles

ref_biblio: Bruno Gaujal, Panayotis Mertikopoulos. A stochastic approximation algorithm for stochastic semidefinite programming. Probability in the Engineering and Informational Sciences, 2016, 30 (3 sup), pp.431-454. ⟨10.1017/S0269964816000127⟩. ⟨hal-01382288⟩
Accès au bibtex

Conference papers

ref_biblio: Stéphane Durand, Bruno Gaujal. Complexity and Optimality of the Best Response Algorithm in Random Potential Games. SAGT 2016 – Symposium on Algorithmic Game Theory (SAGT) 2016, Sep 2016, Liverpool, United Kingdom. pp.40-51, ⟨10.1007/978-3-662-53354-3_4⟩. ⟨hal-01404643⟩
Accès au texte intégral et bibtex

ref_biblio: 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. ⟨hal-01321020⟩
Accès au texte intégral et bibtex

ref_biblio: Stéphane Durand, Bruno Gaujal. Average complexity of the Best Response Algorithm in Potential Games . Atelier Evalution de Performance 2016, Mar 2016, Toulouse, France. ⟨hal-01396906⟩
Accès au texte intégral et bibtex

ref_biblio: Stéphane Durand, Bruno Gaujal. Average complexity of the Best Response Algorithm in Potential Games. ROADEF 2016 – 17ème conférence dela Société française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2016, Compiègne, France. ⟨hal-01396902⟩
Accès au texte intégral et bibtex

Reports

ref_biblio: Baptiste Jonglez, Bruno Gaujal. Distributed Adaptive Routing in Communication Networks. [Research Report] RR-8959, Inria; Univ. Grenoble Alpes. 2016, pp.25. ⟨hal-01386832⟩
Accès au texte intégral et bibtex

ref_biblio: Stéphane Durand, Bruno Gaujal. Complexity and Optimality of the Best Response Algorithm in Random Potential Games. [Research Report] RR-8925, Inria – Research Centre Grenoble – Rhône-Alpes; Grenoble 1 UGA – Université Grenoble Alpe. 2016, pp.30. ⟨hal-01330805v2⟩
Accès au texte intégral et bibtex

Preprints, Working Papers, …

ref_biblio: Nicolas Gast, Bruno Gaujal. Computing absorbing times via fluid approximations. 2016. ⟨hal-01337950⟩
Accès au texte intégral et bibtex

2015

Journal articles

ref_biblio: Jonatha Anselmi, Bruno Gaujal, Tommaso Nesti. Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies. Stochastic Systems, 2015, 5 (1), ⟨10.1214/14-SSY146⟩. ⟨hal-01102936⟩
Accès au texte intégral et bibtex

ref_biblio: Mathieu Faure, Pierre Gaillard, Bruno Gaujal, Vianney Perchet. Online Learning and Game Theory. A quick overview with recent results and applications. ESAIM: Proceedings, 2015, 51, pp.246 – 271. ⟨10.1051/proc/201551014⟩. ⟨hal-01237039⟩
Accès au bibtex

ref_biblio: Pierre Coucheney, Bruno Gaujal, Panayotis Mertikopoulos. Penalty-Regulated Dynamics and Robust Learning Procedures in Games. Mathematics of Operations Research, 2015, 40 (3), pp.611-633. ⟨10.1287/moor.2014.0687⟩. ⟨hal-01235243⟩
Accès au texte intégral et bibtex

ref_biblio: Ana Bušić, Stéphane Durand, Bruno Gaujal, Florence Perronnin. Perfect sampling of Jackson queueing networks. Queueing Systems, 2015, 80 (3), pp.37. ⟨10.1007/s11134-015-9436-z⟩. ⟨hal-01236542⟩
Accès au bibtex

2014

Journal articles

ref_biblio: Bruno Gaujal, Laszlo Gulyas, Yuri Mansuri, Eric Thierry. Validating an agent-based model of the Zipf’s law: a discrete Markov chain approach. Journal of Economic Dynamics and Control, 2014, pp.38-49. ⟨10.1016/j.jedc.2014.02.002⟩. ⟨hal-00787998⟩
Accès au bibtex

ref_biblio: Jonatha Anselmi, Bruno Gaujal. Efficiency of simulation in monotone hyper-stable queueing networks. Queueing Systems, 2014, 76 (1), pp.51-72. ⟨10.1007/s11134-013-9357-7⟩. ⟨hal-01102977⟩
Accès au texte intégral et bibtex

ref_biblio: Laércio Pilla, Christiane Pousa Ribeiro, Pierre Coucheney, Francois Broquedis, Bruno Gaujal, et al.. A Topology-aware Load Balancing Algorithm for Clustered Hierarchical Multi-core Machines. Future Generation Computer Systems, 2014, 30 (1), pp.191-201. ⟨10.1016/j.future.2013.06.023⟩. ⟨hal-00953132⟩
Accès au bibtex

Conference papers

ref_biblio: Pierre Coucheney, Stéphane Durand, Bruno Gaujal, Corinne Touati. General Revision Protocols in Best Response Algorithms for Potential Games. Netwok Games, Control and OPtimization (NetGCoop), Oct 2014, Trento, Italy. ⟨hal-01085077⟩
Accès au texte intégral et bibtex

ref_biblio: Stéphane Durand, Bruno Gaujal, Florence Perronnin, Jean-Marc Vincent. A perfect sampling algorithm of random walks with forbidden arcs. QEST 2014 – 11th International Conference on Quantitative Evaluation of Systems, Sep 2014, Florence, Italy. pp.178-193, ⟨10.1007/978-3-319-10696-0_15⟩. ⟨hal-01069975⟩
Accès au bibtex

ref_biblio: Pierre Coucheney, Bruno Gaujal, Panayotis Mertikopoulos. Distributed Optimization in Multi-User MIMO Systems with Imperfect and Delayed Information. ISIT ’14: Proceedings of the 2014 IEEE International Symposium on Information Theory, 2014, Unknown, Unknown Region. ⟨hal-01382297⟩
Accès au bibtex

Reports

ref_biblio: Stéphane Durand, Bruno Gaujal, Florence Perronnin, Jean-Marc Vincent. A perfect sampling algorithm of random walks with forbidden arcs. [Research Report] RR-8504, INRIA. 2014, pp.23. ⟨hal-00964098⟩
Accès au texte intégral et bibtex

2013

Journal articles

ref_biblio: Anne Benoit, Matthieu Gallet, Bruno Gaujal, Yves Robert. Computing the throughput of probabilistic and replicated streaming applications. Algorithmica, 2013, 69 (4), pp.925-957. ⟨hal-00800083⟩
Accès au texte intégral et bibtex

Reports

ref_biblio: Ana Bušić, Stéphane Durand, Bruno Gaujal, Florence Perronnin. Perfect sampling of Jackson Queueing Networks. [Research Report] RR-8332, INRIA. 2013, pp.32. ⟨hal-00851331v2⟩
Accès au texte intégral et bibtex

ref_biblio: Pierre Coucheney, Bruno Gaujal, Panayotis Mertikopoulos. Distributed Optimization in Multi-User MIMO Systems with Imperfect and Delayed Information. [Research Report] RR-8426, INRIA. 2013, pp.19. ⟨hal-00918762⟩
Accès au texte intégral et bibtex

ref_biblio: Pierre Coucheney, Bruno Gaujal, Panayotis Mertikopoulos. Entropy-driven dynamics and robust learning procedures in games. [Research Report] RR-8210, INRIA. 2013, pp.33. ⟨hal-00790815⟩
Accès au texte intégral et bibtex

2012

Journal articles

ref_biblio: Nicolas Gast, Bruno Gaujal. Markov chains with discontinuous drifts have differential inclusion limits. Performance Evaluation, 2012, 69 (12), pp.623-642. ⟨10.1016/j.peva.2012.07.003⟩. ⟨hal-00787999⟩
Accès au bibtex

ref_biblio: Ana Bušić, Bruno Gaujal, Furcy Pin. Perfect Sampling of Markov Chains with Piecewise Homogeneous Events. Performance Evaluation, 2012, 69 (6), pp.247-266. ⟨10.1016/j.peva.2012.01.003⟩. ⟨hal-00787997⟩
Accès au bibtex

ref_biblio: Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec. Mean field for Markov Decision Processes: from Discrete to Continuous Optimization. IEEE Transactions on Automatic Control, 2012, 57 (9), pp.2266 – 2280. ⟨10.1109/TAC.2012.2186176⟩. ⟨hal-00787996⟩
Accès au bibtex

Conference papers

ref_biblio: Anne Bouillard, Nadir Farhi, Bruno Gaujal. Packetization and Packet Curves in Network Calculus. VALUETOOLS – Sixth International Conference on Performance Evaluation Methodologies and Tools, Oct 2012, Cargèse, France. ⟨hal-00780073⟩
Accès au bibtex

ref_biblio: Ana Bušić, Bruno Gaujal, Florence Perronnin. Perfect Sampling of Networks with Finite and Infinite Capacity Queues. 19th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA) 2012, 2012, Grenoble, France. pp.136-149, ⟨10.1007/978-3-642-30782-9_10⟩. ⟨hal-00788003⟩
Accès au bibtex

ref_biblio: Laércio Pilla, Christiane Pousa Ribeiro, Philippe Navaux, Pierre Coucheney, Francois Broquedis, et al.. Asymptotically Optimal Load Balancing for Hierarchical Multi-Core Systems. Proceedings of the 18th IEEE International Conference on Parallel and Distributed Systems, ICPADS, 2012, Singapore, Singapore. pp.236 – 243, ⟨10.1109/ICPADS.2012.41⟩. ⟨hal-00788008⟩
Accès au bibtex

Books

ref_biblio: Corinne Touati, Bruno Gaujal, Alain Jean-Marie, Eduard Jorswieck, Alexandre Seuret (Dir.). Performance Evaluation Methodologies and Tools: 6th International Conference, VALUETOOLS 2012, Cargèse, France, October 9-12, 2012. Touati, Corinne and Gaujal, Bruno and Jean-Marie, Alain and Jorswieck, Eduard and Seuret, Alexandre. Springer, pp.N/A, 2012, 9781936968633. ⟨hal-00788017⟩
Accès au bibtex

Reports

ref_biblio: 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⟩
Accès au texte intégral et bibtex

2011

Journal articles

ref_biblio: Nicolas Gast, Bruno Gaujal. A Mean Field Approach for Optimization in Discrete Time. Discrete Event Dynamic Systems, 2011, 21, pp.63-101. ⟨10.1007/s10626-010-0094-3⟩. ⟨hal-00788770⟩
Accès au bibtex

ref_biblio: Jonatha Anselmi, Bruno Gaujal. The Price of Forgetting in Parallel and Non-Observable Queues. Performance Evaluation, 2011, 68 (12), pp.1291-1311. ⟨10.1016/j.peva.2011.07.023⟩. ⟨hal-00788771⟩
Accès au bibtex

Conference papers

ref_biblio: Furcy Pin, Ana Bušić, Bruno Gaujal. Acceleration of perfect sampling by skipping events. VALUETOOLS ’11 – 5th International ICST Conference on Performance Evaluation Methodologies and Tools, May 2011, Paris, France. pp.207-216. ⟨hal-00788799⟩
Accès au bibtex

ref_biblio: Jonatha Anselmi, Bruno Gaujal. On the efficiency of perfect simulation in monotone queueing networks. IFIP Performance: 29th International Symposium on Computer Performance, Modeling, Measurements and Evaluation, 2011, Amsterdam, Netherlands. pp.56-58, ⟨10.1145/2034832.2034847⟩. ⟨hal-00788800⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Gaël Gorgo, Jean-Marc Vincent. Perfect Sampling of Phase-Type Servers using Bounding Envelopes. 18th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA’11), 2011, Venise, Italy. pp.189-203, ⟨10.1007/978-3-642-21713-5_14⟩. ⟨hal-00788797⟩
Accès au bibtex

Reports

ref_biblio: Anne Bouillard, Nadir Farhi, Bruno Gaujal. Packetization and Aggregate Scheduling. [Research Report] RR-7685, INRIA. 2011, pp.24. ⟨inria-00608852⟩
Accès au texte intégral et bibtex

ref_biblio: Anne Benoit, Matthieu Gallet, Bruno Gaujal, Yves Robert. Computing the throughput of probabilistic and replicated streaming applications. [Research Report] RR-7510, INRIA. 2011, pp.33. ⟨inria-00555890⟩
Accès au texte intégral et bibtex

2010

Journal articles

ref_biblio: Nicolas Gast, Bruno Gaujal. Infinite labeled trees: From rational to Sturmian trees. Theoretical Computer Science, 2010, 411, pp.1146 – 1166. ⟨10.1016/j.tcs.2009.12.009⟩. ⟨hal-01086034⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Ana Bušić, Bruno Gaujal, Gaël Gorgo, Jean-Marc Vincent. PSI2 : Envelope Perfect Sampling of Non Monotone Systems. QEST 2010 – International Conference on Quantitative Evaluation of Systems, Sep 2010, Williamsburg, VA, United States. pp.83-84. ⟨hal-00788884⟩
Accès au bibtex

ref_biblio: Pierre Coucheney, Bruno Gaujal, Emmanuel Hyon, Corinne Touati. Politiques d’admission statiques et dynamiques dans des réseaux sans fil. 11ème Congrès de la Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF 2010), Feb 2010, Toulouse, France. ⟨hal-01291378⟩
Accès au bibtex

ref_biblio: 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. pp.30-32, ⟨10.1145/1870178.1870189⟩. ⟨hal-00788863⟩
Accès au bibtex

ref_biblio: Nicolas Gast, Bruno Gaujal. A Mean Field Model of Work Stealing in Large-Scale Systems. ACM sigmetrics, 2010, New-York, United States. pp.13-24, ⟨10.1145/1811039.1811042⟩. ⟨hal-00788862⟩
Accès au bibtex

ref_biblio: Jonatha Anselmi, Bruno Gaujal. The Price of Anarchy in Parallel Queues Revisited. ACM sigmetrics, 2010, New-York, United States. pp.353-354, ⟨10.1145/1811039.1811083⟩. ⟨hal-00788887⟩
Accès au bibtex

ref_biblio: Jonatha Anselmi, Bruno Gaujal. Optimal Routing in Parallel, non-Observable Queues and the Price of Anarchy Revisited. 22nd International Teletraffic Congress (ITC), 2010, Amsterdam, Netherlands. pp.1-8, ⟨10.1109/ITC.2010.5608745⟩. ⟨hal-00788888⟩
Accès au bibtex

ref_biblio: Pierre Coucheney, Bruno Gaujal, Corinne Touati. Self-optimizing Routing in MANETs with Multi-class Flows. 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2010, Istanbul, Turkey. pp.2751-2756, ⟨10.1109/PIMRC.2010.5671812⟩. ⟨hal-00788876⟩
Accès au bibtex

ref_biblio: Anne Benoit, Fanny Dufossé, Matthieu Gallet, Bruno Gaujal, Yves Robert. Computing the throughput of probabilistic and replicated streaming applications. 22nd Symposium on Parallelism in Algorithms and Architectures (SPAA), 2010, Santorini, Greece. pp.166-175, ⟨10.1145/1810479.1810511⟩. ⟨hal-00788889⟩
Accès au bibtex

Reports

ref_biblio: Bruno Gaujal, Gorgo Gaël, Jean-Marc Vincent. Perfect Sampling of Phase-Type Servers using Bounding Envelopes. [Research Report] RR-7460, INRIA. 2010, pp.20. ⟨inria-00540967⟩
Accès au texte intégral et bibtex

ref_biblio: Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec. Mean field for Markov Decision Processes: from Discrete to Continuous Optimization. 2010. ⟨hal-00473005v3⟩
Accès au texte intégral et bibtex

ref_biblio: Jonatha Anselmi, Bruno Gaujal. On the Price of Anarchy and the Optimal Routing of Parallel non-Observable Queues. [Research Report] 2010. ⟨inria-00457603⟩
Accès au texte intégral et bibtex

ref_biblio: Anne Benoit, Fanny Dufossé, Matthieu Gallet, Bruno Gaujal, Yves Robert. Computing the throughput of probabilistic and replicated streaming applications. [Research Report] RR-7182, INRIA. 2010, pp.34. ⟨inria-00452424⟩
Accès au texte intégral et bibtex

2009

Conference papers

ref_biblio: Pierre Coucheney, Emmanuel Hyon, Corinne Touati, Bruno Gaujal. Myopic versus clairvoyant admission policies in wireless networks. 3rd ICST/ACM International Workshop on Game Theory in Communication Networks, Oct 2009, Pisa, Italy. pp.62:1–62:10, ⟨10.4108/ICST.VALUETOOLS2009.7766⟩. ⟨hal-00788921⟩
Accès au bibtex

ref_biblio: Jonatha Anselmi, Bruno Gaujal. Performance Evaluation of Work Stealing for Streaming Applications. International Conference On Principles Of Distributed Systems (OPODIS), 2009, Nimes, France. pp.18-32, ⟨10.1007/978-3-642-10877-8_4⟩. ⟨hal-00788927⟩
Accès au bibtex

ref_biblio: Pierre Coucheney, Corinne Touati, Bruno Gaujal. Different Dynamics for Optimal Association in Heterogeneous Wireless Networks. The 5th workshop on Resource Allocation, Cooperation and Competition in Wireless Networks (RAWNET/WNC3), 2009, Limassol, Cyprus. pp.1-3, ⟨10.1109/WIOPT.2009.5291583⟩. ⟨hal-00788920⟩
Accès au bibtex

ref_biblio: Anne Benoit, Matthieu Gallet, Bruno Gaujal, Yves Robert. Computing the throughput of replicated workflows on heterogeneous platforms. Int. conf. on Parallel Processing, ICPP, 2009, Vienna, Austria. pp.204-211, ⟨10.1109/ICPP.2009.41⟩. ⟨hal-00788928⟩
Accès au bibtex

ref_biblio: Pierre Coucheney, Corinne Touati, Bruno Gaujal. Selection of Efficient Pure Strategies in Allocation Games. Proc. of the International Conference on Game Theory for Networks (GameNets), 2009, Istambul, Turkey. pp.658-666, ⟨10.1109/GAMENETS.2009.5137457⟩. ⟨hal-00788918⟩
Accès au bibtex

ref_biblio: Pierre Coucheney, Corinne Touati, Bruno Gaujal. Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks. Proc. of the 28th conference on Computer Communications miniconference (INFOCOM), 2009, Rio de Janeiro, Brazil. pp.2811-2815, ⟨10.1109/INFCOM.2009.5062237⟩. ⟨hal-00788919⟩
Accès au bibtex

ref_biblio: 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, ⟨10.4108/ICST.VALUETOOLS2009.7477⟩. ⟨hal-00788908⟩
Accès au bibtex

ref_biblio: Anne Bouillard, Bertrand Cottenceau, Bruno Gaujal, Laurent Hardouin, Sébastien Lagrange, et al.. COINC Library : A toolbox for Network Calculus. Fourth International Conference on Performance Evaluation Methodologies and Tools, Valuetools, 2009, Pisa, Italy. ⟨hal-00788929⟩
Accès au bibtex

Reports

ref_biblio: Nicolas Gast, Bruno Gaujal. Distributing labels on infinite trees. [Research Report] RR-6630, INRIA. 2009. ⟨inria-00318872v2⟩
Accès au texte intégral et bibtex

ref_biblio: Jonatha Anselmi, Bruno Gaujal. Performance Analysis of Work Stealing for Streaming Systems and Optimizations. [Research Report] RR-6988, INRIA. 2009. ⟨inria-00404223⟩
Accès au texte intégral et bibtex

ref_biblio: Anne Benoit, Yves Robert, Bruno Gaujal. Computing the throughput of replicated workflows on heterogeneous platforms. [Research Report] INRIA. 2009, pp.23. ⟨inria-00365795⟩
Accès au bibtex

ref_biblio: 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⟩
Accès au texte intégral et bibtex

Preprints, Working Papers, …

ref_biblio: Matthieu Gallet, Anne Benoit, Yves Robert, Bruno Gaujal. Computing the throughput of replicated workflows on heterogeneous platforms. 2009. ⟨ensl-00365522⟩
Accès au texte intégral et bibtex

2008

Journal articles

ref_biblio: Anne Bouillard, Bruno Gaujal, Sébastien Lagrange, Eric Thierry. Optimal routing for end-to-end guarantees using Network Calculus. Performance Evaluation, 2008, 65 (11-12), pp.Pages 883-906. ⟨10.1016/j.peva.2008.04.008⟩. ⟨hal-00859086⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Florence Perronnin, Remi Bertin. Perfect simulation of a class of stochastic hybrid systems with an application to peer to peer systems. Discrete Event Dynamic Systems, 2008, Special Issue on Hybrid Systems, 18 (2), pp.211-240. ⟨10.1007/s10626-008-0042-7⟩. ⟨hal-00874342⟩
Accès au texte intégral et bibtex

ref_biblio: Anne Bouillard, Bruno Gaujal. Backward Coupling in Bounded Free-Choice Nets Under Markovian and Non-Markovian Assumptions. Discrete Event Dynamic Systems, 2008, 18, pp.473-498. ⟨10.1007/s10626-008-0041-8⟩. ⟨hal-00953608⟩
Accès au bibtex

ref_biblio: Anne Bouillard, Bruno Gaujal, Eric Thierry, Sebastien Lagrange. Optimal end-to-end routing for networks with multiplexing. Performance Evaluation, 2008, 65, pp.883-906. ⟨hal-00953607⟩
Accès au bibtex

Conference papers

ref_biblio: Ana Bušić, Bruno Gaujal, Jean-Marc Vincent. Perfect Simulation and Non-monotone Markovian Systems. 3rd International Conference Valuetools’08, 2008, Athens, Greece. ⟨hal-00953624⟩
Accès au texte intégral et bibtex

ref_biblio: Vandy Berten, Ana Bušić, Bruno Gaujal, Jean-Marc Vincent. Can we use perfect simulation for non-monotonic Markovian systems ?. ROADEF, 2008, Clermont-Ferrand. ⟨hal-00953636⟩
Accès au texte intégral et bibtex

Reports

ref_biblio: Anne Bouillard, Bruno Gaujal, Sébastien Lagrange, Eric Thierry. Optimal routing for end-to-end guarantees using Network Calculus. [Research Report] RR-6423, INRIA. 2008, pp.20. ⟨inria-00214235v2⟩
Accès au texte intégral et bibtex

ref_biblio: Pierre Coucheney, Corinne Touati, Bruno Gaujal. A Distributed Algorithm for Fair and Efficient User-Network Association in Multi-Technology Wireless Networks. [Research Report] RR-6653, INRIA. 2008, pp.47. ⟨inria-00322403v3⟩
Accès au texte intégral et bibtex

2007

Journal articles

ref_biblio: Bruno Gaujal, Jean Mairesse. Minimization of circuit registers: retiming revisited. Discrete Applied Mathematics, 2007. ⟨inria-00072480v2⟩
Accès au texte intégral et bibtex

ref_biblio: Vandy Berten, Bruno Gaujal. Brokering strategies in computational grids using stochastic prediction models. Parallel Computing, 2007, 33 (4-5), pp.238-249. ⟨10.1016/j.parco.2007.02.013⟩. ⟨hal-00684555⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Landy Rabehasaina. Open-loop control of stochastic fluid systems and applications. Operations Research Letters, 2007, 35 (4), pp.Pages 455-462. ⟨10.1016/j.orl.2006.07.005⟩. ⟨hal-00488298⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Nicolas Navet. Dynamic voltage scaling under EDF revisited. Real-Time Systems, 2007, 37 (1), pp.77-97. ⟨10.1007/s11241-007-9029-y⟩. ⟨inria-00168449⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Bruno Gaujal, Emmanuel Hyon. Reductions of mechanical words and nearest integer continued fractions. 6th international conference on words Words06, Sep 2007, Marseille, France. ⟨hal-01311624⟩
Accès au bibtex

ref_biblio: Vandy Berten, Bruno Gaujal. Grid brokering for batch allocation using indexes. NET-COOP 2007 : First EuroFGI International Conference on Network Control and Optimization, Jun 2007, Avignon, France. pp.215-225, ⟨10.1007/978-3-540-72709-5⟩. ⟨hal-00689546⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Florence Perronnin. Coupling from the past in hybrid models for file sharing peer to peer systems. HSCC – 10th International Conference on Hybrid Systems: Computation and Control – 2007, 2007, Pisa, Italy. ⟨10.1007/978-3-540-71493-4_19⟩. ⟨hal-00874352⟩
Accès au texte intégral et bibtex

Reports

ref_biblio: Nicolas Gast, Bruno Gaujal. Balanced Labeled Trees: Density, Complexity and Mechanicity. [Research Report] RR-6240, INRIA. 2007, pp.25. ⟨inria-00159564v2⟩
Accès au texte intégral et bibtex

Preprints, Working Papers, …

ref_biblio: Anne Bouillard, Bruno Gaujal, Sébastien Lagrange, Eric Thierry. Optimal routing for end-to-end guarantees: the price of multiplexing. 2007. ⟨ensl-00151655⟩
Accès au texte intégral et bibtex

ref_biblio: Eric Thierry, Bruno Gaujal, Laszlo Gulyas, Yuri Mansury. Markov chain analysis of an agent based growth model. 2007. ⟨ensl-00139268⟩
Accès au texte intégral et bibtex

2006

Journal articles

ref_biblio: Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Optimal routing in two parallel Queues with Exponential service times. Discrete Event Dynamic Systems, 2006, 16 (1), pp.71-107. ⟨10.1007/s10626-006-6179-3⟩. ⟨hal-01185221⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Optimal Routing in two Parallel Queues with Exponential Service Times. Journal of Economic Behavior and Organization, 2006, 16 (1), pp.71-107. ⟨10.1007/s10626-006-6179-3⟩. ⟨lirmm-00102834⟩
Accès au bibtex

ref_biblio: Anne Bouillard, Bruno Gaujal, Jean Mairesse. Extremal throughputs in free-choice nets. Discrete Event Dynamic Systems, 2006, 16 (3), pp.327-352. ⟨10.1007/s10626-006-9326-y⟩. ⟨hal-00164817⟩
Accès au texte intégral et bibtex

Book sections

ref_biblio: Nicolas Navet, Bruno Gaujal. Ordonnancement temps réel et minimisation de la consommation d’énergie. Nicolas Navet. Systèmes temps réel 2 – Ordonnancement, réseaux et qualité de service, Hermès – Lavoisier, 2006, Traité IC2, Information – Commande – Communication, 10: 2746213044 / 13: 978-2746213043. ⟨inria-00105909⟩
Accès au texte intégral et bibtex

Reports

ref_biblio: Bruno Gaujal, Eric Thierry. Markov chain analysis of an agent-based growth model. [Research Report] LIP RR-2005-24, Laboratoire de l’informatique du parallélisme. 2006, 13p. ⟨hal-02102132⟩
Accès au texte intégral et bibtex

ref_biblio: Jantien G. Dopper, Bruno Gaujal, Jean-Marc Vincent. Bounds for the Coupling Time in Queueing Networks Perfect Simulation. [Research Report] RR-5828, INRIA. 2006, pp.25. ⟨inria-00070197⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Florence Perronnin, Remi Bertin. Perfect simulation of stochastic hybrid systems with an application to peer to peer systems. [Research Report] RR-6019, INRIA. 2006, pp.27. ⟨inria-00112086v2⟩
Accès au texte intégral et bibtex

ref_biblio: Vandy Berten, Bruno Gaujal. Index routing for task allocation in Grids. [Research Report] RR-5892, INRIA. 2006. ⟨inria-00071376⟩
Accès au texte intégral et bibtex

2005

Journal articles

ref_biblio: Bruno Gaujal, Nicolas Navet, Cormac Walsh. Shortest Path Algorithms for Real-Time Scheduling of FIFO tasks with Minimal Energy Use. ACM Transactions on Embedded Computing Systems (TECS), 2005, 4 (4), ⟨10.1145/1113830.1113838⟩. ⟨inria-00099957⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Nicolas Navet. Maximizing the Robustness of TDMA Networks with Applications to TTP/C. Real-Time Systems, 2005, 31 (1-3), pp.5-31. ⟨10.1007/s11241-005-2743-4⟩. ⟨inria-00099939⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Nicolas Navet. Fault Confinement Mechanisms on CAN : Analysis and Improvements. IEEE Transactions on Vehicular Technology, 2005, 54 (3), pp.1103- 1113. ⟨10.1109/TVT.2005.844652⟩. ⟨inria-00192368⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Anne Bouillard, Bruno Gaujal, Jean Mairesse. Extremal throughputs in free-choice nets. 26th International Conference on Application and Theory of Petri Nets 2005, 2005, Miami, Florida, United States. pp.108-127. ⟨inria-00099917⟩
Accès au texte intégral et bibtex

ref_biblio: Anne Bouillard, Bruno Gaujal, Jean Mairesse. Throughputs in stochastic free-choice nets, existence, computations and optimizations. 44-th IEEE Conference on Decision and Control, 2005, Sevilla, Spain. pp.1-19. ⟨inria-00071380⟩
Accès au texte intégral et bibtex

Reports

ref_biblio: Anne Bouillard, Bruno Gaujal. Perfect Sampling for Fork-Join networks.. [Research Report] LIP RR-2005-12, Laboratoire de l’informatique du parallélisme. 2005, 2+14p. ⟨hal-02101888⟩
Accès au texte intégral et bibtex

2004

Journal articles

ref_biblio: Bruno Gaujal, Alessandro Giua. Optimal stationary behavior for a class of timed continuous Petri nets. Automatica, 2004, 40 (9), pp.1505-1516. ⟨10.1016/j.automatica.2004.04.018⟩. ⟨inria-00100141⟩
Accès au bibtex

Conference papers

ref_biblio: Claude Chaudet, Isabelle Guérin Lassous, Eric Thierry, Bruno Gaujal. Study of the impact of asymmetry and carrier sense mechanism in IEEE 802.11 multi-hops networks through a basic case. Proceedings of the First ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks – PE-WASUN’2004, Oct 2004, Venice/Italy, 7 p. ⟨inria-00100142⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Eric Thierry. Optimal frequency selection in circuit design for energy minimization. Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications – RTCSA’2004, 2004, Gothenburg/Sweden, pp.437-448. ⟨inria-00099916⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon. Factorization of mechanical words and continued fractions. Workshop on Word Avoidability, Complexity and Morphisms – WACAM’2004, 2004, Turku/Finlande, pp.36–42. ⟨inria-00100134⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, G. Huard, Eric Thierry, Denis Trystram. Convex Scheduling for Grid Computing. 1st Bertinoro Workshop on Algorithms for Scheduling and Communication – WASC 2004, 2004, Bertinoro/Italie, France. ⟨inria-00100140⟩
Accès au bibtex

ref_biblio: Nicolas Navet, Bruno Gaujal. Optimizing the configuration of X-by-Wire networks using word combinatorics. EPFL Network Calculus Group Seminar, 2004, Lausanne/Suisse. ⟨inria-00100137⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Optimal routing in two parallel queues. WODES’04: 7th Workshop on Discrete Event Systems, 2004, Reims, France. pp.6. ⟨inria-00100135⟩
Accès au bibtex

Reports

ref_biblio: Bruno Gaujal, Nicolas Navet. A New EDF Feasibility Test. [Research Report] RR-5125, INRIA. 2004. ⟨inria-00071458⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon. A new factorization of mechanical words. [Research Report] RR-5175, INRIA. 2004. ⟨inria-00071413⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Optimal Routing in two parallel Queues with exponential service times. [Research Report] RR-5109, INRIA. 2004. ⟨inria-00071473⟩
Accès au texte intégral et bibtex

2003

Journal articles

ref_biblio: Bruno Gaujal, Nicolas Navet, Jörn Migge. Dual-Priority versus Background Scheduling: a Path-wise Comparison. Real-Time Systems, 2003, 25 (1), pp.39-66. ⟨10.1023/A:1022972819457⟩. ⟨inria-00099522⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Stefan Haar, Jean Mairesse. Blocking a transition in a Free Choice net and what it tells about its throughput. Journal of Computer and System Sciences, 2003, 66 (3), pp.515-548. ⟨10.1016/S0022-0000(03)00039-4⟩. ⟨inria-00072394v2⟩
Accès au texte intégral et bibtex

Conference papers

ref_biblio: Nicolas Navet, Bruno Gaujal. Analyse de robustesse du réseau TTP/C. GDR “Spécification Temporelle et Stochastique et Systèmes Temps Réel” – GDR STRQDS 2003, 2003, Paris/France. ⟨inria-00099669⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Nicolas Navet. Optimal replica allocation for TTP/C based systems. 5th IFAC International Conference on Fieldbus Systems and their Applications – FeT’2003, 2003, Aveiro, Portugal. 8 p. ⟨inria-00107704⟩
Accès au texte intégral et bibtex

ref_biblio: Nicolas Navet, Bruno Gaujal. Robustesse aux erreurs de transmission: configuration optimale d’un réseau TTP/C. Journée Qualité et Sûreté du Logiciel sur les systèmes embarqués, Pôle Intelligence Logicielle, LORIA, 2003, Nancy/France. ⟨inria-00107716⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Nicolas Navet, Cormac Walsh. Real-time scheduling for optimal energy use. 4èmes Journées Francophones d’Etudes Faible Tension Faible Consommation 2003 – FTFC’03, 2003, Paris/France, 8 p. ⟨inria-00099613⟩
Accès au bibtex

Book sections

ref_biblio: Bruno Gaujal, Nicolas Navet. Ordonnancement sous contraintes de temps et d’énergie. Zoubir MAMMERI. Ecole d’Eté Temps Réel 2003 – ETR 2003, IRIT, 16 p, 2003. ⟨inria-00147585⟩
Accès au bibtex

Reports

ref_biblio: Bruno Gaujal, Nicolas Navet, Cormac Walsh. A Linear Algorithm for Real-Time Scheduling with Optimal Energy Use. [Research Report] RR-4886, LIP RR-2003-38, INRIA,LIP. 2003. ⟨inria-00071696⟩
Accès au texte intégral et bibtex

2002

Journal articles

ref_biblio: Eitan Altman, Bruno Gaujal, Arie Hordijk. Regular Ordering and Applications in Control Policies. Discrete Event Dynamic Systems, 2002, 12 (2), pp.187-210. ⟨inria-00100899⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon. Optimal routing in several deterministic queues with two service times. Journal Européen des Systèmes Automatisés (JESA), 2002, 36 (7), pp.945-957. ⟨inria-00100893⟩
Accès au bibtex

ref_biblio: François Baccelli, Bruno Gaujal, Daniel Simon. Analysis of Preemptive Periodic Real-Time Systems Using the (Max,PLus) Algebra With Applications in Robotics. IEEE Transactions on Control Systems Technology, 2002, 10 (3), pp.268-380. ⟨inria-00100900⟩
Accès au bibtex

Conference papers

ref_biblio: Bruno Gaujal, Alessandro Giua. Optimal routing of continuous timed Petri nets. IFAC 2002 – 15th World Congress on Automatic Control – B’02, Jul 2002, Barcelona, Spain. pp.6. ⟨inria-00099456⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Routage en boucle ouverte dans deux files {./M/1} en parallèle. AlgoTel: Aspects Algorithmiques des Télécommunications, May 2002, Mèze, France. pp.59-66. ⟨inria-00099455⟩
Accès au texte intégral et bibtex

ref_biblio: Gülgün Alpan, Bruno Gaujal. Optimal routing in timed continuous Petri nets applied to scheduling assignment problems. IEEE International Conference on Systems, Man and Cybernetics 2002 – IEEE SMC 2002, 2002, Hammamet/Tunisia. ⟨inria-00100895⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon. Optimal Routing Policies in Deterministic Queues in Tandem. 6th International Workshop on Discrete Event Systems 2002 – WODES’02, 2002, Saragosse/Spain, pp.251-257. ⟨inria-00100894⟩
Accès au bibtex

Reports

ref_biblio: Bruno Gaujal, Nicolas Navet. Maximizing the Robustness of TDMA Networks with Applications to TTP/C. [Research Report] RR-4614, INRIA. 2002. ⟨inria-00071971⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon. Optimal Routing in Deterministic Queues in Tandem. [Research Report] RR-4393, INRIA. 2002. ⟨inria-00072195⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Nicolas Navet. Fault Confinement Mechanisms of the CAN Protocol : Analysis and Improvements. [Research Report] RR-4603, INRIA. 2002. ⟨inria-00071982⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Alessandro Giua. Timed continuous Petri nets and optimization via linear programming. [Research Report] RR-4583, LIP RR-2002-35, INRIA, LIP. 2002. ⟨inria-00072002⟩
Accès au texte intégral et bibtex

2001

Journal articles

ref_biblio: Bruno Gaujal, Emmanuel Hyon. Optimal Routing Policy in Two Deterministic Queues. Réseaux et systèmes répartis, calculateurs parallèles, 2001, 13 (Part 6), pp.601-634. ⟨inria-00100925⟩
Accès au bibtex

Conference papers

ref_biblio: Bruno Gaujal, Nicolas Navet. Fault confinement mechanisms on CAN: analysis and improvements. 4th IFAC International Conference on Fieldbus Systems and their Applications – FeT’2001, LORIA-CRAN-SEE, Nov 2001, Nancy, France. pp.56-60. ⟨inria-00099401⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Etude d’une file G/M/1 avec un échantillonnage déterministe d’un processus de Poisson en entrée. VII° Atelier d’Evaluation de Performances, May 2001, Paris, France. pp.27. ⟨inria-00100596⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon. Routage optimal dans des réseaux de files d’attente déterministes. Colloque Francophone sur la Modélisation des Systèmes Réactifs, LAAS, 2001, Toulouse/France, pp.133-148. ⟨inria-00100460⟩
Accès au bibtex

ref_biblio: Anne Bouillard, Bruno Gaujal. Coupling Time of a (Max,Plus) Matrix. Ifac Workshop on Max-Plus Algebras, 2001, Prague/Czechoslovakia, 6 p. ⟨inria-00100573⟩
Accès au bibtex

Reports

ref_biblio: Bruno Gaujal, Arie Hordijk, Dinard van Der Laan. Orders and bounds for response times. [Intern report] A01-R-274 || gaujal01e, 2001, 14 p. ⟨inria-00100699⟩
Accès au bibtex

2000

Journal articles

ref_biblio: Eitan Altman, Sandjai Bhulai, Bruno Gaujal, Arie Hordijk. Open-Loop routing to M parallel servers with no buffer. Journal of Applied Probability, 2000, 37 (3), pp.668-684. ⟨inria-00099122⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Alain Jean-Marie, Jean Mairesse. Computations of Uniform Recurrence Equations Using Minimal Memory Size. SIAM Journal on Computing, 2000, 30 (5), pp.1701-1738. ⟨10.1137/S0097539795290350⟩. ⟨inria-00074113v2⟩
Accès au texte intégral et bibtex

ref_biblio: Eitan Altman, Bruno Gaujal, Arie Hordijk. Admission Control in Stochastic Event Graphs. IEEE Transactions on Automatic Control, 2000, 45 (5), pp.854-867. ⟨inria-00099096⟩
Accès au bibtex

ref_biblio: Eitan Altman, Bruno Gaujal, Arie Hordijk. Balanced Sequences and Optimal Routing. Journal of the ACM (JACM), 2000, 47 (4), pp.752-775. ⟨10.1145/347476.347482⟩. ⟨hal-00005853⟩
Accès au texte intégral et bibtex

ref_biblio: Eitan Altman, Bruno Gaujal, Arie Hordijk. Multimodularity, Convexity and Optimization Properties. Mathematics of Operations Research, 2000, 25 (2), pp.324-347. ⟨10.1287/moor.25.2.324.12230⟩. ⟨inria-00113337⟩
Accès au texte intégral et bibtex

ref_biblio: Gülgün Alpan, Bruno Gaujal. Supervisory Control of Petri Nets using routing function: Starvation avoidance issues. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2000, 30 (5), pp.684-695. ⟨inria-00099110⟩
Accès au bibtex

Conference papers

ref_biblio: Bruno Gaujal, Stefan Haar. A limit Semantics for timed Petri Nets. 5th Workshop on Discrete Event Systems – Wodes 2000, Aug 2000, Gent/Belgique, 8 p. ⟨inria-00099127⟩
Accès au bibtex

ref_biblio: Eitan Altman, Bruno Gaujal, Arie Hordijk. Simplex convexity with application to open-loop stochastic control in networks. 39th Conference on Decision & Control, 2000, Sydney/Australia, 6 p. ⟨inria-00099128⟩
Accès au bibtex

ref_biblio: Bruno Gaujal, Stefan Haar. A~Limit Semantics for Timed Petri Nets. Proceedings of the 5th Workshop on Discrete Event Systems (WODES’00), 2000, Ghent, Belgium, Belgium. pp.219-228. ⟨inria-00638352⟩
Accès au bibtex

Reports

ref_biblio: Anne Bouillard, Bruno Gaujal. Coupling Time of a (Max,Plus) Matrix. [Research Report] RR-4068, INRIA. 2000. ⟨inria-00072568⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Emmanuel Hyon. Optimal Routing Policy in Two Deterministic Queues. [Research Report] RR-3997, INRIA. 2000. ⟨inria-00072648⟩
Accès au texte intégral et bibtex

1999

Journal articles

ref_biblio: Bruno Gaujal, Nicolas Navet. Traffic Shaping in Real-Time Distributed Systems: a Low-Complexity Approach. Computer Communications, 1999, 22 (17), pp.1562-1573. ⟨inria-00098965⟩
Accès au bibtex

Conference papers

ref_biblio: Eitan Altman, Sandjai Bhulai, Bruno Gaujal, Arie Hordijk. Optimal Routing to M parallel queues with no buffers. 33rd Allerton Conference on Communication, Control, & Computing, 1999, Allerton, Illinois/USA, 10 p. ⟨inria-00098807⟩
Accès au bibtex

Reports

ref_biblio: Eitan Altman, Sandjai Bhulai, Bruno Gaujal, Arie Hordijk. Optimal Routing Problems and Multimodularity. RR-3727, INRIA. 1999. ⟨inria-00072937⟩
Accès au texte intégral et bibtex

ref_biblio: François Baccelli, Bruno Gaujal, Daniel Simon. Analysis of Preemptive Periodic Real Time Systems using the (max,plus) Algebra with Applications in Robotics. [Research Report] RR-3778, INRIA. 1999. ⟨inria-00072883⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Nicolas Navet, Jörn Migge. Dual-Priority versus Background Scheduling: A Path-Wise Comparison. [Research Report] RR-3734, INRIA. 1999. ⟨inria-00072931⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Stefan Haar. Non-Ambiguous Petri Nets. [Research Report] RR-3691, INRIA. 1999. ⟨inria-00072978⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal, Nicolas Navet. Traffic Shaping in Real-Time Distributed Systems: a Low-Complexity Approach. [Research Report] RR-3719, INRIA. 1999. ⟨inria-00072947⟩
Accès au texte intégral et bibtex

1997

Reports

ref_biblio: Eitan Altman, Bruno Gaujal, Arie Hordijk. Optimal Open-Loop Control of Vacations, Polling and Service Assignment. RR-3261, INRIA. 1997. ⟨inria-00073428⟩
Accès au texte intégral et bibtex

ref_biblio: Eitan Altman, Bruno Gaujal, Arie Hordijk. Multimodularity, Convexity and Optimization Properties. RR-3181, INRIA. 1997. ⟨inria-00073508⟩
Accès au texte intégral et bibtex

ref_biblio: Eitan Altman, Bruno Gaujal, Arie Hordijk. Balanced Sequences and Optimal Routing. RR-3180, INRIA. 1997. ⟨inria-00073509⟩
Accès au texte intégral et bibtex

ref_biblio: Eitan Altman, Bruno Gaujal, Arie Hordijk. Admission Control in Stochastic Event Graphs. RR-3179, INRIA. 1997. ⟨inria-00073510⟩
Accès au texte intégral et bibtex

1996

Conference papers

ref_biblio: Françoise Baude, Belloncle Fabrice, Jean-Claude Bermond, Denis Caromel, Olivier Dalle, et al.. The SLOOP project: Simulations, Parallel Object-Oriented Languages, Interconnection Networks. 2nd Euroean School of Computer Science, ESPPE,, Apr 1996, Alpe d’Huez, France. pp.85-88. ⟨hal-03762698⟩
Accès au texte intégral et bibtex

Reports

ref_biblio: Bruno Gaujal. Liveness in Weighted Routed Nets. RR-2899, INRIA. 1996. ⟨inria-00073792⟩
Accès au texte intégral et bibtex

ref_biblio: François Baccelli, Bruno Gaujal. Liveness in Free-Choice Petri Nets : An Algebraic Approach. RR-2839, INRIA. 1996. ⟨inria-00073851⟩
Accès au texte intégral et bibtex

1995

Journal articles

ref_biblio: Bruno Gaujal, Mohsen A. Jafari, Melike Baykal-Gürsoy, Gülgün Alpan. Allocation Sequence of Two Processes Sharing a Resource. IEEE Transactions on Robotics and Automation, 1995, 11 (5), pp. 748 – 753. ⟨10.1109/70.466609⟩. ⟨hal-01369388⟩
Accès au bibtex

Book sections

ref_biblio: François Baccelli, Bruno Gaujal, Jean Mairesse, Alain Jean-Marie. Analysis of parallel processing systems via the (max,+) algebra. Quantitative Methods in Parallel Systems, Springer-Verlag, pp.69-98, 1995, ESPRIT Basic Research Series. ⟨hal-00165924⟩
Accès au bibtex

1994

Reports

ref_biblio: François Baccelli, Bruno Gaujal, Serguei Foss. Structural, temporal and stochastic properties of unbounded free-choice Petri nets. RR-2411, INRIA. 1994. ⟨inria-00074264⟩
Accès au texte intégral et bibtex

ref_biblio: Bruno Gaujal. Optimal allocation sequences of two processes sharing a resource. [Research Report] RR-2223, INRIA. 1994. ⟨inria-00074447⟩
Accès au texte intégral et bibtex

1993

Reports

ref_biblio: M. Canales, Bruno Gaujal. Marking optimization and parallelism of marked graphs. RR-2049, INRIA. 1993. ⟨inria-00074623⟩
Accès au texte intégral et bibtex

1991

Reports

ref_biblio: François Baccelli, Guy Cohen, Bruno Gaujal. Recursive equations and basic properties of timed Petri nets. [Research Report] RR-1432, INRIA. 1991. ⟨inria-00075128⟩
Accès au texte intégral et bibtex