Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/153875
Title: Improving Latency for Electronic Trading Applications
Authors: YING XIONG
Keywords: latency
performance
capacity
workflow
scheduling
mapping
DAG
robustness
Issue Date: 2010
Citation: YING XIONG (2010). Improving Latency for Electronic Trading Applications. ScholarBank@NUS Repository.
Abstract: The latency problem is a popular topic, especially in the fast paced financial industry where low latency is one of the key factors for success. This thesis is based on the author’s work on reducing latencies in different workflows at Bank of America Merrill Lynch. The methodology is also applicable to other systems in general. A systematic look is given to identify the areas of latency within a set of Rates and Currencies based systems and solutions are proposed which can be practically applied and implemented without adverse impact to the functionality and operability. Different perspectives of a system are focused on: hardware, software, network, database and workflow. Hardware includes processors, network, storage, etc. Software includes appropriate code of programming, optimized way of programming which makes the code less reliant on particular compilers, and proper choice of languages and compilers. Workflow optimization requires thorough review of the whole workflow from start to end and is especially worth investigating for multi-processor scenarios. The pipelined workflow approach by Agrawal et al. can be used to optimize single port or multi-port workflows. It makes an assumption that the mapping relations between stages and processors are already given, and schedules the processors based on the mapping. The second method by Vydyanathan et al. has looser assumptions. It uses a directed acyclic graph to represent the workflow and can map stages/tasks to processors. It takes the better of the results from the three stage algorithm and the results generated by Kwok’s Static Scheduling Algorithms. The first method is simpler to adopt, easier to implement and can deal with single linear pipelined workflow perfectly; while the second method is more complicated, less time efficient and makes few pre-assumptions, and thus can be used for not only pipelined workflows, but also any other workflows with no restrictions
URI: https://scholarbank.nus.edu.sg/handle/10635/153875
Appears in Collections:Master's Theses (Restricted)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Ying Xiong_Improving Latency for Electronic Trading Applications - XIONG Ying.pdf460.89 kBAdobe PDF

RESTRICTED

NoneLog In

Page view(s)

4
checked on Oct 16, 2020

Google ScholarTM

Check


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