Top Banner
DISTRIBUTED MULTIMEDIA SYSTEMS
42
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

DISTRIBUTED MULTIMEDIA SYSTEMS

Page 2: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

DISTRIBUTED MULTIMEDIA SYSTEM

Page 3: 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.

Page 4: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 5: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 6: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 7: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 8: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

CHARACTERISTICS OF MULTIMEDIA DATA

Page 9: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 10: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 11: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 12: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 13: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

CHARACTERISTICS OF MULTIMEDIA DATA

Page 14: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

QoS MANAGEMENT

• The planned allocation is referred to as quality of service management.

• QoS manager’s responsibilities are:– Quality of Service negotiation– Admission Control.

Page 15: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.
Page 16: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 17: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

QoS Negotiation

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

Page 18: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

QoS Negotiation

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

Page 19: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 20: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 21: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 22: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

Traffic Shaping algorithms

• Leaky Bucket

• Token Bucket

Page 23: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

LeakyBucket

• It completely eliminates bursts.

• Such elimination is not always necessary as long as bandwidth is bounded over any time interval.

Page 24: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.
Page 25: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

Token Bucket

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

Page 26: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.
Page 27: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 28: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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

Page 29: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

Bandwidth Reservation

• Reserve and use.

• Used for applications which cannot vary between different QoS levels.

Page 30: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

Statistical Multiplexing

• To avoid over booking resources.

• Allocation on demand basing on the statistics.

Page 31: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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).

Page 32: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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)

Page 33: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

Fair Scheduling

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

Page 34: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

Real time scheduling

• On demand at right time.

• Earliest deadline First scheduling is used.

Page 35: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 36: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

STREAM ADAPTATION

• Stream Adaptation factors:– Scaling– Filtering

Page 37: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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

Page 38: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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)

Page 39: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 40: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.
Page 41: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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.

Page 42: DISTRIBUTED MULTIMEDIA SYSTEMS. DISTRIBUTED MULTIMEDIA SYSTEM.

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