Concurrent Data-Structures Applied to Financial Data-Stream Processing Applying Concurrent Lock-Free Data-Structures to the design and development of a Financial Options Pricing Stream Processor

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/238295
Download file(s):
File Description SizeFormat 
238295.pdfFulltext4.06 MBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: Concurrent Data-Structures Applied to Financial Data-Stream Processing Applying Concurrent Lock-Free Data-Structures to the design and development of a Financial Options Pricing Stream Processor
Authors: MORON, ALFONSO ALHAMBRA
Abstract: This Thesis focuses on the efficient utilization of lock-free concurrent data structures in the scope of financial data-stream processing to achieve low latency and high throughput parallel solutions responding to the continuously increasing high throughput and low latency demand to process financial streams of data [17, 14, 30]. The two main problems address in the scope of this Thesis are options pricing and risk assessment based on volatility aggregation. A proof-of-concept financial stream processing engine has been designed and developed consuming a stream of data representing the real-time behavior of the underlying stock exchange market, and a stream of data representing the specifications of the option contracts to be priced to produce an output stream of priced option contracts. The throughput and latency results obtained when evaluating the different proposed solutions suggest that the ScaleGate data-structure, [7, 22], when efficiently used expediting its behavior with a heartbeat mechanism, satisfactorily responds to the aforementioned high throughput and low latency demand in addition to guaranteeing the correct ordering of the resulting output stream in non-decreasing timestamp order.
Keywords: Data- och informationsvetenskap;Computer and Information Science
Issue Date: 2016
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers)
URI: https://hdl.handle.net/20.500.12380/238295
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.