Probabilistic Real-Time Systems
|
|
- Shonda Dawson
- 8 years ago
- Views:
Transcription
1 Probabilistic Real-Time Systems Liliana Cucu-Grosjean, INRIA Nancy-Grand Est The results presented are joint work with PROARTIS partners / 3 Luxembourg June 9th, 202
2 Outline Probabilistic Real-Time Systems Probabilistic Worst-Case Execution Time Ø PROARTIS: measurement based approach Static probabilistic timing analysis Measurement based timing analysis Conclusion Luxembourg June 9th, 202 2
3 Model Probabilistic Real-Time Model Systems Model A periodic task τ i =(O i,c i,t i,d i ) is characterized by : periodic task release τ i =(O O i i,c i,t i,d i ) is characterized by : A periodic task τ release(worst-case) O i =(O i,c i,t i,d i ) is characterized by : i O i execution time C i (worst-case) (minimal) (worst-case) execution inter-arrival execution time time C i CT i i (minimal) deadline (minimal) inter-arrival Dinter-arrival i time time T i T i τ deadline deadline D =(,2,5,4) i D i τ =(,2,5,4) R τ time Liliana 3 / 3 Cucu, Actriss Liliana Cucu, Actriss Luxembourg June 9th, 202 iliana Cucu, Actriss
4 One processor, preemptive fixed-priority scheduling τ =(0,,3,3) τ 2 =(3, τ 3 =(2, τ =(0, τ i =(O i,c i,t i,d i ),3,3) τ 2 =(3, τ =(2, (0,,3,3) (3,2 (2, 7 8 Liliana Cucu, Actriss / 3 4 Luxembourg June 9th, 202
5 One processor, preemptive fixed-priority scheduling τ =(0,,3,3) τ 2 =(3, τ 3 =(2, τ =(0, τ i =(O i,c i,t i,d i ),3,3) τ 2 =(3, τ =(2, (0,,3,3) (3,2 (2, 7 8 Liliana Cucu, Actriss / 3 5 Luxembourg June 9th, 202
6 One processor, preemptive fixed-priority scheduling τ =(0,,3,3) τ 2 =(3, τ 3 =(2, τ =(0, τ i =(O i,c i,t i,d i ),3,3) τ 2 =(3, τ =(2, (0,,3,3) (3,2 (2, 7 8 Liliana Cucu, Actriss / 3 6 Luxembourg June 9th, 202
7 One processor, preemptive fixed-priority scheduling τ =(0,,3,3) τ 2 =(3, τ 3 =(2, τ =(0, τ i =(O i,c i,t i,d i ),3,3) τ 2 =(3, τ =(2, (0,,3,3) (3,2 (2, 7 8 Liliana Cucu, Actriss / 3 7 Luxembourg June 9th, 202
8 One processor, preemptive fixed-priority scheduling τ =(0, τ 2 =(3, τ 3 =(2, Liliana Cucu, Actriss / 3 8,3,3) τ =(0, τ i =(O i,c i,t i,d i ),3,3) τ 2 =(3, τ =(2, (0,,3,3) (3,2 (2, R = Luxembourg June 9th,
9 Probabilistic Probabilistic real-time analysis and systems real-time systems τ i =(O i,c i,t i,d i ) (O i,c i,t i,d i ) R i D i with the notation for the discret cas x X = k P(X = x k ) O i O i + T i time Uncertainties from the system and the environnement Probabilistic guarantees P(R i > D i ) < ε Liliana Cucu, Actriss / 3 9 Luxembourg June 9th, 202
10 τ =(0, What a schedule What a schedule looks like? looks like?,3,3) τ 2 =(3, τ 3 =(2, τ =(0, (O i,c i,t i,d i ),3,3) τ 2 =(3, τ 3 =(2, (2, 2 Liliana Cucu, Actriss / 3 0 Luxembourg June 9th, 202
11 τ =(0, What a schedule What a schedule looks like? looks like?,3,3) τ 2 =(3, τ 3 =(2, τ =(0, (O i,c i,t i,d i ),3,3) τ 2 =(3, τ 3 =(2, (2, 2 Liliana Cucu, Actriss / 3 Luxembourg June 9th, 202
12 τ =(0, What a schedule What a schedule looks like? looks like?,3,3) τ 2 =(3, τ 3 =(2, τ =(0, (O i,c i,t i,d i ),3,3) τ 2 =(3, τ 3 =(2, (2, 2 Liliana Cucu, Actriss / 3 2 Luxembourg June 9th, 202
13 τ =(0, What a schedule What a schedule looks like? looks like?,3,3) τ 2 =(3, τ 3 =(2, τ =(0, (O i,c i,t i,d i ),3,3) τ 2 =(3, τ 3 =(2, (2, 2 Liliana Cucu, Actriss / 3 3 Luxembourg June 9th, 202
14 τ =(0, What a schedule What a schedule looks like? looks like?,3,3) τ 2 =(3, τ 3 =(2, τ =(0, (O i,c i,t i,d i ),3,3) τ 2 =(3, τ 3 =(2, (2, 2 Liliana Cucu, Actriss / 3 4 Luxembourg June 9th, 202
15 τ =(0, What a schedule What a schedule looks like? looks like? τ 2 =(3, τ 3 =(2, Liliana Cucu, Actriss / 3 5,3,3) τ =(0, (O i,c i,t i,d i ),3,3) τ 2 =(3, R average Luxembourg June 9th, τ 3 =(2, (2, 2 2 =6 2 =4 R worst case
16 Outline Probabilistic Real-Time Systems Probabilistic Worst-Case Execution Time Ø PROARTIS: measurement based approach Static probabilistic timing analysis Measurement based timing analysis Conclusion Luxembourg June 9th, 202 6
17 PROARTIS: Probabilistically Analysable Real-Time Systems The research leading to these results has received funding from the European Community's Seventh Framework Programme [FP7/ ] under grant agreement n
18 PROARTIS PROARTIS (3/3) 8 8 / 3 Luxembourg June 9th, 202
19 Outline Probabilistic Real-Time Systems Probabilistic Worst-Case Execution Time Ø PROARTIS: measurement based approach Static probabilistic timing analysis Measurement based timing analysis Conclusion Luxembourg June 9th, 202 9
20 SPTA* Static Probabilistic Timing Analysis The pwcet estimate is obtaining by convolving the ETPs of each instruction {(2, 3, 8, ), (0.2, 0.7, 0.05, 0.05)} *ACM TECS 202 «Probabilistically analysable real-time systems» 20 Luxembourg June 9th, 202
21 SPTA/2: convolution and requirements Static Probabilistic Timing Analysis! # " $! & ' # 7 % " $ & = %! # " ( 0.7 ( 0.3 $ & = %! # " $ & % Requirements of SPTA Ø The convolution requires independent random variables Ø The ETPs must be defined by a single distribution Independent and identically distributed random variables 2 Luxembourg June 9th, 202
22 I.i.d. random variables Independent random variables Ø Random variables that describe events which are not related Ø Event A: my laptop died and Event B: the beamer does not like my laptop Identically distributed random variables Ø Random variables that have the same distribution function Ø Event A: arrival of a client in a bank and Event B: arrival of a car at a gas station Both properties checked through statistical tests 22 Luxembourg June 9th, 202
23 Required properties: Independence Data must be independent Ø Hypothesis testing with Wald-Wolfowitz test A parameter P is obtained to quantify how often consecutive execution times are higher/lower than the median If the data are random, P should fall in the central part of a Gaussian distribution Threshold (0.05) is chosen based on experience/common practice. P should fall in the central 95% part of the distribution P should be in this range 23 / 3 Luxembourg June 9th, 202
24 Required properties: Identically distributed Data must be identically distributed Ø Hypothesis testing with Kolmogorov-Smirnov test Two subsets of data randomly obtained from the trace Distributions compared. A parameter P obtained based on the maximum distance among both data sets If P is above a given threshold, data are identically distributed Threshold (0.05) is chosen based on experience/common practice Maximum distance Whole distribution Parameter P 24 / 3 Luxembourg June 9th, 202
25 SPTA: I.i.d. random variables Static Probabilistic Timing Analysis Ensured at the level of processor instructions Example: randomisation at cache level, evict on access Pathological eviction patterns are bounded pessimistically (N is the number of cache entries, K is the number of memory accesses between two consecutive accesses to the same cache entry) Ø Some numbers i for instruction cache, d for data cache Luxembourg June 9th,
26 Outline Probabilistic Real-Time Systems Probabilistic Worst-Case Execution Time Ø PROARTIS: measurement based approach Static probabilistic timing analysis Measurement based timing analysis Conclusion Luxembourg June 9th,
27 MBPTA*/ Measurement Based Probabilistic Timing Analysis The pwcet estimate is obtained by applying Extreme Value Theory *ECRTS 202 «Measurement based probabilistic timing analysis for multi-path programs» 27 Luxembourg June 9th, 202
28 MBPTA/2 Measurement Based Probabilistic Timing Analysis First sound utilisation of EVT to pwcet estimating Ø The hypothesis of independence and identical distribution is checked before any EVT utilisation I.i.d. hypothesis is ensured at the level of processor instructions Ø Block maxima applied with a proper definition of minimum number of runs Ø Utilisation of a (proven) correct statistical test to check that data belong to the Gumbel domain 28 Luxembourg June 9th, 202
29 Required properties: Gumbel Data must fit a Gumbel distribution Ø Hypothesis testing with exponential tail test A parameter P is obtained for the actual data A confidence interval CI is obtained for the actual data assuming it fits a Gumbel distribution If P belongs to CI then the data fit a Gumbel distribution Execution times : : + Gumbel Confidence interval CI Parameter P 29 / 3 Luxembourg June 9th, 202
30 MBPTA/3 Steps of applying EVT (single-path programs) Ø Observations Ø Grouping Ø Fitting Ø Comparison Ø Tail extension Convergence Ø Continuous rank probability score EVT Observations More runs EVT Convergence criteria CRPS Gumbel Fitting (ET) I.i.d tests passed/not passed passed/not passed Luxembourg June 9th,
31 MBPTA/4 Measurement Based Probabilistic Timing Analysis Multi-path programs Ø Independent and identical distributions Identical distributions ensured by the convergence process Ø Minimum number of observations Each path must be observed a minimum number of times and it is ensured by the convergence process Ø Path coverage pwcet estimate is obtained for the observed paths Luxembourg June 9th, 202 3
32 Conclusions and future work SPTA offers a tight pwcet estimate, but impractical for complex programs MBPTA is a sound utilisation of EVT, but limited by the path coverage Ø Proof of the limited pessimism of EVT application Proposition of hybrid approaches Extending the probabilistic techniques proposed for the single-core case to the multi-core case Ø Identify the existing probabilistic techniques for multi-core Ø Ensure the requirements of the PROARTIS single-core Ø Modify accordingly the probabilistic techniques for the multi-core Luxembourg June 9th,
4. Fixed-Priority Scheduling
Simple workload model 4. Fixed-Priority Scheduling Credits to A. Burns and A. Wellings The application is assumed to consist of a fixed set of tasks All tasks are periodic with known periods This defines
More informationReal-Time Software. Basic Scheduling and Response-Time Analysis. René Rydhof Hansen. 21. september 2010
Real-Time Software Basic Scheduling and Response-Time Analysis René Rydhof Hansen 21. september 2010 TSW (2010e) (Lecture 05) Real-Time Software 21. september 2010 1 / 28 Last Time Time in a real-time
More informationPredictable response times in event-driven real-time systems
Predictable response times in event-driven real-time systems Automotive 2006 - Security and Reliability in Automotive Systems Stuttgart, October 2006. Presented by: Michael González Harbour mgh@unican.es
More informationAn Efficient Non-Preemptive Real-Time Scheduling
An Efficient Non-Preemptive Real-Time Scheduling Wenming Li, Krishna Kavi and Robert Akl Department of Computer Science and Engineering The University of North Texas Denton, Texas 7623, USA {wenming, kavi,
More informationAn Introduction to Extreme Value Theory
An Introduction to Extreme Value Theory Petra Friederichs Meteorological Institute University of Bonn COPS Summer School, July/August, 2007 Applications of EVT Finance distribution of income has so called
More informationGlobal Multiprocessor Real-Time Scheduling as a Constraint Satisfaction Problem
Global Multiprocessor Real-Time Scheduling as a Constraint Satisfaction Problem Liliana Cucu-Grosean & Olivier Buffet INRIA Nancy Grand-Est 615 rue du Jardin Botanique 54600 Villers-lès-Nancy, France firstname.lastname@loria.fr
More informationGeneralized Linear Models
Generalized Linear Models We have previously worked with regression models where the response variable is quantitative and normally distributed. Now we turn our attention to two types of models where the
More informationCHAPTER 7 SECTION 5: RANDOM VARIABLES AND DISCRETE PROBABILITY DISTRIBUTIONS
CHAPTER 7 SECTION 5: RANDOM VARIABLES AND DISCRETE PROBABILITY DISTRIBUTIONS TRUE/FALSE 235. The Poisson probability distribution is a continuous probability distribution. F 236. In a Poisson distribution,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
More informationOperatin g Systems: Internals and Design Principle s. Chapter 10 Multiprocessor and Real-Time Scheduling Seventh Edition By William Stallings
Operatin g Systems: Internals and Design Principle s Chapter 10 Multiprocessor and Real-Time Scheduling Seventh Edition By William Stallings Operating Systems: Internals and Design Principles Bear in mind,
More informationSupplement to Call Centers with Delay Information: Models and Insights
Supplement to Call Centers with Delay Information: Models and Insights Oualid Jouini 1 Zeynep Akşin 2 Yves Dallery 1 1 Laboratoire Genie Industriel, Ecole Centrale Paris, Grande Voie des Vignes, 92290
More informationHow To Compare Load Sharing And Job Scheduling In A Network Of Workstations
A COMPARISON OF LOAD SHARING AND JOB SCHEDULING IN A NETWORK OF WORKSTATIONS HELEN D. KARATZA Department of Informatics Aristotle University of Thessaloniki 546 Thessaloniki, GREECE Email: karatza@csd.auth.gr
More informationCache-Aware Compositional Analysis of Real-Time Multicore Virtualization Platforms
Cache-Aware Compositional Analysis of Real-Time Multicore Virtualization Platforms Meng Xu, Linh T.X. Phan, Insup Lee, Oleg Sokolsky, Sisu Xi, Chenyang Lu and Christopher D. Gill Complex Systems on Multicore
More informationReal-time Scheduling of Periodic Tasks (1) Advanced Operating Systems Lecture 2
Real-time Scheduling of Periodic Tasks (1) Advanced Operating Systems Lecture 2 Lecture Outline Scheduling periodic tasks The rate monotonic algorithm Definition Non-optimality Time-demand analysis...
More informationMonitoring of Internet traffic and applications
Monitoring of Internet traffic and applications Chadi BARAKAT INRIA Sophia Antipolis, France Planète research group ETH Zurich October 2009 Email: Chadi.Barakat@sophia.inria.fr WEB: http://www.inria.fr/planete/chadi
More informationHARD REAL-TIME SCHEDULING: THE DEADLINE-MONOTONIC APPROACH 1. Department of Computer Science, University of York, York, YO1 5DD, England.
HARD REAL-TIME SCHEDULING: THE DEADLINE-MONOTONIC APPROACH 1 N C Audsley A Burns M F Richardson A J Wellings Department of Computer Science, University of York, York, YO1 5DD, England ABSTRACT The scheduling
More informationReal- Time Scheduling
Real- Time Scheduling Chenyang Lu CSE 467S Embedded Compu5ng Systems Readings Ø Single-Processor Scheduling: Hard Real-Time Computing Systems, by G. Buttazzo. q Chapter 4 Periodic Task Scheduling q Chapter
More informationAdvanced Operating Systems (M) Dr Colin Perkins School of Computing Science University of Glasgow
Advanced Operating Systems (M) Dr Colin Perkins School of Computing Science University of Glasgow Rationale Radical changes to computing landscape; Desktop PC becoming irrelevant Heterogeneous, multicore,
More informationNon Parametric Inference
Maura Department of Economics and Finance Università Tor Vergata Outline 1 2 3 Inverse distribution function Theorem: Let U be a uniform random variable on (0, 1). Let X be a continuous random variable
More informationCache-aware compositional analysis of real-time multicore virtualization platforms
DOI 10.1007/s11241-015-9223-2 Cache-aware compositional analysis of real-time multicore virtualization platforms Meng Xu 1 Linh Thi Xuan Phan 1 Oleg Sokolsky 1 Sisu Xi 2 Chenyang Lu 2 Christopher Gill
More informationSTAT 315: HOW TO CHOOSE A DISTRIBUTION FOR A RANDOM VARIABLE
STAT 315: HOW TO CHOOSE A DISTRIBUTION FOR A RANDOM VARIABLE TROY BUTLER 1. Random variables and distributions We are often presented with descriptions of problems involving some level of uncertainty about
More informationCPU Scheduling 101. The CPU scheduler makes a sequence of moves that determines the interleaving of threads.
CPU Scheduling CPU Scheduling 101 The CPU scheduler makes a sequence of moves that determines the interleaving of threads. Programs use synchronization to prevent bad moves. but otherwise scheduling choices
More informationA Periodic Events - For the Non- Scheduling Server
6. Aperiodic events 6.1 Concepts and definitions 6.2 Polling servers 6.3 Sporadic servers 6.4 Analyzing aperiodic tasks 6.5 Modelling aperiodic events GRUPO DE COMPUTADORES Y TIEMPO REAL REAL-TIME SYSTEMS
More informationEfficient overloading techniques for primary-backup scheduling in real-time systems
ARTICLE IN PRESS J. Parallel Distrib. Comput. 64 (24) 629 648 Efficient overloading techniques for primary-backup scheduling in real-time systems R. Al-Omari, a, Arun K. Somani, b and G. Manimaran b, *
More informationSustainability in Real-time Scheduling
Sustainability in Real-time Scheduling Alan Burns The University of York burns@cs.york.ac.uk Sanjoy Baruah The University of North Carolina baruah@cs.unc.edu A scheduling policy or a schedulability test
More informationIntroduction to Probability
Introduction to Probability EE 179, Lecture 15, Handout #24 Probability theory gives a mathematical characterization for experiments with random outcomes. coin toss life of lightbulb binary data sequence
More informationMaster s Theory Exam Spring 2006
Spring 2006 This exam contains 7 questions. You should attempt them all. Each question is divided into parts to help lead you through the material. You should attempt to complete as much of each problem
More information174: Scheduling Systems. Emil Michta University of Zielona Gora, Zielona Gora, Poland 1 TIMING ANALYSIS IN NETWORKED MEASUREMENT CONTROL SYSTEMS
174: Scheduling Systems Emil Michta University of Zielona Gora, Zielona Gora, Poland 1 Timing Analysis in Networked Measurement Control Systems 1 2 Introduction to Scheduling Systems 2 3 Scheduling Theory
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motivation Recall: Discrete filter Discretize
More informationScheduling Real-time Tasks: Algorithms and Complexity
Scheduling Real-time Tasks: Algorithms and Complexity Sanjoy Baruah The University of North Carolina at Chapel Hill Email: baruah@cs.unc.edu Joël Goossens Université Libre de Bruxelles Email: joel.goossens@ulb.ac.be
More informationGameTime: A Toolkit for Timing Analysis of Software
GameTime: A Toolkit for Timing Analysis of Software Sanjit A. Seshia and Jonathan Kotker EECS Department, UC Berkeley {sseshia,jamhoot}@eecs.berkeley.edu Abstract. Timing analysis is a key step in the
More informationReal-Time Scheduling (Part 1) (Working Draft) Real-Time System Example
Real-Time Scheduling (Part 1) (Working Draft) Insup Lee Department of Computer and Information Science School of Engineering and Applied Science University of Pennsylvania www.cis.upenn.edu/~lee/ CIS 41,
More informationStatistical Learning Theory Meets Big Data
Statistical Learning Theory Meets Big Data Randomized algorithms for frequent itemsets Eli Upfal Brown University Data, data, data In God we trust, all others (must) bring data Prof. W.E. Deming, Statistician,
More informationHigh-performance local search for planning maintenance of EDF nuclear park
High-performance local search for planning maintenance of EDF nuclear park Frédéric Gardi Karim Nouioua Bouygues e-lab, Paris fgardi@bouygues.com Laboratoire d'informatique Fondamentale - CNRS UMR 6166,
More information4.1 4.2 Probability Distribution for Discrete Random Variables
4.1 4.2 Probability Distribution for Discrete Random Variables Key concepts: discrete random variable, probability distribution, expected value, variance, and standard deviation of a discrete random variable.
More informationSPARE PARTS INVENTORY SYSTEMS UNDER AN INCREASING FAILURE RATE DEMAND INTERVAL DISTRIBUTION
SPARE PARS INVENORY SYSEMS UNDER AN INCREASING FAILURE RAE DEMAND INERVAL DISRIBUION Safa Saidane 1, M. Zied Babai 2, M. Salah Aguir 3, Ouajdi Korbaa 4 1 National School of Computer Sciences (unisia),
More information1. A survey of a group s viewing habits over the last year revealed the following
1. A survey of a group s viewing habits over the last year revealed the following information: (i) 8% watched gymnastics (ii) 9% watched baseball (iii) 19% watched soccer (iv) 14% watched gymnastics and
More informationBasics of Statistical Machine Learning
CS761 Spring 2013 Advanced Machine Learning Basics of Statistical Machine Learning Lecturer: Xiaojin Zhu jerryzhu@cs.wisc.edu Modern machine learning is rooted in statistics. You will find many familiar
More informationA Framework to Quantify the Overestimations of Static WCET Analysis. Hugues Cassé, Haluk Ozaktas, Christine Rochange
A Framework to Quantify the Overestimations of Static Analysis Hugues Cassé, Haluk Ozaktas, Christine Rochange 15th Workshop on Analysis July 7, 2015 source code compiler binary code CFG building A flow
More informationLoad Balancing and Switch Scheduling
EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load
More informationA Log-Robust Optimization Approach to Portfolio Management
A Log-Robust Optimization Approach to Portfolio Management Dr. Aurélie Thiele Lehigh University Joint work with Ban Kawas Research partially supported by the National Science Foundation Grant CMMI-0757983
More informationCompetitive Analysis of On line Randomized Call Control in Cellular Networks
Competitive Analysis of On line Randomized Call Control in Cellular Networks Ioannis Caragiannis Christos Kaklamanis Evi Papaioannou Abstract In this paper we address an important communication issue arising
More informationAnalysis of Load Frequency Control Performance Assessment Criteria
520 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 16, NO. 3, AUGUST 2001 Analysis of Load Frequency Control Performance Assessment Criteria George Gross, Fellow, IEEE and Jeong Woo Lee Abstract This paper presents
More informationFrom Binomial Trees to the Black-Scholes Option Pricing Formulas
Lecture 4 From Binomial Trees to the Black-Scholes Option Pricing Formulas In this lecture, we will extend the example in Lecture 2 to a general setting of binomial trees, as an important model for a single
More informationCHAPTER 4: SOFTWARE PART OF RTOS, THE SCHEDULER
CHAPTER 4: SOFTWARE PART OF RTOS, THE SCHEDULER To provide the transparency of the system the user space is implemented in software as Scheduler. Given the sketch of the architecture, a low overhead scheduler
More informationSummary of Formulas and Concepts. Descriptive Statistics (Ch. 1-4)
Summary of Formulas and Concepts Descriptive Statistics (Ch. 1-4) Definitions Population: The complete set of numerical information on a particular quantity in which an investigator is interested. We assume
More informationACMS 10140 Section 02 Elements of Statistics October 28, 2010. Midterm Examination II
ACMS 10140 Section 02 Elements of Statistics October 28, 2010 Midterm Examination II Name DO NOT remove this answer page. DO turn in the entire exam. Make sure that you have all ten (10) pages of the examination
More informationCluster Analysis: Advanced Concepts
Cluster Analysis: Advanced Concepts and dalgorithms Dr. Hui Xiong Rutgers University Introduction to Data Mining 08/06/2006 1 Introduction to Data Mining 08/06/2006 1 Outline Prototype-based Fuzzy c-means
More informationSTART Selected Topics in Assurance
START Selected Topics in Assurance Related Technologies Table of Contents Introduction Some Statistical Background Fitting a Normal Using the Anderson Darling GoF Test Fitting a Weibull Using the Anderson
More informationEffective Scheduling Algorithm and Scheduler Implementation for use with Time-Triggered Co-operative Architecture
http://dx.doi.org/10.5755/j01.eee.20.6.7282 ELEKTRONIKA IR ELEKTROTECHNIKA, ISSN 1392 1215, VOL. 20, NO. 6, 2014 Effective Scheduling Algorithm and Scheduler Implementation for use with Time-Triggered
More informationTHIS PAGE WAS LEFT BLANK INTENTIONALLY
SAMPLE EXAMINATION The purpose of the following sample examination is to present an example of what is provided on exam day by ASQ, complete with the same instructions that are given on exam day. The test
More informationStochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations
56 Stochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations Stochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations Florin-Cătălin ENACHE
More informationEffects of Interrupt Coalescence on Network Measurements
Effects of Interrupt Coalescence on Network Measurements Ravi Prasad, Manish Jain, and Constantinos Dovrolis College of Computing, Georgia Tech., USA ravi,jain,dovrolis@cc.gatech.edu Abstract. Several
More informationLecture Outline Overview of real-time scheduling algorithms Outline relative strengths, weaknesses
Overview of Real-Time Scheduling Embedded Real-Time Software Lecture 3 Lecture Outline Overview of real-time scheduling algorithms Clock-driven Weighted round-robin Priority-driven Dynamic vs. static Deadline
More informationAnalysis of a Production/Inventory System with Multiple Retailers
Analysis of a Production/Inventory System with Multiple Retailers Ann M. Noblesse 1, Robert N. Boute 1,2, Marc R. Lambrecht 1, Benny Van Houdt 3 1 Research Center for Operations Management, University
More informationLong-term monitoring of apparent latency in PREEMPT RT Linux real-time systems
Long-term monitoring of apparent latency in PREEMPT RT Linux real-time systems Carsten Emde Open Source Automation Development Lab (OSADL) eg Aichhalder Str. 39, 78713 Schramberg, Germany C.Emde@osadl.org
More informationPaging strategy optimization in personal communication systems
Wireless Networks 3 (1997 195 204 195 Paging strategy optimization in personal communication systems Ahmed Abutaleb and Victor O.K. Li Communication Sciences Institute, Department of Electrical Engineering,
More informationMulti-core real-time scheduling
Multi-core real-time scheduling Credits: Anne-Marie Déplanche, Irccyn, Nantes (many slides come from her presentation at ETR, Brest, September 2011) 1 Multi-core real-time scheduling! Introduction: problem
More informationIntegrating job parallelism in real-time scheduling theory
Integrating job parallelism in real-time scheduling theory Sébastien Collette Liliana Cucu Joël Goossens Abstract We investigate the global scheduling of sporadic, implicit deadline, real-time task systems
More informationPartitioned EDF Scheduling for Multiprocessors using a C=D Scheme
Partitioned EDF Scheduling for Multiprocessors using a C=D Scheme A. Burns, R.I. Davis, P. Wang and F. Zhang Department of Computer Science, University of York, UK. Abstract An EDF-based task-splitting
More informationAbout the Author. The Role of Artificial Intelligence in Software Engineering. Brief History of AI. Introduction 2/27/2013
About the Author The Role of Artificial Intelligence in Software Engineering By: Mark Harman Presented by: Jacob Lear Mark Harman is a Professor of Software Engineering at University College London Director
More informationInternet Traffic Variability (Long Range Dependency Effects) Dheeraj Reddy CS8803 Fall 2003
Internet Traffic Variability (Long Range Dependency Effects) Dheeraj Reddy CS8803 Fall 2003 Self-similarity and its evolution in Computer Network Measurements Prior models used Poisson-like models Origins
More information1 Location Management in Cellular
1 Location Management in Cellular Networks JINGYUAN ZHANG Abstract In a cellular network, a service coverage area is divided into smaller areas of hexagonal shape, referred to as cells. The cellular concept
More informationProcedia Computer Science 00 (2012) 1 21. Trieu Minh Nhut Le, Jinli Cao, and Zhen He. trieule@sgu.edu.vn, j.cao@latrobe.edu.au, z.he@latrobe.edu.
Procedia Computer Science 00 (2012) 1 21 Procedia Computer Science Top-k best probability queries and semantics ranking properties on probabilistic databases Trieu Minh Nhut Le, Jinli Cao, and Zhen He
More informationHydrodynamic Limits of Randomized Load Balancing Networks
Hydrodynamic Limits of Randomized Load Balancing Networks Kavita Ramanan and Mohammadreza Aghajani Brown University Stochastic Networks and Stochastic Geometry a conference in honour of François Baccelli
More informationImproved Hybrid Dynamic Load Balancing Algorithm for Distributed Environment
International Journal of Scientific and Research Publications, Volume 3, Issue 3, March 2013 1 Improved Hybrid Dynamic Load Balancing Algorithm for Distributed Environment UrjashreePatil*, RajashreeShedge**
More information3. Data Analysis, Statistics, and Probability
3. Data Analysis, Statistics, and Probability Data and probability sense provides students with tools to understand information and uncertainty. Students ask questions and gather and use data to answer
More informationTime series analysis of data from stress ECG
Communications to SIMAI Congress, ISSN 827-905, Vol. 3 (2009) DOI: 0.685/CSC09XXX Time series analysis of data from stress ECG Camillo Cammarota Dipartimento di Matematica La Sapienza Università di Roma,
More informationPractical Calculation of Expected and Unexpected Losses in Operational Risk by Simulation Methods
Practical Calculation of Expected and Unexpected Losses in Operational Risk by Simulation Methods Enrique Navarrete 1 Abstract: This paper surveys the main difficulties involved with the quantitative measurement
More informationPriority-Driven Scheduling
Priority-Driven Scheduling Advantages of Priority-Driven Scheduling Priority-driven scheduling is easy to implement. It does not require the information on the release times and execution times of the
More informationLecture 3 Theoretical Foundations of RTOS
CENG 383 Real-Time Systems Lecture 3 Theoretical Foundations of RTOS Asst. Prof. Tolga Ayav, Ph.D. Department of Computer Engineering Task States Executing Ready Suspended (or blocked) Dormant (or sleeping)
More informationACMS 10140 Section 02 Elements of Statistics October 28, 2010 Midterm Examination II Answers
ACMS 10140 Section 02 Elements of Statistics October 28, 2010 Midterm Examination II Answers Name DO NOT remove this answer page. DO turn in the entire exam. Make sure that you have all ten (10) pages
More informationSOFTWARE VERIFICATION RESEARCH CENTRE THE UNIVERSITY OF QUEENSLAND. Queensland 4072 Australia TECHNICAL REPORT. No. 02-19. Real-Time Scheduling Theory
SOFTWARE VERIFICATION RESEARCH CENTRE THE UNIVERSITY OF QUEENSLAND Queensland 4072 Australia TECHNICAL REPORT No. 02-19 Real-Time Scheduling Theory C. J. Fidge April 2002 Phone: +61 7 3365 1003 Fax: +61
More informationMATH 10: Elementary Statistics and Probability Chapter 5: Continuous Random Variables
MATH 10: Elementary Statistics and Probability Chapter 5: Continuous Random Variables Tony Pourmohamad Department of Mathematics De Anza College Spring 2015 Objectives By the end of this set of slides,
More informationLow-Overhead Hard Real-time Aware Interconnect Network Router
Low-Overhead Hard Real-time Aware Interconnect Network Router Michel A. Kinsy! Department of Computer and Information Science University of Oregon Srinivas Devadas! Department of Electrical Engineering
More informationPredicting Influentials in Online Social Networks
Predicting Influentials in Online Social Networks Rumi Ghosh Kristina Lerman USC Information Sciences Institute WHO is IMPORTANT? Characteristics Topology Dynamic Processes /Nature of flow What are the
More informationStatistics Review PSY379
Statistics Review PSY379 Basic concepts Measurement scales Populations vs. samples Continuous vs. discrete variable Independent vs. dependent variable Descriptive vs. inferential stats Common analyses
More informationParallelism and Cloud Computing
Parallelism and Cloud Computing Kai Shen Parallel Computing Parallel computing: Process sub tasks simultaneously so that work can be completed faster. For instances: divide the work of matrix multiplication
More informationImportant Probability Distributions OPRE 6301
Important Probability Distributions OPRE 6301 Important Distributions... Certain probability distributions occur with such regularity in real-life applications that they have been given their own names.
More informationConcentration inequalities for order statistics Using the entropy method and Rényi s representation
Concentration inequalities for order statistics Using the entropy method and Rényi s representation Maud Thomas 1 in collaboration with Stéphane Boucheron 1 1 LPMA Université Paris-Diderot High Dimensional
More informationIn Proceedings of the First IEEE Workshop on Real-Time Applications, New York, NY, May 1993.
In Proceedings of the First IEEE Workshop on Real-Time Applications, New York, NY, May 1993. Probabilistic Job Scheduling for Distributed Real-time Applications Azer Bestavros Dimitrios Spartiotis Computer
More informationTutorial 5: Hypothesis Testing
Tutorial 5: Hypothesis Testing Rob Nicholls nicholls@mrc-lmb.cam.ac.uk MRC LMB Statistics Course 2014 Contents 1 Introduction................................ 1 2 Testing distributional assumptions....................
More informationProject management: a simulation-based optimization method for dynamic time-cost tradeoff decisions
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 2009 Project management: a simulation-based optimization method for dynamic time-cost tradeoff decisions Radhamés
More informationCache-Aware Real-Time Scheduling Simulator: Implementation and Return of Experience
Cache-Aware Real-Time Scheduling Simulator: Implementation and Return of Experience Hai Nam Tran, Frank Singhoff, Stéphane Rubini, Jalil Boukhobza Univ. Bretagne Occidentale, UMR 6285, Lab-STICC, F-292
More informationSTT315 Chapter 4 Random Variables & Probability Distributions KM. Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables
Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables Discrete vs. continuous random variables Examples of continuous distributions o Uniform o Exponential o Normal Recall: A random
More informationBNG 202 Biomechanics Lab. Descriptive statistics and probability distributions I
BNG 202 Biomechanics Lab Descriptive statistics and probability distributions I Overview The overall goal of this short course in statistics is to provide an introduction to descriptive and inferential
More informationReal-Time Detection of Hidden Traffic Patterns
Real-Time Detection of Hidden Traffic Patterns Fang Hao Murali Kodialam T.V. Lakshman Bell Labs 101 Crawfords Corner Road Holmdel, NJ 07733 {fangh, muralik,lakshman }@bell-labs.com Abstract We address
More informationPerformance Analysis of Distributed Embedded Systems
Performance Analysis of Distributed Embedded Systems Lothar Thiele and Ernesto Wandeler 1 Performance Analysis 1.1 Distributed Embedded Systems An embedded system is a special-purpose information processing
More informationFlexible Deterministic Packet Marking: An IP Traceback Scheme Against DDOS Attacks
Flexible Deterministic Packet Marking: An IP Traceback Scheme Against DDOS Attacks Prashil S. Waghmare PG student, Sinhgad College of Engineering, Vadgaon, Pune University, Maharashtra, India. prashil.waghmare14@gmail.com
More informationJournal of Theoretical and Applied Information Technology 20 th July 2015. Vol.77. No.2 2005-2015 JATIT & LLS. All rights reserved.
EFFICIENT LOAD BALANCING USING ANT COLONY OPTIMIZATION MOHAMMAD H. NADIMI-SHAHRAKI, ELNAZ SHAFIGH FARD, FARAMARZ SAFI Department of Computer Engineering, Najafabad branch, Islamic Azad University, Najafabad,
More informationOperating Systems. III. Scheduling. http://soc.eurecom.fr/os/
Operating Systems Institut Mines-Telecom III. Scheduling Ludovic Apvrille ludovic.apvrille@telecom-paristech.fr Eurecom, office 470 http://soc.eurecom.fr/os/ Outline Basics of Scheduling Definitions Switching
More informationReal-Time Scheduling 1 / 39
Real-Time Scheduling 1 / 39 Multiple Real-Time Processes A runs every 30 msec; each time it needs 10 msec of CPU time B runs 25 times/sec for 15 msec C runs 20 times/sec for 5 msec For our equation, A
More informationitesla Project Innovative Tools for Electrical System Security within Large Areas
itesla Project Innovative Tools for Electrical System Security within Large Areas Samir ISSAD RTE France samir.issad@rte-france.com PSCC 2014 Panel Session 22/08/2014 Advanced data-driven modeling techniques
More informationMAS108 Probability I
1 QUEEN MARY UNIVERSITY OF LONDON 2:30 pm, Thursday 3 May, 2007 Duration: 2 hours MAS108 Probability I Do not start reading the question paper until you are instructed to by the invigilators. The paper
More informationChapter Study Guide. Chapter 11 Confidence Intervals and Hypothesis Testing for Means
OPRE504 Chapter Study Guide Chapter 11 Confidence Intervals and Hypothesis Testing for Means I. Calculate Probability for A Sample Mean When Population σ Is Known 1. First of all, we need to find out the
More informationAachen Summer Simulation Seminar 2014
Aachen Summer Simulation Seminar 2014 Lecture 07 Input Modelling + Experimentation + Output Analysis Peer-Olaf Siebers pos@cs.nott.ac.uk Motivation 1. Input modelling Improve the understanding about how
More informationKeywords: Dynamic Load Balancing, Process Migration, Load Indices, Threshold Level, Response Time, Process Age.
Volume 3, Issue 10, October 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Load Measurement
More informationInterpreting Data in Normal Distributions
Interpreting Data in Normal Distributions This curve is kind of a big deal. It shows the distribution of a set of test scores, the results of rolling a die a million times, the heights of people on Earth,
More informationSynology High Availability (SHA)
Synology High Availability (SHA) Based on DSM 5.1 Synology Inc. Synology_SHAWP_ 20141106 Table of Contents Chapter 1: Introduction... 3 Chapter 2: High-Availability Clustering... 4 2.1 Synology High-Availability
More informationPartitioned real-time scheduling on heterogeneous shared-memory multiprocessors
Partitioned real-time scheduling on heterogeneous shared-memory multiprocessors Martin Niemeier École Polytechnique Fédérale de Lausanne Discrete Optimization Group Lausanne, Switzerland martin.niemeier@epfl.ch
More information