Nombre de documents

166

Bruno Gaujal Hal page

Bruno Gaujal is an Inria researcher.  Till Dec. 2015,  he has been  the head of the large-scale computing group, MESCAL, in the research center of Inria Grenoble-Rhônes-Alpes. He has held several positions in AT&T Bell Labs, INRIA Sophia-Antipolis, Loria and École Normale Supérieure of Lyon. He is a former student at École Normale Supérieure of Lyon and obtained his PhD from University of Nice in 1994, under the supervision of François Baccelli. He got his “Habilitation à diriger des recherches” in 2001 from the university of Nancy. He is the author of more than 100 scientific publications in journals and international conferences. He is a founding partner and a scientific advisor of a start-up company, RTaW, since 2007.  His main interests are in performance evaluation, optimization and control of large discrete event dynamic systems with applications to telecommunications networks and large computing infrastructures.

Article dans une revue47 documents

  • Nicolas Gast, Bruno Gaujal. Computing Absorbing Times via Fluid Approximations. Advances in Applied Probability, Applied Probability Trust, 2017. <hal-01553138>
  • Bruno Gaujal, Panayotis Mertikopoulos. A stochastic approximation algorithm for stochastic semidefinite programming. Probability in the Engineering and Informational Sciences, Cambridge University Press (CUP), 2016, 30 (3), pp.431-454. 〈hal-01382288〉
  • Ana Busic, Stéphane Durand, Bruno Gaujal, Florence Perronnin. Perfect sampling of Jackson queueing networks. Queueing Systems, Springer Verlag, 2015, 80 (3), pp.37. 〈10.1007/s11134-015-9436-z〉. 〈hal-01236542〉
  • Jonatha Anselmi, Bruno Gaujal, Tommaso Nesti. Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies. stochastic systems, INFORMS Applied Probability Society, 2015, 5 (1), 〈10.1214/14-SSY146〉. 〈hal-01102936〉
  • Mathieu Faure, Pierre Gaillard, Bruno Gaujal, Vianney Perchet. Online Learning and Game Theory. A quick overview with recent results and applications . ESAIM: Proceedings, EDP Sciences, 2015, 51, pp.246 - 271. 〈10.1051/proc/201551014〉. 〈hal-01237039〉
  • Pierre Coucheney, Bruno Gaujal, Panayotis Mertikopoulos. Penalty-Regulated Dynamics and Robust Learning Procedures in Games. Mathematics of Operations Research, INFORMS, 2015, 40 (3), pp.611-633. 〈10.1287/moor.2014.0687〉. 〈hal-01235243〉
  • 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, Elsevier, 2014, 30 (1), pp.191-201. 〈10.1016/j.future.2013.06.023〉. 〈hal-00953132〉
  • Jonatha Anselmi, Bruno Gaujal. Efficiency of simulation in monotone hyper-stable queueing networks. Queueing Systems, Springer Verlag, 2014, 76 (1), pp.51-72. 〈10.1007/s11134-013-9357-7〉. 〈hal-01102977〉
  • 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, Elsevier, 2014, pp.38-49. 〈10.1016/j.jedc.2014.02.002〉. 〈hal-00787998〉
  • Anne Benoit, Matthieu Gallet, Bruno Gaujal, Yves Robert. Computing the throughput of probabilistic and replicated streaming applications. Algorithmica, Springer Verlag, 2013, 69 (4), pp.925-957. <hal-00800083>
  • Jonatha Anselmi, Bruno Gaujal. Efficiency of simulation in monotone hyper-stable queueing networks. Queueing Systems, Springer Verlag, 2013. 〈hal-00801437〉
  • 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〉
  • Ana Busic, Bruno Gaujal, Furcy Pin. Perfect Sampling of Markov Chains with Piecewise Homogeneous Events. Performance Evaluation, Elsevier, 2012, 69 (6), pp.247-266. 〈10.1016/j.peva.2012.01.003〉. 〈hal-00787997〉
  • 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〉
  • Jonatha Anselmi, Bruno Gaujal. The Price of Forgetting in Parallel and Non-Observable Queues. Performance Evaluation, Elsevier, 2011, 68 (12), pp.1291-1311. 〈10.1016/j.peva.2011.07.023〉. 〈hal-00788771〉
  • 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〉
  • Nicolas Gast, Bruno Gaujal. Infinite labeled trees: From rational to Sturmian trees. Journal of Theoretical Computer Science (TCS), 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〉
  • Anne Bouillard, Bruno Gaujal, Sébastien Lagrange, Eric Thierry. Optimal routing for end-to-end guarantees using Network Calculus. Journal Performance Evaluation, 2008, 65 (11-12), pp.Pages 883-906. 〈10.1016/j.peva.2008.04.008〉. 〈hal-00859086〉
  • Anne Bouillard, Bruno Gaujal. Backward Coupling in Bounded Free-Choice Nets Under Markovian and Non-Markovian Assumptions. Journal of Discrete Event Dynamics Systems, theory and applications, Springer, 2008, 18, pp.473-498. 〈10.1007/s10626-008-0041-8〉. 〈hal-00953608〉
  • Anne Bouillard, Bruno Gaujal, Eric Thierry, Sebastien Lagrange. Optimal end-to-end routing for networks with multiplexing. Performance Evaluation, Elsevier, 2008, 65, pp.883-906. 〈hal-00953607〉
  • 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, Springer Verlag, 2008, Special Issue on Hybrid Systems, 18 (2), pp.211-240. 〈10.1007/s10626-008-0042-7〉. 〈hal-00874342〉
  • Bruno Gaujal, Nicolas Navet. Dynamic voltage scaling under EDF revisited. Real-Time Systems / Real Time Systems; The Journal of Real-Time Systems, 2007, 37 (1), pp.77-97. 〈10.1007/s11241-007-9029-y〉. 〈inria-00168449〉
  • Bruno Gaujal, Jean Mairesse. Minimization of circuit registers: retiming revisited. Discrete Applied Mathematics, Elsevier, 2007. 〈inria-00072480v2〉
  • Bruno Gaujal, Landy Rabehasaina. Open-loop control of stochastic fluid systems and applications. Operations Research Letters, Elsevier, 2007, 35 (4), pp.Pages 455-462. 〈10.1016/j.orl.2006.07.005〉. 〈hal-00488298〉
  • Vandy Berten, Bruno Gaujal. Brokering strategies in computational grids using stochastic prediction models. Parallel Computing, Elsevier, 2007, 33 (4-5), pp.238-249. 〈10.1016/j.parco.2007.02.013〉. 〈hal-00684555〉
  • Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Optimal Routing in two Parallel Queues with Exponential Service Times. Journal of Economic Behavior and Organization, Elsevier, 2006, 16 (1), pp.71-107. 〈lirmm-00102834〉
  • Anne Bouillard, Bruno Gaujal, Jean Mairesse. Extremal throughputs in free-choice nets. Discrete Event Dynamic Systems, Springer Verlag, 2006, 16 (3), pp.327-352. 〈10.1007/s10626-006-9326-y〉. 〈hal-00164817〉
  • Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Optimal routing in two parallel Queues with Exponential service times. Discrete Event Dynamic Systems, Springer Verlag, 2006, 16 (1), pp.71-107. 〈10.1007/s10626-006-6179-3〉. 〈hal-01185221〉
  • Bruno Gaujal, Nicolas Navet. Fault Confinement Mechanisms on CAN : Analysis and Improvements. IEEE Transactions on Vehicular Technology, Institute of Electrical and Electronics Engineers, 2005, 54 (3), pp.1103- 1113. 〈10.1109/TVT.2005.844652〉. 〈inria-00192368〉
  • Bruno Gaujal, Nicolas Navet. Maximizing the Robustness of TDMA Networks with Applications to TTP/C. Real-Time Systems, Springer Verlag, 2005, 31 (1-3), pp.5-31. 〈10.1007/s11241-005-2743-4〉. 〈inria-00099939〉
  • 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), ACM, 2005, 4 (4). 〈inria-00099957〉
  • Bruno Gaujal, Alessandro Giua. Optimal stationary behavior for a class of timed continuous Petri nets. Automatica, Elsevier, 2004, 40 (9), pp.1505-1516. 〈inria-00100141〉
  • 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, Elsevier, 2003, 66 (3), pp.515-548. 〈10.1016/S0022-0000(03)00039-4〉. 〈inria-00072394v2〉
  • Bruno Gaujal, Nicolas Navet, Jörn Migge. Dual-Priority versus Background Scheduling: a Path-wise Comparison. Real-Time Systems, Springer Verlag, 2003, 25 (1), pp.39-66. 〈10.1023/A:1022972819457〉. 〈inria-00099522〉
  • Bruno Gaujal, Emmanuel Hyon. Optimal routing in several deterministic queues with two service times. Journal Européen des Systèmes Automatisés (JESA), Lavoisier, 2002, 36 (7), pp.945-957. 〈inria-00100893〉
  • 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, Institute of Electrical and Electronics Engineers, 2002, 10 (3), pp.268-380. 〈inria-00100900〉
  • Eitan Altman, Bruno Gaujal, Arie Hordijk. Regular Ordering and Applications in Control Policies. Journal of Discrete Event Dynamic Systems, Springer, 2002, 12 (2), pp.187-210. 〈inria-00100899〉
  • Bruno Gaujal, Emmanuel Hyon. Optimal Routing Policy in Two Deterministic Queues. Réseaux et systèmes répartis - Calculateurs Parallèles (RSR-CP), Hermès Science Publications, 2001, 13 (Part 6), pp.601-634. 〈inria-00100925〉
  • Bruno Gaujal, Alain Jean-Marie, Jean Mairesse. Computations of Uniform Recurrence Equations Using Minimal Memory Size. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2000, 30 (5), pp.1701-1738. 〈inria-00074113v2〉
  • Eitan Altman, Bruno Gaujal, Arie Hordijk. Multimodularity, Convexity and Optimization Properties. Mathematics of Operations Research, INFORMS, 2000, 25 (2), pp.324-347. 〈10.1287/moor.25.2.324.12230〉. 〈inria-00113337〉
  • Eitan Altman, Bruno Gaujal, Arie Hordijk. Balanced Sequences and Optimal Routing. Journal of American Computing Machinery, 2000, 47, N. 4, p 752-775. 〈hal-00005853〉
  • Eitan Altman, Sandjai Bhulai, Bruno Gaujal, Arie Hordijk. Open-Loop routing to M parallel servers with no buffer. Journal of Applied Probability, Applied Probability Trust, 2000, 37 (3), pp.668-684. 〈inria-00099122〉
  • 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, Institute of Electrical and Electronics Engineers, 2000, 30 (5), pp.684-695. 〈inria-00099110〉
  • Eitan Altman, Bruno Gaujal, Arie Hordijk. Admission Control in Stochastic Event Graphs. IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2000, 45 (5), pp.854-867. 〈inria-00099096〉
  • Bruno Gaujal, Nicolas Navet. Traffic Shaping in Real-Time Distributed Systems: a Low-Complexity Approach. Computer Communications, Elsevier, 1999, 22 (17), pp.1562-1573. 〈inria-00098965〉
  • 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, Institute of Electrical and Electronics Engineers (IEEE), 1995, 11 (5), pp. 748 - 753. 〈10.1109/70.466609〉. 〈hal-01369388〉

Communication dans un congrès59 documents

  • 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〉
  • 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〉
  • Stéphane Durand, Bruno Gaujal. Complexity and Optimality of the Best Response Algorithm in Random Potential Games. Symposium on Algorithmic Game Theory (SAGT) 2016, Sep 2016, Liverpool, United Kingdom. pp.40-51, 2016, 〈http://sagt16.csc.liv.ac.uk/〉. 〈10.1007/978-3-662-53354-3_4〉. 〈hal-01404643〉
  • Stéphane Durand, Bruno Gaujal. Average complexity of the Best Response Algorithm in Potential Games. 17ème conférence dela Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2016), Feb 2016, Compiegne, France. 〈hal-01396902〉
  • Stéphane Durand, Bruno Gaujal. Average complexity of the Best Response Algorithm in Potential Games . Atelier Evalution de Performance 2016, Mar 2016, Toulouse, France. 〈https://aep11.sciencesconf.org/〉. 〈hal-01396906〉
  • 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. Springer, 8657, pp.178-193, 2014, LNCS. 〈10.1007/978-3-319-10696-0_15〉. 〈hal-01069975〉
  • 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 or Invalid Region. 2014. 〈hal-01382297〉
  • Pierre Coucheney, Stéphane Durand, Bruno Gaujal, Corinne Touati. General Revision Protocols in Best Response Algorithms for Potential Games. IEEE Explore. Netwok Games, Control and OPtimization (NetGCoop), Oct 2014, Trento, Italy. 2014. 〈hal-01085077〉
  • 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. 2012. 〈hal-00780073〉
  • Ana Busic, Bruno Gaujal, Florence Perronnin. Perfect Sampling of Networks with Finite and Infinite Capacity Queues. Khalid Al-Begain and Dieter Fiems and Jean-Marc Vincent. 19th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA) 2012, 2012, Grenoble, France. Springer, 7314, pp.136-149, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-30782-9_10〉. 〈hal-00788003〉
  • 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. IEEE, pp.236 - 243, 2012, 〈10.1109/ICPADS.2012.41〉. 〈hal-00788008〉
  • 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. Springer, 6751, pp.189-203, 2011, LNCS. 〈10.1007/978-3-642-21713-5_14〉. 〈hal-00788797〉
  • Furcy Pin, Ana Busic, 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. ICST, pp.207-216, 2011, 〈http://dl.acm.org/citation.cfm?id=2151712〉. 〈hal-00788799〉
  • 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. ACM, 39, pp.56-58, 2011, ACM Performance Evaluation Review. 〈10.1145/2034832.2034847〉. 〈hal-00788800〉
  • 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. 11ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010). 〈hal-01291378〉
  • 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〉
  • 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〉
  • Ana Busic, 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. IEEE, pp.83-84, 2010, 〈http://doi.ieeecomputersociety.org/10.1109/QEST.2010.19〉. 〈hal-00788884〉
  • 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. IEEE, pp.2751-2756, 2010, 〈10.1109/PIMRC.2010.5671812〉. 〈hal-00788876〉
  • 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. ACM, pp.166-175, 2010, 〈10.1145/1810479.1810511〉. 〈hal-00788889〉
  • Jonatha Anselmi, Bruno Gaujal. The Price of Anarchy in Parallel Queues Revisited. ACM sigmetrics, 2010, New-York, United States. ACM, pp.353-354, 2010, 〈10.1145/1811039.1811083〉. 〈hal-00788887〉
  • 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. IEEE, pp.1-8, 2010, 〈10.1109/ITC.2010.5608745〉. 〈hal-00788888〉
  • 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. ICST, pp.62:1--62:10, 2009, 〈10.4108/ICST.VALUETOOLS2009.7766〉. 〈hal-00788921〉
  • 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. IEEE, pp.658-666, 2009, 〈10.1109/GAMENETS.2009.5137457〉. 〈hal-00788918〉
  • 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. IEEE, pp.2811-2815, 2009, 〈10.1109/INFCOM.2009.5062237〉. 〈hal-00788919〉
  • 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, 2009, 〈10.1007/978-3-642-10877-8_4〉. 〈hal-00788927〉
  • 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, 2009, 〈10.1109/ICPP.2009.41〉. 〈hal-00788928〉
  • 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〉
  • 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. IEEE, pp.1-3, 2009, 〈10.1109/WIOPT.2009.5291583〉. 〈hal-00788920〉
  • 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, 2009. 〈hal-00788929〉
  • Vandy Berten, Ana Busic, Bruno Gaujal, Jean-Marc Vincent. Can we use perfect simulation for non-monotonic Markovian systems ?. ROADEF, 2008, Clermont-Ferrand, 2008. 〈hal-00953636〉
  • Ana Busic, Bruno Gaujal, Jean-Marc Vincent. Perfect Simulation and Non-monotone Markovian Systems. 3rd International Conference Valuetools'08, 2008, Athens, Greece. ICST, 2008. 〈hal-00953624〉
  • 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. 2007, 〈10.1007/978-3-540-71493-4_19〉. 〈hal-00874352〉
  • Vandy Berten, Bruno Gaujal. Grid brokering for batch allocation using indexes. Springer. NET-COOP 2007 : First EuroFGI International Conference on Network Control and Optimization, Jun 2007, Avignon, France. Springer, 4465, pp.215-225, 2007, LNCS. 〈10.1007/978-3-540-72709-5〉. 〈hal-00689546〉
  • Bruno Gaujal, Emmanuel Hyon. Reductions of mechanical words and nearest integer continued fractions. 6th international conference on words Words06, Sep 2007, Marseille, France. 6th international conference on words Words06. 〈hal-01311624〉
  • 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, 2006. 〈inria-00071380〉
  • Anne Bouillard, Bruno Gaujal, Jean Mairesse. Extremal throughputs in free-choice nets. Springer. 26th International Conference on Application and Theory of Petri Nets 2005, 2005, Miami, Florida, United States. 3536, pp.108-127, 2004, Lecture Notes in Computer Science. 〈inria-00099917〉
  • Nicolas Navet, Bruno Gaujal. Optimizing the configuration of X-by-Wire networks using word combinatorics. EPFL Network Calculus Group Seminar, 2004, Lausanne/Suisse, 2004. 〈inria-00100137〉
  • 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, 2004. 〈inria-00100140〉
  • 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, 2004. 〈inria-00100142〉
  • Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Optimal routing in two parallel queues. WODES'04: 7th Workshop on Discrete Event Systems, 2004, Reims, France. IFAC, pp.6, 2004. 〈inria-00100135〉
  • 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, 2004. 〈inria-00100134〉
  • 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, 2004. 〈inria-00099916〉
  • 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, 2003. 〈inria-00107704〉
  • 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, 2003, Nancy/France, 2003. 〈inria-00107716〉
  • 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, 2003. 〈inria-00099613〉
  • 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, 2003. 〈inria-00099669〉
  • Bruno Gaujal, Emmanuel Hyon. Optimal Routing Policies in Deterministic Queues in Tandem. IEEE. 6th International Workshop on Discrete Event Systems 2002 - WODES'02, 2002, Saragosse/Spain, pp.251-257, 2002. 〈inria-00100894〉
  • Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Routage en boucle ouverte dans deux files {./M/1} en parallèle. INRIA. AlgoTel 2002 : 4èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2002, Mèze, France. pp.59-66, 2002. 〈inria-00099455〉
  • Bruno Gaujal, Alessandro Giua. Optimal routing of continuous timed Petri nets. 15th IFAC World Congress on Automatic Control - B'02, 2002, Barcelona/Spain, 6 p, 2002. 〈inria-00099456〉
  • 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, 2001, Toulouse/France, Hermès, pp.133-148, 2001. 〈inria-00100460〉
  • 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, 2001. 〈inria-00100596〉
  • Anne Bouillard, Bruno Gaujal. Coupling Time of a (Max,Plus) Matrix. Ifac Workshop on Max-Plus Algebras, 2001, Prague/Czechoslovakia, 6 p, 2001. 〈inria-00100573〉
  • Bruno Gaujal, Alessandro Giua. Optimal routing of continuous timed Petri nets. E.F Camacho. 15th Ifac World Congress, Nov 2001, Barcelona, Spain. 6 p, 2001, PROCEEDINGS OF THE 15TH IFAC WORLD CONGRESS. 〈inria-00100574〉
  • Bruno Gaujal, Nicolas Navet. Fault confinement mechanisms on CAN: analysis and improvements. Dietmar Dietrich ; Peter Neumann ; Jean-Pierre Thomesse. 4th IFAC International Conference on Fieldbus Systems and their Applications - FeT'2001, Nov 2001, Nancy, France. INRIA, pp.56-60, 2001. 〈inria-00099401〉
  • Bruno Gaujal, Stefan Haar. A~Limit Semantics for Timed Petri Nets. Boel, René and Stremersch, Geert. Proceedings of the 5th Workshop on Discrete Event Systems (WODES'00), 2000, Ghent, Belgium, Belgium. Kluwer Academic Publishers, pp.219-228, 2000. 〈inria-00638352〉
  • 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, IEEE, 6 p, 2000. 〈inria-00099128〉
  • 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, 2000. 〈inria-00099127〉
  • 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, 1999. 〈inria-00098807〉

Chapitre d'ouvrage3 documents

  • 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〉
  • 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〉
  • 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〉

Direction d'ouvrage, Proceedings, Dossier1 document

  • Corinne Touati, Bruno Gaujal, Alain Jean-Marie, Eduard Jorswieck, Alexandre Seuret. 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. France. Springer, pp.N/A, 2012, 9781936968633. 〈hal-00788017〉

Pré-publication, Document de travail6 documents

  • Josu Doncel, Nicolas Gast, Bruno Gaujal. A Mean-Field Game Analysis of SIR Dynamics with Vaccination. 2017. <hal-01496885>
  • Nicolas Gast, Bruno Gaujal. Computing absorbing times via fluid approximations. 2016. 〈hal-01337950〉
  • Josu Doncel, Nicolas Gast, Bruno Gaujal. Mean-Field Games with Explicit Interactions. 2016. 〈hal-01277098〉
  • Matthieu Gallet, Anne Benoit, Yves Robert, Bruno Gaujal. Computing the throughput of replicated workflows on heterogeneous platforms. RR-2009-08. 20 pages. 2009. 〈ensl-00365522〉
  • Anne Bouillard, Bruno Gaujal, Sébastien Lagrange, Eric Thierry. Optimal routing for end-to-end guarantees: the price of multiplexing. LIP Research Report n°2007-25. 2007. 〈ensl-00151655〉
  • Eric Thierry, Bruno Gaujal, Laszlo Gulyas, Yuri Mansury. Markov chain analysis of an agent based growth model. Research Report (RR) No 2007-15. 2007. 〈ensl-00139268〉

Rapport50 documents

  • 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>
  • 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〉
  • Baptiste Jonglez, Bruno Gaujal. Distributed Adaptive Routing in Communication Networks. [Research Report] RR-8959, Inria; Univ. Grenoble Alpes. 2016, pp.25. 〈hal-01386832〉
  • 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〉
  • 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〉
  • 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〉
  • Ana Busic, Stéphane Durand, Bruno Gaujal, Florence Perronnin. Perfect sampling of Jackson Queueing Networks. [Research Report] RR-8332, INRIA. 2013, pp.32. 〈hal-00851331v2〉
  • 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〉
  • Anne Bouillard, Nadir Farhi, Bruno Gaujal. Packetization and Aggregate Scheduling. [Research Report] RR-7685, INRIA. 2011, pp.24. 〈inria-00608852〉
  • 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〉
  • 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〉
  • 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〉
  • Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec. Mean field for Markov Decision Processes: from Discrete to Continuous Optimization. 2010. 〈hal-00473005v3〉
  • Jonatha Anselmi, Bruno Gaujal. On the Price of Anarchy and the Optimal Routing of Parallel non-Observable Queues. [Research Report] 2010. 〈inria-00457603〉
  • Jonatha Anselmi, Bruno Gaujal. Performance Analysis of Work Stealing for Streaming Systems and Optimizations. [Research Report] RR-6988, INRIA. 2009. 〈inria-00404223〉
  • Anne Benoit, Yves Robert, Bruno Gaujal. Computing the throughput of replicated workflows on heterogeneous platforms. [Research Report] RR-6865, INRIA. 2009, pp.23. 〈inria-00365795〉
  • 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〉
  • 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〉
  • 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〉
  • Nicolas Gast, Bruno Gaujal. Balanced Labeled Trees: Density, Complexity and Mechanicity. [Research Report] RR-6240, INRIA. 2007, pp.25. 〈inria-00159564v2〉
  • Jantien 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〉
  • Vandy Berten, Bruno Gaujal. Index routing for task allocation in Grids. [Research Report] RR-5892, INRIA. 2006. 〈inria-00071376〉
  • 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〉
  • Bruno Gaujal, Emmanuel Hyon. A new factorization of mechanical words. [Research Report] RR-5175, INRIA. 2004. 〈inria-00071413〉
  • Bruno Gaujal, Nicolas Navet. A New EDF Feasibility Test. [Research Report] RR-5125, INRIA. 2004. 〈inria-00071458〉
  • 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〉
  • Bruno Gaujal, Nicolas Navet, Cormac Walsh. A Linear Algorithm for Real-Time Scheduling with Optimal Energy Use. [Research Report] RR-4886, INRIA. 2003. 〈inria-00071696〉
  • Bruno Gaujal, Emmanuel Hyon. Optimal Routing in Deterministic Queues in Tandem. [Research Report] RR-4393, INRIA. 2002. 〈inria-00072195〉
  • Bruno Gaujal, Nicolas Navet. Fault Confinement Mechanisms of the CAN Protocol : Analysis and Improvements. [Research Report] RR-4603, INRIA. 2002. 〈inria-00071982〉
  • Bruno Gaujal, Nicolas Navet. Maximizing the Robustness of TDMA Networks with Applications to TTP/C. [Research Report] RR-4614, INRIA. 2002. 〈inria-00071971〉
  • Bruno Gaujal, Alessandro Giua. Timed continuous Petri nets and optimization via linear programming. [Research Report] RR-4583, INRIA. 2002. 〈inria-00072002〉
  • 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〉
  • Anne Bouillard, Bruno Gaujal. Coupling Time of a (Max,Plus) Matrix. [Research Report] RR-4068, INRIA. 2000. 〈inria-00072568〉
  • Bruno Gaujal, Emmanuel Hyon. Optimal Routing Policy in Two Deterministic Queues. [Research Report] RR-3997, INRIA. 2000. 〈inria-00072648〉
  • 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〉
  • Bruno Gaujal, Nicolas Navet, Jörn Migge. Dual-Priority versus Background Scheduling: A Path-Wise Comparison. [Research Report] RR-3734, INRIA. 1999. 〈inria-00072931〉
  • Eitan Altman, Sandjai Bhulai, Bruno Gaujal, Arie Hordijk. Optimal Routing Problems and Multimodularity. RR-3727, INRIA. 1999. 〈inria-00072937〉
  • Bruno Gaujal, Stefan Haar. Non-Ambiguous Petri Nets. [Research Report] RR-3691, INRIA. 1999. 〈inria-00072978〉
  • Bruno Gaujal, Nicolas Navet. Traffic Shaping in Real-Time Distributed Systems: a Low-Complexity Approach. [Research Report] RR-3719, INRIA. 1999. 〈inria-00072947〉
  • Eitan Altman, Bruno Gaujal, Arie Hordijk. Multimodularity, Convexity and Optimization Properties. RR-3181, INRIA. 1997. 〈inria-00073508〉
  • Eitan Altman, Bruno Gaujal, Arie Hordijk. Admission Control in Stochastic Event Graphs. RR-3179, INRIA. 1997. 〈inria-00073510〉
  • Eitan Altman, Bruno Gaujal, Arie Hordijk. Balanced Sequences and Optimal Routing. RR-3180, INRIA. 1997. 〈inria-00073509〉
  • Eitan Altman, Bruno Gaujal, Arie Hordijk. Optimal Open-Loop Control of Vacations, Polling and Service Assignment. RR-3261, INRIA. 1997. 〈inria-00073428〉
  • François Baccelli, Bruno Gaujal. Liveness in Free-Choice Petri Nets : An Algebraic Approach. RR-2839, INRIA. 1996. 〈inria-00073851〉
  • Bruno Gaujal. Liveness in Weighted Routed Nets. RR-2899, INRIA. 1996. 〈inria-00073792〉
  • Bruno Gaujal. Optimal allocation sequences of two processes sharing a resource. [Research Report] RR-2223, INRIA. 1994. 〈inria-00074447〉
  • François Baccelli, Bruno Gaujal, Serguei Foss. Structural, temporal and stochastic properties of unbounded free-choice Petri nets. RR-2411, INRIA. 1994. 〈inria-00074264〉
  • M. Canales, Bruno Gaujal. Marking optimization and parallelism of marked graphs. RR-2049, INRIA. 1993. 〈inria-00074623〉
  • François Baccelli, Guy Cohen, Bruno Gaujal. Recursive equations and basic properties of timed Petri nets. [Research Report] RR-1432, INRIA. 1991. 〈inria-00075128〉