Tuan V. Dinh, Lachlan Andrew and Philip Branch
|
|
- Drusilla Sanders
- 5 years ago
- Views:
Transcription
1 Predicting supercomputing workload using per user information Tuan V. Dinh, Lachlan Andrew and Philip Branch 13 th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. Delft, 14 th -16 th May, 213 Motivation Load BUT not too often Load Turn some servers OFF time Turn some servers ON time Another Application: valley filling July 213 Slide 2 Swinburne University of Technology 1
2 Outline How user generate workload? Model of users Prediction technique Expected load Model of cluster of users Question: Expected total requested CPUs of incoming jobs? July 213 Slide 3 Related work 1. Characterising supercomputer job arrival process: Feitelson, 1999: Poisson process time Exponential distribution Lublin et al., 23: Gamma distributions Li et al., 25: Heavy-tail distributions (Log-normal or Pareto) i.i.d Squilante et al., 1999: studied dependence between arrivals primarily descriptive, developing synthetic workload models July 213 Slide 4 Swinburne University of Technology 2
3 Related work 2. Estimating future CPU utilisation: CPU Load? arrivals ~ derivative of the CPU load time Auto-regression (AR) models: use historical correlation Wu et al., 21: successful for Grid computing Liang et al., 213: use AR model, but employ data filters (Kalman). July 213 Slide 5 Outline How user generate workload? Model of users Prediction technique Expected load Model of cluster of users Question: Expected total requested CPUs of incoming jobs? July 213 Slide 6 Swinburne University of Technology 3
4 Swinburne supercomputer The rest of users 14% 16% 86% Top 15% users 84% Year Users & July 213 Slide 7 User submission behaviors No. of CPUs No. of CPUs Jan Mar May Jul Sep Nov Jan Mar May Jul Sep Nov No. of CPUs Jan Mar May Jul Sep Nov user 1 user 2 No. of CPUs Jan Mar May Jul Sep Nov user 3 user 4 BIG USER: HETEROGENOUS July 213 Slide 8 Swinburne University of Technology 4
5 Outline How user generate workload? Model of users Prediction technique Expected load Model of cluster of users Question: Expected total requested CPUs of incoming jobs? July 213 Slide 9 User s model Use job inter-arrival time distribution of each user Hazard rate function = Probability of he/she about to submit one Given not submitted for t unit of time: = pdf(inter-arrival time) 1 Pr[inter-arrival time < t ] Can be obtained from system July 213 Slide 1 Swinburne University of Technology 5
6 Measured hazard curves user user user 3 user 4 July 213 Slide 11 Parametric fitting Fitting family Key properties b h ( t) t W (Weibull) monotonic h ( t) t e C b ct July 213 Slide 12 Swinburne University of Technology 6
7 Fitting quality user 1 user user 3 user 4 Weibull proposed July 213 Slide 13 Outline How user generate workload? Model of users Prediction technique Expected load Model of cluster of users Question: Expected total requested CPUs of incoming jobs? July 213 Slide 14 Swinburne University of Technology 7
8 User clustering mean sq. inter-arrival std. dev. sq. inter-arrival mean inter-arrival std. dev. interarrival cluster 1 (21) cluster 2 (8) cluster 3 (42) User clustering for 21 (except for the top 15 users). C = 3. Algorithm: k-means algorithm. Software: WEKA [*] [*]: July 213 Slide 15 Outline How user generate workload? Model of users Prediction technique Expected load Model of cluster of users Question: Expected total requested CPUs of incoming jobs? July 213 Slide 16 Swinburne University of Technology 8
9 Schemes HR, aggregate HR, cluster: the rest is further clustered in to C clusters. Each is treated as a user HR, per-user ˆ N N < N < number of big users total number of users July 213 Slide 17 Performance evaluation HR models (21 traces) last submission time (of each user) HR, aggregate or HR, cluster or HR, per user Prediction of total requesting CPUs Performance metrics: MSE, MAE Jan-211 = slot width, is small ~ order of minutes Dec-211 measured prediction July 213 Slide 18 Swinburne University of Technology 9
10 Performance evaluation Schemes no smoothing smoothing MSE MAE MSE MAE AR(p=35) HR, per-user HR, aggregate HR, clustered 4,3 2,749 2,738 2, , No. of individual users: 15 Slot time = 2 minutes C = 3, clustering algorithm: k-means algorithm. Attributes: mean and std. dev. inter-arrival time; mean and std. dev. squared inter-arrival time July 213 Slide 19 Degree of clustering? 385 big users: 84% load MSE with smoothing C = number of big users big users: 93% load July 213 Slide 2 Swinburne University of Technology 1
11 Remarks and future work Limitations: experiment with only ONE workload assumptions on user correlations Future work: conduct experiment with more workload optimising user clustering process July 213 Slide 21 Conclusions User: heterogeneous Big users dominate User s submission behaviours are different Cluster small users HR, cluster works best Modelling all users may give worse results Choosing right number of big users Next (or remaining) questions? Other traces? Optimise the clustering process July 213 Slide 22 Swinburne University of Technology 11
COMP9334 Capacity Planning for Computer Systems and Networks
COMP9334 Capacity Planning for Computer Systems and Networks Week 2: Operational Analysis and Workload Characterisation COMP9334 1 Last lecture Modelling of computer systems using Queueing Networks Open
More informationGAMINGRE 8/1/ of 7
FYE 09/30/92 JULY 92 0.00 254,550.00 0.00 0 0 0 0 0 0 0 0 0 254,550.00 0.00 0.00 0.00 0.00 254,550.00 AUG 10,616,710.31 5,299.95 845,656.83 84,565.68 61,084.86 23,480.82 339,734.73 135,893.89 67,946.95
More informationCapturing Network Traffic Dynamics Small Scales. Rolf Riedi
Capturing Network Traffic Dynamics Small Scales Rolf Riedi Dept of Statistics Stochastic Systems and Modelling in Networking and Finance Part II Dependable Adaptive Systems and Mathematical Modeling Kaiserslautern,
More informationCPSC 531 Systems Modeling and Simulation FINAL EXAM
CPSC 531 Systems Modeling and Simulation FINAL EXAM Department of Computer Science University of Calgary Professor: Carey Williamson December 21, 2017 This is a CLOSED BOOK exam. Textbooks, notes, laptops,
More informationSpecialist rainfall scenarios and software package
Building Knowledge for a Changing Climate Specialist rainfall scenarios and software package Chris Kilsby Ahmad Moaven-Hashemi Hayley Fowler Andrew Smith Aidan Burton Michael Murray University of Newcastle
More informationFEB DASHBOARD FEB JAN FEB MAR APR MAY JUN JUL AUG SEP OCT NOV DEC
Positive Response Compliance 215 Compliant 215 Non-Compliant 216 Compliant 216 Non-Compliant 1% 87% 96% 86% 96% 88% 89% 89% 88% 86% 92% 93% 94% 96% 94% 8% 6% 4% 2% 13% 4% 14% 4% 12% 11% 11% 12% JAN MAR
More informationEnergy-efficient Mapping of Big Data Workflows under Deadline Constraints
Energy-efficient Mapping of Big Data Workflows under Deadline Constraints Presenter: Tong Shu Authors: Tong Shu and Prof. Chase Q. Wu Big Data Center Department of Computer Science New Jersey Institute
More informationRequests Prediction in Cloud with a Cyclic Window Learning Algorithm
Requests Prediction in Cloud with a Cyclic Window Learning Algorithm Min Sang Yoon a, Ahmed E. Kamal b, and Zhengyuan Zhu c Department of Electrical and Computer Engineering a, b, Department of Statistics
More informationOutline. Simulation of a Single-Server Queueing System. EEC 686/785 Modeling & Performance Evaluation of Computer Systems.
EEC 686/785 Modeling & Performance Evaluation of Computer Systems Lecture 19 Outline Simulation of a Single-Server Queueing System Review of midterm # Department of Electrical and Computer Engineering
More informationTIME SERIES ANALYSIS AND FORECASTING USING THE STATISTICAL MODEL ARIMA
CHAPTER 6 TIME SERIES ANALYSIS AND FORECASTING USING THE STATISTICAL MODEL ARIMA 6.1. Introduction A time series is a sequence of observations ordered in time. A basic assumption in the time series analysis
More informationHow to deal with uncertainties and dynamicity?
How to deal with uncertainties and dynamicity? http://graal.ens-lyon.fr/ lmarchal/scheduling/ 19 novembre 2012 1/ 37 Outline 1 Sensitivity and Robustness 2 Analyzing the sensitivity : the case of Backfilling
More informationStochastic modelling for energy efficient supercomputing clusters
Stochastic modelling for energy efficient supercomputing clusters TUAN V. DINH PhD 2015. Abstract Energy efficiency has become a priority in supercomputing clusters because of the rising energy consumption
More informationIntroduction to Queueing Theory with Applications to Air Transportation Systems
Introduction to Queueing Theory with Applications to Air Transportation Systems John Shortle George Mason University February 28, 2018 Outline Why stochastic models matter M/M/1 queue Little s law Priority
More informationEEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 19
EEC 686/785 Modeling & Performance Evaluation of Computer Systems Lecture 19 Department of Electrical and Computer Engineering Cleveland State University wenbing@ieee.org (based on Dr. Raj Jain s lecture
More informationStability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk
Stability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk ANSAPW University of Queensland 8-11 July, 2013 1 Outline (I) Fluid
More informationChapter 10. Queuing Systems. D (Queuing Theory) Queuing theory is the branch of operations research concerned with waiting lines.
Chapter 10 Queuing Systems D. 10. 1. (Queuing Theory) Queuing theory is the branch of operations research concerned with waiting lines. D. 10.. (Queuing System) A ueuing system consists of 1. a user source.
More informationEXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY
EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 011 MODULE 3 : Stochastic processes and time series Time allowed: Three Hours Candidates should answer FIVE questions. All questions carry
More informationFORECASTING FLUCTUATIONS OF ASPHALT CEMENT PRICE INDEX IN GEORGIA
FORECASTING FLUCTUATIONS OF ASPHALT CEMENT PRICE INDEX IN GEORGIA Mohammad Ilbeigi, Baabak Ashuri, Ph.D., and Yang Hui Economics of the Sustainable Built Environment (ESBE) Lab, School of Building Construction
More informationCOMP9334: Capacity Planning of Computer Systems and Networks
COMP9334: Capacity Planning of Computer Systems and Networks Week 2: Operational analysis Lecturer: Prof. Sanjay Jha NETWORKS RESEARCH GROUP, CSE, UNSW Operational analysis Operational: Collect performance
More informationModel Fitting. Jean Yves Le Boudec
Model Fitting Jean Yves Le Boudec 0 Contents 1. What is model fitting? 2. Linear Regression 3. Linear regression with norm minimization 4. Choosing a distribution 5. Heavy Tail 1 Virus Infection Data We
More informationCHAPTER 5 DEVELOPMENT OF WIND POWER FORECASTING MODELS
CHAPTER 5 DEVELOPMENT OF WIND POWER FORECASTING MODELS 122 CHAPTER 5 DEVELOPMENT OF WIND POWER FORECASTING MODELS The models proposed for wind farm power prediction have been dealt with in this chapter.
More informationAnalysis of Software Artifacts
Analysis of Software Artifacts System Performance I Shu-Ngai Yeung (with edits by Jeannette Wing) Department of Statistics Carnegie Mellon University Pittsburgh, PA 15213 2001 by Carnegie Mellon University
More informationBAYESIAN PROCESSOR OF ENSEMBLE (BPE): PRIOR DISTRIBUTION FUNCTION
BAYESIAN PROCESSOR OF ENSEMBLE (BPE): PRIOR DISTRIBUTION FUNCTION Parametric Models and Estimation Procedures Tested on Temperature Data By Roman Krzysztofowicz and Nah Youn Lee University of Virginia
More informationTracking Accuracy: An Essential Step to Improve Your Forecasting Process
Tracking Accuracy: An Essential Step to Improve Your Forecasting Process Presented by Eric Stellwagen President & Co-founder Business Forecast Systems, Inc. estellwagen@forecastpro.com Business Forecast
More informationDr. Maddah ENMG 617 EM Statistics 10/15/12. Nonparametric Statistics (2) (Goodness of fit tests)
Dr. Maddah ENMG 617 EM Statistics 10/15/12 Nonparametric Statistics (2) (Goodness of fit tests) Introduction Probability models used in decision making (Operations Research) and other fields require fitting
More informationEP2200 Course Project 2017 Project II - Mobile Computation Offloading
EP2200 Course Project 2017 Project II - Mobile Computation Offloading 1 Introduction Queuing theory provides us a very useful mathematic tool that can be used to analytically evaluate the performance of
More informationRMSC 2001 Introduction to Risk Management
RMSC 2001 Introduction to Risk Management Tutorial 4 (2011/12) 1 February 20, 2012 Outline: 1. Failure Time 2. Loss Frequency 3. Loss Severity 4. Aggregate Claim ====================================================
More informationNetwork Traffic Characteristic
Network Traffic Characteristic Hojun Lee hlee02@purros.poly.edu 5/24/2002 EL938-Project 1 Outline Motivation What is self-similarity? Behavior of Ethernet traffic Behavior of WAN traffic Behavior of WWW
More informationModelling Wind Farm Data and the Short Term Prediction of Wind Speeds
Modelling Wind Farm Data and the Short Term Prediction of Wind Speeds An Investigation into Wind Speed Data Sets Erin Mitchell Lancaster University 6th April 2011 Outline 1 Data Considerations Overview
More informationWeather Products for Decision Support Tools Joe Sherry April 10, 2001
Weather Products for Decision Support Tools Joe Sherry National Convective Weather Forecast (NCWF) Computer generated graphical forecast extending 0-1 hours, updated every 5 minutes Conservative forecast
More informationSmoothed Prediction of the Onset of Tree Stem Radius Increase Based on Temperature Patterns
Smoothed Prediction of the Onset of Tree Stem Radius Increase Based on Temperature Patterns Mikko Korpela 1 Harri Mäkinen 2 Mika Sulkava 1 Pekka Nöjd 2 Jaakko Hollmén 1 1 Helsinki
More informationSTATISTICAL METHODS FOR RELATING TEMPERATURE EXTREMES TO LARGE-SCALE METEOROLOGICAL PATTERNS. Rick Katz
1 STATISTICAL METHODS FOR RELATING TEMPERATURE EXTREMES TO LARGE-SCALE METEOROLOGICAL PATTERNS Rick Katz Institute for Mathematics Applied to Geosciences National Center for Atmospheric Research Boulder,
More informationEfficient Monitoring Algorithm for Fast News Alert
Efficient Monitoring Algorithm for Fast News Alert Ka Cheung Richard Sia kcsia@cs.ucla.edu UCLA Backgroud Goal Monitor and collect information from the Web Answer most of users queries Challenges Billions
More informationProbability Methods in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institute of Technology, Kharagpur
Probability Methods in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institute of Technology, Kharagpur Lecture No. # 33 Probability Models using Gamma and Extreme Value
More informationServers. Rong Wu. Department of Computing and Software, McMaster University, Canada. Douglas G. Down
MRRK-SRPT: a Scheduling Policy for Parallel Servers Rong Wu Department of Computing and Software, McMaster University, Canada Douglas G. Down Department of Computing and Software, McMaster University,
More informationInference for non-stationary, non-gaussian, Irregularly-Sampled Processes
Inference for non-stationary, non-gaussian, Irregularly-Sampled Processes Robert Wolpert Duke Department of Statistical Science wolpert@stat.duke.edu SAMSI ASTRO Opening WS Aug 22-26 2016 Aug 24 Hamner
More informationRENEWAL PROCESSES AND POISSON PROCESSES
1 RENEWAL PROCESSES AND POISSON PROCESSES Andrea Bobbio Anno Accademico 1997-1998 Renewal and Poisson Processes 2 Renewal Processes A renewal process is a point process characterized by the fact that the
More informationState-dependent Limited Processor Sharing - Approximations and Optimal Control
State-dependent Limited Processor Sharing - Approximations and Optimal Control Varun Gupta University of Chicago Joint work with: Jiheng Zhang (HKUST) State-dependent Limited Processor Sharing Processor
More informationRMSC 2001 Introduction to Risk Management
RMSC 2001 Introduction to Risk Management Tutorial 4 (2011/12) 1 February 20, 2012 Outline: 1. Failure Time 2. Loss Frequency 3. Loss Severity 4. Aggregate Claim ====================================================
More informationOperational Laws Raj Jain
Operational Laws 33-1 Overview What is an Operational Law? 1. Utilization Law 2. Forced Flow Law 3. Little s Law 4. General Response Time Law 5. Interactive Response Time Law 6. Bottleneck Analysis 33-2
More informationMultiplicative Multifractal Modeling of. Long-Range-Dependent (LRD) Trac in. Computer Communications Networks. Jianbo Gao and Izhak Rubin
Multiplicative Multifractal Modeling of Long-Range-Dependent (LRD) Trac in Computer Communications Networks Jianbo Gao and Izhak Rubin Electrical Engineering Department, University of California, Los Angeles
More informationChapter 10 Verification and Validation of Simulation Models. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter 10 Verification and Validation of Simulation Models Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose & Overview The goal of the validation process is: To produce a model that
More informationA Statistical Journey through Historic Haverford
A Statistical Journey through Historic Haverford Arthur Berg University of California, San Diego Arthur Berg A Statistical Journey through Historic Haverford 2/ 18 The Dataset Histograms Oldest? Arthur
More informationLoad Balancing in Distributed Service System: A Survey
Load Balancing in Distributed Service System: A Survey Xingyu Zhou The Ohio State University zhou.2055@osu.edu November 21, 2016 Xingyu Zhou (OSU) Load Balancing November 21, 2016 1 / 29 Introduction and
More informationVARUN GUPTA. Takayuki Osogami (IBM Research-Tokyo) Carnegie Mellon Google Research University of Chicago Booth School of Business.
VARUN GUPTA Carnegie Mellon Google Research University of Chicago Booth School of Business With: Taayui Osogami (IBM Research-Toyo) 1 2 Homogeneous servers 3 First-Come-First-Serve Buffer Homogeneous servers
More informationPower-Aware Linear Programming Based Scheduling for Heterogeneous Computer Clusters
Power-Aware Linear Programming Based Scheduling for Heterogeneous Computer Clusters Hadil Al-Daoud Department of Computing and Software McMaster University Email: aldaouhb@mcmasterca Issam Al-Azzoni INRIA
More informationQueuing Networks. - Outline of queuing networks. - Mean Value Analisys (MVA) for open and closed queuing networks
Queuing Networks - Outline of queuing networks - Mean Value Analisys (MVA) for open and closed queuing networks 1 incoming requests Open queuing networks DISK CPU CD outgoing requests Closed queuing networks
More informationFlorida Courts E-Filing Authority Board. Service Desk Report March 2019
Florida Courts E-Filing Authority Board Service Desk Report March 219 Customer Service Incidents March 219 Status January 219 February 219 March 219 Incidents Received 3,261 3,51 3,118 Incidents Worked
More informationLecture 7: Simulation of Markov Processes. Pasi Lassila Department of Communications and Networking
Lecture 7: Simulation of Markov Processes Pasi Lassila Department of Communications and Networking Contents Markov processes theory recap Elementary queuing models for data networks Simulation of Markov
More informationKING FAHD UNIVERSITY OF PETROLEUM & MINERALS DEPARTMENT OF MATHEMATICS & STATISTICS DHAHRAN, SAUDI ARABIA
SECTION # SERIAL # ID# NAME: KING FAHD UNIVERSITY OF PETROLEUM & MINERALS DEPARTMENT OF MATHEMATICS & STATISTICS DHAHRAN, SAUDI ARABIA STAT 39: PROBABILITY & STATISTICS FOR ENGINEERS & SCIENTISTS Final
More informationHeavy Tails: The Origins and Implications for Large Scale Biological & Information Systems
Heavy Tails: The Origins and Implications for Large Scale Biological & Information Systems Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu
More informationKalman filtering with intermittent heavy tailed observations
Kalman filtering with intermittent heavy tailed observations Sabina Zejnilović Abstract In large wireless sensor networks, data can experience loss and significant delay which from the aspect of control
More informationIntroduction to Course
.. Introduction to Course Oran Kittithreerapronchai 1 1 Department of Industrial Engineering, Chulalongkorn University Bangkok 10330 THAILAND last updated: September 17, 2016 COMP METH v2.00: intro 1/
More informationntopic Organic Traffic Study
ntopic Organic Traffic Study 1 Abstract The objective of this study is to determine whether content optimization solely driven by ntopic recommendations impacts organic search traffic from Google. The
More informationThe Impact of Quanta on the Performance of Multi-level Time Sharing Policy under Heavy-tailed Workloads
The Impact of Quanta on the Performance of Multi-level Time Sharing Policy under Heavy-tailed Workloads Malith Jayasinghe 1 Zahir Tari 1 Panlop Zeephongsekul 2 1 School of Computer Science and Information
More informationAnalysis on selected geo-effective events using observations and models at Space Environment Prediction Center
Analysis on selected geo-effective events using observations and models at Space Environment Prediction Center Siqing Liu, Ercha Aa, Qiuzhen Zhong, Bingxian Luo, Zhitao Li, Jingjing Wang, and Jiancun Gong
More informationStatistical Models for Rainfall with Applications to Index Insura
Statistical Models for Rainfall with Applications to April 21, 2008 Overview The idea: Insure farmers against the risk of crop failure, like drought, instead of crop failure itself. It reduces moral hazard
More informationCS 700: Quantitative Methods & Experimental Design in Computer Science
CS 700: Quantitative Methods & Experimental Design in Computer Science Sanjeev Setia Dept of Computer Science George Mason University Logistics Grade: 35% project, 25% Homework assignments 20% midterm,
More informationCOMPARISON OF CLEAR-SKY MODELS FOR EVALUATING SOLAR FORECASTING SKILL
COMPARISON OF CLEAR-SKY MODELS FOR EVALUATING SOLAR FORECASTING SKILL Ricardo Marquez Mechanical Engineering and Applied Mechanics School of Engineering University of California Merced Carlos F. M. Coimbra
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
More informationDuration Analysis. Joan Llull
Duration Analysis Joan Llull Panel Data and Duration Models Barcelona GSE joan.llull [at] movebarcelona [dot] eu Introduction Duration Analysis 2 Duration analysis Duration data: how long has an individual
More informationRevisiting Memory Errors in Large-Scale Production Data Centers
Revisiting Memory Errors in Large-Scale Production Da Centers Analysis and Modeling of New Trends from the Field Justin Meza Qiang Wu Sanjeev Kumar Onur Mutlu Overview Study of DRAM reliability: on modern
More informationWind Power Capacity Assessment
Wind Power Capacity Assessment Mary Johannis, BPA, representing Northwest Resource Adequacy Forum Northwest Wind Integration Forum Technical Working Group October 29,2009 March 2007 NW Wind Integration
More informationCalibration of a Queueing Model of RAID Systems
PASM 4 Preliminary Version Calibration of a Queueing Model of RAID Systems Peter G. Harrison a,1 Soraya Zertal b,2 a Imperial College London, South Kensington Campus, London SW7 2AZ, UK b PRiSM, Université
More informationFour Basic Steps for Creating an Effective Demand Forecasting Process
Four Basic Steps for Creating an Effective Demand Forecasting Process Presented by Eric Stellwagen President & Cofounder Business Forecast Systems, Inc. estellwagen@forecastpro.com Business Forecast Systems,
More informationIntroduction to Reliability Theory (part 2)
Introduction to Reliability Theory (part 2) Frank Coolen UTOPIAE Training School II, Durham University 3 July 2018 (UTOPIAE) Introduction to Reliability Theory 1 / 21 Outline Statistical issues Software
More informationLarge-Scale Behavioral Targeting
Large-Scale Behavioral Targeting Ye Chen, Dmitry Pavlov, John Canny ebay, Yandex, UC Berkeley (This work was conducted at Yahoo! Labs.) June 30, 2009 Chen et al. (KDD 09) Large-Scale Behavioral Targeting
More informationPredict task running time in grid en based on CPU load predictions. Author(s)Zhang, Yuanyuan; Sun, Wei; Inoguchi,
JAIST Reposi https://dspace.j Title Predict task running time in grid en based on CPU load predictions Author(s)Zhang, Yuanyuan; Sun, Wei; Inoguchi, Citation Future Generation Computer Systems, 497 Issue
More informationDummy Variables. Susan Thomas IGIDR, Bombay. 24 November, 2008
IGIDR, Bombay 24 November, 2008 The problem of structural change Model: Y i = β 0 + β 1 X 1i + ɛ i Structural change, type 1: change in parameters in time. Y i = α 1 + β 1 X i + e 1i for period 1 Y i =
More informationReal-Time Calculus. LS 12, TU Dortmund
Real-Time Calculus Prof. Dr. Jian-Jia Chen LS 12, TU Dortmund 09, Dec., 2014 Prof. Dr. Jian-Jia Chen (LS 12, TU Dortmund) 1 / 35 Arbitrary Deadlines The worst-case response time of τ i by only considering
More informationCHAPTER 7. Trace Resampling and Load Scaling
CHAPTER 7 Trace Resampling and Load Scaling That which is static and repetitive is boring. That which is dynamic and random is confusing. In between lies art. John A. Locke ( 70) Everything that can be
More informationForecasting the electricity consumption by aggregating specialized experts
Forecasting the electricity consumption by aggregating specialized experts Pierre Gaillard (EDF R&D, ENS Paris) with Yannig Goude (EDF R&D) Gilles Stoltz (CNRS, ENS Paris, HEC Paris) June 2013 WIPFOR Goal
More informationHurricanes: Their physics and relationship to climate. Kerry Emanuel Massachusetts Institute of Technology
Hurricanes: Their physics and relationship to climate Kerry Emanuel Massachusetts Institute of Technology Topics Overview of Tropical Cyclones Tropical Cyclone Physics What have TCs been like in the past,
More informationI I FINAL, 01 Jun 8.4 to 31 May TITLE AND SUBTITLE 5 * _- N, '. ', -;
R AD-A237 850 E........ I N 11111IIIII U 1 1I!til II II... 1. AGENCY USE ONLY Leave 'VanK) I2. REPORT DATE 3 REPORT TYPE AND " - - I I FINAL, 01 Jun 8.4 to 31 May 88 4. TITLE AND SUBTITLE 5 * _- N, '.
More informationPresentation for CSG399 By Jian Wen
Presentation for CSG399 By Jian Wen Outline Skyline Definition and properties Related problems Progressive Algorithms Analysis SFS Analysis Algorithm Cost Estimate Epsilon Skyline(overview and idea) Skyline
More informationMultivariate Regression Model Results
Updated: August, 0 Page of Multivariate Regression Model Results 4 5 6 7 8 This exhibit provides the results of the load model forecast discussed in Schedule. Included is the forecast of short term system
More informationGorge Area Demand Forecast. Prepared for: Green Mountain Power Corporation 163 Acorn Lane Colchester, Vermont Prepared by:
Exhibit Petitioners TGC-Supp-2 Gorge Area Demand Forecast Prepared for: Green Mountain Power Corporation 163 Acorn Lane Colchester, Vermont 05446 Prepared by: Itron, Inc. 20 Park Plaza, Suite 910 Boston,
More informationAn application of the GAM-PCA-VAR model to respiratory disease and air pollution data
An application of the GAM-PCA-VAR model to respiratory disease and air pollution data Márton Ispány 1 Faculty of Informatics, University of Debrecen Hungary Joint work with Juliana Bottoni de Souza, Valdério
More informationApproximating fixed-horizon forecasts using fixed-event forecasts
Approximating fixed-horizon forecasts using fixed-event forecasts Comments by Simon Price Essex Business School June 2016 Redundant disclaimer The views in this presentation are solely those of the presenter
More informationIE 303 Discrete-Event Simulation
IE 303 Discrete-Event Simulation 1 L E C T U R E 5 : P R O B A B I L I T Y R E V I E W Review of the Last Lecture Random Variables Probability Density (Mass) Functions Cumulative Density Function Discrete
More informationREPORT ON LABOUR FORECASTING FOR CONSTRUCTION
REPORT ON LABOUR FORECASTING FOR CONSTRUCTION For: Project: XYZ Local Authority New Sample Project Contact us: Construction Skills & Whole Life Consultants Limited Dundee University Incubator James Lindsay
More informationOmnithermal perfect simulation for multi-server queues
Omnithermal perfect simulation for multi-server queues Stephen Connor stephen.connor@york.ac.uk LMS-EPSRC Durham Symposium July-August 2017 Dominated CFTP in a nutshell Suppose that we re interested in
More informationGLAST Large Area Telescope Monthly Mission Review
GLAST Large Area Telescope Monthly Mission Review Gamma-ray Large Area Space Telescope LAT Flight Software Status May 2, 2007 Jana Thayer Stanford Linear Accelerator Center 1 FSW Status B0-10-1 available
More informationBelieve it Today or Tomorrow? Detecting Untrustworthy Information from Dynamic Multi-Source Data
SDM 15 Vancouver, CAN Believe it Today or Tomorrow? Detecting Untrustworthy Information from Dynamic Multi-Source Data Houping Xiao 1, Yaliang Li 1, Jing Gao 1, Fei Wang 2, Liang Ge 3, Wei Fan 4, Long
More informationDay-ahead time series forecasting: application to capacity planning
Day-ahead time series forecasting: application to capacity planning Colin Leverger 1,2, Vincent Lemaire 1 Simon Malinowski 2, Thomas Guyet 3, Laurence Rozé 4 1 Orange Labs, 35000 Rennes France 2 Univ.
More informationUWM Field Station meteorological data
University of Wisconsin Milwaukee UWM Digital Commons Field Station Bulletins UWM Field Station Spring 992 UWM Field Station meteorological data James W. Popp University of Wisconsin - Milwaukee Follow
More informationKasemsan Manomaiphiboon
Wind Forecasting in Thailand Kasemsan Manomaiphiboon kasemsan_m@jgsee.kmutt.ac.th The Joint Graduate School of Energy and Environment (JGSEE) King Mongkut s University it of Technology Thonburi (KMUTT)
More informationFundamental concepts of functional data analysis
Fundamental concepts of functional data analysis Department of Statistics, Colorado State University Examples of functional data 0 1440 2880 4320 5760 7200 8640 10080 Time in minutes The horizontal component
More informationIOE 202: lectures 11 and 12 outline
IOE 202: lectures 11 and 12 outline Announcements Last time... Queueing models intro Performance characteristics of a queueing system Steady state analysis of an M/M/1 queueing system Other queueing systems,
More informationAn Architecture for a WWW Workload Generator. Paul Barford and Mark Crovella. Boston University. September 18, 1997
An Architecture for a WWW Workload Generator Paul Barford and Mark Crovella Computer Science Department Boston University September 18, 1997 1 Overview SURGE (Scalable URL Reference Generator) is a WWW
More informationNetwork Simulation Chapter 5: Traffic Modeling. Chapter Overview
Network Simulation Chapter 5: Traffic Modeling Prof. Dr. Jürgen Jasperneite 1 Chapter Overview 1. Basic Simulation Modeling 2. OPNET IT Guru - A Tool for Discrete Event Simulation 3. Review of Basic Probabilities
More informationIntroduction to Queuing Theory. Mathematical Modelling
Queuing Theory, COMPSCI 742 S2C, 2014 p. 1/23 Introduction to Queuing Theory and Mathematical Modelling Computer Science 742 S2C, 2014 Nevil Brownlee, with acknowledgements to Peter Fenwick, Ulrich Speidel
More informationECO 317 Economics of Uncertainty Fall Term 2009 Slides to accompany 13. Markets and Efficient Risk-Bearing: Examples and Extensions
ECO 317 Economics of Uncertainty Fall Term 2009 Slides to accompany 13. Markets and Efficient Risk-Bearing: Examples and Extensions 1. Allocation of Risk in Mean-Variance Framework S states of the world,
More informationIntroduction to queuing theory
Introduction to queuing theory Queu(e)ing theory Queu(e)ing theory is the branch of mathematics devoted to how objects (packets in a network, people in a bank, processes in a CPU etc etc) join and leave
More informationA look into the factor model black box Publication lags and the role of hard and soft data in forecasting GDP
A look into the factor model black box Publication lags and the role of hard and soft data in forecasting GDP Marta Bańbura and Gerhard Rünstler Directorate General Research European Central Bank November
More informationForecasting. Copyright 2015 Pearson Education, Inc.
5 Forecasting To accompany Quantitative Analysis for Management, Twelfth Edition, by Render, Stair, Hanna and Hale Power Point slides created by Jeff Heyl Copyright 2015 Pearson Education, Inc. LEARNING
More informationModelling and forecasting of offshore wind power fluctuations with Markov-Switching models
Modelling and forecasting of offshore wind power fluctuations with Markov-Switching models 02433 - Hidden Markov Models Pierre-Julien Trombe, Martin Wæver Pedersen, Henrik Madsen Course week 10 MWP, compiled
More informationEvaluation of Effective Bandwidth Schemes for Self-Similar Traffic
Proceedings of the 3th ITC Specialist Seminar on IP Measurement, Modeling and Management, Monterey, CA, September 2000, pp. 2--2-0 Evaluation of Effective Bandwidth Schemes for Self-Similar Traffic Stefan
More informationSTATISTICAL PERFORMANCE
STATISTICAL PERFORMANCE PROVISIONING AND ENERGY EFFICIENCY IN DISTRIBUTED COMPUTING SYSTEMS Nikzad Babaii Rizvandi 1 Supervisors: Prof.Albert Y.Zomaya Prof. Aruna Seneviratne OUTLINE Introduction Background
More informationWavelet-Based Nonparametric Modeling of Hierarchical Functions in Colon Carcinogenesis
Wavelet-Based Nonparametric Modeling of Hierarchical Functions in Colon Carcinogenesis Jeffrey S. Morris University of Texas, MD Anderson Cancer Center Joint wor with Marina Vannucci, Philip J. Brown,
More information