Abstract
Computing in financial services consists of a combination of time-critical computations completed during trading hours, such as Monte Carlo simulations for option pricing, and over-night calculations on massive data sets, such as those required for market risk measurement. To date, this has typically been done using traditional parallel or cluster computing techniques. The French National Research Agency (ANR), along with several banks and financial software companies have partnered with INRIA to explore the application of grid computing to this domain. The PicsouGrid project utilizes the ProActive Java distributed computing library to parallelize and distribute Monte Carlo option pricing simulations, concurrently utilizing 102–103 workers. PicsouGrid has been deployed on various grid systems to evaluate its scalability and performance. Issues arising from the heterogeneity and layering of grid infrastructures are addressed via an abstract process model which is applied at each layer. Timings of both the algorithms and the grid infrastructures are carefully measured to provide better insight into the behavior and utilization of computational grids for this important class of parallel simulations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
F. Black and M.Scholes, “The pricing of options and corporate liabilities,” Journal of Political Economy, vol. 81(3), pp. 637–654, 1973.
D. Caromel, C. Delb’e, A. di Costanzo, and M. Leyton, “ProActive: an integrated platform for programming and running applications on grids and P2P systems,” Computational Methods in Science and Technology, vol. 12, no. 1, pp. 69–77, 2006.
R. Bolze, F. Cappello, E. Caron, M. Dayd, F. Desprez, E. Jeannot, Y. Jgou, S. Lantri, J. Leduc, N. Melab, G. Mornet, R. Namyst, P. Primet, B. Quetier, O. Richard, E.-G. Talbi, and T. Ira, “Grid’5000: a large scale and highly reconfigurable experimental grid testbed.,” Inter- national Journal of High Performance Computing Applications, vol. 20, pp. 481–494, Nov. 2006.
L. Baduel, F. Baude, and D. Caromel, “Asynchronous typed object groups for grid programming,” International Journal of Parallel Programming, vol. 35, no. 6, pp. 573–614, 2007.
F. Baude, D. Caromel, A. di Costanzo, C. Delb’e, and M. Leyton, “To- wards deployment contracts in large scale clusters & desktop grids,” in Int. Worshop on Large-Scale, volatile Desktop Grids, in conjunction with the IEEE IPDPS conference, (Denver, Colorado, USA), Apr. 2007. Invited paper.
S. Bezzine, V. Galtier, S. Vialle, F. Baude, M. Bossy, V. Doan, and L. Henrio, “A Fault Tolerant and Multi-Paradigm Grid Architecture for Time Constrained Problems. Application to Option Pricing in Fi- nance.,” Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, 2006.
CERN, “The LHC Computing Grid Pro ject.” http://lcg.web.cern.ch/LCG/.
“The Open Science Grid.” http://www.opensciencegrid.org/.
F. Longstaff and E. Schwartz, “Valuing American options by simulation: a simple least-squares approach,” Review of Financial Studies, 2001.
Jorge A. Picazo, Monte Carlo and Quasi-Monte Carlo Methods 2000:: Proceedings of a Conference Held at Hong Kong Baptist University, Hong Kong SAR, China, November 27-December 1, 2000, ch.Amer- ican Option Pricing: A Classification-Monte Carlo (CMC) Approach, pp. 422–433. Springer, 2002.
A. Ibanez and F. Zapatero, “Monte Carlo Valuation of American Options through Computation of the Optimal Exercise Frontier,” Journal of Financial and Quantitative Analysis, vol. 39, no. 2, pp. 239–273, 2004.
I. Toke, “Monte Carlo Valuation of Multidimensional American Options Through Grid Computing,” LECTURE NOTES IN COMPUTER SCI- ENCE, vol. 3743, p. 462, 2006.
J. Wan, K. Lai, A. Kolkiewicz, and K. Tan, “A parallel quasi-Monte Carlo approach to pricing multidimensional American options,” International Journal of High Performance Computing and Networking, vol. 4, no. 5, pp. 321–330, 2006.
P. Boyle, A. Kolkiewicz, and K. Tan, “An improved simulation method for pricing high-dimensional American derivatives,” Mathematics and Computers in Simulation, vol. 62, no. 3–6, pp. 315–322, 2003.
A. Avramidis and Y. Zinchenko and T. Coleman and A. Verma, “ Efficiency improvements for pricing American options with a stochastic mesh: Parallel implementation,” Financial Engineering News, Decem- ber 2000.
M. Broadie and P. Glasserman, “Pricing American-style securities using simulation,” Journal of Economic Dynamics and Control, vol. 21, no. 8, pp. 1323–1352, 1997.
W. Stevens et al., Advanced programming in the UNIX environment. Addison-Wesley, 1992.
S. Jha and A. Merzky, “GFD-I.71: A Requirements Analysis for a Simple API for Grid Applications,” tech. rep., Open Grid Forum, May 2006. Simple API for Grid Applications Research Group.
D. Bell, T. Ko jo, P. Goldsack, S. Loughran, D. Milo jicic, S. Schaefer, J. Tatemura, and P. Toft, “Configuration Description, Deployment , and Lifecycle Management,” November 2003.
M. Roehrig, W. Ziegler, and P. Wieder, “GFD-I.11: Grid Scheduling Dictionary of Terms and Keywords,” tech. rep., Global Grid Forum, November 2002. Grid Scheduling Dictionary Working Group.
Richard de Jong and Matthijs Koot, “Preparing the Worldwide LHC Computing Grid for MPI applications,” tech. rep.,CERN, June 2006.
“Grid Ireland MPI Technical Computing Group.” http://www.grid.ie/mpi/wiki
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Stokes-Ress, I., Baude, F., Doan, VD., Bossy, M. (2009). Managing Parallel and Distributed Monte Carlo Simulations for Computational Finance in a Grid Environment. In: Lin, S.C., Yen, E. (eds) Grid Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-78417-5_17
Download citation
DOI: https://doi.org/10.1007/978-0-387-78417-5_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-78416-8
Online ISBN: 978-0-387-78417-5
eBook Packages: Computer ScienceComputer Science (R0)