子計畫二：能監控服務品質之轉碼技術研發(1/3)
Date Issued
2005-09-30
Date
2005-09-30
Author(s)
DOI
932213E002126
Abstract
This report belongs to the
sub-project “A QoS-Aware Transcoding
Proxy using On-Demand Broadcasting”,
which is under the integrated project
“Design of Service Platform for Sharing
Multimedia Documents”. In the first
year, we have designed an effective
architecture of a transcoding proxy for
multimedia documents according to the
network flow model in the wired and
wireless environment. It is noted that the
transcoding technique is capable of
trading of object fidelity for size.
Therefore, the transcoding proxy for
multimedia objects can utilize the
network bandwidth very well. According
this architecture, we also transform the
problem of caching multimedia
documents to a “0-1 Knapsack Problem”,
which is a well-known NP-Complete
problem. According to the
characteristics of the problem, we have
designed an effective algorithm by using
the concept of “Dynamic Programming”
so that the problem can be solved in
polynomial time. Therefore, a
transcoding proxy for multimedia object
can perform “transcoding” or “caching”
mechanism so as to enhance the quality
of mobile users by reducing the average
waiting time to the minimum.
Subjects
Multimedia documents
Transcoding Proxy
0-1 Knapsack
Problem
Problem
Dynamic Programming
Publisher
臺北市：國立臺灣大學電信工程學研究所
Type
report
File(s)![Thumbnail Image]()
Loading...
Name
932213E002126.pdf
Size
235.51 KB
Format
Adobe PDF
Checksum
(MD5):1f9ddca2bddc1cb67b455b12aa6c5152