What Shape is Your Real-Time System? Lonnie R. Welch Intelligent, Real-Time, Secure Systems Lab. School of EECS Ohio University Michael.

Slides:



Advertisements
Similar presentations
Feedback Control Real- time Scheduling James Yang, Hehe Li, Xinguang Sheng CIS 642, Spring 2001 Professor Insup Lee.
Advertisements

CprE 458/558: Real-Time Systems
Simulation of Feedback Scheduling Dan Henriksson, Anton Cervin and Karl-Erik Årzén Department of Automatic Control.
Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms Chenyang Lu, John A. Stankovic, Gang Tao, Sang H. Son Presented by Josh Carl.
Real Time Scheduling.
EE5900 Advanced Embedded System For Smart Infrastructure
QoS-based Management of Multiple Shared Resources in Dynamic Real-Time Systems Klaus Ecker, Frank Drews School of EECS, Ohio University, Athens, OH {ecker,
COSC 513 Operating Systems Yue Dou
CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems (m, k)-firm tasks and QoS enhancement.
CS 795 – Spring  “Software Systems are increasingly Situated in dynamic, mission critical settings ◦ Operational profile is dynamic, and depends.
Tasks Periodic The period is the amount of time between each iteration of a regularly repeated task Time driven The task is automatically activated by.
Module 2 Priority Driven Scheduling of Periodic Task
All Hands Meeting, 2006 Title: Grid Workflow Scheduling in WOSE (Workflow Optimisation Services for e- Science Applications) Authors: Yash Patel, Andrew.
Presenter: David Fleeman { D. Juedes, F. Drews, L. Welch and D. Fleeman Center for Intelligent, Distributed & Dependable.
Lab Meeting Performance Analysis of Distributed Embedded Systems Lothar Thiele and Ernesto Wandeler Presented by Alex Cameron 17 th August, 2012.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
Embedded and Real Time Systems Lecture #4 David Andrews
Courseware Basics of Real-Time Scheduling Jan Madsen Informatics and Mathematical Modelling Technical University of Denmark Richard Petersens Plads, Building.
By Group: Ghassan Abdo Rayyashi Anas to’meh Supervised by Dr. Lo’ai Tawalbeh.
CprE 458/558: Real-Time Systems
Misconceptions About Real-time Computing : A Serious Problem for Next-generation Systems J. A. Stankovic, Misconceptions about Real-Time Computing: A Serious.
Real-Time Operating System Chapter – 8 Embedded System: An integrated approach.
Bandwidth Allocation in a Self-Managing Multimedia File Server Vijay Sundaram and Prashant Shenoy Department of Computer Science University of Massachusetts.
seminar on Intrusion detection system
Distributed Real-Time systems 1 By: Mahdi Sadeghizadeh Website: Sadeghizadeh.ir Advanced Computer Networks.
REAL-TIME SOFTWARE SYSTEMS DEVELOPMENT Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
SensIT PI Meeting, January 15-17, Self-Organizing Sensor Networks: Efficient Distributed Mechanisms Alvin S. Lim Computer Science and Software Engineering.
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications Chien-Liang Fok, Gruia-Catalin Roman, Chenyang Lu
CS4730 Real-Time Systems and Modeling Fall 2010 José M. Garrido Department of Computer Science & Information Systems Kennesaw State University.
Real Time Systems (Uniprocessor, Parallel, & Distributed) Johnnie W. Baker.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
Quality of Service Karrie Karahalios Spring 2007.
Scheduling policies for real- time embedded systems.
Architectural Design lecture 10. Topics covered Architectural design decisions System organisation Control styles Reference architectures.
Real-Time Systems Mark Stanovich. Introduction System with timing constraints (e.g., deadlines) What makes a real-time system different? – Meeting timing.
Large Scale Deeply Embedded Networks Jack Stankovic, Tarek Abdelzaher, Sang Son, Chenyang Lu Department of Computer Science University of Virginia Fall.
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 31 – Multimedia OS (Part 1) Klara Nahrstedt Spring 2011.
ICOM Noack Scheduling For Distributed Systems Classification – degree of coupling Classification – granularity Local vs centralized scheduling Methods.
Real-Time Scheduling CS 3204 – Operating Systems Lecture 20 3/3/2006 Shahrooz Feizabadi.
Prepare by : Ihab shahtout.  Overview  To give an overview of fixed priority schedule  Scheduling and Fixed Priority Scheduling.
REAL-TIME SOFTWARE SYSTEMS DEVELOPMENT Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems Introduction to Real-Time Systems.
Object-Oriented Design and Implementation of the OE-Scheduler in Real-time Environments Ilhyun Lee Cherry K. Owen Haesun K. Lee The University of Texas.
Survey of Real Time Databases Telvis Calhoun CSc 6710.
5 May CmpE 516 Fault Tolerant Scheduling in Multiprocessor Systems Betül Demiröz.
Accommodating Bursts in Distributed Stream Processing Systems Yannis Drougas, ESRI Vana Kalogeraki, AUEB
Static WCET Analysis vs. Measurement: What is the Right Way to Access Real-Time Task Timing? David Fleeman { Center.
CS4730 Real-Time Systems and Modeling Fall 2010 José M. Garrido Department of Computer Science & Information Systems Kennesaw State University.
Adaptive Resource Management Architecture for DRE Systems Nishanth Shankaran
Real-Time Scheduling CS 3204 – Operating Systems Lecture 13 10/3/2006 Shahrooz Feizabadi.
CSCI1600: Embedded and Real Time Software Lecture 24: Real Time Scheduling II Steven Reiss, Fall 2015.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Real-Time Systems, Events, Triggers. Real-Time Systems A system that has operational deadlines from event to system response A system whose correctness.
Discovery and Systems Health Technical Area NASA Ames Research Center - Computational Sciences Division Automated Diagnosis Sriram Narasimhan University.
Dynamic Priority Driven Scheduling of Periodic Task
On Static WCET Analysis Vs. Run-time Monitoring of Execution Time Charles D. Cavanaugh, Ph.D. The Center for Advanced Computer Studies University of Louisiana.
©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 10Slide 1 Chapter 5:Architectural Design l Establishing the overall structure of a software.
Distributed Process Scheduling- Real Time Scheduling Csc8320(Fall 2013)
CHaRy Software Synthesis for Hard Real-Time Systems
OPERATING SYSTEMS CS 3502 Fall 2017
REAL-TIME OPERATING SYSTEMS
Towards Standards for Dynamic Resource Management An Invitation To Participate Lonnie R. Welch Center for Intelligent, Distributed & Dependable.
Wayne Wolf Dept. of EE Princeton University
EEE 6494 Embedded Systems Design
Standards and Patterns for Dynamic Resource Management
Imprecise Computation September 7, 2006
Networked Real-Time Systems: Routing and Scheduling
Utility-Function based Resource Allocation for Adaptable Applications in Dynamic, Distributed Real-Time Systems Presenter: David Fleeman {
Feedback Control Real-time Scheduling
Presentation transcript:

What Shape is Your Real-Time System? Lonnie R. Welch Intelligent, Real-Time, Secure Systems Lab. School of EECS Ohio University Michael W. Masters Naval Surface Warfare Center Dahlgren Division mil

Overview Patterns in real-time mission-critical systems Basis for a taxonomy of RTMCSs Useful for –technology selection –identifying research needs

Ship Computational Resource Pool

OpticalCrosslink PassiveOptical Ka Crosslink In-situ User PC Based GS In-situ User PC Based GS Comm Gateway MetadataWarehouseMetadataWarehouse NASA GSFC Earth Science Vision- Distributed Information-System-in-the-Sky CommercialCommunicationNetwork ActiveOptical DigitalLibraryDigitalLibrary Ka Optical Crosslink Ka Ka Interoperating Measurement Systems (Air / Spacecraft / In- situ) Interoperating Measurement Systems (Air / Spacecraft / In- situ) Flexible Measurement Network Architecture Flexible Measurement Network Architecture Direct Distribution of Derived Products Direct Distribution of Derived Products Network Computing-in- the-Sky Network Computing-in- the-Sky

System Agility is Needed § unpredictable environments (e.g., war-fighting situations) § system intrusions § harsh conditions (resulting in damage)

Most Previous Work § “worst-case” execution time (WCET) known a priori for each job [Liu73, Ram89, Xu90, Sha91, Bak91] § static resource allocation and guarantees; low agility § poor resource utilization when WCET  normal execution time [Ram89, Leh96, Hab90] § accurately measuring WCET is often difficult, and sometimes impossible [Ste97, Abe98]

Adaptive QoS Management Diagnose Monitor QoS violation(s) Causes and possible actions for recovery 1 2 Analyze 3 Allocate 4 “Best” recovery actions

Critical Use Cases

Analysis Packages

Inter-Class Collaborations “Maintain a Feasible Allocation” use case

Air traffic control Satellite C 2 Air defense Squads of mobile robots, UAVs, satellites environment sensors actuators assessment control initiation event

Data Source Data Handler Data Stream Situation Assessment Use Case sensor periodically produces a stream of data elements decide if actions should be performed variable data set size heterogeneous elements λ obs < λ req

Event Source Event Handler Event Stream Action Initiation Use Case λ obs < λ req plan and initiate an action to handle event environment-dependent event arrival rate heterogeneous events timely performance is mandatory

Control Use Case Data Source Event- Driven Periodic Data Handler Data Stream Event Source Event Stream

activated by an event guides actions to success deactivated by an event – the completion of the action period deadline and action completion deadline completion deadline is dynamic control initiationassessment >

Characterizing Design Patterns Larger granularity than task or object Cannot characterized accurately by worst case Fixed set of applications, with varying loads How to characterize the problem space?

Taxonomy Categories Properties of a real-time system Properties of the environment (which effect the real-time system) The set of properties defines a “shape”

Properties of a Real-Time System Pattern Behavior Timing Requirement Task Relations Forms of Adaptation

Timing Requirement Granularity Strictness Abstraction level Complexity

Properties of the Environment Dynamics Characteristics Workload

Properties of Workload event arrival rate data stream size period stream elements

Uses of the Taxonomy Characterizing applications Categorizing real-time technology Selecting appropriate techniques for engineering of a particular system Identifying open research areas

Characterizing RT (sub)Systems The situation assessment path in an air defense system Periodically reviews all radar tracks If a threat track is detected, notifies the missile engagement path

Situation Assessment Design Pattern Behavior Timing Requirement Task Relations Forms of Adaptation assessment initiation guidance Periodic Transient Transient- periodic Independent Dependent Rrsc. alloc. Precision Concurrency Slack

Situation Assessment Granularity Strictness Abstraction level Complexity Soft Importance Utility Hybrid Hard Firm Multiple Single msec sec minutes hours task object method instr task group

Situation Assessment Dynamics Characteristics Workload static time invariant stochastic dynamic time variant stochastic hybrid burtsy constant gradually changing

Situation Assessment event arrival rate data stream size period stream elements constant set interval distribution dynamic constant set interval distribution dynamic homogeneous set interval distribution unknown fixed set interval unconstrained

Categorizing Technology RMA - the rate monotonic technique for schedulability analysis Determines if a set of periodic, independent tasks is schedulable The worst case execution time is known for each task

Rate Monotonic Analysis Design Pattern Behavior Timing Requirement Task Relations Forms of Adaptation assessment initiation guidance Periodic Transient Transient- periodic Independent Dependent Rrsc. alloc. Precision Concurrency Slack

Rate Monotonic Analysis Granularity Strictness Abstraction level Complexity Soft Importance Utility Hybrid Hard Firm Multiple Single msec sec minutes hours task object method instr task group

Rate Monotonic Analysis Dynamics Characteristics Workload static time invariant stochastic dynamic time variant stochastic hybrid burtsy constant gradually changing

Rate Monotonic Analysis event arrival rate data stream size period stream elements constant set interval distribution dynamic constant set interval distribution dynamic homogeneous set interval distribution unknown fixed set interval unconstrained

Technology Selection Is the application region contained within the space covered by the technology? Inefficiencies may result if the technology space is larger than the application region Errors may result if the technology space does not contain the application region

Identifying Research Needs Define the shapes of existing technology Which shapes are missing? Who cares? Engineers of applications not having corresponding technologies