Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A Mean Field Approach for Optimization in Particle Systems and Applications
 
conference paper

A Mean Field Approach for Optimization in Particle Systems and Applications

Gast, Nicolas Gabriel  
•
Gaujal, Bruno
2009
Proceedings of the 4th International ICST Conference on Performance Evaluation Methodologies and Tools
4th International ICST Conference on Performance Evaluation Methodologies and Tools

This paper investigates the limit behavior of Markov decision processes made of independent particles evolving in a common environment, when the number of particles goes to infinity. In the finite horizon case or with a discounted cost and an infinite horizon, we show that when the number of particles becomes large, the optimal cost of the system converges to the optimal cost of a deterministic system. Convergence also holds for optimal policies. We further provide insights on the speed of convergence by proving several central limits theorems for the cost and the state of the Markov decision process with explicit formulas for the limit. Then, our framework is applied to a brokering problem in grid computing. Several simulations with growing numbers of processors are reported. They compare the performance of the optimal policy of the limit system used in the finite case with classical policies by measuring its asymptotic gain.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.4108/ICST.VALUETOOLS2009.7477
Author(s)
Gast, Nicolas Gabriel  
Gaujal, Bruno
Date Issued

2009

Publisher

ICST

Published in
Proceedings of the 4th International ICST Conference on Performance Evaluation Methodologies and Tools
Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
ISC  
Event nameEvent placeEvent date
4th International ICST Conference on Performance Evaluation Methodologies and Tools

Pisa, Italy

20-22 October 2009

Available on Infoscience
February 5, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/88589
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés