A Fast QoS Adaptation Algorithm for MPEG-4 Multimedia Applications

Authors:
Nam Pham Ngoc;Gauthier Lafruit;Geert Deconinck;Rudy Lauwereins
Affiliations:
-;-;-;-
Venue:
IDMS/PROMS 2002 Proceedings of the Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems: Protocols and Systems for Interactive Distributed Multimedia
Year:
2002

Citing 13
Cited 1

Introduction to algorithms

Introduction to algorithms
Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Criticality- and QoS-Based Multiresource Negotiation andAdaptation

Real-Time Systems
Time-critical multiresolution scene rendering

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
MPEG-4: A Multimedia Standard for the Third Millennium, Part 2

IEEE MultiMedia
QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control

RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
A Scalable Solution to the Multi-Resource QoS Problem

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Taxomomy of QoS Specifications

WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
Cooperative QoS Management for Multimedia Applications

ICMCS '97 Proceedings of the 1997 International Conference on Multimedia Computing and Systems
Quality adaptation in a multisession multimedia system: model, algorithms, and architecture

Quality adaptation in a multisession multimedia system: model, algorithms, and architecture
The MPEG-4 fine-grained scalable video coding method for multimediastreaming over IP

IEEE Transactions on Multimedia

Terminal QoS: advanced resource management for cost-effective multimedia appliances in dynamic contexts

Ambient intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the QoS adaptation problem in MPEG-4 multi-media applications. This adaptation involves solving a NP-hard optimisation problem, for which an optimal solution is not feasible in real-time. In the paper, we will formulate the problem and present an approximation algorithm called FAQoS to solve the problem in polynomial time by using a number of heuristics. We will show that FAQoS is as fast as the fastest known algorithm in literature (AMRMD [8]) and has a much higher accuracy than AMRMD, especially when the relative importance of objects is considered. Experiments show that solutions found by FAQoS are most of the time as close as 97% of the optimal solution. FAQoS is therefore suitable for use in real-time QoS adaptation in MPEG-4 applications, especially when the number of objects and the number of quality levels for each object are large.