A Fault Tolerant and Multi-Paradigm Grid Architecture for Time Constrained Problems. Application to Option Pricing in Finance.

This paper introduces a Grid software architecture offering fault tolerance, dynamic and aggressive load balancing and two complementary parallel programming paradigms. Experiments with financial applications on a real multi-site Grid assess this solution. This architecture has been designed to run industrial and financial applications, that are frequently time constrained and CPU consuming, feature both tightly and loosely coupled parallelism requiring generic programming paradigm, and adopt client-server business architecture.

[1]  Kento Aida,et al.  Distributed computing with hierarchical master-worker paradigm for parallel branch and bound algorithm , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[2]  Paul Glasserman,et al.  Monte Carlo Methods in Financial Engineering , 2003 .

[3]  Denis Caromel,et al.  Programming, Composing, Deploying for the Grid , 2006, Grid Computing: Software Environments and Tools.

[4]  Ken Arnold,et al.  JavaSpaces¿ Principles, Patterns, and Practice , 1999 .

[5]  J. Gentle.  Random number generation and Monte Carlo methods , 1998 .

[6]  Daniel Marques,et al.  Automated application-level checkpointing of MPI programs , 2003, PPoPP '03.

[7]  José C. Cunha,et al.  Grid Computing: Software Environments and Tools , 2005 .

[8]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[9]  Nazareno Andrade,et al.  Peer-to-peer grid computing with the OurGrid Community , 2005 .

[10]  J. Hull.  Risk Management And Financial Institutions , 2006 .

[11]  Denis Caromel,et al.  Toward a method of object-oriented concurrent programming , 1993, CACM.

[12]  A. Defrance,et al.  A Generic Distributed Architecture for Business Computations. Application to Financial Risk Analysis , 2006, The 2nd International Conference on Distributed Frameworks for Multimedia Applications.

[13]  Regina Y. Liu,et al.  Options, Futures and Other Derivatives , 2003 .

[14]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[15]  Sergei Gorlatch,et al.  Using Skeletons in a Java-Based Grid System , 2003, Euro-Par.

[16]  Christian Pérez,et al.  Modeling and executing master-worker applications in component models , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[17]  Bernard Lapeyre,et al.  Introduction to Stochastic Calculus Applied to Finance , 2007 .

[18]  Denis Caromel,et al.  A Hybrid Message Logging-CIC Protocol for Constrained Checkpointability , 2005, Euro-Par.