Bruno Gaujal

Louis-Sébastien Rebuffi

Queueing Syst. Theory Appl., October, 2024

A Stochastic Approach for Scheduling AI Training Jobs in GPU-Based Systems.

[BibT_eX]

[DOI]

IEEE Trans. Cloud Comput., 2024

Linear Program-Based Policies for Restless Bandits: Necessary and Sufficient Conditions for (Exponentially Fast) Asymptotic Optimality.

[BibT_eX]

[DOI]

Chen Yan

Math. Oper. Res., 2024

2023

What is an Optimal Policy in Time-Average MDP?

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., September, 2023

Testing indexability and computing Whittle and Gittins index in subcubic time.

[BibT_eX]

[DOI]

Math. Methods Oper. Res., June, 2023

Exponential asymptotic optimality of Whittle index policy.

[BibT_eX]

[DOI]

Chen Yan

Queueing Syst. Theory Appl., 2023

The Regret of Exploration and the Control of Bad Episodes in Reinforcement Learning.

[BibT_eX]

[DOI]

Victor Boone

Proceedings of the International Conference on Machine Learning, 2023

Decentralized Model-Free Reinforcement Learning in Stochastic Games with Average-Reward Objective.

[BibT_eX]

[DOI]

Romain Cravic

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Identification of Blackwell Optimal Policies for Deterministic MDPs.

[BibT_eX]

[DOI]

Victor Boone

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Learning Algorithms for Markovian Bandits:\\Is Posterior Sampling more Scalable than Optimism?

[BibT_eX]

[DOI]

Trans. Mach. Learn. Res., 2022

Learning in queues.

[BibT_eX]

[DOI]

Queueing Syst. Theory Appl., 2022

Computing Whittle (and Gittins) Index in Subcubic Time.

[BibT_eX]

[DOI]

CoRR, 2022

Reinforcement Learning in a Birth and Death Process: Breaking the Dependence on the State Space.

[BibT_eX]

[DOI]

Louis-Sébastien Rebuffi

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.

[BibT_eX]

[DOI]

Proceedings of the 30th International Symposium on Modeling, 2022

2021

Optimal speed profile of a DVFS processor under soft deadlines.

[BibT_eX]

[DOI]

Louis-Sébastien Rebuffi

Perform. Evaluation, 2021

A pseudo-linear time algorithm for the optimal discrete speed minimizing energy consumption.

[BibT_eX]

[DOI]

Discret. Event Dyn. Syst., 2021

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

[BibT_eX]

[DOI]

CoRR, 2021

2020

Dynamic speed scaling minimizing expected energy consumption for real-time tasks.

[BibT_eX]

[DOI]

J. Sched., 2020

Feasibility of on-line speed policies in real-time systems.

[BibT_eX]

[DOI]

Real Time Syst., 2020

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

[BibT_eX]

[DOI]

Chen Yan

CoRR, 2020

SRPT-ECF: challenging Round-Robin for stream-aware multipath scheduling.

[BibT_eX]

[DOI]

Baptiste Jonglez

Martin Heusse

Proceedings of the 2020 IFIP Networking Conference, 2020

Vaccination in a Large Population: Mean Field Equilibrium Versus Social Optimum.

[BibT_eX]

[DOI]

Josu Doncel

Proceedings of the Network Games, Control and Optimization - 10th International Conference, 2020

Discrete and Continuous Optimal Control for Energy Minimization in Real-Time Systems.

[BibT_eX]

[DOI]

Proceedings of the 6th International Conference on Event-Based Control, 2020

2019

Distributed best response dynamics with high playing rates in potential games.

[BibT_eX]

[DOI]

Federica Garin

Perform. Evaluation, 2019

2018

Efficiency of Best Response Dynamics with High Playing Rates in Potential Games.

[BibT_eX]

[DOI]

Federica Garin

SIGMETRICS Perform. Evaluation Rev., 2018

Distributed Best Response Algorithms for Potential Games.

[BibT_eX]

[DOI]

Federica Garin

Proceedings of the 16th European Control Conference, 2018

2017

Distributed and Adaptive Routing Based on Game Theory.

[BibT_eX]

[DOI]

Baptiste Jonglez

Proceedings of the 29th International Teletraffic Congress, 2017

2016

Are Mean-field Games the Limits of Finite Stochastic Games?

[BibT_eX]

[DOI]

Josu Doncel

SIGMETRICS Perform. Evaluation Rev., 2016

Complexity and Optimality of the Best Response Algorithm in Random Potential Games.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 9th International Symposium, 2016

2015

Perfect sampling of Jackson queueing networks.

[BibT_eX]

[DOI]

Queueing Syst. Theory Appl., 2015

Penalty-Regulated Dynamics and Robust Learning Procedures in Games.

[BibT_eX]

[DOI]

Math. Oper. Res., 2015

A stochastic approximation algorithm for stochastic semidefinite programming.

[BibT_eX]

[DOI]

CoRR, 2015

2014

Efficiency of simulation in monotone hyper-stable queueing networks.

[BibT_eX]

[DOI]

Queueing Syst. Theory Appl., 2014

A topology-aware load balancing algorithm for clustered hierarchical multi-core machines.

[BibT_eX]

[DOI]

Laércio Lima Pilla

Christiane Pousa Ribeiro

François Broquedis

Philippe Olivier Alexandre Navaux

Jean-François Méhaut

Future Gener. Comput. Syst., 2014

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

[BibT_eX]

[DOI]

Tommaso Nesti

CoRR, 2014

Computing the Throughput of Probabilistic and Replicated Streaming Applications.

[BibT_eX]

[DOI]

Algorithmica, 2014

A Perfect Sampling Algorithm of Random Walks with Forbidden Arcs.

[BibT_eX]

[DOI]

Proceedings of the Quantitative Evaluation of Systems - 11th International Conference, 2014

General revision protocols in best response algorithms for potential games.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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

[BibT_eX]

[DOI]

CoRR, 2013

2012

Mean Field for Markov Decision Processes: From Discrete to Continuous Optimization.

[BibT_eX]

[DOI]

Jean-Yves Le Boudec

IEEE Trans. Autom. Control., 2012

Markov chains with discontinuous drifts have differential inclusion limits.

[BibT_eX]

[DOI]

Perform. Evaluation, 2012

Perfect sampling of Markov chains with piecewise homogeneous events.

[BibT_eX]

[DOI]

Furcy Pin

Perform. Evaluation, 2012

Packetization and packet curves in network calculus.

[BibT_eX]

[DOI]

Nadir Farhi

Philippe Olivier Alexandre Navaux

Proceedings of the 6th International ICST Conference on Performance Evaluation Methodologies and Tools, 2012

Asymptotically Optimal Load Balancing for Hierarchical Multi-Core Systems.

[BibT_eX]

[DOI]

Laércio Lima Pilla

Christiane Pousa Ribeiro

Proceedings of the 18th IEEE International Conference on Parallel and Distributed Systems, 2012

Perfect Sampling of Networks with Finite and Infinite Capacity Queues.

[BibT_eX]

[DOI]

Florence Perronnin

Proceedings of the Analytical and Stochastic Modeling Techniques and Applications, 2012

2011

On the efficiency of perfect simulation in monotone queueing networks.

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., 2011

The price of forgetting in parallel and non-observable queues.

[BibT_eX]

[DOI]

Perform. Evaluation, 2011

A mean field approach for optimization in discrete time.

[BibT_eX]

[DOI]

Discret. Event Dyn. Syst., 2011

Acceleration of perfect sampling by skipping events.

[BibT_eX]

[DOI]

Furcy Pin

Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools Communications, 2011

Perfect Sampling of Phase-Type Servers Using Bounding Envelopes.

[BibT_eX]

[DOI]

Gaël Gorgo

Jean-Marc Vincent

Proceedings of the Analytical and Stochastic Modeling Techniques and Applications, 2011

2010

Infinite labeled trees: From rational to Sturmian trees.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2010

Mean field limit of non-smooth systems and differential inclusions.

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., 2010

Performance bounds in wormhole routing, a network calculus approach

[BibT_eX]

[DOI]

Nadir Farhi

CoRR, 2010

Optimal routing in parallel, non-observable queues and the price of anarchy revisited.

[BibT_eX]

[DOI]

Proceedings of the 22nd International Teletraffic Congress, 2010

Computing the throughput of probabilistic and replicated streaming applications.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the SIGMETRICS 2010, 2010

The price of anarchy in parallel queues revisited.

[BibT_eX]

[DOI]

Proceedings of the SIGMETRICS 2010, 2010

PSI2: Envelope Perfect Sampling of Non Monotone Systems.

[BibT_eX]

[DOI]

Proceedings of the QEST 2010, 2010

Self-optimizing routing in MANETs with multi-class flows.

[BibT_eX]

[DOI]

Proceedings of the IEEE 21st International Symposium on Personal, 2010

2009

A Mean Field Approach for Optimization in Particles Systems and Applications

[BibT_eX]

[DOI]

CoRR, 2009

Different dynamics for optimal association in heterogeneous wireless networks.

[BibT_eX]

[DOI]

Proceedings of the 7th International Symposium on Modeling and Optimization in Mobile, 2009

A mean field approach for optimization in particle systems and applications.

[BibT_eX]

[DOI]

Proceedings of the 4th International Conference on Performance Evaluation Methodologies and Tools, 2009

Myopic versus clairvoyant admission policies in wireless networks.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the 4th International Conference on Performance Evaluation Methodologies and Tools, 2009

Performance Evaluation of Work Stealing for Streaming Applications.

[BibT_eX]

[DOI]

Proceedings of the Principles of Distributed Systems, 13th International Conference, 2009

Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Computing the Throughput of Replicated Workflows on Heterogeneous Platforms.

[BibT_eX]

[DOI]

Proceedings of the ICPP 2009, 2009

Selection of efficient pure strategies in allocation games.

[BibT_eX]

[DOI]

Proceedings of the 1st International Conference on Game Theory for Networks, 2009

Comparisons of Stochastic Task-Resource Systems.

[BibT_eX]

[DOI]

Jean-Marc Vincent

Proceedings of the Introduction to Scheduling., 2009

2008

Optimal routing for end-to-end guarantees using Network Calculus.

[BibT_eX]

[DOI]

Perform. Evaluation, 2008

Perfect Simulation of a Class of Stochastic Hybrid Systems with an Application to Peer to Peer Systems.

[BibT_eX]

[DOI]

Florence Perronnin

Rémi Bertin

Discret. Event Dyn. Syst., 2008

Backward Coupling in Bounded Free-Choice Nets Under Markovian and Non-Markovian Assumptions.

[BibT_eX]

[DOI]

Discret. Event Dyn. Syst., 2008

Guest Editorial.

[BibT_eX]

[DOI]

Discret. Event Dyn. Syst., 2008

Minimization of circuit registers: Retiming revisited.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2008

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

[BibT_eX]

[DOI]

CoRR, 2008

Distributing Labels on Infinite Trees

[BibT_eX]

[DOI]

CoRR, 2008

Perfect simulation and non-monotone Markovian systems.

[BibT_eX]

[DOI]

Jean-Marc Vincent

Proceedings of the 3rd International ICST Conference on Performance Evaluation Methodologies and Tools, 2008

2007

Dynamic voltage scaling under EDF revisited.

[BibT_eX]

[DOI]

Real Time Syst., 2007

Brokering strategies in computational grids using stochastic prediction models.

[BibT_eX]

[DOI]

Vandy Berten

Parallel Comput., 2007

Open-loop control of stochastic fluid systems and applications.

[BibT_eX]

[DOI]

Landy Rabehasaina

Oper. Res. Lett., 2007

Optimal routing for end-to-end guarantees: the price of multiplexing.

[BibT_eX]

[DOI]

Proceedings of the 2nd International Conference on Performance Evaluation Methodolgies and Tools, 2007

Grid Brokering for Batch Allocation Using Indexes.

[BibT_eX]

[DOI]

Vandy Berten

Proceedings of the Network Control and Optimization, 2007

Coupling from the Past in Hybrid Models for File Sharing Peer to Peer Systems.

[BibT_eX]

[DOI]

Florence Perronnin

Proceedings of the Hybrid Systems: Computation and Control, 10th International Workshop, 2007

Topic 2 Performance Prediction and Evaluation.

[BibT_eX]

[DOI]

Proceedings of the Euro-Par 2007, 2007

2006

Optimal Routing in Two Parallel Queues with Exponential Service Times.

[BibT_eX]

[DOI]

Emmanuel Hyon

Alain Jean-Marie

Discret. Event Dyn. Syst., 2006

Extremal Throughputs in Free-Choice Nets.

[BibT_eX]

[DOI]

Discret. Event Dyn. Syst., 2006

Backward coupling in petri nets.

[BibT_eX]

[DOI]

Proceedings of the 1st International Conference on Performance Evaluation Methodolgies and Tools, 2006

2005

Fault confinement mechanisms on CAN: analysis and improvements.

[BibT_eX]

[DOI]

IEEE Trans. Veh. Technol., 2005

Shortest-path algorithms for real-time scheduling of FIFO tasks with minimal energy use.

[BibT_eX]

[DOI]

Cormac Walsh

ACM Trans. Embed. Comput. Syst., 2005

Maximizing the Robustness of TDMA Networks with Applications to TTP/C.

[BibT_eX]

[DOI]

Real Time Syst., 2005

Throughput in stochastic free-choice nets under various policies.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Alessandro Giua

Autom., 2004

Study of the impact of asymmetry and carrier sense mechanism in IEEE 802.11 multi-hops networks through a basic case.

[BibT_eX]

[DOI]

Claude Chaudet

Isabelle Guérin Lassous

Eric Thierry

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.

[BibT_eX]

[DOI]

Jörn Migge

Real Time Syst., 2003

Blocking a transition in a free choice net and what it tells about its throughput.

[BibT_eX]

[DOI]

Stefan Haar

J. Comput. Syst. Sci., 2003

Discrete-Event Control of Stochastic Networks - Multimodularity and Regularity.

[BibT_eX]

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.

[BibT_eX]

[DOI]

François Baccelli

Daniel Simon

IEEE Trans. Control. Syst. Technol., 2002

Regular Ordering and Applications in Control Policies.

[BibT_eX]

[DOI]

Discret. Event Dyn. Syst., 2002

2000

Supervisory control of Petri nets using routing functions: starvation avoidance issues.

[BibT_eX]

[DOI]

Gülgün Alpan

IEEE Trans. Syst. Man Cybern. Part B, 2000

Admission control in stochastic event graphs.

[BibT_eX]

[DOI]

IEEE Trans. Autom. Control., 2000

Computations of Uniform Recurrence Equations Using Minimal Memory Size.

[BibT_eX]

[DOI]

Alain Jean-Marie

SIAM J. Comput., 2000

Optimal Open-Loop Control of Vacations, Polling and Service Assignment.

[BibT_eX]

[DOI]

Queueing Syst. Theory Appl., 2000

Multimodularity, Convexity, and Optimization Properties.

[BibT_eX]

[DOI]

Math. Oper. Res., 2000

Balanced sequences and optimal routing.

[BibT_eX]

[DOI]

J. ACM, 2000

Simplex convexity, with application to open loop stochastic control in networks.

[BibT_eX]

[DOI]

Proceedings of the 39th IEEE Conference on Decision and Control, 2000

1999

Traffic shaping in real-time distributed systems: a low-complexity approach.

[BibT_eX]

[DOI]

Comput. Commun., 1999

1997

High Speed Simulation of Discrete Event Systems by Mixing Process Oriented and Equational Approaches.

[BibT_eX]

[DOI]

Parallel Comput., 1997

Optimal Allocation Sequences of Two Processes Sharing a Resource.

[BibT_eX]

[DOI]

Discret. Event Dyn. Syst., 1997

1996

Free-choice Petri nets-an algebraic approach.

[BibT_eX]

[DOI]

François Baccelli

Serguei Foss

IEEE Trans. Autom. Control., 1996

Some Algebraic Considerations for Efficient Computations in Timed Petri Nets.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual Hawaii International Conference on System Sciences (HICSS-29), 1996

1995

Allocation sequences of two processes sharing a resource.

[BibT_eX]

[DOI]

IEEE Trans. Robotics Autom., 1995

Parallel and distributed simulation of free choice Petri nets.

[BibT_eX]

[DOI]

François Baccelli

Nathalie Furmento

Proceedings of the Ninth Workshop on Parallel and Distributed Simulation, 1995

1993

A Sweep Algorithm for Massively Parallel Simulation of Circuit-Switched Networks.

[BibT_eX]

[DOI]

Albert G. Greenberg

David M. Nicol

J. Parallel Distributed Comput., 1993

1992

Inference of Reversible Languages.

[BibT_eX]

[DOI]

Alain Bonopera