SWiM 20031 QoS Lessons from Multimedia David Maier OGI School of Science & Engineering Oregon Health & Science University.

Slides:



Advertisements
Similar presentations
1 Quality of Service Issues Network design and security Lecture 12.
Advertisements

Control System Instrumentation
CHAPTER 5 Discrete Sampling and Analysis of Time-Varying Signals Analog recording systems, which can record signals continuously in time, digital data-acquisition.
COMPUTER APPLICATIONS Mr. Toscano Computer Concepts Lesson Objectives Students are introduced to the differences between computer software and computer.
CSE 326 Asymptotic Analysis David Kaplan Dept of Computer Science & Engineering Autumn 2001.
Making Parallel Packet Switches Practical Sundar Iyer, Nick McKeown Departments of Electrical Engineering & Computer Science,
Quality-Of-Service (QoS) Panel Mitch Cherniack Brandeis David Maier OGI Rajeev Motwani Stanford Johannes GehrkeCornell Hari BalakrishnanMIT SWiM, Stanford.
1 / 31 CS 425/625 Software Engineering User Interface Design Based on Chapter 15 of the textbook [SE-6] Ian Sommerville, Software Engineering, 6 th Ed.,
1.1 Introduction to Language Processor
Bandwidth Allocation in a Self-Managing Multimedia File Server Vijay Sundaram and Prashant Shenoy Department of Computer Science University of Massachusetts.
CIS607, Fall 2005 Semantic Information Integration Article Name: Clio Grows Up: From Research Prototype to Industrial Tool Name: DH(Dong Hwi) kwak Date:
SWIM 1/9/20031 QoS in Data Stream Systems Rajeev Motwani Stanford University.
1 Quality of Service: for Multimedia Internet Broadcasting Applications CP Lecture 1.
1 CSc Senior Project Software Testing. 2 Preface “The amount of required study of testing techniques is trivial – a few hours over the course of.
 Distortion – the alteration of the original shape of a waveform.  Function of distortion analyzer: measuring the extent of distortion (the o/p differs.
Simple Machines and Mechanical Advantage
Digital Audio Multimedia Systems (Module 1 Lesson 1)
Killing Zombies with Rate Controlled Adaptive Intra Refresh over Wireless HDMI by Nicholas Jamba.
3 CHAPTER Cost Behavior 3-1.
Modulation Continuous wave (CW) modulation AM Angle modulation FM PM Pulse Modulation Analog Pulse Modulation PAMPPMPDM Digital Pulse Modulation DMPCM.
AUDIO COMPRESSION msccomputerscience.com. The process of digitizing audio signals is called PCM PCM involves sampling audio signal at minimum rate which.
Profiling Metadata Specifications David Massart, EUN Budapest, Hungary – Nov. 2, 2009.
Part 1: Basic Principle of Measurements
Bruno Ribeiro CS69000-DM1 Topics in Data Mining. Bruno Ribeiro  Reviews of next week’s papers due Friday 5pm (Sunday 11:59pm submission closes) ◦ Assignment.
Other Quality Attributes Other Important Quality attributes Variability: a special form of modifiability. The ability of a system and its supporting artifacts.
DAVIS AQUILANO CHASE PowerPoint Presentation by Charlie Cook F O U R T H E D I T I O N Forecasting © The McGraw-Hill Companies, Inc., 2003 chapter 9.
Marcelo R.N. Mendes. What is FINCoS? A Java-based set of tools for data generation, load submission, and performance measurement of event processing systems;
By: Amani Albraikan.  Pearson r  Spearman rho  Linearity  Range restrictions  Outliers  Beware of spurious correlations….take care in interpretation.
Thursday AM  Presentation of yesterday’s results  Factor analysis  A conceptual introduction to: Structural equation models Structural equation models.
Lesson 1 Operating Systems, Part 1. Objectives Describe and list different operating systems Understand file extensions Manage files and folders.
A Utility-based Approach to Scheduling Multimedia Streams in P2P Systems Fang Chen Computer Science Dept. University of California, Riverside
Scalable Video Coding and Transport Over Broad-band wireless networks Authors: D. Wu, Y. Hou, and Y.-Q. Zhang Source: Proceedings of the IEEE, Volume:
1 CS851 Data Services in Advanced System Applications Sang H. Son
CSCI1600: Embedded and Real Time Software Lecture 12: Modeling V: Control Systems and Feedback Steven Reiss, Fall 2015.
Exascale Climate Data ANalysis From the Inside Out Frédéric Laliberté Paul Kushner University of Toronto ExArch WP3.
Testing and inspecting to ensure high quality An extreme and easily understood kind of failure is an outright crash. However, any violation of requirements.
ApproxHadoop Bringing Approximations to MapReduce Frameworks
How Good is a Model? How much information does AIC give us? –Model 1: 3124 –Model 2: 2932 –Model 3: 2968 –Model 4: 3204 –Model 5: 5436.
Transcoding based optimum quality video streaming under limited bandwidth *Michael Medagama, **Dileeka Dias, ***Shantha Fernando *Dialog-University of.
Impedance Matching Units. Maximum Power Transfer Theorem As we have seen previously the output of a power amplifier must transfer as much power as possible.
Introduction to Operating Systems Prepared by: Dhason Operating Systems.
Fundamentals of Multimedia Chapter 6 Basics of Digital Audio Ze-Nian Li and Mark S. Drew 건국대학교 인터넷미디어공학부 임 창 훈.
1 Steady-State Error M. Sami Fadali Professor of Electrical Engineering University of Nevada.
1 st semester 1436 / Modulation Continuous wave (CW) modulation AM Angle modulation FM PM Pulse Modulation Analog Pulse Modulation PAMPPMPDM Digital.
UCI Large-Scale Collection of Application Usage Data to Inform Software Development David M. Hilbert David F. Redmiles Information and Computer Science.
Marcelo R.N. Mendes. What is FINCoS? A Java-based set of tools for data generation, load submission, and performance measurement of event processing systems;
Unit 2, Lesson 6 Learning about Peripherals NAF Principles of Information Technology Copyright © 2007–2015 National Academy Foundation. All rights reserved.
Shuang Wu REU-DIMACS, 2010 Mentor: James Abello. Project description Our research project Input: time data recorded from the ‘Name That Cluster’ web page.
 Software reliability is the probability that software will work properly in a specified environment and for a given amount of time. Using the following.
The latte Stream-Archive Query Project - Exploring Stream+Archive Data in Intelligent Transportation Systems Jin Li (with Kristin Tufte, Vassilis Papadimos,
How Computers Work. Objectives What Explain what a computer is. Identify different input and output devices. Why To understand how computers work. How.
Functional testing, Equivalence class testing
OPERATING SYSTEMS CS 3502 Fall 2017
Topics discussed in this section:
Lecture 15: Technical Metrics
Physical Layer (Part 2) Data Encoding Techniques
My 5 Minutes of Fame David Maier OGI School of Science & Engineering
Soutenance de thèse vendredi 24 novembre 2006, Lorient
Load Shedding Techniques for Data Stream Systems
The Science of Predicting Outcome
Backend System Requirements
Lesson 10: Sensor and Transducer Electrical Characteristics
Joins and other advanced Queries
Fixed-point Analysis of Digital Filters
Computer Science Discoveries Unit 1 Chapter 2 Lesson 5
 Is a machine that is able to take information (input), do some work on (process), and to make new information (output) COMPUTER.
Human and Computer Interaction (H.C.I.) &Communication Skills
Internal components of a computer.
Topics discussed in this section:
Model-based Adaptation for Self-Healing Systems David Garlan, Bradley Schmert ELSEVIER Sciences of Computer Programming 57 (2005) 이경렬
Presentation transcript:

SWiM QoS Lessons from Multimedia David Maier OGI School of Science & Engineering Oregon Health & Science University

SWiM Multimedia QoS Work with Richard Staehli and Jonathan Walpole Lessons If you are going to degrade, do so in preferred and thrifty manner: Least reduction in perceived quality for maximum reduction in resource usage Error is multifaceted: Different kinds of error more or less objectionable for different tasks, e.g., lower resolution vs. lower frame rate Software adaptivity is possible, but tricky to tune.

SWiM Our Model ContentViewPresentation Error = Ideal vs. Actual

SWiM Might Apply to Stream Queries ContentViewPresentation Error = Ideal vs. Actual Input Stream Query Output Stream

SWiM More Than One Way to Explain Error Amplitude Shift Lag Drift Quantization

SWiM Error Model Error model consists of one or more error components (e.g., amplitude, shift) An error component can be scaled by a coefficient (e.g., amount of shift) Error interpretation: expressing error between ideal and actual using error components E total = c 1 ·E 1 + c 2 ·E 2 + … + c n ·E n

SWiM Can Have More Than One Interpretation of an Error Amplitude Lag Amplitude Lag

SWiM Uses of Error Model Define combined quality bound 0.8*c amp + 0.2*c lag min over all interpretations Define limits on individual components State user preferences: degrade resolution before introducing lag Pre-compute effect of different load shedding options on error