Work-in-Progress: RWS A Roulette Wheel Scheduler for Preventing - PowerPoint PPT Presentation

Jan 05, 2023 •459 likes •566 views

Work-in-Progress: RWS A Roulette Wheel Scheduler for Preventing Execution Pattern Leakage Ying Zhang, Lingxiang Wang, Wei Jiang, Zhishan Guo Department of Computer Science, Missouri S&T Presenter: Zheng Dong* * Department of Computer

Work-in-Progress: RWS – A Roulette Wheel Scheduler for Preventing Execution Pattern Leakage Ying Zhang, Lingxiang Wang, Wei Jiang, Zhishan Guo Department of Computer Science, Missouri S&T Presenter: Zheng Dong* * Department of Computer Science, The University of Texas at Dallas 1
Motivation • Real-time system is to support various critical computations and control systems. https://techcrunch.com/2016/07/14/autopilot-was-off-when-tesla-model-x-in-pennsylvania-crashed/ https://www.theverge.com/2018/4/5/17197742/spacex-falcon-9-rocket-launch-livestream-noaa-regulation
Motivation Detect the critical job and damage it. • Cyber attacks aim at damage the reliability of the real-time system. A task misses its deadline! � � � � � � � � � � � � �� Break the logical correctness! � � � � � � � � � � � � ��
The critical job can be detected in a few Motivation possible execution patterns. • Scheduling information leakage 1 Same Execution Pattern! τ 1 τ 2 1 Chen, Chien-Ying, et al. Schedule-based side-channel attack in fixed-priority real-time systems. 2015.
Roulette Wheel Scheduler ( RWS ) • RWS is a randomized scheduling algorithm based on the roulette wheel selection. * • It schedules the jobs according to the predefined possibilities. Randomize the jobs’ execution patterns. * Jun, Jongyoung, et al. "An efficient approach for optimizing full field development plan using Monte-Carlo simulation coupled with Genetic Algorithm and 5 new variable setting method for well placement applied to gas condensate field in Vietnam." Energy Exploration & Exploitation 35.1 (2017): 75-102.
Roulette Wheel Scheduler ( RWS ) • Divide the timeline into mini-slots of length △ * 6
Roulette Wheel Scheduler ( RWS ) • Divide the timeline into mini-slots of length △ • Assign sufficient time slices to every job. S 10 S 11 S 12 7
Roulette Wheel Scheduler ( RWS ) • Divide the timeline into mini-slots of length △ • Assign sufficient time slices to every job. S 10 S 11 S 12 8
Thanks! 9

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Roulette: Inheritance Case Study What are scenarios? Roulette involves a player, a wheel, and

Roulette: Inheritance Case Study What are scenarios? Roulette involves a player, a wheel, and bets User/player given choice of bet Real game has several players, well use one Bet choice made Real game has lots of kinds of

369 views • 3 slides

Roulette: Inheritance Case Study Roulette involves a player, a wheel, and bets Real game

Roulette: Inheritance Case Study Roulette involves a player, a wheel, and bets Real game has several players, well use one Real game has lots of kinds of bets, well use three but make it simple to add more Instead of

236 views • 10 slides

SELECTION Deterministic Stochastic Proportionate selection: Roulette Wheel Selection

SELECTION Deterministic Stochastic Proportionate selection: Roulette Wheel Selection Rank based selection Tournament Selection COMPETITION (mu) denotes the size of the (parent) population (lambda) denotes the

390 views • 19 slides

Variational Russian Roulette for Variational Russian Roulette for Deep Bayesian Nonparametrics

Variational Russian Roulette for Variational Russian Roulette for Deep Bayesian Nonparametrics Deep Bayesian Nonparametrics Kai Xu [1] Joint work with Akash Srivastava [1,2] and Charles Sutton [1,3,4] [1] University of Edinburgh [2] MIT-IBM

372 views • 6 slides

WORK STEALING SCHEDULER 2 6/16/2010 Work Stealing Scheduler

1 6/16/2010 Work Stealing Scheduler WORK STEALING SCHEDULER 2 6/16/2010 Work Stealing Scheduler Announcements Text books Assignment 1 Assignment

476 views • 32 slides

Roulette The game of roulette serves as a nice introduction to some of the key ideas relating to

Roulette The game of roulette serves as a nice introduction to some of the key ideas relating to probability. Alan H. SteinUniversity of Connecticut Roulette The game of roulette serves as a nice introduction to some of the key ideas relating to

1.14k views • 64 slides

DISTRICT A70 Inner Wheel Inner Wheel is one of the largest womens voluntary organizations in

DISTRICT A70 Inner Wheel Inner Wheel is one of the largest womens voluntary organizations in the world. Inner Wheel promotes friendship and service . The Beginning of Inner Wheel Manchester England 10 th January 1924 2 Friendship

407 views • 24 slides

THE PERFECT MATCH COMMITMENTS The wheel I need, readily available Steel or alloy wheel

THE PERFECT MATCH COMMITMENTS The wheel I need, readily available Steel or alloy wheel available to meet customers liking and budget Easy to find, order, receive and install The wheel that fits! THE PERFECT MATCH

811 views • 63 slides

Preempting Scheduler Activations Scheduler activations are completely preemptable Deadlocks

Preempting Scheduler Activations Scheduler activations are completely preemptable Deadlocks Thomas Plagemann User space With slides from C. Griwodz, K. Li, A. Tanenbaum and M. van Steen Kernel space Preempting Scheduler Activations

427 views • 8 slides

Fault Tree Represent at ion of Securit y Requirement s 0 Work in progress Work in progress

Fault Tree Represent at ion of Securit y Requirement s 0 Work in progress Work in progress One Picture is Worth a Thousand Words Couple Dozen Connectives I liano Cer vesat o iliano@itd.nrl.navy.mil I TT I ndust r ies, inc @ NRL Washingt

618 views • 23 slides

Fast, Scalable, and Programmable Packet Scheduler in Hardware Vishal Shrivastav Cornell

Fast, Scalable, and Programmable Packet Scheduler in Hardware Vishal Shrivastav Cornell University Packet Scheduling 101 express enforce at runtime Packet Scheduler * focus of this work * fairness / rate-limit / To pacing etc.. Wire

1.59k views • 20 slides

Subgrade Characterization Pavement Design Factors Wheel Loads Applied to Pavement Magnitude of

Subgrade Characterization Pavement Design Factors Wheel Loads Applied to Pavement Magnitude of Wheel Loads Type of Wheel Loads (Single or Tandem Axles) Number of Wheel Load Applications Changes over Time Subgrade Support Provided Seasonal

798 views • 36 slides

From test bench to new small wheel Yan Benhammou, EPS HEP 2013, Stockholm 1 outline LHC

From test bench to new small wheel Yan Benhammou, EPS HEP 2013, Stockholm 1 outline LHC plans The actual small wheel Why a new small wheel ? Small Thin Gap Chambers Test beam and irradiation tests The New Small Wheel

251 views • 24 slides

Structure and recognition of graphs with no 6-wheel subdivision Rebecca Robinson Monash

Structure and recognition of graphs with no 6-wheel subdivision Rebecca Robinson Monash University (Clayton Campus) rebeccar@infotech.monash.edu.au (joint work with Graham Farr) Structure and recognition of graphs with no 6-wheel subdivision

536 views • 29 slides

scheduling 2 FCFS, RR, priority, SRTF 1 last time xv6 scheduler design separate scheduler

scheduling 2 FCFS, RR, priority, SRTF 1 last time xv6 scheduler design separate scheduler thread disable interrupts while changing thread states threads versus processes thread: part on processor core xv6: each process has exactly one

1.12k views • 65 slides

Three-Level Scheduling CPU CPU scheduler Scheduling Arriving jobs How to choose which of the

9/20/2018 Three-Level Scheduling CPU CPU scheduler Scheduling Arriving jobs How to choose which of the Ready Main memory processes/threads gets to Run next Admission Memory Input queue scheduler scheduler CPU Bound vs. I/O Bound

497 views • 4 slides

Significance of network metrics Ramon Ferrer-i-Cancho & Argimiro Arratia Universitat Polit`

Outline Hypothesis testing Monte Carlo methods Generation of random graphs Significance of network metrics Ramon Ferrer-i-Cancho & Argimiro Arratia Universitat Polit` ecnica de Catalunya Version 0.4 Complex and Social Networks (20 20 -20 21

632 views • 29 slides

Kullback-Leibler Designs Astrid JOURDAN Jessica FRANCO ENBIS 2009 /

Kullback-Leibler Designs Astrid JOURDAN Jessica FRANCO ENBIS 2009 / Saint-Etienne Contents Contents Introduction Kullback-Leibler divergence Estimation by a Monte-Carlo method Estimation by a Monte-Carlo method

403 views • 23 slides

Estimating Tail Risk Dakota Wixom Quantitative Analyst | QuantCourse.com DataCamp Introduction

DataCamp Introduction to Portfolio Risk Management in Python INTRODUCTION TO PORTFOLIO RISK MANAGEMENT IN PYTHON Estimating Tail Risk Dakota Wixom Quantitative Analyst | QuantCourse.com DataCamp Introduction to Portfolio Risk Management in

424 views • 25 slides

Multilevel and Multi-index Monte Carlo methods for the McKean-Vlasov equation ul Tempone

Multilevel and Multi-index Monte Carlo methods for the McKean-Vlasov equation ul Tempone Abdul-Lateef Haji-Ali Ra Mathematical Institute, University of Oxford, United Kingdom King Abdullah University of Science and Technology

684 views • 65 slides

Monte Carlo methods for sampling-based Stochastic Optimization Gersende FORT LTCI CNRS &

Monte Carlo methods for sampling-based Stochastic Optimization Monte Carlo methods for sampling-based Stochastic Optimization Gersende FORT LTCI CNRS & Telecom ParisTech Paris, France Joint works with B. Jourdain, T. Leli` evre, G.

608 views • 36 slides

Markov Chain Monte Carlo Methods Michel Bierlaire michel.bierlaire@epfl.ch Transport and

Markov Chain Monte Carlo Methods Michel Bierlaire michel.bierlaire@epfl.ch Transport and Mobility Laboratory Markov Chain Monte Carlo Methods p. 1/36 Markov Chains Andrey Markov, 18561922, Russian mathematician. Markov Chain Monte

570 views • 36 slides

A Pedagogical Framework for Modeling and Simulating Intelligent Agents and Control Systems Dan

A Pedagogical Framework for Modeling and Simulating Intelligent Agents and Control Systems Dan Tappan Assistant Professor, Computer Science Idaho State University 1 AAAI-08 Motivation Student programming assignments too much

459 views • 7 slides

Reinforcement Learning and Simulation-Based Search David Silver Reinforcement Learning and

Reinforcement Learning and Simulation-Based Search Reinforcement Learning and Simulation-Based Search David Silver Reinforcement Learning and Simulation-Based Search Outline 1 Reinforcement Learning 2 Simulation-Based Search 3 Planning Under

425 views • 20 slides