Adaptive QoS Control for Real-Time Systems
|
|
- Isaac Lyons
- 5 years ago
- Views:
Transcription
1 Adaptive QoS Control for Real-Time Systems Chenyang Lu CSE 520S
2 Challenges Ø Classical real-time scheduling theory relies on accurate knowledge about workload and platform. New challenges under uncertainties Ø Maintain robust real-time properties in face of q unknown and varying workload q system failure q system upgrade Ø Tuning, testing and certification of adaptive real-time systems 2
3 Challenge 1: Workload Uncertain5es Ø Task execution times q Heavily influenced by sensor data or user input q Unknown and time-varying Ø Disturbances q Aperiodic events q Resource contention from subsystems q Denial of Service attacks Ø Examples: power grid management, autonomous vehicles. 3
4 Challenge 2: System Failure Ø Only maintaining functional reliability is not sufficient. Must also maintain robust real-time properties! 1. Norbert fails. 2. Move its tasks to other processors. hermione & harry are overloaded! 4
5 Challenge 3: System Upgrade Ø Goal: Portable application across HW/OS platforms q Same application works on multiple platforms Ø Existing real-time middleware ü Support functional portability û Lack QoS portability: must manually reconfigure applications on different platforms to achieve desired QoS Profile execution times Determine/implement allocation and task rate Test/analyze schedulability Time-consuming and expensive! 5
6 Example: norb Middleware norb* Application Server Worker thread Conn. thread CORBA Objects Manually set offline T1: 2 Hz T2: 12 Hz Client Timer thread Priority queues Conn. thread Operation Request Lanes 6
7 Challenge 4: Cer5fica5on Ø Uncertainties call for adaptive solutions. But Ø Adaptation can make things worse. Ø Adaptive systems are difficult to test and certify 1 CPU utilization Time (sampling period) P1 P2 Set Point An unstable adaptive system 7
8 Adap5ve QoS Control Ø Develop software feedback control in middleware q Achieve robust real-time properties for many applications Ø Apply control theory to design and analyze control algorithms q Facilitate certification of embedded software Sensor/human input? Disturbance? Applications Adaptive QoS Control Middleware Drivers/OS/HW? Available resources? HW failure? Maintain QoS guarantees w/o accurate knowledge about workload/platform w/o hand tuning 8
9 Adap5ve QoS Control Middleware Ø FCS/nORB: Single server control Ø FC-ORB: Distributed systems with end-to-end tasks 9
10 Feedback Control Real-Time Scheduling Ø Developers specify q Performance specs CPU utilization = 70%; Deadline miss ratio = 1%. q Tunable parameters Range of task rate: digital control loop, video/data display Quality levels: image quality, filters Admission control Ø Guarantee specs by tuning parameters based on feedbacks q Automatic: No need for hand tuning q Transparent from developers q Performance Portability! 10
11 A Feedback Control Loop FC-U Sensors, Inputs Specs U s = 70% {R i (k+1)} Controller Actuator Application? U(k) Middleware Parameters R 1 : [1, 5] Hz R 2 : [10, 20] Hz Monitor Drivers/OS? HW? 11
12 The FC-U Algorithm U s : utilization reference K u : control parameter R i (0): initial rate 1. Get utilization U(k) from Utilization Monitor. 2. Utilization Controller: B(k+1) = B(k)+ K u *(U s U(k)) /* Integral Controller */ 3. Rate Actuator adjusts task rates R i (k+1) = (B(k+1)/B(0))R i (0) 4. Inform clients of new task rates. 12
13 The Family of FCS Algorithms Ø FC-U controls utilization q Performance spec: U(k) = U s ü Meet all deadlines if U s schedulable utilization bound û Relatively low utilization if utilization bound is pessimistic Ø FC-M controls miss ratio q Performance spec: M(k) = M s ü High utilization ü Does not require utilization bound to be known a priori û Small but non-zero deadline miss ratio: M(k) > 0 Ø FC-UM combines FC-U and FC-M q Performance specs: U s, M s ü Allow higher utilization than FC-U ü No deadline misses in nominal case q Performance bounded by FC-M 13
14 Feedback Control Loop Software Feedback Control Loop Computing System Controller control input Actuator change Manipulated variable + error - Monitor sample Controlled variable Reference 14
15 Dynamic Response Controlled variable Reference Stability Steady state error Transient State Settling time Steady State Time 15
16 Control Analysis Ø Rigorously designed based on feedback control theory Ø Analytic guarantees on q Stability q Steady state performance q Transient state: settling time and overshoot q Robustness against variation in execution time Ø Do not assume accurate knowledge of execution time 16
17 FCS/nORB Architecture FCS/nORB Applica:on Server worker thread CORBA Objects miss monitor util monitor controller rate assigner rate modulator Client Timer thread Priority Queues conn. thread conn. thread feedback lane Operation Request Lanes 17
18 Implementa5on Ø Running on top of COTS Linux Ø Deadline Miss Monitor q Instrument operation request lanes q Time-stamp operation request and response on each lane Ø CPU Utilization Monitor q Interface with Linux /proc/stat file q Count idle time: Coarse granularity at jiffy (10 ms) Ø Only controls server delay 18
19 Offline or Online? Ø Offline q FCS executed in testing phase on a new platform q Turned off after entering steady state ü No run-time overhead û Cannot deal with varying workload Ø Online û Run-time overhead (actually small ) ü Robustness in face of changing execution times 19
20 Set-up Ø Ø Ø q q q q OS: Redhat Linux Hardware platform Server A: 1.8GHz Celeron, 512 MB RAM Server B: 1.99GHz Pentium 4, 256 MB RAM Same client Connected via 100 Mbps LAN Experiment 1. Overhead 2. Steady execution time (offline case) 3. Varying execution time (on-line case) 20
21 Server Overhead Overhead: FC-UM > FC-M > FC-U FC-UM increases CPU u:liza:on by <1% for a 4s sampling period. Server Overhead per Sampling Period Overhead (ms) FC-U FC-M FC-UM Sampling Period = 4 sec 21
22 Performance Portability Steady Execu5on Time Same CPU u:liza:on (and no deadline miss) on different plaoorms w/o hand-tuning! Time (4 sec) FC-U on Server A 1.8GHz Celeron, 512 MB RAM U(k) B(k) M(k) U s = 70% Time (4 sec) FC-U on Server B 1.99GHz Pentium 4, 256 MB RAM U(k) B(k) M(k) 22
23 Steady-state Deadline Miss Ra5o FC-M enforces miss ra:o spec FC-U, FC-UM causes no deadline misses Average Deadline Miss Ratio in Steay State % FC-U FC-M FC-UM M s = 1.5% 23
24 Steady-State CPU U5liza5on FC-U, FC-UM enforces u:liza:on spec FC-M achieves higher u:liza:on Average CPU Utilization in Steady State % FC-U FC-M FC-UM U s = 70% U s = 75% 24
25 Robust Guarantees Varying Execu5on Time Same CPU u:liza:on and no deadline miss in steady state despite changes in execu:on :mes! Time (4 sec) U(k) B(k) M(k) 25
26 Tolerance to Load Increase Ø Surprise q Server crashes under FC-M when execution time increases q FCS/nORB threads run at real-time priority q Kernel starvation when CPU utilization reaches 100% Ø Tolerance margin of load increase q FC-U, FC-UM: margin = 1/U s -1 U s =70% à Server can tolerate (1/0.7-1)=43% increase in execution time q FC-M: small and unknown margin Unsuitable when execution time can increase unexpectedly 26
27 Summary of Experimental Results Ø FCS algorithms enforces specified CPU utilization or miss ratio in steady state q Experimental validation of control design and analysis of FCS Ø Performance Portability: FCS/nORB achieves the same performance guarantee when q platform changes q execution time changes (within tolerance margin) Ø Overhead acceptable à FCS can be used online 27
28 Summary: FCS/nORB Ø Enable robust, performance-portable real-time software q Program application once à runs on multiple platforms with robust performance guarantees! q FCS/nORB 1.0 release: Ø Next: FC-ORB q Handle end-to-end tasks q Fault tolerance 28
29 References Ø C. Lu, J.A. Stankovic, G. Tao, and S.H. Son, Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms, Real-Time Systems, Special Issue on Control-theoretical Approaches to Real-Time Computing, 23(1/2): , July/September Ø C. Lu, X. Wang and C.D. Gill, Feedback Control Real-Time Scheduling in ORB Middleware, IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), May Critique 29
30 Adap5ve QoS Control Middleware Ø FCS/nORB: Single server control Ø FC-ORB: Distributed systems with end-to-end tasks 30
31 End-to-End Task Model Ø Periodic task T i = chain of subtasks {T ij } on different processors q All subtasks run at a same rate q End-to-end deadline Ø Task rate can be adjusted within a range q Trade-off between video quality and rate q Higher rate à better video quality & higher CPU utilization T 1 T 11 T 12 T 13 T 2 T 3 Precedence Constraints Subtask P 1 P 2 P 3 31
32 End-to-End U5liza5on Control Ø CPU utilization q Too high à system overload à crash q Too low à poor performance (e.g. poor video quality) q Utilization < schedulable bound à meet deadlines Ø Uncertainties: varying task execution times q Adjust task rates to compensate for variations T 1 T 11 T 12 T 13 T 2 T 3 Precedence Constraints Subtask P 1 P 2 P 3 32
33 Challenges Ø Multi-Input-Multi-Output (MIMO) control Ø Utilizations are coupled due to end-to-end tasks q Rate change affects all processors in the task chain CPU utilization 80% 50% Ø Constraints on task rates Ø Stability assurance Controller 60% 60% 80% T 1 T 11 T 12 T 13 30% T 2 T 3 50% P 1 P 2 P 3 33
34 EUCON End-to-end U5liza5on CONtrol q Centralized control q Designed based on Model Predic:ve Control (MPC) theory q Invoked periodically to control the u:liza:ons of all processors Desired utilization bounds B! 1 B n Rmin,1 Rmax,1!! R R min, m max, m Allowed rate range for tasks (constraints) Controlled Variables: CPU utilizations Model Predictive Controller Manipulated variables: Task rate changes u u k)! ( k) 1 ( n Utilization Monitor Rate Modulator Δr ( 1 k)! Δr ( k) m UM RM UM RM 34
35 Control Theore5c Methodology 1. Model the controlled system 2. Design a controller 3. Analyze stability 35
36 Dynamic Model: One Processor u i (k) = u i (k 1) + g i c jl Δr j (k 1) T jl S i Ø S i : set of subtasks on P i Ø c jl : estimated execution time of T il running on P i q may not be correct Ø g i : utilization gain of P i q ratio between actual and estimated change in utilization q unknown: models uncertainty in execution times 36
37 Dynamic Model: Mul5ple Processors u(k) = u(k-1) + GFΔr(k-1) G: diagonal matrix of u:liza:on gains F: subtask alloca:on matrix models the coupling among processors f ij = c jl task T j has a subtask T jl on processor P i f ij = 0 if T j has no subtask on P i T 1 T 2 T 11 T 21 T 31 T 22 T 3 F = c 11 0 c c c 0 31 P 1 P 2 37
38 Model Predic5ve Control At a sampling instant Ø Compute inputs in several future sampling periods Δr(k), Δr(k+1),... Δr(k+M-1) to minimize a cost function in the future Ø Cost in the future is predicted using i) feedback u(k-1) ii) approximate dynamic model Ø Apply Δr(k) to the system At the next sampling instant: Ø Shift time and re-compute Δr(k+1), Δr(k+2),... Δr(k+M) based on feedback u(k) 38
39 Model Predic5ve Controller in EUCON u u B! k )! ( k ) ( 1 n B n 1 System Rate Model Constraints Least Squares Solver Cost Reference Function Trajectory Constrained optimization solver Δ r ( ) 1 k + 1)!! ) Δr ( k + 1) m Difference with reference trajectory Model Predictive Controller Desired trajectory for u(k) to converge to B 39
40 Stability Analysis Ø Stability: system converges to equilibrium point from any initial condition q Equilibrium point = utilization set points B q Utilization of all processors à their set points whenever feasible Ø Derive stability condition in term of G q Tolerable range of variation in execution times Guarantees on utilization despite uncertainty! 40
41 Simula5on: Stable System 1 CPU utilization Time (sampling period) P1 P2 Set Point execu:on :me factor = 0.5 (actual execu:on :mes = ½ es:mates) 41
42 Simula5on: Unstable System CPU utilization Time (sampling period) P1 P2 Set Point execu:on :me factor = 7 (actual execu:on :mes = 7x es:mates) 42
43 Stability Ø Stability condi:on à tolerable range of execu:on :mes Analy:cal assurance on u:liza:ons despite uncertainty Overes5ma5on of execu5on 5mes prevents oscilla5on Predicted bound for stability actual execution time / estimation 43
44 FC-ORB Feedback Controlled Object Request Broker Ø End-to-end utilization control q Maintains desired utilizations on all processors Ø End-to-end ORB architecture q Specialized for rate adaptation Ø Task migration q Reliability in terms of both functionality and real-time performance 44
45 End-to-End U5liza5on Control Service q Implements EUCON (End-to-end U:liza:on CONtrol) q Provides func:onal and performance portability Controlled variables: Utilizations Model Predictive Controller Manipulated variables: Rate changes Rate Modulator Priority Manager Utilization Monitor Rate Modulator Priority Manager Utilization Monitor Rate Modulator Priority Manager Utilization Monitor Remote request lanes Remote request lanes 45
46 End-to-End Object Request Broker Ø Release guard for end-to-end tasks Ø Priority management q Rate adaptation à continuous priority changes û Thread-per-priority à high overhead ü Thread-per-subtask: change priority only when the order of task rates changes Rate Modulator Priority Manager Utilization Monitor Rate Modulator Priority Manager Utilization Monitor Rate Modulator Priority Manager Utilization Monitor Remote request lanes Remote request lanes 46
47 Task Migra5on Ø Fault model: permanent processor failure Ø Subtasks have backups on different processors Ø Utilization control + fault-tolerance q Automatic controller reconfiguration q Handle overload caused by task migration Utilizations 1 u1( k) 2 u2( k) u ( ) 3 k Model Predictive Controller Rate changes Δr1 ( k) Δr2 ( k) Rate Modulator Rate Modulator Rate Modulator Priority Manager Priority Manager Priority Manager Utilization Monitor Utilization Monitor Utilization Monitor Remote request lanes Remote request lanes 47
48 FC-ORB Implementa5on Ø Implemented based on FCS/nORB, norb and ACE Ø Specialized for memory constrained distributed real-time systems Ø 7017 lines of C++ code Ø Controller is implemented as a Dynamic Link Library (DLL) generated by MATLAB 48
49 Experimental Setup Ø 12 tasks (25 subtasks) and 4 Pentium IV processors Ø KURT Linux Ø Rate Monotonic Scheduling Ø Subtasks on Norbert have backups on other processors Harry Normal subtask Backup subtask Ron Hermione Norbert 49
50 Goal 1: Robust U5liza5on Control Execution times change at runtime Desired utilization: 73% (0.73) Disturbance from external resource contention 50
51 Goal 2: Performance Portability Same utilization: portable performance on systems with different capacities 1 CPU utilization ron norbert harry hermione exec time = 2x expected (running on slow machines) Time (sec) 1 Desired utilization: 73% (0.73) exec times = expected/4 (running on fast machines) CPU utilization ron harry norbert hermione Time (sec) 51
52 Goal 3: Fault Tolerance 100% 73%!! T 1 T 2 T 3 T 13 T 11 T 12 73% 73% P 1 P 2 Norbert 1. Norbert fails. 2. move its tasks to other processors. 3. reconfigure controller 4. control utilization by adjusting task rates 52
53 Summary: FC-ORB Ø Robust utilization control, despite q q unknown or varying execution times external disturbances Ø Performance portability Ø Fault tolerance, in terms of q q functionality real-time performance 53
54 Conclusion: Adap5ve QoS Control Ø Feedback control à robust real-time performance under uncertainty Ø Middleware: provides reusable control services to real-time applications Ø Control analysis: tuning and certification of adaptive software Ø More q Advanced control: event-driven, discrete configurations. q Coordination of multiple control policies q Sophisticated fault tolerance techniques q Certification/testing methodologies 54
55 Reading Ø Control of a single server q FCS/nORB: Feedback Control Real-Time Scheduling in ORB Middleware, RTAS 03. q FCS: Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms, Real-Time Systems, Ø Centralized control of distributed systems q FC-ORB: Enhancing the Robustness of Distributed Real-Time Middleware via End-to-End Utilization Control, RTSS 05. q EUCON: Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks, RTSS 05, IEEE TPDS. 55
56 For More Informa5on Ø Papers: Ø Open source middleware: 56
Real-Time CORBA. Chenyang Lu CSE 520S
Real-Time CORBA Chenyang Lu CSE 520S CORBA Common Object Request Broker Architecture Ø CORBA specifications q OMG is the standards body q Over 800 companies q CORBA defines interfaces, not implementations
More informationFinal Review. Chenyang Lu. CSE 467S Embedded Compu5ng Systems
Final Review Chenyang Lu CSE 467S Embedded Compu5ng Systems OS: Basic Func2ons Ø OS controls resources: q who gets the CPU; q when I/O takes place; q how much memory is allocated; q power management. Ø
More informationReal-Time Scheduling Single Processor. Chenyang Lu
Real-Time Scheduling Single Processor Chenyang Lu Critiques Ø 1/2 page critiques of research papers. q Back-of-envelop comments - NOT whole essays. q Guidelines: http://www.cs.wustl.edu/%7elu/cse521s/critique.html
More informationServilla: Service Provisioning in Wireless Sensor Networks. Chenyang Lu
Servilla: Provisioning in Wireless Sensor Networks Chenyang Lu Sensor Network Challenges Ø Device heterogeneity Ø Network dynamics q due to mobility and interference Ø Limited resources and energy Signal
More informationCSE 520S Real-Time Systems
CSE 520S Real-Time Systems Prof. Chenyang Lu TAs: Haoran Li, Yehan Ma Real-Time Systems Ø Systems operating under timing constraints q Automobiles. q Airplanes. q Mars rovers. q Game console. q Factory
More informationReal- Time Wireless Control Networks for Cyber- Physical Systems
Real- Time Wireless Control Networks for Cyber- Physical Systems Chenyang Lu Cyber- Physical Systems Laboratory Department of Computer Science and Engineering Wireless Control Networks Ø Real-time Ø Reliability
More informationPhilips Lifeline. Ø Chenyang Lu 1
Philips Lifeline Ø http://www.lifelinesys.com/content/lifeline-products/auto-alert Chenyang Lu 1 Smartphone for Medicine Ø http://video.msnbc.msn.com/rock-center/50582822 2 Proposal Presenta5on Ø 2/12,
More informationProcesses. Criteria for Comparing Scheduling Algorithms
1 Processes Scheduling Processes Scheduling Processes Don Porter Portions courtesy Emmett Witchel Each process has state, that includes its text and data, procedure call stack, etc. This state resides
More informationCyber-Physical Systems Scheduling
Cyber-Physical Systems Scheduling ICEN 553/453 Fall 2018 Prof. Dola Saha 1 Quick Recap 1. What characterizes the memory architecture of a system? 2. What are the issues with heaps in embedded/real-time
More informationCS 5523: Operating Systems
Lecture1: OS Overview CS 5523: Operating Systems Instructor: Dr Tongping Liu Midterm Exam: Oct 2, 2017, Monday 7:20pm 8:45pm Operating System: what is it?! Evolution of Computer Systems and OS Concepts
More informationReal-Time Wireless Control Networks for Cyber-Physical Systems
Real-Time Wireless Control Networks for Cyber-Physical Systems Chenyang Lu Cyber-Physical Systems Laboratory Department of Computer Science and Engineering Wireless Control Networks Ø Real-time Sensor
More informationPerformance & Energy
1 Performance & Energy Optimization @ Md Abdullah Shahneous Bari Abid M. Malik Millad Ghane Ahmad Qawasmeh Barbara M. Chapman 11/28/15 2 Layout of the talk Ø Overview Ø Motivation Ø Factors that affect
More informationCS 5523 Operating Systems: Intro to Distributed Systems
CS 5523 Operating Systems: Intro to Distributed Systems Instructor: Dr. Tongping Liu Thank Dr. Dakai Zhu, Dr. Palden Lama for providing their slides. Outline Different Distributed Systems Ø Distributed
More informationNew features in Oracle 11g for PL/SQL code tuning.
New features in Oracle 11g for PL/SQL code tuning. 1-1 - Speakers Nikunj Gadoya Nikunj is working in Blink Consul4ng as Technical Consultant for more than 2 years now. He did his engineering in computer
More informationExploring QR Factorization on GPU for Quantum Monte Carlo Simulation
Exploring QR Factorization on GPU for Quantum Monte Carlo Simulation Tyler McDaniel Ming Wong Mentors: Ed D Azevedo, Ying Wai Li, Kwai Wong Quantum Monte Carlo Simulation Slater Determinant for N-electrons
More informationOperating Systems. Chenyang Lu
Operating Systems Chenyang Lu Example: Linux Ø A Brief History: https://youtu.be/aurdhyl7bta Chenyang Lu 2 Android Source: h*p:// en.wikipedia.org/wiki/ File:Android-System- Architecture.svg Chenyang Lu
More informationCS 5523 Operating Systems: Synchronization in Distributed Systems
CS 5523 Operating Systems: Synchronization in Distributed Systems Instructor: Dr. Tongping Liu Thank Dr. Dakai Zhu and Dr. Palden Lama for providing their slides. Outline Physical clock/time in distributed
More informationCyber-Physical Systems Feedback Control
Cyber-Physical Systems Feedback Control ICEN 553/453 Fall 2018 Prof. Dola Saha 1 Control System in Action Honeywell Thermostat, 1953 Chrysler cruise control, 1958 Feedback Systems: An Introduction for
More informationStatement on Security & Auditability
Statement on Security & Auditability Introduction This document is designed to assist Hart customers by providing key facts and support in preparation for the upcoming November 2016 election cycle. It
More informationCS 2461: Computer Architecture I
The von Neumann Model : Computer Architecture I Instructor: Prof. Bhagi Narahari Dept. of Computer Science Course URL: www.seas.gwu.edu/~bhagiweb/cs2461/ Memory MAR MDR Processing Unit Input ALU TEMP Output
More informationCase Study. MegaMatcher Accelerator
MegaMatcher Accelerator Case Study Venezuela s New Biometric Voter Registration System Based on MegaMatcher biometric technology, the new system enrolls registered voters and verifies identity during local,
More informationLast Time. Bit banged SPI I2C LIN Ethernet. u Embedded networks. Ø Characteristics Ø Requirements Ø Simple embedded LANs
Last Time u Embedded networks Ø Characteristics Ø Requirements Ø Simple embedded LANs Bit banged SPI I2C LIN Ethernet Today u CAN Bus Ø Intro Ø Low-level stuff Ø Frame types Ø Arbitration Ø Filtering Ø
More informationCloud Tutorial: AWS IoT. TA for class CSE 521S, Fall, Jan/18/2018 Haoran Li
Cloud Tutorial: AWS IoT TA for class CSE 521S, Fall, Jan/18/2018 Haoran Li Pointers Ø Amazon IoT q http://docs.aws.amazon.com/iot/latest/developerguide/what-isaws-iot.html Ø Amazon EC2 q http://docs.aws.amazon.com/awsec2/latest/userguide/
More informationEstonian National Electoral Committee. E-Voting System. General Overview
Estonian National Electoral Committee E-Voting System General Overview Tallinn 2005-2010 Annotation This paper gives an overview of the technical and organisational aspects of the Estonian e-voting system.
More informationTinyOS and nesc. Ø TinyOS: OS for wireless sensor networks. Ø nesc: programming language for TinyOS.
TinyOS and nesc Ø TinyOS: OS for wireless sensor networks. Ø nesc: programming language for TinyOS. Original slides by Chenyang Lu, adapted by Octav Chipara 1 Mica2 Mote Ø Processor Ø Radio Ø Sensors Ø
More informationVLSI Design I; A. Milenkovic 1
Course Administration CPE/EE 427, CPE 527 VLSI esign I 2: Sequtial Circuits epartmt of Electrical and Computer Engineering University of Alabama in Huntsville Aleksandar Milkovic ( www.ece.uah.edu/~milka
More informationKey Considerations for Implementing Bodies and Oversight Actors
Implementing and Overseeing Electronic Voting and Counting Technologies Key Considerations for Implementing Bodies and Oversight Actors Lead Authors Ben Goldsmith Holly Ruthrauff This publication is made
More informationCritiques. Ø Critique #1
Critiques Ø 1/2 page critiques of research papers Ø Due at 10am on the class day (hard deadline) Ø Email Yehan yehan.ma@wustl.edu in plain txt Ø Back-of-envelop notes - NOT whole essays Ø Guidelines: http://www.cs.wustl.edu/%7elu/cse521s/critique.html
More informationLearning Systems. Research at the Intersection of Machine Learning & Data Systems. Joseph E. Gonzalez
Learning Systems Research at the Intersection of Machine Learning & Data Systems Joseph E. Gonzalez Asst. Professor, UC Berkeley jegonzal@cs.berkeley.edu How can machine learning techniques be used to
More informationLPGPU. Low- Power Parallel Compu1ng on GPUs. Ben Juurlink. Technische Universität Berlin. EPoPPEA workshop
LPGPU Low- Power Parallel Compu1ng on GPUs Ben Juurlink Technische Universität Berlin Cri1cal Ques1ons We Seek to Ask Power consump9on has become the cri9cal limi9ng factor in performance of processors
More informationConcurrent Programing: Why you should care, deeply. Don Porter Portions courtesy Emmett Witchel
Concurrent Programing: Why you should care, deeply Don Porter Portions courtesy Emmett Witchel 1 Uniprocessor Performance Not Scaling Performance (vs. VAX-11/780) 10000 1000 100 10 1 20% /year 52% /year
More information30 Transformational Design with Essential Aspect Decomposition: Model-Driven Architecture (MDA)
Fakultät Informatik, Institut für Software- und Multimediatechnik, Lehrstuhl für Softwaretechnologie 30 Transformational Design with Essential Aspect Decomposition: Model-Driven Architecture () Prof. Dr.
More informationAspect Decomposition: Model-Driven Architecture (MDA) 30 Transformational Design with Essential. References. Ø Optional: Ø Obligatory:
Fakultät Informatik, Institut für Software- und Multimediatechnik, Lehrstuhl für Softwaretechnologie 30 Transformational Design with Essential Aspect Decomposition: Model-Driven Architecture () Prof. Dr.
More informationSECURITY, ACCURACY, AND RELIABILITY OF TARRANT COUNTY S VOTING SYSTEM
SECURITY, ACCURACY, AND RELIABILITY OF TARRANT COUNTY S VOTING SYSTEM Updated February 14, 2018 INTRODUCTION Tarrant County has been using the Hart InterCivic eslate electronic voting system for early
More information4th International Industrial Supercomputing Workshop Supercomputing for industry and SMEs in the Netherlands
4th International Industrial Supercomputing Workshop Supercomputing for industry and SMEs in the Netherlands Dr. Peter Michielse Deputy Director 1 Agenda q Historical example: oil reservoir simulation
More informationAmendment to the Infinite Campus END USER LICENSE AGREEMENT
Amendment to the Infinite Campus END USER LICENSE AGREEMENT This Amendment to the Infinite Campus End User License Agreement (the Amendment ), is made between Infinite Campus, Inc. a Minnesota corporation
More informationM-Vote (Online Voting System)
ISSN (online): 2456-0006 International Journal of Science Technology Management and Research Available online at: M-Vote (Online Voting System) Madhuri Mahajan Madhuri Wagh Prof. Puspendu Biswas Yogeshwari
More informationCSCI 325: Distributed Systems. Objec?ves. Professor Sprenkle. Course overview Overview of distributed systems Introduc?on to reading research papers
CSCI 325: Distributed Systems Professor Sprenkle Objec?ves Course overview Overview of distributed systems Introduc?on to reading research papers Sept 8, 2017 Sprenkle - CSCI 325 2 1 Distributed Systems?
More informationCoverage tools Eclipse Debugger Object-oriented Design Principles. Oct 26, 2016 Sprenkle - CSCI209 1
Objec&ves Coverage tools Eclipse Debugger Object-oriented Design Principles Ø Design in the Small Ø DRY Ø Single responsibility principle Ø Shy Ø Open-closed principle Oct 26, 2016 Sprenkle - CSCI209 1
More informationBatch binary Edwards. D. J. Bernstein University of Illinois at Chicago NSF ITR
Batch binary Edwards D. J. Bernstein University of Illinois at Chicago NSF ITR 0716498 Nonnegative elements of Z: etc. 0 meaning 0 1 meaning 2 0 10 meaning 2 1 11 meaning 2 0 + 2 1 100 meaning 2 2 101
More informationCadac SoundGrid I/O. User Guide
Cadac SoundGrid I/O User Guide 1 TABLE OF CONTENTS 1. Introduction... 3 1.1 About SoundGrid and the Cadac SoundGrid I/O... 3 1.2 Typical Uses... 4 1.3 Native/SoundGrid Comparison Table... 6 2. Hardware
More informationQuality of Service in Optical Telecommunication Networks
Quality of Service in Optical Telecommunication Networks Periodic Summary & Future Research Ideas Zhizhen Zhong 2015.08.28 @Networks Lab Group Meeting 1 Outline Ø Background Ø Preemptive Service Degradation
More informationKjell-Einar Anderssen. Country Manager Norway - Nutanix
Kjell-Einar Anderssen. Country Manager Norway - Nutanix About Nutanix Make datacenter infrastructure invisible, eleva4ng IT to focus on applica4ons and services 1750+ customers Founded in 2009 Over 70
More informationVolume I Appendix A. Table of Contents
Volume I, Appendix A Table of Contents Glossary...A-1 i Volume I Appendix A A Glossary Absentee Ballot Acceptance Test Ballot Configuration Ballot Counter Ballot Counting Logic Ballot Format Ballot Image
More informationElectronic Voting For Ghana, the Way Forward. (A Case Study in Ghana)
Electronic Voting For Ghana, the Way Forward. (A Case Study in Ghana) Ayannor Issaka Baba 1, Joseph Kobina Panford 2, James Ben Hayfron-Acquah 3 Kwame Nkrumah University of Science and Technology Department
More informationCASE STUDY 2 Portuguese Immigration & Border Service
CASE STUDY 2 Portuguese Immigration & Border Service Page 1 Table of Contents EXECUTIVE SUMMARY... 3 1 CUSTOMER NAME... 4 2 BUSINESS CASE BUSINESS DRIVERS... 4 3 CHALLENGE... 4 4 SOLUTION DESCRIPTION...
More informationTrusted Logic Voting Systems with OASIS EML 4.0 (Election Markup Language)
April 27, 2005 http://www.oasis-open.org Trusted Logic Voting Systems with OASIS EML 4.0 (Election Markup Language) Presenter: David RR Webber Chair OASIS CAM TC http://drrw.net Contents Trusted Logic
More informationFall Detection for Older Adults with Wearables. Chenyang Lu
Fall Detection for Older Adults with Wearables Chenyang Lu Internet of Medical Things Ø Wearables: wristbands, smart watches q Continuous monitoring q Sensing: activity, heart rate, sleep, (pulse-ox, glucose
More informationSMS based Voting System
IJIRST International Journal for Innovative Research in Science & Technology Volume 4 Issue 11 April 2018 ISSN (online): 2349-6010 SMS based Voting System Dr. R. R. Mergu Associate Professor Ms. Nagmani
More informationAddressing the Challenges of e-voting Through Crypto Design
Addressing the Challenges of e-voting Through Crypto Design Thomas Zacharias University of Edinburgh 29 November 2017 Scotland s Democratic Future: Exploring Electronic Voting Scottish Government and University
More informationOverview. Ø Neural Networks are considered black-box models Ø They are complex and do not provide much insight into variable relationships
Neural Networks Overview Ø s are considered black-box models Ø They are complex and do not provide much insight into variable relationships Ø They have the potential to model very complicated patterns
More informationThis Addendum Number 1 to the above referenced IFB responds to a clarification question asked with the MST response.
To: All Interested Parties From: Sandra Amorim Purchasing Manager Monterey-Salinas Transit Re: IFB #19-09 Automatic Passenger Counters Addendum Number 1 This Addendum Number 1 to the above referenced IFB
More information30 Transformational Design with Essential Aspect Decomposition: Model-Driven Architecture (MDA)
Fakultät Informatik, Institut für Software- und Multimediatechnik, Lehrstuhl für Softwaretechnologie 30 Transformational Design with Essential Aspect Decomposition: Model-Driven Architecture () Prof. Dr.
More informationIceCube Project Monthly Report - September 2010
IceCube Project Monthly Report - September 2010 Accomplishments 19,000 pounds of repaired equipment, spares, and materials have been shipped to the South Pole. IceCube conducted a successful internal readiness
More informationLecture 8: Verification and Validation
Thanks to Prof. Steve Easterbrook University of Toronto What are goals of V&V Validation Techniques Ø Inspection Ø Model Checking Ø Prototyping Verification Techniques Ø Consistency Checking Lecture 8:
More informationBallot Reconciliation Procedure Guide
Ballot Reconciliation Procedure Guide One of the most important distinctions between the vote verification system employed by the Open Voting Consortium and that of the papertrail systems proposed by most
More informationMSL. Mul'-Robot Manipula'on without Communica'on. Zijian Wang and Mac Schwager
Mul'-Robot Manipula'on without Communica'on Zijian Wang and Mac Schwager Mul$-Robot Systems Lab Department of Mechanical Engineering Boston University DARS 2014, Daejeon, Korea Nov. 3, 2014 Mo$va$on Ø
More informationARKANSAS SECRETARY OF STATE
ARKANSAS SECRETARY OF STATE Rules on Vote Centers May 7, 2014 Revised April 6, 2018 1.0 TITLE 1.01 These rules shall be known as the Rules on Vote Centers. 2.0 AUTHORITY AND PURPOSE 2.01 These rules are
More informationKey Considerations for Oversight Actors
Implementing and Overseeing Electronic Voting and Counting Technologies Key Considerations for Oversight Actors Lead Authors Ben Goldsmith Holly Ruthrauff This publication is made possible by the generous
More informationIBM Cognos Open Mic Cognos Analytics 11 Part nd June, IBM Corporation
IBM Cognos Open Mic Cognos Analytics 11 Part 2 22 nd June, 2016 IBM Cognos Open MIC Team Deepak Giri Presenter Subhash Kothari Technical Panel Member Chakravarthi Mannava Technical Panel Member 2 Agenda
More informationCOULD SIMULATION OPTIMIZATION HAVE PREVENTED 2012 CENTRAL FLORIDA ELECTION LINES?
Proceedings of the 2013 Winter Simulation Conference R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, eds. COULD SIMULATION OPTIMIZATION HAVE PREVENTED 2012 CENTRAL FLORIDA ELECTION LINES? Jingsheng
More information2008 Patently-O Patent Law Journal
2008 Patently-O Patent Law Journal Paul Cole 1 Patentability of Computer Software As Such The Court of Appeal decision in Symbian obliges the UK Patent Office to take a broader view of what is patentable.
More informationIMPLEMENTATION OF SECURE PLATFORM FOR E- VOTING SYSTEM
IMPLEMENTATION OF SECURE PLATFORM FOR E- VOTING SYSTEM PROJECT REFERENCE NO.: 39S_BE_1662 COLLEGE BRANCH GUIDE STUDETS : AMRUTHA INSTITUTE OF ENGINEERING AND MANAGEMENT SCIENCE, BENGALURU : DEPARTMENT
More informationAllegheny Chapter. VotePA-Allegheny Report on Irregularities in the May 16 th Primary Election. Revision 1.1 of June 5 th, 2006
Allegheny Chapter 330 Jefferson Dr. Pittsburgh, PA 15228 www.votepa.us Contact: David A. Eckhardt 412-344-9552 VotePA-Allegheny Report on Irregularities in the May 16 th Primary Election Revision 1.1 of
More information1. Implementation of new CIS Application Software in the High Court of Jharkhand.
1. Implementation of new CIS Application Software in the High Court of Jharkhand. The new CIS application software (LINUX, PHP Base, Postgres, MySql) was implemented in High Court in the month of June
More informationSystematic Policy and Forward Guidance
Systematic Policy and Forward Guidance Money Marketeers of New York University, Inc. Down Town Association New York, NY March 25, 2014 Charles I. Plosser President and CEO Federal Reserve Bank of Philadelphia
More informationVUSUMUZI MKHIZE 16 January 2017
Tracing Citizenship and Genealogy through Digitization: South Africa s post apartheid conduit for archival practice and Natural justice VUSUMUZI MKHIZE 16 January 2017 TABLE OF CONTENT Vision, Mission,
More informationSupport Vector Machines
Support Vector Machines Linearly Separable Data SVM: Simple Linear Separator hyperplane Which Simple Linear Separator? Classifier Margin Objective #1: Maximize Margin MARGIN MARGIN How s this look? MARGIN
More informationInternet of Things Wireless Sensor Networks. Chenyang Lu
Internet of Things Wireless Sensor Networks Chenyang Lu Internet of Things Ø Convergence of q Miniaturized hardware: processor+sensors+wireless q Low-power wireless: connect millions of devices to the
More informationFile Systems: Fundamentals
File Systems: Fundamentals 1 Files What is a file? Ø A named collection of related information recorded on secondary storage (e.g., disks) File attributes Ø Name, type, location, size, protection, creator,
More informationUse and abuse of voter migration models in an election year. Dr. Peter Moser Statistical Office of the Canton of Zurich
Use and abuse of voter migration models in an election year Statistical Office of the Canton of Zurich Overview What is a voter migration model? How are they estimated? Their use in forecasting election
More informationSensyflow P. Thermal air-mass flowmeter for test rigs and quality assurance 10/ EN. Function and System Design
Sensyflow P Thermal air-mass flowmeter for test rigs and quality assurance 10/1-6.8 EN Direct mass flow measurement Wide measuring range (1:0) High measuring accuracy measuring deviation < 1 % of measured
More informationDepartment of Industrial Engineering: Research Groups
Department of Industrial Engineering: Research Groups Engineering Management and Sustainable Systems Operations Management and Supply Chain Management Supply Chain Economics Operations Research Computer
More informationGeneral Framework of Electronic Voting and Implementation thereof at National Elections in Estonia
State Electoral Office of Estonia General Framework of Electronic Voting and Implementation thereof at National Elections in Estonia Document: IVXV-ÜK-1.0 Date: 20 June 2017 Tallinn 2017 Annotation This
More informationPPIC Statewide Survey Methodology
PPIC Statewide Survey Methodology Updated February 7, 2018 The PPIC Statewide Survey was inaugurated in 1998 to provide a way for Californians to express their views on important public policy issues.
More informationSystems and methods for conducting jury research and training for estimating punitive damages
( 1 of 1 ) United States Patent 7,665,993 Genevie February 23, 2010 Systems and methods for conducting jury research and training for estimating punitive damages Abstract The present invention relates
More informationHoboken Public Schools. Project Lead The Way Curriculum Grade 8
Hoboken Public Schools Project Lead The Way Curriculum Grade 8 Project Lead The Way HOBOKEN PUBLIC SCHOOLS Course Description PLTW Gateway s 9 units empower students to lead their own discovery. The hands-on
More informationTHE PRIMITIVES OF LEGAL PROTECTION AGAINST DATA TOTALITARIANISMS
THE PRIMITIVES OF LEGAL PROTECTION AGAINST DATA TOTALITARIANISMS Mireille Hildebrandt Research Professor at Vrije Universiteit Brussel (Law) Parttime Full Professor at Radboud University Nijmegen (CS)
More informationSecure Electronic Voting
Secure Electronic Voting Dr. Costas Lambrinoudakis Lecturer Dept. of Information and Communication Systems Engineering University of the Aegean Greece & e-vote Project, Technical Director European Commission,
More informationMethodology. 1 State benchmarks are from the American Community Survey Three Year averages
The Choice is Yours Comparing Alternative Likely Voter Models within Probability and Non-Probability Samples By Robert Benford, Randall K Thomas, Jennifer Agiesta, Emily Swanson Likely voter models often
More informationTengyu Ma Facebook AI Research. Based on joint work with Yuanzhi Li (Princeton) and Hongyang Zhang (Stanford)
Tengyu Ma Facebook AI Research Based on joint work with Yuanzhi Li (Princeton) and Hongyang Zhang (Stanford) Ø Over-parameterization: # parameters # examples Ø a set of parameters that can Ø fit to training
More informationSmart Voting System using UIDAI
IJIRST National Conference on Networks, Intelligence and Computing Systems March 2017 Smart Voting System using UIDAI Mrs. Nandhini M 1 Mr. Vasanthakumar M 2 1 Assistant Professor 2 B.Tech Final Year Student
More informationDesign and Analysis of College s CPC-Building. System Based on.net Platform
International Journal of Computing and Optimization Vol. 1, 2014, no. 4, 145-153 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijco.2014.41125 Design and Analysis of College s CPC-Building System
More informationAssumption of TOBT Responsibility and Usage Agreement HAM CSA
Assumption of TOBT Responsibility and Usage Agreement HAM CSA (Airport CDM Common Situational Awareness Tool) Please mark with a cross as appropriate! We wish to agree the assumption of TOBT responsibility
More informationConfiguring MST (802.1s)/RSTP (802.1w) on Catalyst Series Switches Running CatOS
Configuring MST (802.1s)/RSTP (802.1w) on Catalyst Series Switches Running CatOS Document ID: 19080 Contents Introduction Before You Begin Conventions Prerequisites Components Used Configuring MST Basic
More informationWebsite Refresh Consultation March Consultation on the refresh of the Joint Office of Gas Transporters Website
Website Refresh Consultation March 2017 Consultation on the refresh of the Joint Office of Gas Transporters Website 1. Background The current version of the Joint Office of Gas Transporters website www.gasgovernance.co.uk
More informationAn Empirical Evaluation of Consensus Voting and Consensus Recovery Block Reliability in the Presence of Failure Correlation *
An Empirical Evaluation of Consensus Voting and Consensus Recovery Block Reliability in the Presence of Failure Correlation * Mladen A. Vouk 1, David F. McAllister 1, David E. Eckhardt 2, Kalhee Kim 1
More informationElection Audit Report for Pinellas County, FL. March 7, 2006 Elections Using Sequoia Voting Systems, Inc. ACV Edge Voting System, Release Level 4.
Division of Elections Election Audit Report for Pinellas County, FL March 7, 2006 Elections Using Sequoia Voting Systems, Inc. ACV Edge Voting System, Release Level 4.2 May 24, 2006 Prepared by: Bureau
More informationØ Project Description. Ø Design Criteria. Ø Design Overview. Ø Design Components. Ø Schedule. Ø Testing Criteria. Background Design Implementation
Ø Project Description Ø Design Criteria Ø Design Overview Ø Design Components Background Design Implementation Ø Schedule Ø Testing Criteria Ø Asante Solutions, Inc. and RCPD Ø Blind user focused insulin
More informationVoting Theory, Data Fusion, and Explanations of Social Behavior
Modeling Complex Adaptive Systems as if They Were Voting Processes Papers from the AAAI 2011 Spring Symposium (SS-11-08) Voting Theory, Data Fusion, and Explanations of Social Behavior Arnold B. Urken
More informationPolitical Economics II Spring Lectures 4-5 Part II Partisan Politics and Political Agency. Torsten Persson, IIES
Lectures 4-5_190213.pdf Political Economics II Spring 2019 Lectures 4-5 Part II Partisan Politics and Political Agency Torsten Persson, IIES 1 Introduction: Partisan Politics Aims continue exploring policy
More informationCombating Friend Spam Using Social Rejections
Combating Friend Spam Using Social Rejections Qiang Cao Duke University Michael Sirivianos Xiaowei Yang Kamesh Munagala Cyprus Univ. of Technology Duke University Duke University Friend Spam in online
More informationA procedure to compute a probabilistic bound for the maximum tardiness using stochastic simulation
Proceedings of the 17th World Congress The International Federation of Automatic Control A procedure to compute a probabilistic bound for the maximum tardiness using stochastic simulation Nasser Mebarki*.
More informationSupreme Court of Florida
Supreme Court of Florida No. AOSC18-8 IN RE: JUROR SELECTION PLAN: OSCEOLA COUNTY ADMINISTRATIVE ORDER Section 40.225, Florida Statutes, provides for the selection of jurors to serve within the county
More informationA Calculus for End-to-end Statistical Service Guarantees
A Calculus for End-to-end Statistical Service Guarantees Technical Report: University of Virginia, CS-2001-19 (2nd revised version) Almut Burchard Ý Jörg Liebeherr Stephen Patek Ý Department of Mathematics
More informationA comparative analysis of subreddit recommenders for Reddit
A comparative analysis of subreddit recommenders for Reddit Jay Baxter Massachusetts Institute of Technology jbaxter@mit.edu Abstract Reddit has become a very popular social news website, but even though
More informationBylaws for ARITH, the IEEE Symposium on Computer Arithmetic
Bylaws for ARITH, the IEEE Symposium on Computer Arithmetic Approved June 10 th, 2016 Bylaw 1 (Composition and Duties of the Steering Committee) The Steering Committee of the IEEE Symposia on Computer
More informationBiogeography-Based Optimization Combined with Evolutionary Strategy and Immigration Refusal
Biogeography-Based Optimization Combined with Evolutionary Strategy and Immigration Refusal Dawei Du, Dan Simon, and Mehmet Ergezer Department of Electrical and Computer Engineering Cleveland State University
More informationUnrestricted Siemens AG 2017
Presentation date: 2017-10-25 Presenter Name: Manfred Moritz Jasper Sanders Room name: Estrel Hall Presentation Title: Added value of a Digital Twin - realized for Georg Ultraturn 4000MC by leveraging
More informationM-Series, Actuator Overview. Machine Screw Cutaway. UNI-LIFT Machine Screw Actuators offer precise. 12
M-, Actuator Overview UNI-LIFT Machine Screw Actuators offer precise positioning, uniform lifting speeds and capacity up to 250 tons. Standard model configurations include upright or inverted units with
More information