Bruno Gaujal

Orcid: 0000-0001-9081-8401

According to our database1, Bruno Gaujal authored at least 114 papers between 1992 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
A Stochastic Approach for Scheduling AI Training Jobs in GPU-Based Systems.
IEEE Trans. Cloud Comput., 2024

2023
What is an Optimal Policy in Time-Average MDP?
SIGMETRICS Perform. Evaluation Rev., September, 2023

Testing indexability and computing Whittle and Gittins index in subcubic time.
Math. Methods Oper. Res., June, 2023

Exponential asymptotic optimality of Whittle index policy.
Queueing Syst. Theory Appl., 2023

Learning Optimal Admission Control in Partially Observable Queueing Networks.
CoRR, 2023

The Regret of Exploration and the Control of Bad Episodes in Reinforcement Learning.
Proceedings of the International Conference on Machine Learning, 2023

Decentralized Model-Free Reinforcement Learning in Stochastic Games with Average-Reward Objective.
Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Identification of Blackwell Optimal Policies for Deterministic MDPs.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022
Learning Algorithms for Markovian Bandits:\\Is Posterior Sampling more Scalable than Optimism?
Trans. Mach. Learn. Res., 2022

Optimal Speed Profile of a DVFS Processor under Soft Deadlines.
SIGMETRICS Perform. Evaluation Rev., 2022

Learning in queues.
Queueing Syst. Theory Appl., 2022

Computing Whittle (and Gittins) Index in Subcubic Time.
CoRR, 2022

Reinforcement Learning in a Birth and Death Process: Breaking the Dependence on the State Space.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Energy Optimal Activation of Processors for the Execution of a Single Task with Unknown Size.
Proceedings of the 30th International Symposium on Modeling, 2022

2021
A pseudo-linear time algorithm for the optimal discrete speed minimizing energy consumption.
Discret. Event Dyn. Syst., 2021

Reinforcement Learning for Markovian Bandits: Is Posterior Sampling more Scalable than Optimism?
CoRR, 2021

2020
Dynamic speed scaling minimizing expected energy consumption for real-time tasks.
J. Sched., 2020

Feasibility of on-line speed policies in real-time systems.
Real Time Syst., 2020

Exponential Convergence Rate for the Asymptotic Optimality of Whittle Index Policy.
CoRR, 2020

SRPT-ECF: challenging Round-Robin for stream-aware multipath scheduling.
Proceedings of the 2020 IFIP Networking Conference, 2020

Vaccination in a Large Population: Mean Field Equilibrium Versus Social Optimum.
Proceedings of the Network Games, Control and Optimization - 10th International Conference, 2020

Discrete and Continuous Optimal Control for Energy Minimization in Real-Time Systems.
Proceedings of the 6th International Conference on Event-Based Control, 2020

2019
Distributed best response dynamics with high playing rates in potential games.
Perform. Evaluation, 2019

2018
Efficiency of Best Response Dynamics with High Playing Rates in Potential Games.
SIGMETRICS Perform. Evaluation Rev., 2018

Distributed Best Response Algorithms for Potential Games.
Proceedings of the 16th European Control Conference, 2018

2017
Distributed and Adaptive Routing Based on Game Theory.
Proceedings of the 29th International Teletraffic Congress, 2017

2016
Are Mean-field Games the Limits of Finite Stochastic Games?
SIGMETRICS Perform. Evaluation Rev., 2016

Complexity and Optimality of the Best Response Algorithm in Random Potential Games.
Proceedings of the Algorithmic Game Theory - 9th International Symposium, 2016

2015
Perfect sampling of Jackson queueing networks.
Queueing Syst. Theory Appl., 2015

Penalty-Regulated Dynamics and Robust Learning Procedures in Games.
Math. Oper. Res., 2015

A stochastic approximation algorithm for stochastic semidefinite programming.
CoRR, 2015

2014
Efficiency of simulation in monotone hyper-stable queueing networks.
Queueing Syst. Theory Appl., 2014

A topology-aware load balancing algorithm for clustered hierarchical multi-core machines.
Future Gener. Comput. Syst., 2014

Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies.
CoRR, 2014

Computing the Throughput of Probabilistic and Replicated Streaming Applications.
Algorithmica, 2014

A Perfect Sampling Algorithm of Random Walks with Forbidden Arcs.
Proceedings of the Quantitative Evaluation of Systems - 11th International Conference, 2014

General revision protocols in best response algorithms for potential games.
Proceedings of the 7th International Conference on NETwork Games, COntrol and OPtimization, 2014

Distributed optimization in multi-user MIMO systems with imperfect and delayed information.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

2013
Entropy-driven dynamics and robust learning procedures in games
CoRR, 2013

2012
Mean Field for Markov Decision Processes: From Discrete to Continuous Optimization.
IEEE Trans. Autom. Control., 2012

Markov chains with discontinuous drifts have differential inclusion limits.
Perform. Evaluation, 2012

Perfect sampling of Markov chains with piecewise homogeneous events.
Perform. Evaluation, 2012

Packetization and packet curves in network calculus.
Proceedings of the 6th International ICST Conference on Performance Evaluation Methodologies and Tools, 2012

Asymptotically Optimal Load Balancing for Hierarchical Multi-Core Systems.
Proceedings of the 18th IEEE International Conference on Parallel and Distributed Systems, 2012

Perfect Sampling of Networks with Finite and Infinite Capacity Queues.
Proceedings of the Analytical and Stochastic Modeling Techniques and Applications, 2012

2011
On the efficiency of perfect simulation in monotone queueing networks.
SIGMETRICS Perform. Evaluation Rev., 2011

The price of forgetting in parallel and non-observable queues.
Perform. Evaluation, 2011

A mean field approach for optimization in discrete time.
Discret. Event Dyn. Syst., 2011

Acceleration of perfect sampling by skipping events.
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools Communications, 2011

Perfect Sampling of Phase-Type Servers Using Bounding Envelopes.
Proceedings of the Analytical and Stochastic Modeling Techniques and Applications, 2011

2010
Infinite labeled trees: From rational to Sturmian trees.
Theor. Comput. Sci., 2010

Mean field limit of non-smooth systems and differential inclusions.
SIGMETRICS Perform. Evaluation Rev., 2010

Performance bounds in wormhole routing, a network calculus approach
CoRR, 2010

Optimal routing in parallel, non-observable queues and the price of anarchy revisited.
Proceedings of the 22nd International Teletraffic Congress, 2010

Computing the throughput of probabilistic and replicated streaming applications.
Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

A mean field model of work stealing in large-scale systems.
Proceedings of the SIGMETRICS 2010, 2010

The price of anarchy in parallel queues revisited.
Proceedings of the SIGMETRICS 2010, 2010

PSI2: Envelope Perfect Sampling of Non Monotone Systems.
Proceedings of the QEST 2010, 2010

Self-optimizing routing in MANETs with multi-class flows.
Proceedings of the IEEE 21st International Symposium on Personal, 2010

2009
A Mean Field Approach for Optimization in Particles Systems and Applications
CoRR, 2009

Different dynamics for optimal association in heterogeneous wireless networks.
Proceedings of the 7th International Symposium on Modeling and Optimization in Mobile, 2009

A mean field approach for optimization in particle systems and applications.
Proceedings of the 4th International Conference on Performance Evaluation Methodologies and Tools, 2009

Myopic versus clairvoyant admission policies in wireless networks.
Proceedings of the 4th International Conference on Performance Evaluation Methodologies and Tools, 2009

COINC library: a toolbox for the network calculus: invited presentation, extended abstract.
Proceedings of the 4th International Conference on Performance Evaluation Methodologies and Tools, 2009

Performance Evaluation of Work Stealing for Streaming Applications.
Proceedings of the Principles of Distributed Systems, 13th International Conference, 2009

Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Computing the Throughput of Replicated Workflows on Heterogeneous Platforms.
Proceedings of the ICPP 2009, 2009

Selection of efficient pure strategies in allocation games.
Proceedings of the 1st International Conference on Game Theory for Networks, 2009

Comparisons of Stochastic Task-Resource Systems.
Proceedings of the Introduction to Scheduling., 2009

2008
Optimal routing for end-to-end guarantees using Network Calculus.
Perform. Evaluation, 2008

Perfect Simulation of a Class of Stochastic Hybrid Systems with an Application to Peer to Peer Systems.
Discret. Event Dyn. Syst., 2008

Backward Coupling in Bounded Free-Choice Nets Under Markovian and Non-Markovian Assumptions.
Discret. Event Dyn. Syst., 2008

Guest Editorial.
Discret. Event Dyn. Syst., 2008

Minimization of circuit registers: Retiming revisited.
Discret. Appl. Math., 2008

A Distributed Algorithm for Fair and Efficient User-Network Association in Multi-Technology Wireless Networks
CoRR, 2008

Distributing Labels on Infinite Trees
CoRR, 2008

Perfect simulation and non-monotone Markovian systems.
Proceedings of the 3rd International ICST Conference on Performance Evaluation Methodologies and Tools, 2008

2007
Dynamic voltage scaling under EDF revisited.
Real Time Syst., 2007

Brokering strategies in computational grids using stochastic prediction models.
Parallel Comput., 2007

Open-loop control of stochastic fluid systems and applications.
Oper. Res. Lett., 2007

Optimal routing for end-to-end guarantees: the price of multiplexing.
Proceedings of the 2nd International Conference on Performance Evaluation Methodolgies and Tools, 2007

Grid Brokering for Batch Allocation Using Indexes.
Proceedings of the Network Control and Optimization, 2007

Coupling from the Past in Hybrid Models for File Sharing Peer to Peer Systems.
Proceedings of the Hybrid Systems: Computation and Control, 10th International Workshop, 2007

Topic 2 Performance Prediction and Evaluation.
Proceedings of the Euro-Par 2007, 2007

2006
Optimal Routing in Two Parallel Queues with Exponential Service Times.
Discret. Event Dyn. Syst., 2006

Extremal Throughputs in Free-Choice Nets.
Discret. Event Dyn. Syst., 2006

Backward coupling in petri nets.
Proceedings of the 1st International Conference on Performance Evaluation Methodolgies and Tools, 2006

2005
Fault confinement mechanisms on CAN: analysis and improvements.
IEEE Trans. Veh. Technol., 2005

Shortest-path algorithms for real-time scheduling of FIFO tasks with minimal energy use.
ACM Trans. Embed. Comput. Syst., 2005

Maximizing the Robustness of TDMA Networks with Applications to TTP/C.
Real Time Syst., 2005

Throughput in stochastic free-choice nets under various policies.
Proceedings of the 44th IEEE IEEE Conference on Decision and Control and 8th European Control Conference Control, 2005

2004
Optimal stationary behavior for a class of timed continuous Petri nets.
Autom., 2004

Study of the impact of asymmetry and carrier sense mechanism in IEEE 802.11 multi-hops networks through a basic case.
Proceedings of the 1st ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, 2004

2003
Dual-Priority versus Background Scheduling: A Path-Wise Comparison.
Real Time Syst., 2003

Blocking a transition in a free choice net and what it tells about its throughput.
J. Comput. Syst. Sci., 2003

Discrete-Event Control of Stochastic Networks - Multimodularity and Regularity.
Lecture notes in mathematics 1829, Springer, ISBN: 978-3-540-20358-2, 2003

2002
Analysis of preemptive periodic real-time systems using the (max, plus) algebra with applications in robotics.
IEEE Trans. Control. Syst. Technol., 2002

Regular Ordering and Applications in Control Policies.
Discret. Event Dyn. Syst., 2002

2000
Supervisory control of Petri nets using routing functions: starvation avoidance issues.
IEEE Trans. Syst. Man Cybern. Part B, 2000

Admission control in stochastic event graphs.
IEEE Trans. Autom. Control., 2000

Computations of Uniform Recurrence Equations Using Minimal Memory Size.
SIAM J. Comput., 2000

Optimal Open-Loop Control of Vacations, Polling and Service Assignment.
Queueing Syst. Theory Appl., 2000

Multimodularity, Convexity, and Optimization Properties.
Math. Oper. Res., 2000

Balanced sequences and optimal routing.
J. ACM, 2000

Simplex convexity, with application to open loop stochastic control in networks.
Proceedings of the 39th IEEE Conference on Decision and Control, 2000

1999
Traffic shaping in real-time distributed systems: a low-complexity approach.
Comput. Commun., 1999

1997
High Speed Simulation of Discrete Event Systems by Mixing Process Oriented and Equational Approaches.
Parallel Comput., 1997

Optimal Allocation Sequences of Two Processes Sharing a Resource.
Discret. Event Dyn. Syst., 1997

1996
Free-choice Petri nets-an algebraic approach.
IEEE Trans. Autom. Control., 1996

Some Algebraic Considerations for Efficient Computations in Timed Petri Nets.
Proceedings of the 29th Annual Hawaii International Conference on System Sciences (HICSS-29), 1996

1995
Allocation sequences of two processes sharing a resource.
IEEE Trans. Robotics Autom., 1995

Parallel and distributed simulation of free choice Petri nets.
Proceedings of the Ninth Workshop on Parallel and Distributed Simulation, 1995

1993
A Sweep Algorithm for Massively Parallel Simulation of Circuit-Switched Networks.
J. Parallel Distributed Comput., 1993

1992
Inference of Reversible Languages.
Int. J. Algebra Comput., 1992


  Loading...