The Constrained Ski-Rental Problem and its Application to Online Cloud Cost Optimization
|
|
- Silvia Dennis
- 5 years ago
- Views:
Transcription
1 The Constrained Ski-Rental Problem and its Application to Online Cloud Cost Optimization Ali Khanafer *, Murali Kodialam **, Krishna P. N. Puttaswamy ** * Coordinated Science Laboratory, UIUC ** Bell Laboratories, Alcatel-Lucent IEEE INFOCOM 2013, Cloud pricing and cost optimization Session Yunhyoung Kim
2 Table of Contents Introduction Problem Definition The Ski-Rental Problem The Constrained Ski-Rental Problem The Designer s Problem Results Performance Comparison Simulation Results Conclusion 2
3 Introduction Problem Definition Cloud Service Provider Request for Block of Data OPTION 1. From Disk OPTION 2. From Cache - Slow I/O - Cheaper Storage Price - Fast I/O - Expensive Storage Price Focused on Cost Optimization by optimally selecting when to use which storage for the request 3
4 Introduction The Ski-Rental Problem On a Fine Day? On a Snowy Day unknown number of days for skiing (= unknown number of snowy days) Every snowy day, you choose to rent/buy skis Renting skis : $1 Buying skis : $B Analogy to Cloud File System Buying Skis = Use a cache for a request Renting Skis = Do not use a cache ( serve from disk) * Skier s Strategy : Competitive Randomized Algorithm for Non-Uniform Problems, SoDA,
5 Introduction The Ski-Rental Problem is Online Problem Online : Input is provided piece-by-piece (Entire input is not avaliable from the start) Example : Online Hiring Problem Boss can choose to 1) decline or 2) hire and stop the interview How to deal with online problem? Performance of offline algo. >> Performance of online algo. Consider Competitiveness Competitive Ratio CR = ( ) 5
6 Introduction Attack on Ski-Rental Problem Deterministic Algorithm (DET) Buy skis at B-th day (Rent for B-1 days) Buying Skis = $B Renting Skis = $1 # of skiing days 1 2 B-1 B B+1 Cost of DET $1 $2 $B-1 $2B-1 $2B-1 Cost of optimal offline algorithm Worst Case Competitive Ratio B-th day : CR = 2 Probabilistic Algorithm (PROB) $1 $2 $B-1 $B $B Buy skis according to the probability distribution between 0, B The skier randomly choose the day to buy skis Worst Case Expected Competitive Ratio : CR =
7 The Constrained Ski-Rental Problem Main Contribution of this paper Add a constraint on the average number of snowy days Improved worst-case expected CR compared to DET and PROB Problem setting $ B Buying price of skis $ 1 Rental price of skis (per day) The time at which the skier buys skis If <, rent for days and buy skis The designer rent and buys skis ( ) Probability distribution over The number of snowy days ( ) Probability distribution over (, ) Expected cost incurred by the skier 0 x y < rent for days The designer rent skis B OPT( ) Cost incurred by optimal offline algorithm 0 y x B 7
8 The Constrained Ski-Rental Problem Matrix Zero-Sum Game Game between the designer and the adversary?? # of skiing days 1 2 B-1 B B+1 Cost of optimal $1 $2 $B-1 $B $B 8
9 The Constrained Ski-Rental Problem To the continuous world! 0, B [0, B), Strategy space of designer and adversary $ B Buying price $ 1 Rental price (per day) The time at which the designer buys skis ( ) Probability distribution over The number of snowy days ( ) Probability distribution over ( = ) where (, ) Expected cost incurred by the designer OPT( ) Cost incurred by optimal offline algorithm and a constraint : 9
10 The Constrained Ski-Rental Problem We can get expected CR and use it as designer s objective function. If <, Then,?, = + ( ) 0 The designer rent and buy skis Expected CR (designer s objective function) B y $ B Buying price $ 1 Rental price (per day) The time at which the designer buys skis ( ) Probability distribution over The number of snowy days ( ) Probability distribution over ( = ) where (, ) Expected cost incurred by the designer OPT( ) Cost incurred by optimal offline algorithm < designer s problem adversary s problem 10
11 The Constrained Ski-Rental Problem Focus on We have an objective function and constraints on ( ) Therefore its Lagrangian form is : And its dual is : Diff. twice Solve ODE Substitute By = 1 11
12 The Constrained Ski-Rental Problem Diff. twice Solve ODE Substitute By = 1 Consider the whole designer s problem : Then it becomes 12
13 The Constrained Ski-Rental Problem If < 1 + ( ) When Otherwise, 1 < ( 2) which is the same as that of PROB. > If the first moment is high, then knowing its value does not provide any information 2 is independent of the first moment, * This paper also tried to use the second moment, but I skip it (similar to the case ) 13 CR becomes
14 Results Competitive Ratio Simulation Results 14
15 Results Cloud File System Based Evaluation Synthetic workload Focus on the I/O cost (B=10) Real workload Traces from data center at MS For 4KB block size, B = 47 (regarding the price of storage) Average Cost : $1509 (DET), $1345 (PROB), $1410 ( -PROB) But the difference between the cheapest and the costliest is reduced 15
16 Summary Conclusion Try to optimize the cost (I/O time, price) for the cloud file system Model the problem into the Ski-Rental problem, and suggest an improved algorithm Constrained Ski-Rental Problem Apply the result to synthetic/real workload Contribution Applied the concept of Ski-Rental problem to the recent system Utilized properties of the distribution (first- and secondmoment) for the constraint to the problem 16
17 Q & A 17
Optimizing positional scoring rules for rank aggregation
Optimizing positional scoring rules for rank aggregation Ioannis Caragiannis Xenophon Chatzigeorgiou George Krimpas Alexandros Voudouris University of Patras AAAI 2017 An application Find a pizza place
More informationFast Software-managed Code Decompression
Fast Software-managed Code Decompression Charles Lefurgy and Trevor Mudge Advanced Computer Architecture Laboratory Electrical Engineering and Computer Science Dept. The University of Michigan, Ann Arbor
More informationLecture 10. Support Vector Machines (cont.)
Lecture 10. Support Vector Machines (cont.) COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne This lecture Soft margin SVM Intuition and problem
More informationAuthor s Name Name of the Paper Session. Positioning Committee. Marine Technology Society. DYNAMIC POSITIONING CONFERENCE September 18-19, 2001
Author s Name Name of the Paper Session PDynamic Positioning Committee Marine Technology Society DYNAMIC POSITIONING CONFERENCE September 18-19, 2001 POWER PLANT SESSION A New Concept for Fuel Tight DP
More informationORF 201 Computer Methods in Problem Solving. Final Project: Dynamic Programming Optimal Sailing Strategies
Princeton University Department of Operations Research and Financial Engineering ORF 201 Computer Methods in Problem Solving Final Project: Dynamic Programming Optimal Sailing Strategies Due 11:59 pm,
More informationRegents Exam Questions by Topic Page 1 PROBABILITY: Binomial Probability-At Least or At Most NAME:
Regents Exam Questions by Topic Page 1 NAME: 1. 010229b, P.I. A2.S.15 Team A and team B are playing in a league. They will play each other five times. If the probability that team A wins a game is 1 3,
More informationTokyo: Simulating Hyperpath-Based Vehicle Navigations and its Impact on Travel Time Reliability
CHAPTER 92 Tokyo: Simulating Hyperpath-Based Vehicle Navigations and its Impact on Travel Time Reliability Daisuke Fukuda, Jiangshan Ma, Kaoru Yamada and Norihito Shinkai 92.1 Introduction Most standard
More informationReducing Code Size with Run-time Decompression
Reducing Code Size with Run-time Decompression Charles Lefurgy, Eva Piccininni, and Trevor Mudge Advanced Computer Architecture Laboratory Electrical Engineering and Computer Science Dept. The University
More informationThe Rabbit Pen Problem Created by: Angeli Tempel George Mason University, COMPLETE Math Spring 2016
The Rabbit Pen Problem Created by: Angeli Tempel George Mason University, COMPLETE Math Spring 2016 The Task Ms. Brown s class will raise rabbits for their spring science fair. They have 24 feet of fencing
More informationPrediction Market and Parimutuel Mechanism
Prediction Market and Parimutuel Mechanism Yinyu Ye MS&E and ICME Stanford University Joint work with Agrawal, Peters, So and Wang Math. of Ranking, AIM, 2 Outline World-Cup Betting Example Market for
More informationFast Floating Point Compression on the Cell BE Processor
Fast Floating Point Compression on the Cell BE Processor Ajith Padyana, T.V. Siva Kumar, P.K.Baruah Sri Satya Sai University Prasanthi Nilayam - 515134 Andhra Pradhesh, India ajith.padyana@gmail.com, tvsivakumar@gmail.com,
More informationEE 364B: Wind Farm Layout Optimization via Sequential Convex Programming
EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming Jinkyoo Park 1 Introduction In a wind farm, the wakes formed by upstream wind turbines decrease the power outputs of downstream
More informationA Game Theoretic Study of Attack and Defense in Cyber-Physical Systems
The First International Workshop on Cyber-Physical Networking Systems A Game Theoretic Study of Attack and Defense in Cyber-Physical Systems ChrisY.T.Ma Advanced Digital Sciences Center Illinois at Singapore
More informationRulebook Revision 2016 v1.0 Published September 18, 2015 Sponsored By
Rulebook Revision 2016 v1.0 Published September 18, 2015 Sponsored By 1 Table of Contents 1 General Overview... 3 1.1 General Team Rules... 3 2 Mini-Urban Challenge... 4 2.1 The Challenge... 4 2.2 Navigation...
More informationAryeh Rappaport Avinoam Meir. Schedule automation
Aryeh Rappaport Avinoam Meir Schedule automation Introduction In this project we tried to automate scheduling. Which is to help a student to pick the time he takes the courses so they want collide with
More informationLecture 1 Temporal constraints: source and characterization
Real-Time Systems Lecture 1 Temporal constraints: source and characterization Basic concepts about real-time Requirements of Real-Time Systems Adapted from the slides developed by Prof. Luís Almeida for
More informationTraveling Salesperson Problem and. its Applications for the Optimum Scheduling
Traveling Salesperson Problem and its Applications for the Optimum Scheduling Introduction When you think of the sports, what word do you imagine first? Competition? Winner? Soccer? Those words pretty
More informationLesson 19: Comparison Shopping Unit Price and Related Measurement Conversions
: Comparison Shopping Unit Price and Related Measurement Analyze tables, graphs, and equations in order to compare rates. Classwork Example 1: Creating Tables from Equations 1. The ratio of cups of blue
More informationEvacuation Time Minimization Model using Traffic Simulation and GIS Technology
Evacuation Time Minimization Model using Traffic Simulation and GIS Technology Daisik Danny Nam, Presenter Ph.D. Student Department of Civil and Environmental Engineering, University of California, Irvine
More informationAn approach for optimising railway traffic flow on high speed lines with differing signalling systems
Computers in Railways XIII 27 An approach for optimising railway traffic flow on high speed lines with differing signalling systems N. Zhao, C. Roberts & S. Hillmansen Birmingham Centre for Railway Research
More informationVirtual Breadboarding. John Vangelov Ford Motor Company
Virtual Breadboarding John Vangelov Ford Motor Company What is Virtual Breadboarding? Uses Vector s CANoe product, to simulate MATLAB Simulink models in a simulated or real vehicle environment. Allows
More informationExample: sequence data set wit two loci [simula
Example: sequence data set wit two loci [simulated data] -- 1 Example: sequence data set wit two loci [simula MIGRATION RATE AND POPULATION SIZE ESTIMATION using the coalescent and maximum likelihood or
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Differential Kinematics, Probabilistic Roadmaps Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationAccuRAID iscsi Auto-Tiering Best Practice
AccuRAID iscsi Auto-Tiering Best Practice Overview From the perspective of storage features, the performance of SSDs are high, but the cost is also high per GB. Relatively speaking, the cost of a traditional
More informationMathematics of Pari-Mutuel Wagering
Millersville University of Pennsylvania April 17, 2014 Project Objectives Model the horse racing process to predict the outcome of a race. Use the win and exacta betting pools to estimate probabilities
More informationControl Strategies for operation of pitch regulated turbines above cut-out wind speeds
Control Strategies for operation of pitch regulated turbines above cut-out wind speeds Helen Markou 1 Denmark and Torben J. Larsen, Risø-DTU, P.O.box 49, DK-4000 Roskilde, Abstract The importance of continuing
More informationStudent Outcomes. Lesson Notes. Classwork. Discussion (20 minutes)
Student Outcomes Students explain a proof of the converse of the Pythagorean Theorem. Students apply the theorem and its converse to solve problems. Lesson Notes Students had their first experience with
More informationThree New Methods to Find Initial Basic Feasible. Solution of Transportation Problems
Applied Mathematical Sciences, Vol. 11, 2017, no. 37, 1803-1814 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75178 Three New Methods to Find Initial Basic Feasible Solution of Transportation
More informationComparison of Wind Turbines Regarding their Energy Generation.
Comparison of Wind Turbines Regarding their Energy Generation. P. Mutschler, Member, EEE, R. Hoffmann Department of Power Electronics and Control of Drives Darmstadt University of Technology Landgraf-Georg-Str.
More informationOcean Fishing Fleet Scheduling Path Optimization Model Research. Based On Improved Ant Colony Algorithm
4th International Conference on Sensors, Measurement and Intelligent Materials (ICSMIM 205) Ocean Fishing Fleet Scheduling Path Optimization Model Research Based On Improved Ant Colony Algorithm Li Jia-lin2,
More informationDOWNLOAD OR READ : COLLEGE TEXTBOOK PROMO CODES PDF EBOOK EPUB MOBI
DOWNLOAD OR READ : COLLEGE TEXTBOOK PROMO CODES PDF EBOOK EPUB MOBI Page 1 Page 2 college textbook promo codes college textbook promo codes pdf college textbook promo codes 4 verified Textbooks coupons
More informationAn Analysis of Reducing Pedestrian-Walking-Speed Impacts on Intersection Traffic MOEs
An Analysis of Reducing Pedestrian-Walking-Speed Impacts on Intersection Traffic MOEs A Thesis Proposal By XIAOHAN LI Submitted to the Office of Graduate Studies of Texas A&M University In partial fulfillment
More informationLab 4: Root Locus Based Control Design
Lab 4: Root Locus Based Control Design References: Franklin, Powell and Emami-Naeini. Feedback Control of Dynamic Systems, 3 rd ed. Addison-Wesley, Massachusetts: 1994. Ogata, Katsuhiko. Modern Control
More informationSupport Vector Machines: Optimization of Decision Making. Christopher Katinas March 10, 2016
Support Vector Machines: Optimization of Decision Making Christopher Katinas March 10, 2016 Overview Background of Support Vector Machines Segregation Functions/Problem Statement Methodology Training/Testing
More informationA IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM. Serdar Korukoğlu 1 and Serkan Ballı 2.
Mathematical and Computational Applications, Vol. 16, No. 2, pp. 370-381, 2011. Association for Scientific Research A IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM Serdar Korukoğlu
More informationAPPENDIX 3: EAGLECREST MASTER PLAN PUBLIC OPINION SURVEYS
APPENDIX 3: EAGLECREST MASTER PLAN PUBLIC OPINION SURVEYS Eaglecrest Master Plan Public Opinion Surveys Prepared for Eaglecrest Ski Area Board of Directors Prepared by McDowell Group Inc. Eaglecrest Master
More informationDesigning Mechanisms for Reliable Internet-based Computing
Designing Mechanisms for Reliable Internet-based Computing Chryssis Georgiou University of Cyprus, Cyprus Antonio Fernandez Miguel Mosteiro Universidad Rey Juan Carlos, Spain Trustworthy Network Computing
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Motion Planning: Introduction & Reactive Strategies Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationCleveland State University MCE441: Intr. Linear Control Systems. Lecture 6: The Transfer Function Poles and Zeros Partial Fraction Expansions
Cleveland State University MCE441: Intr. Linear Control Systems Lecture 6: The and Zeros Partial Fraction Expansions Prof. Richter 1 / 12 System and Zeros and Zeros in Decomposition- Obtaining the - in
More informationPolynomial DC decompositions
Polynomial DC decompositions Georgina Hall Princeton, ORFE Joint work with Amir Ali Ahmadi Princeton, ORFE 7/31/16 DIMACS Distance geometry workshop 1 Difference of convex (dc) programming Problems of
More informationAir Force Calibration Interval Analysis of Test, Measurement and Diagnostic Equipment (TMDE) Based on Maintenance Data Collection (MDC)
Air Force Calibration Interval Analysis of Test, Measurement and Diagnostic Equipment (TMDE) Based on Maintenance Data Collection (MDC) Speaker: Scott Brockway AFMETCAL 813 Irving-Wick Dr. W. Bldg 2 Heath
More informationENHANCED PARKWAY STUDY: PHASE 2 CONTINUOUS FLOW INTERSECTIONS. Final Report
Preparedby: ENHANCED PARKWAY STUDY: PHASE 2 CONTINUOUS FLOW INTERSECTIONS Final Report Prepared for Maricopa County Department of Transportation Prepared by TABLE OF CONTENTS Page EXECUTIVE SUMMARY ES-1
More informationGlobal Journal of Engineering Science and Research Management
SIMULATION AND OPTIMZING TRAFFIC FLOW AT SIGNALIZED INTERSECTION USING MATLAB Dr Mohammed B. Abduljabbar*, Dr Amal Ali, Ruaa Hameed * Assist Prof., Civil Engineering Department, Al-Mustansiriayah University,
More informationMixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate
Mixture Models & EM Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looked at -means and hierarchical clustering as mechanisms for unsupervised learning
More informationUNIVERSITY OF WATERLOO
UNIVERSITY OF WATERLOO Department of Chemical Engineering ChE 524 Process Control Laboratory Instruction Manual January, 2001 Revised: May, 2009 1 Experiment # 2 - Double Pipe Heat Exchanger Experimental
More informationi) Linear programming
Problem statement Sailco Corporation must determine how many sailboats should be produced during each of the next four quarters (one quarter = three months). The demand during each of the next four quarters
More informationBetter Search Improved Uninformed Search CIS 32
Better Search Improved Uninformed Search CIS 32 Functionally PROJECT 1: Lunar Lander Game - Demo + Concept - Open-Ended: No One Solution - Menu of Point Options - Get Started NOW!!! - Demo After Spring
More informationOperational Comparison of Transit Signal Priority Strategies
Operational Comparison of Transit Signal Priority Strategies Revision Submitted on: November, 0 Author: Adriana Rodriguez, E.I Assistant Engineer Parsons Brinckerhoff 0 South Orange Avenue, Suite 00 Orlando,
More informationLesson: Pitch Trim. Materials / Equipment Publications o Flight Training Manual for Gliders (Holtz) Lesson 4.4 Using the Trim Control.
11/18/2015 Pitch Trim Page 1 Lesson: Pitch Trim Objectives: o Knowledge o An understanding of the aerodynamics related to longitudinal (pitch) stability o Skill o Use of the pitch trim system to control
More informationGRASSROOTS WORKBOOK & PRACTICE PLANS. Ontario Soccer Association Player Development
GRASSROOTS WORKBOOK & PRACTICE PLANS 1 FUNdamentals practice plans The OSA Player Development Model The Station concept The activities provided illustrate how stations can being used during Grassroots
More informationNote! In this lab when you measure, round all measurements to the nearest meter!
Distance and Displacement Lab Note! In this lab when you measure, round all measurements to the nearest meter! 1. Place a piece of tape where you will begin your walk outside. This tape marks the origin.
More informationThe Game of Yinsh (Phase II)
The Game of Yinsh (Phase II) COL333 October 27, 2018 1 Goal The goal of this assignment is to learn the adversarial search algorithms (minimax and alpha beta pruning), which arise in sequential deterministic
More informationSeparation of Acetone-Water with Aspen HYSYS V8.0
Separation of Acetone-Water with Aspen HYSYS V8.0 Liquid-Liquid Extraction with 3-Methylhexane as the Solvent 1. Lesson Objectives Learn how to build an extraction and solvent recovery flowsheet. Learn
More informationIMO REVISION OF THE INTACT STABILITY CODE. Proposal of methodology of direct assessment for stability under dead ship condition. Submitted by Japan
INTERNATIONAL MARITIME ORGANIZATION E IMO SUB-COMMITTEE ON STABILITY AND LOAD LINES AND ON FISHING VESSELS SAFETY 49th session Agenda item 5 SLF 49/5/5 19 May 2006 Original: ENGLISH REVISION OF THE INTACT
More informationSEARCH SEARCH TREE. Node: State in state tree. Root node: Top of state tree
Page 1 Page 1 Page 2 SEARCH TREE SEARCH Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children
More informationSEARCH TREE. Generating the children of a node
SEARCH TREE Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children of a node Open: Closed:
More informationEEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 6. Wenbing Zhao. Department of Electrical and Computer Engineering
EEC 686/785 Modeling & Performance Evaluation of Computer Systems Lecture 6 Department of Electrical and Computer Engineering Cleveland State University wenbing@ieee.org Outline 2 Review of lecture 5 The
More informationWESEP 594 Research Seminar
WESEP 594 Research Seminar Aaron J Rosenberg Department of Aerospace Engineering Iowa State University Major: WESEP Co-major: Aerospace Engineering Motivation Increase Wind Energy Capture Betz limit: 59.3%
More informationMatrix-analog measure-cerrelatepredict
Matrix-analog measure-cerrelatepredict approach ICEM 2015 22-26 June 2015, Boulder David Hanslian Institute of Atmospheric Physics AS CR "Measure-correlate-predict" (MCP) = methods to estimate long-term
More informationDealing with Dependent Failures in Distributed Systems
Dealing with Dependent Failures in Distributed Systems Ranjita Bhagwan, Henri Casanova, Alejandro Hevia, Flavio Junqueira, Yanhua Mao, Keith Marzullo, Geoff Voelker, Xianan Zhang University California
More informationOutline. Terminology. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 6. Steps in Capacity Planning and Management
EEC 686/785 Modeling & Performance Evaluation of Computer Systems Lecture 6 Department of Electrical and Computer Engineering Cleveland State University wenbing@ieee.org Outline Review of lecture 5 The
More informationUnderstanding the How, Why, and What of a Safety Integrity Level (SIL)
Understanding the How, Why, and What of a Safety Integrity Level (SIL) Audio is provided via internet. Please enable your speaker (in all places) and mute your microphone. Understanding the How, Why, and
More informationArsenal Colorado. Development Academy Program
Arsenal Colorado Development Academy Program Development Academy Buzz Exclusive Competition Platform Quality of Competition throughout the state, region and nation Exposure to high quality coaches and
More informationChapter 7: Quadratics
Chapter 7: Quadratics Notes 7.8 Quadratic Modeling Name: Set up a quadratic equation to model the scenario and use ANY method to solve: Vertex Form to find max/min or symmetry Factoring to find zeros/solutions
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationintended velocity ( u k arm movements
Fig. A Complete Brain-Machine Interface B Human Subjects Closed-Loop Simulator ensemble action potentials (n k ) ensemble action potentials (n k ) primary motor cortex simulated primary motor cortex neuroprosthetic
More informationIn memory of Dr. Kevin P. Granata, my graduate advisor, who was killed protecting others on the morning of April 16, 2007.
Acknowledgement In memory of Dr. Kevin P. Granata, my graduate advisor, who was killed protecting others on the morning of April 16, 2007. There are many others without whom I could not have completed
More informationReport. User guide for the NOWIcob tool (D5.1-75) Author(s) Matthias Hofmann Iver Bakken Sperstad Magne Kolstad
- Unrestricted Report User guide for the NOWIcob tool (D5.1-75) Author(s) Matthias Hofmann Iver Bakken Sperstad Magne Kolstad SINTEF Energy Research Energy Systems 2014-12-18 Table of contents 1 Installation...
More informationOR DUNGENESS CRAB FISHERY:
E 55 OR DUNGENESS CRAB FISHERY: an economic analysis of productivity and profitability David S. Liao Joe B. Stevens OREGON STATE UNIVERSITY SEA GRANT COLLEGE PROGRAM Publication no. ORESU-T-75-005 AGRICULTURAL
More informationThe Timing and Deterrence of Terrorist Attacks 1. Keywords: Terrorism, terror capacity, threat, conflict, dynamics, contest success function
The Timing and Deterrence of Terrorist Attacks 1 Kjell Hausken Faculty of Social Sciences University of Stavanger N-4036 Stavanger, Norway kjell.hausken@uis.no Jun Zhuang Department of Industrial and Systems
More informationProceedings of Meetings on Acoustics
Proceedings of Meetings on Acoustics Volume 9, 2010 http://acousticalsociety.org/ 159th Meeting Acoustical Society of America/NOISE-CON 2010 Baltimore, Maryland 19-23 April 2010 Session 1pBB: Biomedical
More informationThe Incremental Evolution of Gaits for Hexapod Robots
The Incremental Evolution of Gaits for Hexapod Robots Abstract Gait control programs for hexapod robots are learned by incremental evolution. The first increment is used to learn the activations required
More informationOptimization of a Golf Driver
Optimization of a Golf Driver By: Max Dreager Cole Snider Anthony Boyd Frank Rivera Final Report MAE 494: Design Optimization Due: May 10 Abstract In this study, the relationship between a golf ball and
More informationThe system design must obey these constraints. The system is to have the minimum cost (capital plus operating) while meeting the constraints.
Computer Algorithms in Systems Engineering Spring 2010 Problem Set 6: Building ventilation design (dynamic programming) Due: 12 noon, Wednesday, April 21, 2010 Problem statement Buildings require exhaust
More information3. Real-time operation and review of complex circuits, allowing the weighing of alternative design actions.
PREFERRED RELIABILITY PAGE 1 OF 5 PRACTICES VOLTAGE & TEMPERATURE MARGIN TESTING Practice: Voltage and Temperature Margin Testing (VTMT) is the practice of exceeding the expected flight limits of voltage,
More informationRegional Workshop on the International Basic Safety Standards. Session 10: Emergency Preparedness and Response
Regional Workshop on the International Basic Safety Standards Session 10: Emergency Preparedness and Response 16-19 October 2012, Kiev, Ukraine Vladimir Kutkov Incident and Emergency Centre International
More informationTraffic and Pollution in Torino
Luca Cesare Biagio Alasio Scuola di Studi Superiori dell Università di Torino - A.A. 2010/2011 Traffic and Pollution in Torino INTRODUCTION I decided to work on this project after attending a lecture about
More informationStealthy Attacks with Insider Information: A Game Theoretic Model with Asymmetric Feedback
Stealthy Attacks with Insider Information: A Game Theoretic Model with Asymmetric Feedback Xiaotao Feng, Zizhan Zheng, Derya Cansever, Ananthram Swami and Prasant Mohapatra Department of Electrical and
More informationDesign of Turn Lane Guidelines
Design of Turn Lane Guidelines CTS Transportation Research Conference May 24, 2012 Howard Preston, PE Minnesota Department of Transportation Research Services Office of Policy Analysis, Research & Innovation
More informationQuantitative Risk Analysis (QRA)
Quantitative Risk Analysis (QRA) A realistic approach to relief header and flare system design Siemens AG 2017, All rights reserved 1 Quantitative Risk Analysis Introduction Most existing pressure relief
More informationThe University of Georgia
The University of Georgia Center for Agribusiness and Economic Development College of Agricultural and Environmental Sciences Economic Impacts of Alabama Quail Hunting Prepared by: Archie Flanders and
More informationShared Resource Conservation Manager Program Report Washington State University Energy Program, March 2013
Vancouver Partnership Jurisdictions and Geography The Vancouver RCM partnership consists of the cities of Vancouver, Washougal and Camas, located in southwest Washington bordering the Columbia River. Vancouver
More informationLane changing and merging under congested conditions in traffic simulation models
Urban Transport 779 Lane changing and merging under congested conditions in traffic simulation models P. Hidas School of Civil and Environmental Engineering, University of New South Wales, Australia Abstract
More informationD-Case Modeling Guide for Target System
D-Case Modeling Guide for Target System 1/32 Table of Contents 1 Scope...4 2 Overview of D-Case and SysML Modeling Guide...4 2.1 Background and Purpose...4 2.2 Target System of Modeling Guide...5 2.3 Constitution
More informationApplying Bi-objective Shortest Path Methods to Model Cycle Route-choice
Applying Bi-objective Shortest Path Methods to Model Cycle Route-choice Chris Van Houtte, Judith Y. T. Wang, and Matthias Ehrgott September 30, 2009 Outline Commuter Cyclists Motivation Choice Set Route
More informationASSESSING THE RELIABILITY OF FAIL-SAFE STRUCTURES INTRODUCTION
ASSESSING THE RELIABILITY OF FAIL-SAFE STRUCTURES Abraham Brot * Abstract: A computer simulation method is described, that can be used to assess the reliability of a dual-path fail-safe design. The method
More informationThe Use of a Process Simulator to Model Aeration Control Valve Position and System Pressure
The Use of a Process Simulator to Model Aeration Control Valve Position and System Pressure Matthew Gray 1 * and Steve Kestel 1 1 BioChem Technology, King of Prussia, PA *Email: mgray@biochemtech.com ABSTRACT
More informationRink users associations. Who we are:
Rink users associations Presentation to the Planning and Environment Committee of the Vancouver Parks Board Who we are: Represent: Vancouver Minor Hockey Association Vancouver Thunderbirds Minor Hockey
More informationOptimization of a Wing-Sail shape for a small boat
STAR Global Conference 2014 Vienna, March 17-19 Optimization of a Wing-Sail shape for a small boat G. Lombardi, F. Cartoni, M. Maganzi Dept. of Civil and Industrial Engineering of Pisa Aeronautical Section
More informationA Chiller Control Algorithm for Multiple Variablespeed Centrifugal Compressors
Purdue University Purdue e-pubs International Compressor Engineering Conference School of Mechanical Engineering 2014 A Chiller Control Algorithm for Multiple Variablespeed Centrifugal Compressors Piero
More informationSPE The paper gives a brief description and the experience gained with WRIPS applied to water injection wells. The main
SPE 102831 Online Water-Injection Optimization and Prevention of Reservoir Damage Bjørn Øyvind Bringedal, Svein Arne Morud, Nicolas Alexander Hall, ABB; Gary Huseman, Shell Copyright 2006, Society of Petroleum
More informationOverview. Components. Robotics Team Card
Overview Aerial Assault is based on a real-life robotics competition where robots compete at a game of what looks a little bit like robot basketball. The robotics competition takes place on a flat gymnasium-sized
More informationDalton s Law How is the total pressure of a mixture of gases related to the partial pressures of the component gases?
Dalton s Law Chapter 4 The Behavior of Gases 4. Properties of Gases 4. The Gas Laws 4. Ideal Gases Dalton s Law How is the total pressure of a mixture of gases related to the partial pressures of the component
More informationFive Great Activities Using Spinners. 1. In the circle, which cell will you most likely spin the most times? Try it.
Five Great Activities Using Spinners 1. In the circle, which cell will you most likely spin the most times? Try it. 1 2 3 4 2. Marcy plays on her school basketball team. During a recent game, she was fouled
More informationTeam 7416 HiMCM 2017 Page 1 of 24. Olympic ski slopes are difficult to plan, and a ranch in Utah is being evaluated to
Team 7416 HiMCM 2017 Page 1 of 24 Summary Olympic ski slopes are difficult to plan, and a ranch in Utah is being evaluated to determine whether or not it should host an event. The measurements and difficulty
More informationRisk-Based Condition Assessment and Maintenance Engineering for Aging Aircraft Structure Components
Risk-Based Condition Assessment and Maintenance Engineering for Aging Aircraft Structure Components Dr. Dan M. Ghiocel* and Dr. Letian Wang Ghiocel Predictive Technologies Inc. 6 South Main St., 2 nd Floor,
More informationFM Soccer Club Travel Program. Travel Soccer For those players looking for more...
Travel Soccer For those players looking for more... Program Objectives... 3 Travel Program Ruling Bodies... 3 Travel Program Philosophy... 4 Travel Team Player Selection:... 4 Player and Parents Commitment
More informationThe RSS WindSat Version 7 All-Weather Wind Vector Product
2010 International Ocean Vector Winds Meeting Barcelona, Spain May 18 20, 2010 The RSS WindSat Version 7 All-Weather Wind Vector Product Thomas Meissner Lucrezia Ricciardulli Frank Wentz Outline 1. Overview:
More informationIncremental ARA*: An Anytime Incremental Search Algorithm For Moving Target Search. University of Southern California Singapore Management University
Incremental ARA*: An Anytime Incremental Search Algorithm For Moving Target Search Xiaoxun Sun Tansel Uras William Yeoh Sven Koenig University of Southern California Singapore Management University Moving
More information(Lab Interface BLM) Acceleration
Purpose In this activity, you will study the concepts of acceleration and velocity. To carry out this investigation, you will use a motion sensor and a cart on a track (or a ball on a track, if a cart
More information