DISTRIBUTED MULTIMEDIA SYSTEMS

Slides:



Advertisements
Similar presentations
Streaming Video over the Internet
Advertisements

Quality of Service CS 457 Presentation Xue Gu Nov 15, 2001.
1 Quality of Service Issues Network design and security Lecture 12.
Distributed Multimedia Systems Tarek Elshaarani Vahid Rafiei.
A Graduate Course on Multimedia Technology 3. Multimedia Communication © Wolfgang Effelsberg Media Scaling and Media Filtering Definition of.
01. Apr INF-3190: Congestion Control Congestion Control Foreleser: Carsten Griwodz
William Stallings Data and Computer Communications 7 th Edition Chapter 13 Congestion in Data Networks.
Quality of Service Requirements
Engineering Internet QoS
Multimedia Systems As Presented by: Craig Tomastik.
Chapter 20: Multimedia Systems Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Chapter 20: Multimedia Systems What is Multimedia.
29.1 Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
29.1 Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 25 Multimedia.
Doc.: IEEE /0604r1 Submission May 2014 Slide 1 Modeling and Evaluating Variable Bit rate Video Steaming for ax Date: Authors:
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition Chapter 20: Multimedia Systems.
Distributed Multimedia Systems
Slides for Chapter 15: Distributed Multimedia Systems From Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edition 3, © Addison-Wesley.
Motivation Application driven -- VoD, Information on Demand (WWW), education, telemedicine, videoconference, videophone Storage capacity Large capacity.
Copyright: RSVP The ReSerVation Protocol by Sujay koduri.
CS-3013 & CS-502, Summer 2006 Multimedia topics (continued)1 Multimedia Topics (continued) CS-3013 & CS-502 Operating Systems.
CS 582 / CMPE 481 Distributed Systems Communications (cont.)
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
Multimedia Communications Student: Blidaru Catalina Elena.
Integrated Services (RFC 1633) r Architecture for providing QoS guarantees to individual application sessions r Call setup: a session requiring QoS guarantees.
Item 2005 L A Rønningen. Reservation Model Pessimistic or Optimistic Approach 1-N Senders and 1-M Receivers Sender-oriented or Receiver-oriented Immediate.
CSC 336 Data Communications and Networking Lecture 8d: Congestion Control : RSVP Dr. Cheer-Sun Yang Spring 2001.
Distributed Multimedia March 19, Distributed Multimedia What is Distributed Multimedia?  Large quantities of distributed data  Typically streamed.
XE33OSA Chapter 20: Multimedia Systems. 20.2XE33OSA Silberschatz, Galvin and Gagne ©2005 Chapter 20: Multimedia Systems What is Multimedia Compression.
Distributed Multimedia Systems David Immordino. Introduction 4 A multimedia application is a real-time system responsible for the delivering and receiving.
Univ. of TehranAdv. topics in Computer Network1 Advanced topics in Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
CONGESTION CONTROL and RESOURCE ALLOCATION. Definition Resource Allocation : Process by which network elements try to meet the competing demands that.
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
Item 2007 L A Rønningen. Quality-Aware Service Model Single autonomous service –Set of functions –Input data Output data Vectors of QoS parameter values.
Quality of Service Karrie Karahalios Spring 2007.
Distributed Multimedia Systems Resource management and Stream Adaptation Arun A Tharuvai CSC8530 October 21, 2003.
CS Spring 2014 CS 414 – Multimedia Systems Design Lecture 18 – Multimedia Transport (Part 1) Klara Nahrstedt Spring 2014.
NJIT 1 Distributed Multimedia Systems Coulouris, Dollimore and Kindberg, Distributed Systems, Concepts and Design, Chapter 17 Prepared by: Pravin Kumar.
Ch 6. Multimedia Networking Myungchul Kim
CSE5803 Advanced Internet Protocols and Applications (14) Introduction Developed in recent years, for low cost phone calls (long distance in particular).
E0262 MIS - Multimedia Playback Systems Anandi Giridharan Electrical Communication Engineering, Indian Institute of Science, Bangalore – , India.
Multiplexing Team Members: Cesar Chavez Arne Solas Steven Fong Vi Duong David Nguyen.
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
Chapter 6 outline r 6.1 Multimedia Networking Applications r 6.2 Streaming stored audio and video m RTSP r 6.3 Real-time, Interactive Multimedia: Internet.
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 16 – Multimedia Transport (Part 2) Klara Nahrstedt Spring 2011.
Introduction Characteristics of multimedia data Quality of service management Resource management Stream adaptation Case study: the Tiger video file server.
CS Spring 2014 CS 414 – Multimedia Systems Design Lecture 19 – Multimedia Transport Subsystem (Part 2) + Midterm Review Klara Nahrstedt Spring 2014.
Integrated Services & RSVP Types of pplications Basic approach in IntServ Key components Service models.
1 Lecture 15 Internet resource allocation and QoS Resource Reservation Protocol Integrated Services Differentiated Services.
The Network Layer Congestion Control Algorithms & Quality-of-Service Chapter 5.
Multicast and Quality of Service Internet Technologies and Applications.
Chapter 20: Multimedia Systems
Instructor Materials Chapter 6: Quality of Service
Multimedia Systems Operating System Presentation On
Chapter 20: Multimedia Systems
Klara Nahrstedt Spring 2009
Distributed Multimedia Systems
Chapter 25 Multimedia TCP/IP Protocol Suite
Chapter 20: Multimedia Systems
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Quality of Service Connecting Networks.
Taxonomy of network applications
Provision of Multimedia Services in based Networks
Congestion Control, Quality of Service, & Internetworking
Chapter 20: Multimedia Systems
The Network Layer Congestion Control Algorithms & Quality-of-Service
Chapter 20: Multimedia Systems
Chapter 20: Multimedia Systems
Modeling and Evaluating Variable Bit rate Video Steaming for ax
Presentation transcript:

DISTRIBUTED MULTIMEDIA SYSTEMS

DISTRIBUTED MULTIMEDIA SYSTEM

CHARACTERISTICS OF MULTIMEDIA DATA Referring to video and audio data as continous and time based. Continous refers to the user’s view of data. Internally, continous media are represented as sequences of discrete values that replace each other over time.

CHARACTERISTICS OF MULTIMEDIA DATA For Example: The value of an image array is replaced 25 times per second to give the impression of a TV-quality view of moving scene. A Sound amplitude value is replaced 8000 times per second to convey telephone-quality speech.

CHARACTERISTICS OF MULTIMEDIA DATA Multimedia streams are said to be time-based because timed data elements in audio and video streams define the content of the stream. The systems that support multimedia applications need to preserve the timing when they handle continous data.

CHARACTERISTICS OF MULTIMEDIA DATA Multimedia streams are often bulky. Hence systems that support multimedia applications need to move data with greater throughput than conventional systems.

CHARACTERISTICS OF MULTIMEDIA DATA Example: A standard video stream requires more than 120Mbps, which exceeds the capacity of a 100Mbps Ethernet network. The use of compressed representations is therefore essential.

CHARACTERISTICS OF MULTIMEDIA DATA

CHARACTERISTICS OF MULTIMEDIA DATA Compression can reduce bandwidth requirements by factors between 10 and 100, but the timing requirements of continuous data are unaffected. This resulted in formats GIF,TIFF,JPEG for images MPEG-1,MPEG-2,MPEG-4 for video sequences.

CHARACTERISTICS OF MULTIMEDIA DATA Although the use of compressed video and audio data reduces bandwidth requirements in communication networks, it imposes substantial additional loads on processing resources at the source and destination.

CHARACTERISTICS OF MULTIMEDIA DATA This may be carried by special hardware Now a days these are also carried by software because of increasing processing power.

CHARACTERISTICS OF MULTIMEDIA DATA The compression algorithm used for the MPEG video formats is asymmetric, with a complex compression algorithm and simpler decompression. This helps to use in desktop conferencing.

CHARACTERISTICS OF MULTIMEDIA DATA

QoS MANAGEMENT The planned allocation is referred to as quality of service management. QoS manager’s responsibilities are: Quality of Service negotiation Admission Control.

QoS Negotiation The application indicates its resource requirements to the QoS manager. The QoS manager evaluates the feasibility of meeting the requirements against a database of the available resources and current resource commitments and gives a positive or negative response.

QoS Negotiation Three parameters are of primary interest when it comes to processing and transporting multimedia streams: Bandwidth Latency Loss rate

QoS Negotiation Bandwidth: The bandwidth of a multimedia stream or component is the rate at which data flows through it.

QoS Negotiation Latency: The time required for an individual element to move though a stream from the source to destination. This variation is termed jitter.

QoS Negotiation Loss Rate: The late delivery of multimedia data is of no value, data elements will be dropped when it is impossible to deliver them before their scheduled delivery time.

Traffic Shaping Traffic Shaping is the term used to describe the use of output buffering to smooth the flow of data elements. The closer the actual traffic pattern matches the description, the better a system will be able to handle the traffic, in particular when it uses scheduling methods.

Traffic Shaping algorithms Leaky Bucket Token Bucket

LeakyBucket It completely eliminates bursts. Such elimination is not always necessary as long as bandwidth is bounded over any time interval.

Token Bucket The token bucket algorithm achieves this while allowing larger bursts to occur when a stream has been idle for a while.

Admission Control If the result of the resource evaluation is positive, the requested resources are reserved and the application is given a resource contract, stating the resources that have been reserved. The contract includes a time limit.

Admission Control The application is then free to run. If there exists change in resources it is reported to Manager. Admission Control is achieved: Bandwidth Reservation Statistical Multiplexing

Bandwidth Reservation Reserve and use. Used for applications which cannot vary between different QoS levels.

Statistical Multiplexing To avoid over booking resources. Allocation on demand basing on the statistics.

RESOURCE MANAGEMENT To Ensure a certain QoS level to an application, not only does a system need to have sufficient resources(performance), it also needs to make these resources available to an application when they are needed(scheduling).

Resource Scheduling Processes need to have resources assigned to them according to their priority. A resource schedule determines the priority of processes based on certain criteria(responsivesness and fairness)

Fair Scheduling If Several streams compete for the same resource, it becomes necessary to consider fairness and prevent ill-behaved streams. Round Robin

Real time scheduling On demand at right time. Earliest deadline First scheduling is used.

STREAM ADAPTATION Whenever a certain QoS cannot be guaranteed or can be guaranteed only with a certain probability, an application needs to adapt to changing QoS levels, adjusting its performance accordingly.

STREAM ADAPTATION Stream Adaptation factors: Scaling Filtering

Scaling If adaptation is performed at the target of a stream, the load on any bottleneck in the system is not decreased and the overload situation persists. It is useful to adapt a stream to the bandwidth available in the system before it enters a bottleneck resource in order to resolve contention. This is SCALING

Scaling Types Temporal Scaling(decrease no. of frames) Spatial Scaling(decrease no. of pixels) Frequency Scaling(modify compression algo) Amplitudinal Scaling(reduce color depths) Color space scaling(reduces no. of color entries)

Filtering A scaling modifies a stream at the source, it is not always suitable for applications that involve several receivers When a bottle neck occurs on the route to one target, this target sends a scale-down message to the source and all targets receive the degraded quality.

Filtering Filtering is a method that provide the best possible QoS to each target by applying scaling at each relevant node on the path from the source to target. Example: RSVP Protocol.

References http://encyclopedia.jrank.org/articles/pages/6729/Distributed-Multimedia-Systems.html