A QosBased Framework for Distributed Content Adaptation

1
A Qos-Based Framework for Distributed Content
Adaptation

• Khalil El-Khatib, Gregor v. Bochmann and
  Abdulmotaleb El Saddik
• University of Ottawa
• Presented by Zhen Zhang
• October 2004

2
Agenda

• Motivation
• The problem
• Key components of the Framework
• QoS Selection algorithm
• Q. A.

3
Motivation

• Reality
• Diversity of Internet clients
• Vast amount of multimedia content in different
  formats
• Possible content adaptations
• Text summarization, format change, reduction of
  quality,
• Hardware approach vs. Software approach

4
The problem

• To find a appropriate chain of trans-coders to
  fits the capabilities of the device, as well as
  maximum the users satisfaction.

5
Key components

• User Profile
• Content Profile
• Context Profile
• Device Profile
• Network Profile
• Profile of intermediaries
• QoS Selection Algorithm

6
QoS Selection algorithm (I)

• Users satisfaction function

1
S
I
M
X
0
7
QoS Selection algorithm (II)

• Construction of adaptation graph

Sender
F1
F3
F2
F4
T1
T2
F6
F5
F7
T3
F10
F8
T4
F9
T5
F11
F12
Rece.
8
QoS Selection algorithm (III)

• Route selection algorithm

Step 1 Let VT Sender be the set of all
considered transcoders. Let CS be
the set of all downstream neighbors of
Sender. Step 2 If CS is empty, then
TERMINATE(FAILURE) Step 3 Compute the users
satisfaction for all the transcoders in CS. Step
4 Select the transcoder Ti that has the highest
satisfaction value and add to VT Step 5 If the
selected transcoder Ti is the Receiver node, then
GOTO Step 8. Step 6 Add to CS all the
transcoders to which Ti is directly
connected. Step 7 GOTO Step 2 Step 8 Print path
from the Sender to Ti
9
Q. A.