Distribution of a Stochastic Control Algorithm Applied to Gas Storage Valuation

Constantinos Makassikis 1, 2 Stéphane Vialle 1 Xavier Warin 3
2 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper introduces a research project that aims to speed-up and size-up some gas storage valuations, based on a Stochastic Dynamic Programming algorithm. Such valuations are typically needed by investment projects and yield prices of gas storage spaces and facilities. However, they involve computations which require great amounts of CPU power or memory. As a result, their parallelization on PC clusters or supercomputers becomes highly attractive and some-times unavoidable despite its complexity. Our parallelization strategy is based on a message passing paradigm, and distributes both computations and data on a cluster, in order to achieve speed-up and size-up. It includes some complex and optimized data exchanges which are dynamically computed, planned and achieved at each computation step. This optimized data distribution and memory management allows to process large problems on a high number of processors. More-over, our parallel implementation is able to support different price models, and our first experiments on a standard 32 PC cluster show very good performances particularly for complex price models.
Document type :
Conference papers
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00246680
Contributor : Sébastien van Luchene <>
Submitted on : Thursday, February 7, 2008 - 5:06:13 PM
Last modification on : Thursday, March 29, 2018 - 11:06:04 AM

Identifiers

Collections

Citation

Constantinos Makassikis, Stéphane Vialle, Xavier Warin. Distribution of a Stochastic Control Algorithm Applied to Gas Storage Valuation. 2007 IEEE International Symposium on Signal Processing and Information Technology - ISSPIT-2007, Dec 2007, Cairo, Egypt. pp.493-498, ⟨10.1109/ISSPIT.2007.4458002⟩. ⟨hal-00246680⟩

Share

Metrics

Record views

328