QoS Management l Many distributed applications have real- time requirements that coexist with tradition non-real-time applications. l Resources must be.

Slides:



Advertisements
Similar presentations
Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms Chenyang Lu, John A. Stankovic, Gang Tao, Sang H. Son Presented by Josh Carl.
Advertisements

EE5900 Advanced Embedded System For Smart Infrastructure
Paging: Design Issues. Readings r Silbershatz et al: ,
Chapter 2 Real-time software design
Engineering Internet QoS
CS Spring 2012 CS 414 – Multimedia Systems Design Lecture 14 – Introduction to Multimedia Resource Management Klara Nahrstedt Spring 2012.
Chapter 20: Multimedia Systems Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Chapter 20: Multimedia Systems What is Multimedia.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition Chapter 20: Multimedia Systems.
Dynamic SLAs Discussion Omer Rana, School of Computer Science, Cardiff.
Green Cloud Computing Hadi Salimi Distributed Systems Lab, School of Computer Engineering, Iran University of Science and Technology,
CS Spring 2012 CS 414 – Multimedia Systems Design Lecture 15 –QoS Admission, QoS Negotiation, and Establishment of AV Connections Klara Nahrstedt.
Variability Oriented Programming – A programming abstraction for adaptive service orientation Prof. Umesh Bellur Dept. of Computer Science & Engg, IIT.
Active Databases as Information Systems
RT Reading Group Meeting 06/27/2002 Veljko Krunic.
© Ibrahim Korpeoglu Bilkent University
Dynamic adaptation of parallel codes Toward self-adaptable components for the Grid Françoise André, Jérémy Buisson & Jean-Louis Pazat IRISA / INSA de Rennes.
Quality of Service in IN-home digital networks Alina Albu 7 November 2003.
Security and Digital Recording System Students: Gadi Marcu, Tomer Alon Number:D1123 Supervisor: Erez Zilber Semester:Spring 2004 Mid Semester Presentation.
Embedded and Real Time Systems Lecture #4 David Andrews
OPERATING SYSTEM OVERVIEW
CMPT 300: Final Review Chapters 8 – Memory Management: Ch. 8, 9 Address spaces Logical (virtual): generated by the CPU Physical: seen by the memory.
Task scheduling What are the goals of a modern operating system scheduler, and how does Linux achieve them?
Traffic Management & QoS. Quality of Service (QoS) J The collective effect of service performances which determine the degree of satisfaction of a user.
The chapter will address the following questions:
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems.
Real Time Process Control (Introduction)
Chapter 1. Introduction What is an Operating System? Mainframe Systems
◦ What is an Operating System? What is an Operating System? ◦ Operating System Objectives Operating System Objectives ◦ Services Provided by the Operating.
XE33OSA Chapter 20: Multimedia Systems. 20.2XE33OSA Silberschatz, Galvin and Gagne ©2005 Chapter 20: Multimedia Systems What is Multimedia Compression.
Multicore Resource Management 謝政宏. 2 Outline Background Virtual Private Machines  Spatial Component  Temporal Component  Minimum and Maximum.
Virtual Machine Monitors: Technology and Trends Jonathan Kaldor CS614 / F07.
© Oxford University Press 2011 DISTRIBUTED COMPUTING Sunita Mahajan Sunita Mahajan, Principal, Institute of Computer Science, MET League of Colleges, Mumbai.
Quality of Service Karrie Karahalios Spring 2007.
Scheduling policies for real- time embedded systems.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Multimedia Systems.
The Owner Share scheduler for a distributed system 2009 International Conference on Parallel Processing Workshops Reporter: 李長霖.
CE Operating Systems Lecture 3 Overview of OS functions and structure.
CHT Project Progress Report 10/07 Simon. CHT Project Develop a resource management scheduling algorithm for CHT datacenter. ◦ Two types of jobs, interactive/latency-
CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems Introduction to Real-Time Systems.
Operating System Principles And Multitasking
Silberschatz, Galvin and Gagne ©2013 Operating System Concepts – 9 th Edition Chapter 9: Virtual Memory.
Virtual Memory The memory space of a process is normally divided into blocks that are either pages or segments. Virtual memory management takes.
Enabling Self-management of Component-based High-performance Scientific Applications Hua (Maria) Liu and Manish Parashar The Applied Software Systems Laboratory.
© Drexel University Software Engineering Research Group (SERG) 1 The OASIS SOA Reference Model Brian Mitchell.
Zurich Research Laboratory IBM Zurich Research Laboratory Adaptive End-to-End QoS Guarantees in IP Networks using an Active Network Approach Roman Pletka.
Gaia An Infrastructure for Active Spaces Prof. Klara Nahrstedt Prof. David Kriegman Prof. Dennis Mickunas
Patterns of Self- Management Dave Wile Teknowledge Corp.
Chapter 1 The Phases of Software Development. Software Development Phases ● Specification of the task ● Design of a solution ● Implementation of solution.
 PROCESS MANAGEMENT  A process is a program in execution: (A program is passive, a process active.)  A process has resources (CPU time, files) and.
CS Spring 2014 CS 414 – Multimedia Systems Design Lecture 17 – QoS Classes and Setup Operations Klara Nahrstedt Spring 2014.
Chapter 20: Multimedia Systems
Multimedia Systems Operating System Presentation On
Chapter 20: Multimedia Systems
Threads vs. Events SEDA – An Event Model 5204 – Operating Systems.
Chapter 14: Protection Modified by Dr. Neerja Mhaskar for CS 3SH3.
Klara Nahrstedt Spring 2009
MrCerts Practice Test
Klara Nahrstedt Spring 2010
Real-time Software Design
Lecture 24: Process Scheduling Examples and for Real-time Systems
Chapter 20: Multimedia Systems
Capriccio – A Thread Model
A Real-time Intrusion Detection System for UNIX
Basic Grid Projects – Condor (Part I)
Operating System , Fall 2000 EA101 W 9:00-10:00 F 9:00-11:00
Chapter 20: Multimedia Systems
Chapter 20: Multimedia Systems
Access Control What’s New?
Chapter 20: Multimedia Systems
Presentation transcript:

QoS Management l Many distributed applications have real- time requirements that coexist with tradition non-real-time applications. l Resources must be allocated and scheduled to ensure that the QoS requirements are met. The process of allocating and scheduling resources is called QoS Management. l Application QoS requirements are considered soft if the application is considered correct even if the QoS requirements are not met. l Two approaches to QoS Management:

QoS Management (cont) Static approach to QoS Management guarantees a resource allocation to an application by permanently allocating an amount of a resource for the lifetime of the application. This allocation is based on worst case need which is: difficult to estimate in a dynamic environment overestimating wastes limited resources Specification Negotiation Translation Admission Control Allocation and Scheduling

QoS Management (cont) Dynamic approach allocates and deallocates resource based on the application’s ability to meet its QoS requirements. must monitor the application through instrumentation to determine when a QoS requirement is not being met must determine the cause of the QoS requirement violation (QoS fault) must enforce the QoS requirement by adjusting resources within the managed environment Specification Negotiation Translation Admission Control Allocation and Scheduling Monitoring Violation Detection and Location EnforcementAdaptation

Policies l Policies exist to specify desired behavior of a system and actions to take upon satisfaction on a condition l By using policies to drive QoS management the user specifies what the system is to provide without having to specify how to do it l Allows the QoS requirements to be dynamic since the requirements may change for different applications, and instances of the same application l The Policy: “ The number of video frames displayed to the user must be 25 plus or minus 2 ” instructs the QoS Management system that the QoS requirement (fps) has a minimum threshold of 23 fps and a maximum threshold of 27 fps.

Instrumentation l Sensors collect and monitor data with probes inserted into original code l Actuators invoke actions on process l Coordinator serves as intermediary between management system and sensors/actuators l Thresholds specified in policies are monitored by sensors and reported to coordinator when violated l Policy violations are reported to management system by coordinator Original Process Coordinator actuator sensor

QoS Host Daemon l QoS Host Daemons apply policy violation reports from instrumented processes as facts in fact base l A CLIPS inference engine enforces policy violations by using the facts issued in violation reports by instrumented processes and known rules. l Each host contains a QoS Daemon for enforcing policy violations that have been caused by local resources or for other policy enforcement actions with local responses. (I.e disabling management) Inference Engine Rule Base Fact Base Communication CPU Manager Memory Manager Other Managers

QoS Domain Manager l Policy violations that requires non-local corrective actions are enforced through communication with a QoS Domain Manager Inference Engine Rule Base Fact Base Communication CPU Manager Memory Manager Other Managers Inference Engine Rule Base Fact Base Communication Host 1Host 2 Inference Engine Rule Base Fact Base Communication CPU Manager Memory Manager Other Managers

QoS Domain Manager (cont) l QoS Domain Manager can request data from instrumented processes on other hosts through the QoS Host Daemon that the process exists on. l QoS Domain Manager can modify resource allocations to a managed process through the process host’s QoS Host Daemon. l If a policy’s enforcement spans multiple domains the QoS Domain Manager can interact with other QoS Domain Managers.