Analyzing Spark Performance on Spot Instances
|
|
- Gerard Price
- 6 years ago
- Views:
Transcription
1 Analyzing Spark Performance on Spot Instances Presented by Jiannan Tian Commi/ee Members David Irwin, Russell Tessier, Lixin Gao August 8, defense Department of Electrical and Computer Engineering 1
2 thesis overview 2
3 overview: Infrastructure as a Service expecta<on on IaaS high performance high availability low cost market offers a plethora of instance choices cost-availability tradeoff a pragmatical combination of instances low-cost IaaS provisions Amazon EC2: Spot Instances Google Compute Engine: preemptible instance Sample Spot price saving for general-purpose instances Type Saving to On-demand price Spot 1hr-fixed 6hr-fixed m3.medium 86% 45% 30% m3.large 80% 45% 30% m3.xlarge 85% 45% 30% m3.2xlarge 86% 45% 30% m4.large 88% 45% 30% m4.xlarge 89% 45% 30% m4.2xlarge 89% 45% 30% m4.4xlarge 88% 45% 30% m4.10xlarge 86% 45% 30% Spot Instances Preemptible VMs 3
4 overview: Infrastructure as a Service Cost-availability Tradeoff Bid-cost Expecta<on Price cheap expensive Reserved On-demand Fixed-duration Spot Total Cost low high bidding strategy 1 expected sweet point bidding strategy 2 guaranteed, non-revocable not guaranteed, non-revocable Availability not guaranteed, revocable low Bidding Level high 4
5 overview: Infrastructure as a Service Bid-cost Expecta<on Bid-cost Expecta<on Rev.1 Total Cost low high bidding strategy 1 expected sweet point bidding strategy 2 Total Cost low high bidding strategy 1 bidding strategy 1 w/ fault-tolerance low Bidding Level high low Bidding Level high 5
6 overview: Spark general-purpose incorporates MapReduce methodology in-house apps apps interfaces defined according to application in-memory compu<ng access and interfaces Spark SQL Spark Streaming MLib (machine learning) GraphX (graph) holding volatile states in memory lazy evaluation, low-latency, high-performance fault-tolerant processing engine storage Spark Core HDFS, S3 states re-generation from resource virtualization Mesos Hadoop YARN still kept in memory hardware infrastructure compatible with checkpoint write 6
7 challenges impact of revoca<on on Spark performance framework is not designed for high failure rate multiple factors affect performance benefits from running Spark on market and savings price in Spot market is much lower however, revocation increases run time expect sweet point what to do before effec<vely op<mizing to balance lineage exploit and checkpoint write to analyze performance and cost for different bids 7
8 contribu<ons To balance performance and cost, we applied Spark the fault-tolerant compute framework to Spot Market. effec<veness experiment we design effectiveness experiment to prove Spark with simple lineage mechanism to get over the frequent revocation and multiple factors that affect performance are discussed. design combined fault-tolerance mechanism after discussing the effectiveness of simply utilizing lineage mechanisms, we introduce optimum checkpoint write interval to distributed computing, in order to balance the overhead of checkpoint write to low-speed storage and lineage regression. implementa<on and evalua<on we implemented simulator for fast conducting experiments analyzing relation between bid level and run time and total cost. 8
9 background 9
10 background: Spot Instance instances reserved for job 1 instances reserved for job 2 instances reserved for job 1 (factual) instances reserved for job 2 (factual) idle resource pool 1 idle resource pool 2 Scenario I Scenario II 10
11 background: Spot Instance non-revocable job #1 non-revocable job #2 Sample m3.large Spot price X spot job #1 revoked spot job #2 not on Sept Spot price User bid Price (USD per hour) X X X X X X X X X X X X X X X X X X X X X X X Time of day Scenario III 11
12 background: market vola<lity Market Volatility Measuring Mean Revocation Number per 24 hours When Mean Bidding revocation Mean number Spot Price every in 24 Past hours 90 days m3.xlarge c3.2xlarge low mean price high volatility c3.4xlarge low mean price medium-high volatility g2.2xlarge low mean price low-medium volatility m3.medium c3.2xlarge c3.4xlarge c3.8xlarge c3.large c3.xlarge d2.2xlarge d2.4xlarge d2.8xlarge d2.xlarge g2.2xlarge g2.8xlarge i2.2xlarge i2.4xlarge i2.8xlarge i2.xlarge m3.2xlarge m3.large m3.medium m3.xlarge r3.2xlarge r3.4xlarge r3.8xlarge r3.large r3.xlarge 200 g2.8xlarge c3.large high mean price low mean price low volatility low volatility Mean Ratio spot (0 to price 1.0x) divided of Spot by Price same-type to On-demand on-demandprice price 12
13 background: Spark applica<on input map shuffle reduce output RDD_0_0 RDD_1_* RDD_2_0 raw data RDD_0_1 RDD_1_* RDD_2_1 RDD_0_2 RDD_1_* RDD_2_2 repeatedly executed on Spark (iterations) 13
14 background: Spark applica<on - transforma<on RDD_0_0 RDD_1_* raw data raw data are loaded into the cluster of instances and split in multiple small partitions on Spark, partitions are RDDs RDD_0_1 RDD_1_* map function (in this example) are executed calling transformation API RDD_0_2 RDD_1_* 14
15 background: Spark applica<on - ac<on _1_* RDD_2_0 raw data are loaded into the cluster of instances and split in multiple small partitions on Spark, partitions are RDDs map function (in this example) are _1_* RDD_2_1 output executed calling transformation API reduce function (in this example) are executed calling action API _1_* RDD_2_2 15
16 background: fault-tolerance mechanisms lineage interruption s0 s1 s2 s3 s0 s1 s2 downtime checkpoint interruption s0 s1 s2 s3 s2 s3 s4 downtime Routine overhead from checkpoint write, and is in vain if there is no revocation. Exploiting lineage results in restart form the very beginning of the lineage. So what is the optimum of checkpoint write interval? s checkpoint write a finished stage downtime stage number 16
17 design and implementation 17
18 design: modeling design first based on node states and transitions modeling implementation verification experiments noticed that there are always leading and lagging nodes only lagging node determine running time for this stage ignoring node competitions, focusing on partition independent from but hosted on nodes its processing times comprise total running time directly 18
19 design: modeling stage 0 stage 1 stage 2 stage 1 stage 2 stage 3 Strict partition synchronization ion based based RDD_0_0 RDD_0_1 RDD_0_2 RDD_0_3 RDD_0_4 RDD_0_5 checkpoint write RDD_1_0 RDD_1_1 RDD_1_2 RDD_1_3 RDD_1_4 RDD_1_5 RDD_2_0 RDD_2_1 RDD_2_2 xrdd_2_3 RDD_2_4 RDD_2_5 RDD_1_4 RDD_1_5 RDD_2_4 RDD_2_5 node up RDD_3_0 RDD_3_1 RDD_3_2 RDD_3_3 RDD_3_4 RDD_3_5 stage 0 stage 1 stage 2 stage 3 stage 4 Non-strict partition synchronization based RDD_A_0_0 RDD_A_0_1 RDD_B_0_0 RDD_B_0_1 RDD_C_0_0 RDD_C_0_1 RDD_A_1_0 RDD_A_1_1 RDD_B_1_0 RDD_B_1_1 RDD_C_1_0 RDD_C_1_1 RDD_A_2_0 RDD_A_2_1 RDD_B_2_0 xrdd_b_2_1 RDD_C_2_0 RDD_C_2_1 RDD_A_3_0 RDD_A_3_1 RDD_B_3_0 RDD_B_3_1 RDD_C_1_0 RDD_C_1_1 RDD_A_4_0 RDD_A_4_1 RDD_B_4_0 RDD_B_4_1 RDD_C_2_0 RDD_C_2_1 checkpoint write node up 19
20 design: modeling checkpoint enabled latest checkpoint exception caught Presumedly during one job there is no repartitioning, and a partition is not annihilated when its hosted node is revoked. Partition life cycle checkpoint disabled launched start designated being processed sync-ed finished exit (stage+1) checkpoint enabled Simplified cluster life latest checkpoint checkpoint disabled exception caught interruption cycle launched start designate partitions commit changes process partitions try launching new nodes sync-ed finished exit (stage+1) 20
21 design: implementa<on effectiveness experiment implementation demo application implemented in Scala modeling implementa<on verification experiments control panel implemented in Python, shell script simulator implementation real cluster application are written in Scala simulator implemented in C++ later experiments are conducted in Python visualization is made in Python pseudo-code is given below 21
22 design: implementa<on initialization while not all partitions gone through processing: if time to interrupt: chosen victim nodes to remove from cluster hosted partitions roll back to checkpoint modeling implementa<on verification experiments done if iteration-based: select only lagging partitions to resume else: select all partitions to resume designate corresponding partitions to active nodes 1) overhead of recovery applied if any 2) bring back nodes if appropriate 3) process partitions if enabled and time-triggered: checkpoint write 22
23 design: verifica<on modeling implementation verifica<on experiments on single-node batch-job case that gives formula T w ( ) =T s + Ts 1 +[ + ] ( + ) n( ) +Rn( ). T s denotes solve time, n( ) interruption number, time to write a checkpoint file, ( + ) fraction of interruption averagely, and R time to restart. optimum proximation p opt = 2 M, wherem mean time to interrupt. on expectation that formula is extendable to parallel cases MTTR (mean time to revoke) is given by Poisson Distribution the optimum of checkpoint write interval is still effective 23
24 design: verifica<on exp. of running time mean running time median running time Single-node Batch-Job MTTR = 40, lineage = 1000 Batch job on single node w/ CKPT write: running time vs CKPT w i (MTTR = 40, lineage = 1000) Cluster with Interdependent Stages MTTR = 40, lineage = 1000 exp. of running time mean running time median running time Cluster losing one node w/ CKPT write: running time vs CKPT w i (MTTR = 40, lineage = 1000) Median running time (unit) Median running time (unit) Checkpoint write interval (unit) Checkpoint write interval (unit) 24
25 design: experiments working datasets recent price history records of 90 days from official modeling implementation verification experiments '16 March to '16 June covering wide range of instance types m3.large is mainly examined general-purpose, relatively 2-minute period time is considered we bid at multiple levels until we see job failure triggered by timeout ( bound) or we see qualitative change 25
26 evaluation 26
27 evalua<on: quan<ta<ve analysis 1100 Run Time Comparison 30- and 60-second-MTTR 1200 Run Time Comparison 10- and 20-partition 1400 Run Time of Comparison 10- and 20-iteration ± 2 30s 10 ± 2 60s 10 ± 4 30s 10 ± 4 60s 10 ± 6 30s 10 ± 6 60s ± 2 10p 10 ± 2 20p 10 ± 4 10p 10 ± 4 20p 10 ± 6 10p 10 ± 6 20p ± 2 10i 10 ± 2 20i 10 ± 4 10i 10 ± 4 20i 27
28 evalua<on 500 m3.large l50 m09 b0.19! Run time and total cost drop after checkpoint write interval increased to a certain time. We see drops to local minimums, among them there is global optimum for checkpoint write. Sensitive to rising bids: resulting in qualitative changes emerges when bidding rose to a certain level. In this qualitatively changed case, the cluster gets over revocations easily. And the only dominating overseas is from checkpoint write. Even more difficulty to determine optimum checkpoint write interval. Run Time Run Time run time w/ bid@0.19x run time w/ bid@0.18x run time w/ bid@0.17x Checkpoint Write Interval (40 seconds/unit) m3.large l50 m01 b0.20! 0.16 run time w/ bid@0.20x run time w/ bid@0.19x run time w/ bid@0.18x run time w/ bid@0.17x run time w/ bid@0.16x Checkpoint Write Interval (40 seconds/unit) Total Cost Total Cost run time w/ bid@0.19x run time w/ bid@0.18x run time w/ bid@0.17x Checkpoint Write Interval (40 seconds/unit) run time w/ bid@0.20x run time w/ bid@0.19x run time w/ bid@0.18x run time w/ bid@0.17x run time w/ bid@0.16x Checkpoint Write Interval (40 seconds/unit) 28
29 conclusion conclusion optimum checkpoint write interval tend to be small, i.e. overhead from checkpoint write is much smaller than that from rolling back with RDD recovery sometimes raising bid a bit may lead to qualitative change and lower bid does not always means lower cost 29
30 Thank you. 30
Today s infrastructure-as-a service (IaaS) cloud
Editor: George Pallis Keep It Simple: Bidding for Servers in Today s Cloud Platforms Prateek Sharma, David Irwin, University of Massachusetts Amherst Dynamically priced spot servers are an increasingly
More informationSpotOn: A Batch Computing Service for the Spot Market
SpotOn: A Batch Computing Service for the Spot Market Supreeth Subramanya, Tian Guo, Prateek Sharma, David Irwin, and Prashant Shenoy University of Massachusetts Amherst Abstract Cloud spot markets enable
More informationSpotLight: An Information Service for the Cloud
SpotLight: An Information Service for the Cloud Xue Ouyang, David Irwin, and Prashant Shenoy University of Massachusetts Amherst Abstract Infrastructure-as-a-Service cloud platforms are incredibly complex:
More informationProviding Statistical Reliability Guarantees in the AWS Spot Tier
Providing Statistical Reliability Guarantees in the AWS Spot Tier Rich Wolski Computer Science Department University of California, Santa Barbara John Brevik Department of Mathematics California State
More informationHow to Bid the Cloud
How to Bid the Cloud Paper #114, 14 pages ABSTRACT Amazon s Elastic Compute Cloud EC2 uses auction-based spot pricing to sell spare capacity, allowing users to bid for cloud resources at a highly-reduced
More informationarxiv: v1 [cs.ni] 10 Sep 2018
Cloud Index Tracking: Enabling Predictable Costs in Cloud Spot Markets arxiv:189.311v1 [cs.ni] 1 Sep 18 ABSTRACT Supreeth Shastri UMass Amherst shastri@umass.edu Cloud spot markets rent VMs for a variable
More informationSpotLight: An Information Service for the Cloud
University of Massachusetts Amherst ScholarWorks@UMass Amherst Masters Theses Dissertations and Theses 2016 SpotLight: An Information Service for the Cloud Xue Ouyang University of Massachusetts Amherst
More informationCloud Index Tracking: Enabling Predictable Costs in Cloud Spot Markets
Cloud Index Tracking: Enabling Predictable Costs in Cloud Spot Markets Supreeth Shastri and David Irwin University of Massachusetts Amherst Spot Servers are gaining significance in the cloud Servers that
More informationAmazon Elastic Compute Cloud
Amazon Elastic Compute Cloud An Introduction to Spot Instances API version 2011-05-01 May 26, 2011 Table of Contents Overview... 1 Tutorial #1: Choosing Your Maximum Price... 2 Core Concepts... 2 Step
More informationAWS Spot Instances. Guide by R&D Solutions
AWS Spot Instances Guide by R&D Solutions Document Control General Information Document Prepared By M.Stefanov Document Reviewed By V. Girov Approved By M.Stefanov Date 25.07.2018 Table of Contents Document
More informationThe Financialization of Cloud Computing: Opportunities and Challenges
The Financialization of Cloud Computing: Opportunities and Challenges David Irwin, Prateek Sharma, Supreeth Shastri, and Prashant Shenoy University of Massachusetts Amherst Abstract Under competitive pressure
More informationHow Yelp.com Runs on Apache Mesos in AWS Spot Fleet for Fun and Profit (75% Off) Kyle Anderson - Yelp
How Yelp.com Runs on Apache Mesos in AWS Spot Fleet for Fun and Profit (75% Off) Kyle Anderson - Yelp Yelp s Mission Connecting people with great local businesses. Part 0: Spot / Spot Fleet Primer Part
More informationHigh Performance Risk Aggregation: Addressing the Data Processing Challenge the Hadoop MapReduce Way
High Performance Risk Aggregation: Addressing the Data Processing Challenge the Hadoop MapReduce Way A. Rau-Chaplin, B. Varghese 1, Z. Yao Faculty of Computer Science, Dalhousie University Halifax, Nova
More informationDecision Model for Provisioning Virtual Resources in Amazon EC2
Decision Model for Provisioning Virtual Resources in Amazon EC2 Cheng Tian, Ying Wang, Feng Qi, Bo Yin State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications
More informationHow Yelp.com Runs on Apache Mesos in AWS Spot Fleet for Fun and Profit (75% Off) Kyle Anderson - Yelp
How Yelp.com Runs on Apache Mesos in AWS Spot Fleet for Fun and Profit (75% Off) Kyle Anderson - Yelp Yelp s Mission Connecting people with great local businesses. Part 0: Spot / Spot Fleet Primer Part
More informationReducing Costs of Spot Instances via Checkpointing in the Amazon Elastic Compute Cloud
Reducing Costs of Spot Instances via Checkpointing in the Amazon Elastic Compute Cloud Sangho Yi and Derrick Kondo INRIA Grenoble Rhône-Alpes, France {sangho.yi, derrick.kondo}@inrialpes.fr Artur Andrzejak
More informationDeconstructing Amazon EC2 Spot Instance Pricing
Agmon Ben-Yehuda, Ben-Yehuda, Schuster, Tsafrir Deconstructing Spot Prices 1/32 Deconstructing Amazon EC2 Spot Instance Pricing Orna Agmon Ben-Yehuda Muli Ben-Yehuda Assaf Schuster Dan Tsafrir Department
More informationTowards Index-based Global Trading in Cloud Spot Markets
Towards Index-based Global Trading in Cloud Spot Markets Supreeth Shastri and David Irwin University of Massachusetts Amherst Abstract Infrastructure-as-a-Service clouds are rapidly evolving into market-like
More informationIdentification and Empirical Analysis of. Amazon EC2 Spot Instance Features for Cost-Effective Tenant Procurement
Identification and Empirical Analysis of Amazon EC Spot Instance Features for Cost-Effective Tenant Procurement Cheng Wang, Qianlin Liang, and Bhuvan Urgaonkar Department of of Computer Science and Engineering
More informationCumulon: Simplified Matrix-Based Data Analytics in the Cloud
Cumulon: Simplified Matrix-Based Data Analytics in the Cloud by Botong Huang Department of Computer Science Duke University Date: Approved: Jun Yang, Co Supervisor Shivnath Babu, Co Supervisor Sayan Mukherjee
More informationDynamic Resource Allocation for Spot Markets in Cloud Computi
Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments Qi Zhang 1, Quanyan Zhu 2, Raouf Boutaba 1,3 1 David. R. Cheriton School of Computer Science University of Waterloo 2 Department
More informationLoad Test Report. Moscow Exchange Trading & Clearing Systems. 07 October Contents. Testing objectives... 2 Main results... 2
Load Test Report Moscow Exchange Trading & Clearing Systems 07 October 2017 Contents Testing objectives... 2 Main results... 2 The Equity & Bond Market trading and clearing system... 2 The FX Market trading
More informationStock Market Real Time Recommender Model Using Apache Spark Framework
Stock Market Real Time Recommender Model Using Apache Spark Framework Mostafa Mohamed Seif ( ), Essam M. Ramzy Hamed ( ), and Abd El Fatah Abdel Ghfar Hegazy ( ) Arab Academy for Science, Technology and
More informationA MapReduce Framework for Analysing Portfolios of Catastrophic Risk with Secondary Uncertainty
Available online at www.sciencedirect.com Procedia Computer Science 18 (2013 ) 2317 2326 International Conference on Computational Science, ICCS 2013 A MapReduce Framework for Analysing Portfolios of Catastrophic
More informationHigh Performance Risk Aggregation:
High Performance Risk Aggregation: Addressing the Data Processing Challenge the Hadoop MapReduce Way Z. Yao, B. Varghese and A. Rau-Chaplin Faculty of Computer Science, Dalhousie University, Halifax, Canada
More informationOperational Risk Quantification System
N O R T H E R N T R U S T Operational Risk Quantification System Northern Trust Corporation May 2012 Achieving High-Performing, Simulation-Based Operational Risk Measurement with R and RevoScaleR Presented
More informationExpert4x NoWorries EA. November 21, 2017
Expert4x NoWorries EA November 21, 2017 Contents Copyright Notices...4 Getting Started with the NoWorries EA... 5 2.1 Installing the NoWorries EA...5 2.2 NoWorries Expert Advisor First Time Activation...8
More informationMachine Learning in Finance
Machine Learning in Finance Dragana Radojičić Thorsten Rheinländer Simeon Kredatus TU Wien, Vienna University of Technology October 27, 2018 Dragana Radojičić (TU Wien) October 27, 2018 1 / 16 Outline
More informationDeconstructing Amazon EC2 Spot Instance Pricing
Agmon Ben-Yehuda, Ben-Yehuda, Schuster, Tsafrir Deconstructing Spot Prices 1/49 Deconstructing Amazon EC2 Spot Instance Pricing Orna Agmon Ben-Yehuda Muli Ben-Yehuda Assaf Schuster Dan Tsafrir Department
More informationThe PRINCE2 Practitioner Examination. Sample Paper TR. Answers and rationales
The PRINCE2 Practitioner Examination Sample Paper TR Answers and rationales For exam paper: EN_P2_PRAC_2017_SampleTR_QuestionBk_v1.0 Qu Correct Syll Rationale answer topic 1 A 1.1a a) Correct. PRINCE2
More information3: Balance Equations
3.1 Balance Equations Accounts with Constant Interest Rates 15 3: Balance Equations Investments typically consist of giving up something today in the hope of greater benefits in the future, resulting in
More informationChEsS: Cost-Effective Scheduling across multiple heterogeneous mapreduce clusters
Summarized by: Michael Bowen ChEsS: Cost-Effective Scheduling across multiple heterogeneous mapreduce clusters Nikos Zacheilas Vana Kalogeraki 2016 IEEE International Conference on Autonomic Computing
More informationStatPro Revolution - Analysis Overview
StatPro Revolution - Analysis Overview DEFINING FEATURES StatPro Revolution is the Sophisticated analysis culmination of the breadth and An intuitive and visual user interface depth of StatPro s expertise
More informationHedging Strategy Simulation and Backtesting with DSLs, GPUs and the Cloud
Hedging Strategy Simulation and Backtesting with DSLs, GPUs and the Cloud GPU Technology Conference 2013 Aon Benfield Securities, Inc. Annuity Solutions Group (ASG) This document is the confidential property
More informationTask Scheduling on the Cloud with Hard Constraints
Task Scheduling on the Cloud with Hard Constraints Long Thai, Blesson Varghese and Adam Barker School of Computer Science, University of St Andrews, Fife, UK Email: {ltt2, varghese, adam.barker }@st-andrews.ac.uk
More informationTRADITIONAL ABSORPTION V ACTIVITY BASED COSTING
TRADITIONAL ABSORPTION V ACTIVITY BASED COSTING A company manufactures two products: X and Y. Information is available as follows: (a) Product Total production Labour time per unit X 1,000 0.5 hours Y
More informationAn Empirical Analysis of Amazon EC2 Spot Instance Features Affecting Cost-effective Resource Procurement
An Empirical Analysis of Amazon EC Spot Instance Features Affecting Cost-effective Resource Procurement Cheng Wang, Qianlin Liang, Bhuvan Urgaonkar Pennsylvania State University {cxw967,qxl568,bhuvan}@cse.psu.edu
More informationReal-time Driver Profiling & Risk Assessment for Usage-based Insurance with StreamAnalytix
Real-time Driver Profiling & Risk Assessment for Usage-based Insurance with StreamAnalytix The auto insurance industry is rising up to meet consumer expectations of personalization and flexibility in all
More informationTraditional Approach with a New Twist. Medical IBNR; Introduction. Joshua W. Axene, ASA, FCA, MAAA
Medical IBNR; Traditional Approach with a New Twist Joshua W. Axene, ASA, FCA, MAAA Introduction Medical claims reserving has remained relatively unchanged for decades. The traditional approach to calculating
More informationCONTENTS DISCLAIMER... 3 EXECUTIVE SUMMARY... 4 INTRO... 4 ICECHAIN... 5 ICE CHAIN TECH... 5 ICE CHAIN POSITIONING... 6 SHARDING... 7 SCALABILITY...
CONTENTS DISCLAIMER... 3 EXECUTIVE SUMMARY... 4 INTRO... 4 ICECHAIN... 5 ICE CHAIN TECH... 5 ICE CHAIN POSITIONING... 6 SHARDING... 7 SCALABILITY... 7 DECENTRALIZATION... 8 SECURITY FEATURES... 8 CROSS
More informationProbabilistic Consistency and Durability in RAINS: Redundant Array of Independent, Non-Durable Stores
Probabilistic Consistency and Durability in RAINS: Redundant Array of Independent, Non-Durable Stores Andy Huang and Armando Fox Stanford University Motivation: [app needs] [storage guarantees] Some types
More informationMONTE-CARLO SIMULATION CALCULATION OF VAR (VALUE-AT-RISK) & CVAR (CONDITIONAL VALUE-AT-RISK)
MONTE-CARLO SIMULATION CALCULATION OF VAR (VALUE-AT-RISK) & CVAR (CONDITIONAL VALUE-AT-RISK) PRESENTER: SANJOY ROY 15-APR-2018 TERMINOLOGY V-a-R (Value-At-Risk) How much can one expect to lose Parameters
More informationT2S workshop on Settlement Optimisation Objectives
T2S workshop on Settlement Optimisation Objectives Part 3: PRESENTATION ON SETTLEMENT OPTIMISATION OBJECTIVES Paris Sept 16th 2011 AGENDA part 3 1. Optimisation features of T2S 1. What is optimisation?
More informationTrading Strategies Series: Pair Trading (Part 1 of 6) Wong Jin Boon Assistant Vice President Business and Strategy Development
Trading Strategies Series: Pair Trading (Part 1 of 6) Wong Jin Boon Assistant Vice President Business and Strategy Development 1 February 2010 1 Product disclaimer: This document is intended for general
More informationThe Dynamic Cross-sectional Microsimulation Model MOSART
Third General Conference of the International Microsimulation Association Stockholm, June 8-10, 2011 The Dynamic Cross-sectional Microsimulation Model MOSART Dennis Fredriksen, Pål Knudsen and Nils Martin
More informationVolunteer Computing in the Clouds
Volunteer Computing in the Clouds Artur Andrzejak 1, Derrick Kondo 2, Sangho Yi 2 1 Zuse Institute Berlin, but now at Institute for Infocomm Research (I2R), Singapore 1 2 INRIA Grenoble, France Trade-offs
More informationCOS 318: Operating Systems. CPU Scheduling. Jaswinder Pal Singh Computer Science Department Princeton University
COS 318: Operating Systems CPU Scheduling Jaswinder Pal Singh Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/) Today s Topics u CPU scheduling basics u CPU
More informationReliable and Energy-Efficient Resource Provisioning and Allocation in Cloud Computing
Reliable and Energy-Efficient Resource Provisioning and Allocation in Cloud Computing Yogesh Sharma, Bahman Javadi, Weisheng Si School of Computing, Engineering and Mathematics Western Sydney University,
More information2014 EXAMINATIONS KNOWLEDGE LEVEL PAPER 3 : MANAGEMENT INFORMATION
EXAMINATION NO. 2014 EXAMINATIONS KNOWLEDGE LEVEL PAPER 3 : MANAGEMENT INFORMATION FRIDAY 5 DECEMBER 2014 TIME ALLOWED : 3 HOURS 9.00 AM - 12.00 NOON INSTRUCTIONS: - 1. You are allowed 15 minutes reading
More informationthe intended future path of the company with investors, board members and management.
A series of key business processes in successful business performance management (BPM) systems is planning, budgeting and forecasting. This area is well understood by people working in the Finance department,
More informationOn-demand, Spot, or Both: Dynamic Resource Allocation for Executing Batch Jobs in the Cloud
On-demand, Spot, or Both: Dynamic Resource Allocation for Executing Batch Jobs in the Cloud Ishai Menache, Microsoft Research; Ohad Shamir, Weizmann Institute; Navendu Jain, Microsoft Research https://www.usenix.org/conference/icac4/technical-sessions/presentation/menache
More informationWelcome to Redefining Perspectives
Welcome to Redefining Perspectives November 2012 Capital Markets Risk Management And Hadoop Kevin Samborn and Nitin Agrawal 2 Agenda Risk Management Hadoop Monte Carlo VaR Implementation Q & A 4 Risk Management
More informationKey Features Asset allocation, cash flow analysis, object-oriented portfolio optimization, and risk analysis
Financial Toolbox Analyze financial data and develop financial algorithms Financial Toolbox provides functions for mathematical modeling and statistical analysis of financial data. You can optimize portfolios
More informationThe Persistent Effect of Temporary Affirmative Action: Online Appendix
The Persistent Effect of Temporary Affirmative Action: Online Appendix Conrad Miller Contents A Extensions and Robustness Checks 2 A. Heterogeneity by Employer Size.............................. 2 A.2
More informationDebt vs. Equity Analysis: How to Advise a Company On Its Best Financing Option
Debt vs. Equity Analysis: How to Advise a Company On Its Best Financing Option The Question I have an upcoming IB case study where I ll have 60 minutes to analyze a company s financial statements and recommend
More informationSystems Engineering. Engineering 101 By Virgilio Gonzalez
Systems Engineering Engineering 101 By Virgilio Gonzalez Systems process What is a System? What is your definition? A system is a construct or collection of different elements that together produce results
More informationDRAM Weekly Price History
1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 www.provisdom.com Last update: 4/3/09 DRAM Supply Chain Test Case Story A Vice President (the VP)
More informationBenchmarks Open Questions and DOL Benchmarks
Benchmarks Open Questions and DOL Benchmarks Iuliana Bacivarov ETH Zürich Outline Benchmarks what do we need? what is available? Provided benchmarks in a DOL format Open questions Map2Mpsoc, 29-30 June
More informationUPDATED IAA EDUCATION SYLLABUS
II. UPDATED IAA EDUCATION SYLLABUS A. Supporting Learning Areas 1. STATISTICS Aim: To enable students to apply core statistical techniques to actuarial applications in insurance, pensions and emerging
More informationECS171: Machine Learning
ECS171: Machine Learning Lecture 15: Tree-based Algorithms Cho-Jui Hsieh UC Davis March 7, 2018 Outline Decision Tree Random Forest Gradient Boosted Decision Tree (GBDT) Decision Tree Each node checks
More informationFTR Consultation on Daily Settlement Price Methodology
FTR Consultation on Daily Settlement Price Methodology Final analysis and recommendation 26 September 2013 Contact: Warwick Small 04-495-2815 warwick.small@nzx.com TABLE OF CONTENTS Executive Summary...
More informationVirtualDealer versus Manual Execution: What Is Better?
VirtualDealer versus Manual Execution: What Is Better? Permalink: http://support.metaquotes.net/articles/349 14 March 2006 Introduction Virtual Dealer Plugin is intended for full or partial emulation of
More informationUnparalleled Performance, Agility and Security for NSE
white paper Intel Xeon and Intel Xeon Scalable Processor Family Financial Services Unparalleled Performance, Agility and Security for NSE The latest Intel Xeon processor platform provides new levels of
More informationMetro: A peer-to-peer cross-chain digital asset exchange
Metro: A peer-to-peer cross-chain digital asset exchange Metro.software 2018 metrosoftware@zoho.com Abstract The pegged sidechain technology allows us to safely move assets from the asset mainchain to
More informationContents Cloud or On-Premises Content Introduction Data Dictionary... 23
P6 Data Dictionary Version 17 July 2017 Contents Cloud or On-Premises Content... 19 Introduction... 21 Data Dictionary... 23 % Allocation... 23 Access Level... 23 Access Time... 23 Accounting Variance...
More informationLCS International, Inc. PMP Review. Chapter 6 Risk Planning. Presented by David J. Lanners, MBA, PMP
PMP Review Chapter 6 Risk Planning Presented by David J. Lanners, MBA, PMP These slides are intended to be used only in settings where each viewer has an original copy of the Sybex PMP Study Guide book.
More informationAnalysis and Prediction of Amazon EC2 Spot Instance Prices
Analysis and Prediction of Amazon EC2 Spot Instance Prices Ashish Kumar Mishra 1 and Dharmendra K. Yadav 2 1,2 Department of Computer Science & Engineering, Motilal Nehru National Institute of Technology
More informationF19: Introduction to Monte Carlo simulations. Ebrahim Shayesteh
F19: Introduction to Monte Carlo simulations Ebrahim Shayesteh Introduction and repetition Agenda Monte Carlo methods: Background, Introduction, Motivation Example 1: Buffon s needle Simple Sampling Example
More informationSquare Grid Benchmarks for Source-Terminal Network Reliability Estimation
Square Grid Benchmarks for Source-Terminal Network Reliability Estimation Roger Paredes Leonardo Duenas-Osorio Rice University, Houston TX, USA. 03/2018 This document describes a synthetic benchmark data
More informationFinancial Analysis Using a Distributed System
Financial Analysis Using a Distributed System By: Douglas Brandt Senior Project Computer Engineering Department, California Polytechnic State University, San Luis Obispo June 2012 2012 Douglas Brandt Abstract
More informationReal Options. Katharina Lewellen Finance Theory II April 28, 2003
Real Options Katharina Lewellen Finance Theory II April 28, 2003 Real options Managers have many options to adapt and revise decisions in response to unexpected developments. Such flexibility is clearly
More informationPaper F2. Management Accounting. Pilot Paper from December 2011 onwards. Fundamentals Pilot Paper Knowledge Module
Fundamentals Pilot Paper Knowledge Module Management ccounting Pilot Paper from ecember 2011 onwards Time allowed: 2 hours LL 50 questions are compulsory and MUST be attempted. Formulae Sheet, Present
More informationLearning Goals: * Determining the expected value from a probability distribution. * Applying the expected value formula to solve problems.
Learning Goals: * Determining the expected value from a probability distribution. * Applying the expected value formula to solve problems. The following are marks from assignments and tests in a math class.
More informationMS Project 2007 Page 1 of 18
MS Project 2007 Page 1 of 18 PROJECT MANAGEMENT (PM):- There are powerful environment forces contributed to the rapid expansion of the projects and project management approaches to the business problems
More informationA Linear Programming Approach for Optimum Project Scheduling Taking Into Account Overhead Expenses and Tardiness Penalty Function
A Linear Programming Approach for Optimum Project Scheduling Taking Into Account Overhead Expenses and Tardiness Penalty Function Mohammed Woyeso Geda, Industrial Engineering Department Ethiopian Institute
More informationHUG. Multi-Resource Fairness for Correlated and Elastic Demands. Mosharaf Chowdhury, Zhenhua Liu Ali Ghodsi, Ion Stoica
HUG Multi-Resource Fairness for Correlated and Elastic Demands Mosharaf Chowdhury, Zhenhua Liu Ali Ghodsi, Ion Stoica Congestion-Less Core How to share the links between multiple tenants to provide 1.
More informationAccelerated Option Pricing Multiple Scenarios
Accelerated Option Pricing in Multiple Scenarios 04.07.2008 Stefan Dirnstorfer (stefan@thetaris.com) Andreas J. Grau (grau@thetaris.com) 1 Abstract This paper covers a massive acceleration of Monte-Carlo
More informationBusiness Continuity: Be Assured
Business Continuity: Be Assured CATCH THE WAVE The world is changing by the minute, both your organization and external forces. It s time for a different approach. Be aware, be engaged, or be swept away.
More informationChapter 7 A Multi-Market Approach to Multi-User Allocation
9 Chapter 7 A Multi-Market Approach to Multi-User Allocation A primary limitation of the spot market approach (described in chapter 6) for multi-user allocation is the inability to provide resource guarantees.
More informationAccounting Workbook. Questions BONUS CHAPTER
BONUS CHAPTER 3 Accounting Workbook Here, we give you 25 questions you can use to test your understanding of what you ve learned in this book. We ve chosen at least one question from each chapter in Idiot
More informationInternational Journal of Research in Engineering Technology - Volume 2 Issue 5, July - August 2017
RESEARCH ARTICLE OPEN ACCESS The technical indicator Z-core as a forecasting input for neural networks in the Dutch stock market Gerardo Alfonso Department of automation and systems engineering, University
More informationProblem 1 Food Manufacturing. The final product sells for $150 per ton.
Problem 1 Food Manufacturing A food is manufactured by refining raw oils and blending them together. The raw oils come in two categories, and can be bought for the following prices per ton: vegetable oils
More informationBroker FAQ. Program overview. 1. What is my Driving Discount? 4. How does my Driving Discount benefit my customers?
Broker FAQ Program overview 1. What is my Driving Discount? my Driving Discount is the Intact Insurance usage-based insurance program that rewards safe driving behaviour. The program offers a personalized
More informationFPS Briefcase. User Guide
FPS Briefcase User Guide CCH Canadian Limited 2001 All rights reserved SOFTWARE LICENSE AGREEMENT The Financial Planning Solutions software (the Software), including FPS 2000, FPS Briefcase, ROI Analyst,
More informationBased on BP Neural Network Stock Prediction
Based on BP Neural Network Stock Prediction Xiangwei Liu Foundation Department, PLA University of Foreign Languages Luoyang 471003, China Tel:86-158-2490-9625 E-mail: liuxwletter@163.com Xin Ma Foundation
More informationData Solutions SIF Agent for Follett Destiny 9.9
Data Solutions SIF Agent for Follett Destiny 9.9 Installation Guide Release 2.2 Pearson Data Solutions 9815 S. Monroe St., Ste. 400 Sandy, UT 84070 1.877.790.1261 www.pearsondatasolutions.com SIF Agent
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2017 These notes have been used and commented on before. If you can still spot any errors or have any suggestions for improvement, please
More informationCHAPTER 12 APPENDIX Valuing Some More Real Options
CHAPTER 12 APPENDIX Valuing Some More Real Options This appendix demonstrates how to work out the value of different types of real options. By assuming the world is risk neutral, it is ignoring the fact
More informationFiscal Health and the Audit
Fiscal Health and the Audit 2018 Charter School Leadership Institute October 18, 2018 Leigh Ann Kerr, Assistant Director Division of School Business Objectives Identify several simple methods to effectively
More informationLecture notes on risk management, public policy, and the financial system. Credit portfolios. Allan M. Malz. Columbia University
Lecture notes on risk management, public policy, and the financial system Allan M. Malz Columbia University 2018 Allan M. Malz Last updated: June 8, 2018 2 / 23 Outline Overview of credit portfolio risk
More informationQuantitative Trading System For The E-mini S&P
AURORA PRO Aurora Pro Automated Trading System Aurora Pro v1.11 For TradeStation 9.1 August 2015 Quantitative Trading System For The E-mini S&P By Capital Evolution LLC Aurora Pro is a quantitative trading
More informationDeconstructing Amazon EC2 Spot Instance Pricing
Deconstructing Amazon EC2 Spot Instance Pricing ORNA AGMON BEN-YEHUDA, MULI BEN-YEHUDA, ASSAF SCHUSTER, and DAN TSAFRIR, Technion Israel Institute of Technology Cloud providers possessing large quantities
More information(a) Calculate planning and operating variances following the recognition of the learning curve effect. (6 marks)
SECTION A 50 MARKS Question One (a) Calculate planning and operating variances following the recognition of the learning curve effect. (6 marks) Flexed budget Actual output Revised flexed budget Output
More informationCS 134: Operating Systems
CS 134: Operating Systems CS 134: Operating Systems 1 / 52 2 / 52 Process Switching Process Switching Process Switching Class Exercise When can/do we switch processes (or threads)? Class Exercise When
More informationLegend. Extra options used in the different configurations slow Apache (all default) svnserve (all default) file: (all default) dump (all default)
Legend Environment Computer VM on XEON E5-2430 2.2GHz; assigned 2 cores, 4GB RAM OS Windows Server 2012, x64 Storage iscsi SAN, using spinning SCSI discs Tests log $repo/ -v --limit 50000 export $ruby/trunk
More informationOPERATIONAL CASE STUDY NOVEMBER 2016 EXAM ANSWERS. Variant 2. The November 2016 exam can be viewed at
OPERATIONAL CASE STUDY NOVEMBER 2016 EXAM ANSWERS Variant 2 The November 2016 exam can be viewed at https://connect.cimaglobal.com/resources/november-2016- operational-case-study-variant-2 SECTION 1 EFFECTIVE
More informationIntegrating Contract Risk with Schedule and Cost Estimates
Integrating Contract Risk with Schedule and Cost Estimates Breakout Session # B01 Donald E. Shannon, Owner, The Contract Coach December 14, 2015 2:15pm 3:30pm 1 1 The Importance of Estimates Estimates
More informationJune 11, Dynamic Programming( Weighted Interval Scheduling)
Dynamic Programming( Weighted Interval Scheduling) June 11, 2014 Problem Statement: 1 We have a resource and many people request to use the resource for periods of time (an interval of time) 2 Each interval
More informationHigh-Frequency Data Analysis and Market Microstructure [Tsay (2005), chapter 5]
1 High-Frequency Data Analysis and Market Microstructure [Tsay (2005), chapter 5] High-frequency data have some unique characteristics that do not appear in lower frequencies. At this class we have: Nonsynchronous
More information24 Control through standard costs
24 Control through standard costs 24.1 Learning objectives After studying this chapter, you should be able to: Discuss the nature of standard costs, including how standards are set. Define budgets and
More information