ChEsS: Cost-Effective Scheduling across multiple heterogeneous mapreduce clusters
|
|
- Poppy Floyd
- 5 years ago
- Views:
Transcription
1 Summarized by: Michael Bowen ChEsS: Cost-Effective Scheduling across multiple heterogeneous mapreduce clusters Nikos Zacheilas Vana Kalogeraki 2016 IEEE International Conference on Autonomic Computing
2 Presentation Summary Key Terminology Problem Statement Contributions Challenges Variables Strategy (Methodology) Impact Estimation Optimization Problem Adaptive Weighted Sum Evaluation
3 Key Terminology Mapreduce - Word Count - the canonical example Photo Credit: wikis.nyu.edu
4 Key Terminology Isolation Data Isolation Privacy and security Failure Isolation Hide failures across clusters Version Isolation Dependency and version management Performance Isolation Prod, Dev, Test - multiple prod different delineations
5 Key Terminology Per-job considerations Performance Monetary Cost Data Locality Scheduling Policy FIFO, Fair, and Capacity - more recently EDF and Least-Laxity
6 Key Terminology Makespan End-to-end execution time of the submitted job Pareto-based analysis Many possible courses of action competing for attention
7 Problem Statement
8 Challenges Jobs-to-clusters possible assignments is an exponential increase as number of jobs and clusters increases Difficult to manually determine these assignments Budget required vs workload makespan
9 Contributions Parameter impact estimates Jobs locality constraints, intra-job scheduling algorithms, etc Pareto-frontier search algorithm improvements Budget vs Makespan tradeoff analysis Evaluation study of industry workloads
10 Variables c Clusters j Jobs VMs c # virtual machines mslots c, rslots c mtasks j, rtasks j # map/reduce tasks used by job j map/reduce slots mslots j,c, rslots j,c schedulerc scheduling algorithm # map/reduce slots reserved by j from c costc size j per hour cost (ec2) input data size of j threadsc Jobs c # threads spawned for execution datahost j where input resides set of jobs assigned to cluster c mtime j,c, rtime j,c, stime j,c makespan c budget c total execution time in seconds of all jobs assigned to c JTime j,c map/reduce/shuffle time estimates required budget execution time of job j
11 Strategy 1. Estimate impact of intra-cluster scheduling policies and locality constraints on makespan and budget 2. Formulate multi-objective optimization problem 3. Solve using Adaptive Weighted Sum (AWS)
12 Impact Estimation Key Assumption - repetitive, aperiodic jobs Execution time - Lower Bound Upper Bound Map/Reduce/Shuffle for lower and upper Final estimate - average of two limits
13 Impact Estimation Key Assumption - repetitive, aperiodic jobs Locality Constraints - Add overhead of time to transfer data to execution time Makespan - Simulator Engine Input - scheduling policy and set of jobs Output - makespan Budget - Budget vs Exec Time -
14 Optimization Problem Pareto-frontier Detect optimal solutions with respect to constraints Result helps user decide amongst solution space Example with two job-to-cluster assignments, P and Q Q dominates P if and only if Budget Q Budget P AND Makespan Q < Makespan P Budget Q < Budget P OR Makespan Q < Makespan P The set of non-dominated assignments is the solution space of interest - known as the Pareto-frontier
15 Adaptive Weighted Sum Pareto-frontier search is very costly - use Adaptive Weighted Sum as an approximation Regular weighted sum - Greedy - assign jobs to clusters that lead to min utilityscore Challenge - Detected solutions non-uniformally distributed Cannot detect solutions in non-convex regions of the solution space Adaptive Weighted Sum - Perform single-objective optimization in unexplored regions of the solution space
16 Evaluation Note - developed for INSIGHT, which provides realtime event detection in Dublin Used industry workloads based on Yahoo s Hadoop clusters Used scientific workloads based on traces from Open- Cloud cluster provider Four possible clusters considered for the possible jobs
17 Evaluation Execution time estimation error
18 Evaluation d j parameter impact
19 Evaluation Scheduling Algorithm Impact
20 Evaluation Locality Constraints Impact
21 Evaluation Comparison With Optimal
22 Critique Assumption of repetitive, aperiodic jobs Understandable constraint - difficult to model otherwise Unsure of how realistic this constraint is Mapreduce is more of a legacy system at this point Rapidly losing market-share to Spark
HUG. 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 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 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 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 informationRisk Management for Chemical Supply Chain Planning under Uncertainty
for Chemical Supply Chain Planning under Uncertainty Fengqi You and Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University John M. Wassick The Dow Chemical Company Introduction
More informationSolution to P2 Sensitivity at the Major Electric Company
Solution to P2 Sensitivity at the Major Electric Company 1.(a) Are there alternate optimal solutions? Yes or no. (b) If yes, which nonbasic variables could enter the basis without changing the value of
More informationCS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 6: Prior-Free Single-Parameter Mechanism Design (Continued)
CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 6: Prior-Free Single-Parameter Mechanism Design (Continued) Instructor: Shaddin Dughmi Administrivia Homework 1 due today. Homework 2 out
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 informationPART II IT Methods in Finance
PART II IT Methods in Finance Introduction to Part II This part contains 12 chapters and is devoted to IT methods in finance. There are essentially two ways where IT enters and influences methods used
More informationOn the Effectiveness of a NSGA-II Local Search Approach Customized for Portfolio Optimization
On the Effectiveness of a NSGA-II Local Search Approach Customized for Portfolio Optimization Kalyanmoy Deb a, Ralph Steuer b, Rajat Tewari c and Rahul Tewari d a Indian Institute of Technology Kanpur,
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 informationBased on the audacious premise that a lot more can be done with a lot less.
A lot less of IT involvement, minimal processes, greater attention to high-value tasks, enhanced decision-making all resulting in better underwriting. Based on the audacious premise that a lot more can
More informationMulti-Period Trading via Convex Optimization
Multi-Period Trading via Convex Optimization Stephen Boyd Enzo Busseti Steven Diamond Ronald Kahn Kwangmoo Koh Peter Nystrup Jan Speth Stanford University & Blackrock City University of Hong Kong September
More informationAlgorithmic Trading using Reinforcement Learning augmented with Hidden Markov Model
Algorithmic Trading using Reinforcement Learning augmented with Hidden Markov Model Simerjot Kaur (sk3391) Stanford University Abstract This work presents a novel algorithmic trading system based on reinforcement
More informationMulti-period mean variance asset allocation: Is it bad to win the lottery?
Multi-period mean variance asset allocation: Is it bad to win the lottery? Peter Forsyth 1 D.M. Dang 1 1 Cheriton School of Computer Science University of Waterloo Guangzhou, July 28, 2014 1 / 29 The Basic
More informationThis work has been funded in part by the Natural Sciences and Engineering Research Council (NSERC) of Canada /18/$31.
Completion Time Minimization in Multi-user Task Scheduling with Heterogeneous Processors and Budget Constraints Sowndarya Sundar, Jaya Prakash Champati, and Ben Liang Electrical and Computer Engineering,
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 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 informationStochastic Optimization Methods in Scheduling. Rolf H. Möhring Technische Universität Berlin Combinatorial Optimization and Graph Algorithms
Stochastic Optimization Methods in Scheduling Rolf H. Möhring Technische Universität Berlin Combinatorial Optimization and Graph Algorithms More expensive and longer... Eurotunnel Unexpected loss of 400,000,000
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 informationAnalyzing Spark Performance on Spot Instances
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 thesis
More informationCongestion Control In The Internet Part 1: Theory. JY Le Boudec 2015
1 Congestion Control In The Internet Part 1: Theory JY Le Boudec 2015 Plan of This Module Part 1: Congestion Control, Theory Part 2: How it is implemented in TCP/IP Textbook 2 3 Theory of Congestion Control
More informationCatastrophe Reinsurance Risk A Unique Asset Class
Catastrophe Reinsurance Risk A Unique Asset Class Columbia University FinancialEngineering Seminar Feb 15 th, 2010 Lixin Zeng Validus Holdings, Ltd. Outline The natural catastrophe reinsurance market Characteristics
More informationA Study on Optimal Limit Order Strategy using Multi-Period Stochastic Programming considering Nonexecution Risk
Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference 2018 A Study on Optimal Limit Order Strategy using Multi-Period Stochastic Programming considering Nonexecution Ris
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 informationControlability and Makespan Issues with Robot Action Planning and Execution 1
with Robot Action 1 Matthieu Gallien LAAS-CNRS IWPSS 2006 General 1 Part of this work has been supported by the European Social Fund (ESF). For a planner, the plan execution raises new questions Will a
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 informationCSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems
CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems January 26, 2018 1 / 24 Basic information All information is available in the syllabus
More informationReinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration
Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Piyush Rai CS5350/6350: Machine Learning November 29, 2011 Reinforcement Learning Supervised Learning: Uses explicit supervision
More informationPortfolio Management and Optimal Execution via Convex Optimization
Portfolio Management and Optimal Execution via Convex Optimization Enzo Busseti Stanford University April 9th, 2018 Problems portfolio management choose trades with optimization minimize risk, maximize
More informationA Big Data Analytical Framework For Portfolio Optimization
A Big Data Analytical Framework For Portfolio Optimization (Presented at Workshop on Internet and BigData Finance (WIBF 14) in conjunction with International Conference on Frontiers of Finance, City University
More informationReinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration
Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Piyush Rai CS5350/6350: Machine Learning November 29, 2011 Reinforcement Learning Supervised Learning: Uses explicit supervision
More informationResource Allocation For Information Security IR&D Projects. Jill Mansfield Barbara Orsini
Resource Allocation For Information Security IR&D Projects Jill Mansfield Barbara Orsini Table of Contents Section 1 1 Abstract 1 Section 2 2 Introduction 2 Project Goal 2 Section 3 2 Approach 2 Section
More informationCitation IEEE/ACM Transactions on Networking, 2017, v. 25, p
Title Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs Author(s) ZHANG, X; Huang, Z; Wu, C; Li, Z; Lau, FCM Citation IEEE/ACM Transactions on Networking, 207, v. 25, p.
More informationLecture 7: Bayesian approach to MAB - Gittins index
Advanced Topics in Machine Learning and Algorithmic Game Theory Lecture 7: Bayesian approach to MAB - Gittins index Lecturer: Yishay Mansour Scribe: Mariano Schain 7.1 Introduction In the Bayesian approach
More informationAIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS
MARCH 12 AIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS EDITOR S NOTE: A previous AIRCurrent explored portfolio optimization techniques for primary insurance companies. In this article, Dr. SiewMun
More informationMachine Learning-based Elastic Cloud Resource Provisioning in the Solvency II Framework
Machine Learning-based Elastic Cloud Resource Provisioning in the Solvency II Framework Andrea La Rizza 1,2 Giuseppe Casarano 2 Gilberto Castellani 1,2 Bruno Ciciani 1 Luca Passalacqua 1 Alessandro Pellegrini
More informationUnblinded Sample Size Re-Estimation in Bioequivalence Trials with Small Samples. Sam Hsiao, Cytel Lingyun Liu, Cytel Romeo Maciuca, Genentech
Unblinded Sample Size Re-Estimation in Bioequivalence Trials with Small Samples Sam Hsiao, Cytel Lingyun Liu, Cytel Romeo Maciuca, Genentech Goal Describe simple adjustment to CHW method (Cui, Hung, Wang
More informationBudget Management In GSP (2018)
Budget Management In GSP (2018) Yahoo! March 18, 2018 Miguel March 18, 2018 1 / 26 Today s Presentation: Budget Management Strategies in Repeated auctions, Balseiro, Kim, and Mahdian, WWW2017 Learning
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 informationCOMPARISON OF BUDGET BORROWING AND BUDGET ADAPTATION IN HIERARCHICAL SCHEDULING FRAMEWORK
Märlardalen University School of Innovation Design and Engineering Västerås, Sweden Thesis for the Degree of Master of Science with Specialization in Embedded Systems 30.0 credits COMPARISON OF BUDGET
More informationIntroduction to Real-Time Systems. Note: Slides are adopted from Lui Sha and Marco Caccamo
Introduction to Real-Time Systems Note: Slides are adopted from Lui Sha and Marco Caccamo 1 Recap Schedulability analysis - Determine whether a given real-time taskset is schedulable or not L&L least upper
More informationAI Strategies in Insurance
AI TRANSFORMATION AI Strategies in Insurance Executive Brief Executive Summary The insurance industry is evolving rapidly with large volumes of data and increasing challenges from new technologies. Early
More information4. Management time can be saved and attention directed to areas of most concern.
SOLUTION 1 (i) COST CONTROL This is usually carried out by the formal comparison of actual results with those planned eg budget, standard cost etc and investigating the variances for corrective measures.
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 informationGetting Started with CGE Modeling
Getting Started with CGE Modeling Lecture Notes for Economics 8433 Thomas F. Rutherford University of Colorado January 24, 2000 1 A Quick Introduction to CGE Modeling When a students begins to learn general
More informationFor every job, the start time on machine j+1 is greater than or equal to the completion time on machine j.
Flow Shop Scheduling - makespan A flow shop is one where all the jobs visit all the machine for processing in the given order. If we consider a flow shop with n jobs and two machines (M1 and M2), all the
More informationOptimal Auctions. Game Theory Course: Jackson, Leyton-Brown & Shoham
Game Theory Course: Jackson, Leyton-Brown & Shoham So far we have considered efficient auctions What about maximizing the seller s revenue? she may be willing to risk failing to sell the good she may be
More informationOn the Design of an European Unemployment Insurance Mechanism
On the Design of an European Unemployment Insurance Mechanism Árpád Ábrahám João Brogueira de Sousa Ramon Marimon Lukas Mayr European University Institute and Barcelona GSE - UPF, CEPR & NBER ADEMU Galatina
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 informationAssessing Modularity-in-Use in Engineering Systems. 2d Lt Charles Wilson, Draper Fellow, MIT Dr. Brenan McCarragher, Draper
Assessing Modularity-in-Use in Engineering Systems 2d Lt Charles Wilson, Draper Fellow, MIT Dr. Brenan McCarragher, Draper Modularity-in-Use Modularity-in-Use allows the user to reconfigure the system
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 informationContinuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization
1 of 6 Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1. Which of the following is NOT an element of an optimization formulation? a. Objective function
More informationPortfolio Optimization. Prof. Daniel P. Palomar
Portfolio Optimization Prof. Daniel P. Palomar The Hong Kong University of Science and Technology (HKUST) MAFS6010R- Portfolio Optimization with R MSc in Financial Mathematics Fall 2018-19, HKUST, Hong
More informationThe Irrevocable Multi-Armed Bandit Problem
The Irrevocable Multi-Armed Bandit Problem Ritesh Madan Qualcomm-Flarion Technologies May 27, 2009 Joint work with Vivek Farias (MIT) 2 Multi-Armed Bandit Problem n arms, where each arm i is a Markov Decision
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 informationThe PROBE Decision Support System and Capital Budgeting: an application to the electricity sector
EURO XXIII Bonn 23rd CEG-IST European Conference Seminar on Operational Research The PROBE Decision Support System and Capital Budgeting: an application to the electricity sector João Carlos Lourenço Carlos
More information1 Introduction to Cost and
1 Introduction to Cost and Management Accounting This Chapter Includes Concept of Cost; Management Accounting and its Evolution of Cost Accounting evolution, Meaning, Objectives, Costing, Cost Accounting
More informationOptimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing
Optimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing Prof. Chuan-Ju Wang Department of Computer Science University of Taipei Joint work with Prof. Ming-Yang Kao March 28, 2014
More informationInteger Programming Models
Integer Programming Models Fabio Furini December 10, 2014 Integer Programming Models 1 Outline 1 Combinatorial Auctions 2 The Lockbox Problem 3 Constructing an Index Fund Integer Programming Models 2 Integer
More informationAn Agent-based Model for Monetary and Fiscal Policy Implications
DOFIN, ASE An Agent-based Model for Monetary and Fiscal Policy Implications Author: Bercia Mӑdӑlina-Ioana Supervisor: Professor Moisӑ Altӑr 2014 ABMs Agent-based models, Agent-based Computational Economics,
More information(IIEC 2018) TEHRAN, IRAN. Robust portfolio optimization based on minimax regret approach in Tehran stock exchange market
Journal of Industrial and Systems Engineering Vol., Special issue: th International Industrial Engineering Conference Summer (July) 8, pp. -6 (IIEC 8) TEHRAN, IRAN Robust portfolio optimization based on
More information1 Appendix A: Definition of equilibrium
Online Appendix to Partnerships versus Corporations: Moral Hazard, Sorting and Ownership Structure Ayca Kaya and Galina Vereshchagina Appendix A formally defines an equilibrium in our model, Appendix B
More informationResource Dedication Problem in a Multi-Project Environment*
1 Resource Dedication Problem in a Multi-Project Environment* Umut Be³ikci 1, Ümit Bilge 1 and Gündüz Ulusoy 2 1 Bogaziçi University, Turkey umut.besikci, bilge@boun.edu.tr 2 Sabanc University, Turkey
More informationExtending MCTS
Extending MCTS 2-17-16 Reading Quiz (from Monday) What is the relationship between Monte Carlo tree search and upper confidence bound applied to trees? a) MCTS is a type of UCT b) UCT is a type of MCTS
More information,,, be any other strategy for selling items. It yields no more revenue than, based on the
ONLINE SUPPLEMENT Appendix 1: Proofs for all Propositions and Corollaries Proof of Proposition 1 Proposition 1: For all 1,2,,, if, is a non-increasing function with respect to (henceforth referred to as
More informationPaul Ormerod Volterra Partners LLP, London and Centre for the Study of Decision-Making Uncertainty, UCL
Paul Ormerod Volterra Partners LLP, London and Centre for the Study of Decision-Making Uncertainty, UCL 4 5 The rational autonomous agent The fundamental tool of neoclassical economics is an objective
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 informationHadoop Capacity Scheduler
Hadoop Capacity Scheduler Rong-En Fan (rafan) Yahoo! Search Engineering Hadoop Taiwan User Group meeting 2009 Rong-En Fan (Yahoo!) Hadoop Capacity Scheduler Nov. 12, 2009 1 / 18 A Large Hadoop Cluster
More informationA different re-execution speed can help
A different re-execution speed can help Anne Benoit, Aurélien Cavelan, alentin Le Fèvre, Yves Robert, Hongyang Sun LIP, ENS de Lyon, France PASA orkshop, in conjunction with ICPP 16 August 16, 2016 Anne.Benoit@ens-lyon.fr
More informationOptimizing the Incremental Delivery of Software Features under Uncertainty
Optimizing the Incremental Delivery of Software Features under Uncertainty Olawole Oni, Emmanuel Letier Department of Computer Science, University College London, United Kingdom. {olawole.oni.14, e.letier}@ucl.ac.uk
More informationResearch Article Portfolio Optimization of Equity Mutual Funds Malaysian Case Study
Fuzzy Systems Volume 2010, Article ID 879453, 7 pages doi:10.1155/2010/879453 Research Article Portfolio Optimization of Equity Mutual Funds Malaysian Case Study Adem Kılıçman 1 and Jaisree Sivalingam
More informationGeneral equilibrium simulations of floods
General equilibrium simulations of floods Philippe Thalmann Sinergia-CCAdapt Workshop November 20 th, 2015 1 General equilibrium simulations of floods Structure of the presentation Context Models 4 steps
More informationOptimal Portfolio Selection
Optimal Portfolio Selection We have geometrically described characteristics of the optimal portfolio. Now we turn our attention to a methodology for exactly identifying the optimal portfolio given a set
More informationManaging Trade-Offs between Conflicting Goals Through a Portfolio Visualization Process.
Managing Trade-Offs between Conflicting Goals Through a Portfolio Visualization Process. Dr. Stephen M. Rasey, AAPG, SPE CFO, WiserWays, LLC and Associate of Custer Resources, LLC Gas Prod Y4 Oil Prod
More informationMechanism Design and Auctions
Mechanism Design and Auctions Game Theory Algorithmic Game Theory 1 TOC Mechanism Design Basics Myerson s Lemma Revenue-Maximizing Auctions Near-Optimal Auctions Multi-Parameter Mechanism Design and the
More information1034 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 25, NO. 2, APRIL 2017
034 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 25, NO. 2, APRIL 207 Online Auctions in IaaS Clouds: Welfare and Profit Maximization With Server Costs Xiaoxi Zhang, Student Member, IEEE, Zhiyi Huang, Member,
More informationSession 5. Predictive Modeling in Life Insurance
SOA Predictive Analytics Seminar Hong Kong 29 Aug. 2018 Hong Kong Session 5 Predictive Modeling in Life Insurance Jingyi Zhang, Ph.D Predictive Modeling in Life Insurance JINGYI ZHANG PhD Scientist Global
More informationMonte-Carlo Planning: Introduction and Bandit Basics. Alan Fern
Monte-Carlo Planning: Introduction and Bandit Basics Alan Fern 1 Large Worlds We have considered basic model-based planning algorithms Model-based planning: assumes MDP model is available Methods we learned
More informationHilary Hoynes UC Davis EC230. Taxes and the High Income Population
Hilary Hoynes UC Davis EC230 Taxes and the High Income Population New Tax Responsiveness Literature Started by Feldstein [JPE The Effect of MTR on Taxable Income: A Panel Study of 1986 TRA ]. Hugely important
More informationOptimal routing and placement of orders in limit order markets
Optimal routing and placement of orders in limit order markets Rama CONT Arseniy KUKANOV Imperial College London Columbia University New York CFEM-GARP Joint Event and Seminar 05/01/13, New York Choices,
More informationZero Intelligence Plus and Gjerstad-Dickhaut Agents for Sealed Bid Auctions
Zero Intelligence Plus and Gjerstad-Dickhaut Agents for Sealed Bid Auctions A. J. Bagnall and I. E. Toft School of Computing Sciences University of East Anglia Norwich England NR4 7TJ {ajb,it}@cmp.uea.ac.uk
More informationBounding Optimal Expected Revenues for Assortment Optimization under Mixtures of Multinomial Logits
Bounding Optimal Expected Revenues for Assortment Optimization under Mixtures of Multinomial Logits Jacob Feldman School of Operations Research and Information Engineering, Cornell University, Ithaca,
More informationAuction Theory: Some Basics
Auction Theory: Some Basics Arunava Sen Indian Statistical Institute, New Delhi ICRIER Conference on Telecom, March 7, 2014 Outline Outline Single Good Problem Outline Single Good Problem First Price Auction
More informationBuffered Probability of Exceedance (bpoe) Ratings for Synthetic Instruments
Buffered Probability of Exceedance (bpoe) Ratings for Synthetic Instruments Stan Uryasev Joint presentation with Giorgi Pertaia and Artem Prokhorov University of Florida, Florida, USA The University of
More informationHotelling Under Pressure. Soren Anderson (Michigan State) Ryan Kellogg (Michigan) Stephen Salant (Maryland)
Hotelling Under Pressure Soren Anderson (Michigan State) Ryan Kellogg (Michigan) Stephen Salant (Maryland) October 2015 Hotelling has conceptually underpinned most of the resource extraction literature
More informationDelay Budgeting in Sequential Circuit with Application on FPGA Placement
13.2 Delay Budgeting in Sequential Circuit with Application on FPGA Placement Chao-Yang Yeh and Malgorzata Marek-Sadowska Department of Electrical and Computer Engineering, University of California, Santa
More informationCS364B: Frontiers in Mechanism Design Lecture #18: Multi-Parameter Revenue-Maximization
CS364B: Frontiers in Mechanism Design Lecture #18: Multi-Parameter Revenue-Maximization Tim Roughgarden March 5, 2014 1 Review of Single-Parameter Revenue Maximization With this lecture we commence the
More informationMechanism Design For Set Cover Games When Elements Are Agents
Mechanism Design For Set Cover Games When Elements Are Agents Zheng Sun, Xiang-Yang Li 2, WeiZhao Wang 2, and Xiaowen Chu Hong Kong Baptist University, Hong Kong, China, {sunz,chxw}@comp.hkbu.edu.hk 2
More informationLikelihood-based Optimization of Threat Operation Timeline Estimation
12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 Likelihood-based Optimization of Threat Operation Timeline Estimation Gregory A. Godfrey Advanced Mathematics Applications
More informationCooperative Games with Monte Carlo Tree Search
Int'l Conf. Artificial Intelligence ICAI'5 99 Cooperative Games with Monte Carlo Tree Search CheeChian Cheng and Norman Carver Department of Computer Science, Southern Illinois University, Carbondale,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Civil and Environmental Engineering
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Civil and Environmental Engineering.7 Water Resource Systems Lecture 5 Multiobjective Optimization and Utility Oct., 006 Multiobjective problems Benefits
More informationAllocation of shared costs among decision making units: a DEA approach
Computers & Operations Research 32 (2005) 2171 2178 www.elsevier.com/locate/dsw Allocation of shared costs among decision making units: a DEA approach Wade D. Cook a;, Joe Zhu b a Schulich School of Business,
More informationModernization of the CNSS Information System: SI-CNSS A case of the National Social Security Fund
Good practice in operation since: 2016 Good Practices in Social Security Modernization of the CNSS Information System: SI-CNSS A case of the National Social Security Fund National Social Security Fund
More informationBUEC 280 LECTURE 6. Individual Labour Supply Continued
BUEC 280 ECTURE 6 Individual abour Supply Continued ast day Defined budget constraint Defined optimal allocation of leisure and consumption Changes in non-labour income generate a pure income effect Change
More informationOffshore Oilfield Infrastructure Planning under Complex Fiscal Rules
Offshore Oilfield Infrastructure Planning under Complex Fiscal Rules Vijay Gupta Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University Pittsburgh PA 15213 Enterprise-Wide Optimization
More informationMonitoring Accrual and Events in a Time-to-Event Endpoint Trial. BASS November 2, 2015 Jeff Palmer
Monitoring Accrual and Events in a Time-to-Event Endpoint Trial BASS November 2, 2015 Jeff Palmer Introduction A number of things can go wrong in a survival study, especially if you have a fixed end of
More informationMonte-Carlo Planning: Introduction and Bandit Basics. Alan Fern
Monte-Carlo Planning: Introduction and Bandit Basics Alan Fern 1 Large Worlds We have considered basic model-based planning algorithms Model-based planning: assumes MDP model is available Methods we learned
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 informationCOS 318: Operating Systems. CPU Scheduling. Today s Topics. CPU Scheduler. Preemptive and Non-Preemptive Scheduling
Today s Topics COS 318: Operating Systems u CPU scheduling basics u CPU scheduling algorithms CPU Scheduling Jaswinder Pal Singh Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/)
More information