Bruno Gaujal - RankMe

131 papers A* 6A 4B 11Journal 82Unranked 25

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Can a weaker player win? Adaptive play in repeated games. Oper. Res. Lett. Jonatha Anselmi, Bruno Gaujal
2026	J	`jnl`	Energy-optimal scheduling with variable processing speed: The role of task size variability. Oper. Res. Lett. Jonatha Anselmi, Bruno Gaujal
2025	J	`jnl`	An MDP-based solution for the energy minimization of non-clairvoyant hard real-time systems. Real Time Syst. Bruno Gaujal, Alain Girault, Stéphan Plassart
2025	J	`jnl`	Logarithmic Regret of Exploration in Average Reward Markov Decision Processes. CoRR Victor Boone, Bruno Gaujal
2025	A*	`conf`	Logarithmic regret of exploration in average reward Markov decision processes. COLT Victor Boone, Bruno Gaujal
2025	J	`jnl`	Model-Based Learning of Whittle indices. CoRR Joël Charles-Rebuffé, Nicolas Gast, Bruno Gaujal
2025	J	`jnl`	Non-Stationary Gradient Descent for Optimal Auto-Scaling in Serverless Platforms. IEEE Trans. Netw. Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi
2024	J	`jnl`	A Stochastic Approach for Scheduling AI Training Jobs in GPU-Based Systems. IEEE Trans. Cloud Comput. Federica Filippini, Jonatha Anselmi, Danilo Ardagna, Bruno Gaujal
2024	J	`jnl`	Learning optimal admission control in partially observable queueing networks. Queueing Syst. Theory Appl. Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi
2024	J	`jnl`	Linear Program-Based Policies for Restless Bandits: Necessary and Sufficient Conditions for (Exponentially Fast) Asymptotic Optimality. Math. Oper. Res. Nicolas Gast, Bruno Gaujal, Chen Yan
2023	A	`conf`	Decentralized Model-Free Reinforcement Learning in Stochastic Games with Average-Reward Objective. AAMAS Romain Cravic, Nicolas Gast, Bruno Gaujal
2023	J	`jnl`	Decentralized model-free reinforcement learning in stochastic games with average-reward objective. CoRR Romain Cravic, Nicolas Gast, Bruno Gaujal
2023	J	`jnl`	Exponential asymptotic optimality of Whittle index policy. Queueing Syst. Theory Appl. Nicolas Gast, Bruno Gaujal, Chen Yan
2023	A	`conf`	Identification of Blackwell Optimal Policies for Deterministic MDPs. AISTATS Victor Boone, Bruno Gaujal
2023	J	`jnl`	Learning Optimal Admission Control in Partially Observable Queueing Networks. CoRR Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi
2023	J	`jnl`	Reinforcement Learning in a Birth and Death Process: Breaking the Dependence on the State Space. CoRR Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi
2023	J	`jnl`	Testing indexability and computing Whittle and Gittins index in subcubic time. Math. Methods Oper. Res. Nicolas Gast, Bruno Gaujal, Kimang Khun
2023	A*	`conf`	The Regret of Exploration and the Control of Bad Episodes in Reinforcement Learning. ICML Victor Boone, Bruno Gaujal
2023	J	`jnl`	What is an Optimal Policy in Time-Average MDP? SIGMETRICS Perform. Evaluation Rev. Nicolas Gast, Bruno Gaujal, Kimang Khun
2022	J	`jnl`	Computing Whittle (and Gittins) Index in Subcubic Time. CoRR Nicolas Gast, Bruno Gaujal, Kimang Khun
2022	B	`conf`	Energy Optimal Activation of Processors for the Execution of a Single Task with Unknown Size. MASCOTS Jonatha Anselmi, Bruno Gaujal
2022	J	`jnl`	Learning Algorithms for Markovian Bandits: Is Posterior Sampling more Scalable than Optimism? Trans. Mach. Learn. Res. Nicolas Gast, Bruno Gaujal, Kimang Khun
2022	J	`jnl`	Learning in queues. Queueing Syst. Theory Appl. Bruno Gaujal
2022	J	`jnl`	Optimal Speed Profile of a DVFS Processor under Soft Deadlines. SIGMETRICS Perform. Evaluation Rev. Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi
2022	A*	`conf`	Reinforcement Learning in a Birth and Death Process: Breaking the Dependence on the State Space. NeurIPS Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi
2021	J	`jnl`	A pseudo-linear time algorithm for the optimal discrete speed minimizing energy consumption. Discret. Event Dyn. Syst. Bruno Gaujal, Alain Girault, Stéphan Plassart
2021	J	`jnl`	Optimal speed profile of a DVFS processor under soft deadlines. Perform. Evaluation Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi
2021	J	`jnl`	Reinforcement Learning for Markovian Bandits: Is Posterior Sampling more Scalable than Optimism? CoRR Nicolas Gast, Bruno Gaujal, Kimang Khun
2020	—	`conf`	Discrete and Continuous Optimal Control for Energy Minimization in Real-Time Systems. EBCCSP Bruno Gaujal, Alain Girault, Stéphan Plassart
2020	J	`jnl`	Dynamic speed scaling minimizing expected energy consumption for real-time tasks. J. Sched. Bruno Gaujal, Alain Girault, Stéphan Plassart
2020	J	`jnl`	Exponential Convergence Rate for the Asymptotic Optimality of Whittle Index Policy. CoRR Nicolas Gast, Bruno Gaujal, Chen Yan
2020	J	`jnl`	Feasibility of on-line speed policies in real-time systems. Real Time Syst. Bruno Gaujal, Alain Girault, Stéphan Plassart
2020	B	`conf`	SRPT-ECF: challenging Round-Robin for stream-aware multipath scheduling. Networking Baptiste Jonglez, Martin Heusse, Bruno Gaujal
2020	—	`conf`	Vaccination in a Large Population: Mean Field Equilibrium Versus Social Optimum. NetGCooP Josu Doncel, Nicolas Gast, Bruno Gaujal
2019	J	`jnl`	Distributed best response dynamics with high playing rates in potential games. Perform. Evaluation Stéphane Durand, Federica Garin, Bruno Gaujal
2018	—	`conf`	Distributed Best Response Algorithms for Potential Games. ECC Stéphane Durand, Federica Garin, Bruno Gaujal
2018	J	`jnl`	Efficiency of Best Response Dynamics with High Playing Rates in Potential Games. SIGMETRICS Perform. Evaluation Rev. Stéphane Durand, Federica Garin, Bruno Gaujal
2017	A	`conf`	Distributed and Adaptive Routing Based on Game Theory. ITC Baptiste Jonglez, Bruno Gaujal
2016	J	`jnl`	Are Mean-field Games the Limits of Finite Stochastic Games? SIGMETRICS Perform. Evaluation Rev. Josu Doncel, Nicolas Gast, Bruno Gaujal
2016	B	`conf`	Complexity and Optimality of the Best Response Algorithm in Random Potential Games. SAGT Stéphane Durand, Bruno Gaujal
2015	J	`jnl`	A stochastic approximation algorithm for stochastic semidefinite programming. CoRR Bruno Gaujal, Panayotis Mertikopoulos
2015	J	`jnl`	Penalty-Regulated Dynamics and Robust Learning Procedures in Games. Math. Oper. Res. Pierre Coucheney, Bruno Gaujal, Panayotis Mertikopoulos
2015	J	`jnl`	Perfect sampling of Jackson queueing networks. Queueing Syst. Theory Appl. Ana Busic, Stéphane Durand, Bruno Gaujal, Florence Perronnin
2014	—	`conf`	A Perfect Sampling Algorithm of Random Walks with Forbidden Arcs. QEST Stéphane Durand, Bruno Gaujal, Florence Perronnin, Jean-Marc Vincent
2014	J	`jnl`	A topology-aware load balancing algorithm for clustered hierarchical multi-core machines. Future Gener. Comput. Syst. Laércio Lima Pilla, Christiane Pousa Ribeiro, Pierre Coucheney, François Broquedis, Bruno Gaujal, Philippe Olivier Alexandre Navaux, Jean-François Méhaut
2014	J	`jnl`	Computing the Throughput of Probabilistic and Replicated Streaming Applications. Algorithmica Anne Benoit, Matthieu Gallet, Bruno Gaujal, Yves Robert
2014	J	`jnl`	Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies. CoRR Jonatha Anselmi, Bruno Gaujal, Tommaso Nesti
2014	B	`conf`	Distributed optimization in multi-user MIMO systems with imperfect and delayed information. ISIT Pierre Coucheney, Bruno Gaujal, Panayotis Mertikopoulos
2014	J	`jnl`	Efficiency of simulation in monotone hyper-stable queueing networks. Queueing Syst. Theory Appl. Jonatha Anselmi, Bruno Gaujal
2014	—	`conf`	General revision protocols in best response algorithms for potential games. NetGCooP Pierre Coucheney, Stéphane Durand, Bruno Gaujal, Corinne Touati
2013	J	`jnl`	Entropy-driven dynamics and robust learning procedures in games CoRR Pierre Coucheney, Bruno Gaujal, Panayotis Mertikopoulos
2012	—	`ed.`	6th International ICST Conference on Performance Evaluation Methodologies and Tools, Cargese, Corsica, France, October 9-12, 2012 VALUETOOLS Bruno Gaujal, Alain Jean-Marie, Eduard A. Jorswieck, Alexandre Seuret
2012	B	`conf`	Asymptotically Optimal Load Balancing for Hierarchical Multi-Core Systems. ICPADS Laércio Lima Pilla, Philippe Olivier Alexandre Navaux, Christiane Pousa Ribeiro, Pierre Coucheney, François Broquedis, Bruno Gaujal, Jean-François Méhaut
2012	J	`jnl`	Markov chains with discontinuous drifts have differential inclusion limits. Perform. Evaluation Nicolas Gast, Bruno Gaujal
2012	J	`jnl`	Mean Field for Markov Decision Processes: From Discrete to Continuous Optimization. IEEE Trans. Autom. Control. Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec
2012	—	`conf`	Packetization and packet curves in network calculus. VALUETOOLS Anne Bouillard, Nadir Farhi, Bruno Gaujal
2012	—	`conf`	Perfect Sampling of Networks with Finite and Infinite Capacity Queues. ASMTA Ana Busic, Bruno Gaujal, Florence Perronnin
2012	J	`jnl`	Perfect sampling of Markov chains with piecewise homogeneous events. Perform. Evaluation Ana Busic, Bruno Gaujal, Furcy Pin
2011	J	`jnl`	A mean field approach for optimization in discrete time. Discret. Event Dyn. Syst. Nicolas Gast, Bruno Gaujal
2011	—	`conf`	Acceleration of perfect sampling by skipping events. VALUETOOLS Furcy Pin, Ana Busic, Bruno Gaujal
2011	J	`jnl`	On the efficiency of perfect simulation in monotone queueing networks. SIGMETRICS Perform. Evaluation Rev. Jonatha Anselmi, Bruno Gaujal
2011	—	`conf`	Perfect Sampling of Phase-Type Servers Using Bounding Envelopes. ASMTA Bruno Gaujal, Gaël Gorgo, Jean-Marc Vincent
2011	J	`jnl`	The price of forgetting in parallel and non-observable queues. Perform. Evaluation Jonatha Anselmi, Bruno Gaujal
2010	A*	`conf`	A mean field model of work stealing in large-scale systems. SIGMETRICS Nicolas Gast, Bruno Gaujal
2010	B	`conf`	Computing the throughput of probabilistic and replicated streaming applications. SPAA Anne Benoit, Fanny Dufossé, Matthieu Gallet, Yves Robert, Bruno Gaujal
2010	J	`jnl`	Infinite labeled trees: From rational to Sturmian trees. Theor. Comput. Sci. Nicolas Gast, Bruno Gaujal
2010	J	`jnl`	Mean field for Markov Decision Processes: from Discrete to Continuous Optimization CoRR Nicolas Gast, Bruno Gaujal, Jean-Yves Le Boudec
2010	J	`jnl`	Mean field limit of non-smooth systems and differential inclusions. SIGMETRICS Perform. Evaluation Rev. Nicolas Gast, Bruno Gaujal
2010	A	`conf`	Optimal routing in parallel, non-observable queues and the price of anarchy revisited. ITC Jonatha Anselmi, Bruno Gaujal
2010	—	`conf`	PSI2: Envelope Perfect Sampling of Non Monotone Systems. QEST Ana Busic, Bruno Gaujal, Gaël Gorgo, Jean-Marc Vincent
2010	J	`jnl`	Perfect Sampling of Markov Chains with Piecewise Homogeneous Events CoRR Ana Busic, Bruno Gaujal, Furcy Pin
2010	J	`jnl`	Performance bounds in wormhole routing, a network calculus approach CoRR Nadir Farhi, Bruno Gaujal
2010	B	`conf`	Self-optimizing routing in MANETs with multi-class flows. PIMRC Pierre Coucheney, Bruno Gaujal, Corinne Touati
2010	A*	`conf`	The price of anarchy in parallel queues revisited. SIGMETRICS Jonatha Anselmi, Bruno Gaujal
2009	J	`jnl`	A Mean Field Approach for Optimization in Particles Systems and Applications CoRR Nicolas Gast, Bruno Gaujal
2009	—	`conf`	A mean field approach for optimization in particle systems and applications. VALUETOOLS Nicolas Gast, Bruno Gaujal
2009	—	`conf`	COINC library: a toolbox for the network calculus: invited presentation, extended abstract. VALUETOOLS Anne Bouillard, Bertrand Cottenceau, Bruno Gaujal, Laurent Hardouin, Sebastien Lagrange, Mehdi Lhommeau
2009	—	`ch.`	Comparisons of Stochastic Task-Resource Systems. Introduction to Scheduling Bruno Gaujal, Jean-Marc Vincent
2009	B	`conf`	Computing the Throughput of Replicated Workflows on Heterogeneous Platforms. ICPP Anne Benoit, Matthieu Gallet, Bruno Gaujal, Yves Robert
2009	B	`conf`	Different dynamics for optimal association in heterogeneous wireless networks. WiOpt Pierre Coucheney, Corinne Touati, Bruno Gaujal
2009	A*	`conf`	Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks. INFOCOM Pierre Coucheney, Corinne Touati, Bruno Gaujal
2009	—	`conf`	Myopic versus clairvoyant admission policies in wireless networks. VALUETOOLS Pierre Coucheney, Emmanuel Hyon, Corinne Touati, Bruno Gaujal
2009	B	`conf`	Performance Evaluation of Work Stealing for Streaming Applications. OPODIS Jonatha Anselmi, Bruno Gaujal
2009	—	`conf`	Selection of efficient pure strategies in allocation games. GAMENETS Pierre Coucheney, Corinne Touati, Bruno Gaujal
2008	J	`jnl`	A Distributed Algorithm for Fair and Efficient User-Network Association in Multi-Technology Wireless Networks CoRR Corinne Touati, Pierre Coucheney, Bruno Gaujal
2008	J	`jnl`	Backward Coupling in Bounded Free-Choice Nets Under Markovian and Non-Markovian Assumptions. Discret. Event Dyn. Syst. Anne Bouillard, Bruno Gaujal
2008	J	`jnl`	Distributing Labels on Infinite Trees CoRR Nicolas Gast, Bruno Gaujal
2008	J	`jnl`	Guest Editorial. Discret. Event Dyn. Syst. Eitan Altman, Bruno Gaujal, Jean Mairesse
2008	J	`jnl`	Minimization of circuit registers: Retiming revisited. Discret. Appl. Math. Bruno Gaujal, Jean Mairesse
2008	J	`jnl`	Optimal routing for end-to-end guarantees using Network Calculus. Perform. Evaluation Anne Bouillard, Bruno Gaujal, Sebastien Lagrange, Eric Thierry
2008	J	`jnl`	Perfect Simulation of a Class of Stochastic Hybrid Systems with an Application to Peer to Peer Systems. Discret. Event Dyn. Syst. Bruno Gaujal, Florence Perronnin, Rémi Bertin
2008	—	`conf`	Perfect simulation and non-monotone Markovian systems. VALUETOOLS Ana Busic, Bruno Gaujal, Jean-Marc Vincent
2007	J	`jnl`	Blocking a transition in a Free Choice net and what it tells about its throughput CoRR Bruno Gaujal, Stefan Haar, Jean Mairesse
2007	J	`jnl`	Brokering strategies in computational grids using stochastic prediction models. Parallel Comput. Vandy Berten, Bruno Gaujal
2007	—	`conf`	Coupling from the Past in Hybrid Models for File Sharing Peer to Peer Systems. HSCC Bruno Gaujal, Florence Perronnin
2007	J	`jnl`	Dynamic voltage scaling under EDF revisited. Real Time Syst. Bruno Gaujal, Nicolas Navet
2007	—	`conf`	Grid Brokering for Batch Allocation Using Indexes. NET-COOP Vandy Berten, Bruno Gaujal
2007	J	`jnl`	Open-loop control of stochastic fluid systems and applications. Oper. Res. Lett. Bruno Gaujal, Landy Rabehasaina
2007	—	`conf`	Optimal routing for end-to-end guarantees: the price of multiplexing. VALUETOOLS Anne Bouillard, Bruno Gaujal, Sebastien Lagrange, Eric Thierry
2007	—	`conf`	Topic 2 Performance Prediction and Evaluation. Euro-Par Wolfgang E. Nagel, Bruno Gaujal, Tugrul Dayar, Nihal Pekergin
2006	—	`conf`	Backward coupling in petri nets. VALUETOOLS Anne Bouillard, Bruno Gaujal
2006	J	`jnl`	Extremal Throughputs in Free-Choice Nets. Discret. Event Dyn. Syst. Anne Bouillard, Bruno Gaujal, Jean Mairesse
2006	J	`jnl`	Optimal Routing in Two Parallel Queues with Exponential Service Times. Discret. Event Dyn. Syst. Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie
2005	—	`conf`	Extremal Throughputs in Free-Choice Nets. ICATPN Anne Bouillard, Bruno Gaujal, Jean Mairesse
2005	J	`jnl`	Fault confinement mechanisms on CAN: analysis and improvements. IEEE Trans. Veh. Technol. Bruno Gaujal, Nicolas Navet
2005	J	`jnl`	Maximizing the Robustness of TDMA Networks with Applications to TTP/C. Real Time Syst. Bruno Gaujal, Nicolas Navet
2005	J	`jnl`	Shortest-path algorithms for real-time scheduling of FIFO tasks with minimal energy use. ACM Trans. Embed. Comput. Syst. Bruno Gaujal, Nicolas Navet, Cormac Walsh
2005	—	`conf`	Throughput in stochastic free-choice nets under various policies. CDC/ECC Anne Bouillard, Bruno Gaujal, Jean Mairesse
2004	J	`jnl`	Optimal stationary behavior for a class of timed continuous Petri nets. Autom. Bruno Gaujal, Alessandro Giua
2004	—	`conf`	Study of the impact of asymmetry and carrier sense mechanism in IEEE 802.11 multi-hops networks through a basic case. PE-WASUN Claude Chaudet, Isabelle Guérin Lassous, Eric Thierry, Bruno Gaujal
2003	J	`jnl`	Blocking a transition in a free choice net and what it tells about its throughput. J. Comput. Syst. Sci. Bruno Gaujal, Stefan Haar, Jean Mairesse
2003	—	`book`	Discrete-Event Control of Stochastic Networks - Multimodularity and Regularity. Eitan Altman, Bruno Gaujal, Arie Hordijk
2003	J	`jnl`	Dual-Priority versus Background Scheduling: A Path-Wise Comparison. Real Time Syst. Bruno Gaujal, Nicolas Navet, Jörn Migge
2002	J	`jnl`	Analysis of preemptive periodic real-time systems using the (max, plus) algebra with applications in robotics. IEEE Trans. Control. Syst. Technol. François Baccelli, Bruno Gaujal, Daniel Simon
2002	J	`jnl`	Regular Ordering and Applications in Control Policies. Discret. Event Dyn. Syst. Eitan Altman, Bruno Gaujal, Arie Hordijk
2000	J	`jnl`	Admission control in stochastic event graphs. IEEE Trans. Autom. Control. Eitan Altman, Bruno Gaujal, Arie Hordijk
2000	J	`jnl`	Balanced sequences and optimal routing. J. ACM Eitan Altman, Bruno Gaujal, Arie Hordijk
2000	J	`jnl`	Computations of Uniform Recurrence Equations Using Minimal Memory Size. SIAM J. Comput. Bruno Gaujal, Alain Jean-Marie, Jean Mairesse
2000	J	`jnl`	Multimodularity, Convexity, and Optimization Properties. Math. Oper. Res. Eitan Altman, Bruno Gaujal, Arie Hordijk
2000	J	`jnl`	Optimal Open-Loop Control of Vacations, Polling and Service Assignment. Queueing Syst. Theory Appl. Eitan Altman, Bruno Gaujal, Arie Hordijk
2000	—	`conf`	Simplex convexity, with application to open loop stochastic control in networks. CDC Eitan Altman, Bruno Gaujal, Arie Hordijk
2000	J	`jnl`	Supervisory control of Petri nets using routing functions: starvation avoidance issues. IEEE Trans. Syst. Man Cybern. Part B Gülgün Alpan, Bruno Gaujal
1999	J	`jnl`	Traffic shaping in real-time distributed systems: a low-complexity approach. Comput. Commun. Bruno Gaujal, Nicolas Navet
1997	J	`jnl`	High Speed Simulation of Discrete Event Systems by Mixing Process Oriented and Equational Approaches. Parallel Comput. Bruno Gaujal, Alain Jean-Marie, Philippe Mussi, Günther Siegel
1997	J	`jnl`	Optimal Allocation Sequences of Two Processes Sharing a Resource. Discret. Event Dyn. Syst. Bruno Gaujal
1996	J	`jnl`	Free-choice Petri nets-an algebraic approach. IEEE Trans. Autom. Control. François Baccelli, Serguei Foss, Bruno Gaujal
1996	—	`conf`	Some Algebraic Considerations for Efficient Computations in Timed Petri Nets. HICSS (1) Bruno Gaujal
1995	J	`jnl`	Allocation sequences of two processes sharing a resource. IEEE Trans. Robotics Autom. Bruno Gaujal, Mohsen A. Jafari, Melike Baykal-Gürsoy, Gülgün Alpan
1995	B	`conf`	Parallel and distributed simulation of free choice Petri nets. PADS François Baccelli, Nathalie Furmento, Bruno Gaujal
1993	J	`jnl`	A Sweep Algorithm for Massively Parallel Simulation of Circuit-Switched Networks. J. Parallel Distributed Comput. Bruno Gaujal, Albert G. Greenberg, David M. Nicol
1992	J	`jnl`	Inference of Reversible Languages. Int. J. Algebra Comput. Alain Bonopera, Bruno Gaujal