A Fast QoS Adaptation Algorithm for MPEG-4 Multimedia Applications View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2002

AUTHORS

Nam Pham Ngoc , Gauthier Lafruit , Geert Deconinck , Rudy Lauwereins

ABSTRACT

This paper addresses the QoS adaptation problem in MPEG-4 multimedia 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. More... »

PAGES

92-105

Book

TITLE

Protocols and Systems for Interactive Distributed Multimedia

ISBN

978-3-540-00169-0
978-3-540-36166-4

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-36166-9_9

DOI

http://dx.doi.org/10.1007/3-540-36166-9_9

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1022436333


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "KU Leuven", 
          "id": "https://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "Katholieke Universiteit Leuven-ESAT/ELECTA, Kasteelpark Arenberg 10, B-3001\u00a0Leuven-Heverlee, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ngoc", 
        "givenName": "Nam Pham", 
        "id": "sg:person.011362254235.05", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011362254235.05"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "IMEC-DESICS, Kapeldreef 75, B-3001\u00a0Leuven-Heverlee, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lafruit", 
        "givenName": "Gauthier", 
        "id": "sg:person.015571750015.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015571750015.01"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "KU Leuven", 
          "id": "https://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "Katholieke Universiteit Leuven-ESAT/ELECTA, Kasteelpark Arenberg 10, B-3001\u00a0Leuven-Heverlee, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Deconinck", 
        "givenName": "Geert", 
        "id": "sg:person.01022745130.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01022745130.75"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "IMEC-DESICS, Kapeldreef 75, B-3001\u00a0Leuven-Heverlee, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lauwereins", 
        "givenName": "Rudy", 
        "id": "sg:person.015212207733.37", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015212207733.37"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1109/6046.909594", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061198512"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icip.1998.998990", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093332607"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/words.1997.609931", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094055875"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/real.1999.818859", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094809299"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2002", 
    "datePublishedReg": "2002-01-01", 
    "description": "This paper addresses the QoS adaptation problem in MPEG-4 multimedia 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.", 
    "editor": [
      {
        "familyName": "Boavida", 
        "givenName": "Fernando", 
        "type": "Person"
      }, 
      {
        "familyName": "Monteiro", 
        "givenName": "Edmundo", 
        "type": "Person"
      }, 
      {
        "familyName": "Orvalho", 
        "givenName": "Jo\u00e3o", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-36166-9_9", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-00169-0", 
        "978-3-540-36166-4"
      ], 
      "name": "Protocols and Systems for Interactive Distributed Multimedia", 
      "type": "Book"
    }, 
    "name": "A Fast QoS Adaptation Algorithm for MPEG-4 Multimedia Applications", 
    "pagination": "92-105", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-36166-9_9"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "6ae41750c5165dd74adc18dccecf90da1ac0674ae61e10f6b824c71fe27dea5e"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1022436333"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-36166-9_9", 
      "https://app.dimensions.ai/details/publication/pub.1022436333"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T18:10", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8681_00000257.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-36166-9_9"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/3-540-36166-9_9'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/3-540-36166-9_9'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-36166-9_9'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-36166-9_9'


 

This table displays all metadata directly associated to this object as RDF triples.

112 TRIPLES      23 PREDICATES      31 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-36166-9_9 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N89d0c753b4a6496692396a82c781b2d9
4 schema:citation https://doi.org/10.1109/6046.909594
5 https://doi.org/10.1109/icip.1998.998990
6 https://doi.org/10.1109/real.1999.818859
7 https://doi.org/10.1109/words.1997.609931
8 schema:datePublished 2002
9 schema:datePublishedReg 2002-01-01
10 schema:description This paper addresses the QoS adaptation problem in MPEG-4 multimedia 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.
11 schema:editor Ne35a99f7a2a44360916847abdd9e0911
12 schema:genre chapter
13 schema:inLanguage en
14 schema:isAccessibleForFree false
15 schema:isPartOf N4f0f6bd69c4749638249f38eba5de68d
16 schema:name A Fast QoS Adaptation Algorithm for MPEG-4 Multimedia Applications
17 schema:pagination 92-105
18 schema:productId N107d1e8037e34d478a17dcc4a2e0840c
19 Na33ee8c26e1147a9b13b6532e66c981c
20 Nd8f72038be0643dea7df4ae559fa6926
21 schema:publisher N19f8a51cbfa44c1186463fd86bb192bf
22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022436333
23 https://doi.org/10.1007/3-540-36166-9_9
24 schema:sdDatePublished 2019-04-15T18:10
25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
26 schema:sdPublisher N52289150d8364c4abb224eb97986804a
27 schema:url http://link.springer.com/10.1007/3-540-36166-9_9
28 sgo:license sg:explorer/license/
29 sgo:sdDataset chapters
30 rdf:type schema:Chapter
31 N0585f0c82175435485f8949fc171934b schema:familyName Boavida
32 schema:givenName Fernando
33 rdf:type schema:Person
34 N07017fefa85e428f941caab29fd87bab schema:familyName Orvalho
35 schema:givenName João
36 rdf:type schema:Person
37 N107d1e8037e34d478a17dcc4a2e0840c schema:name readcube_id
38 schema:value 6ae41750c5165dd74adc18dccecf90da1ac0674ae61e10f6b824c71fe27dea5e
39 rdf:type schema:PropertyValue
40 N15121ad702d9401ebb478c55498985d9 rdf:first sg:person.01022745130.75
41 rdf:rest N964631a2179d41df87949ace75ef0ff4
42 N19f8a51cbfa44c1186463fd86bb192bf schema:location Berlin, Heidelberg
43 schema:name Springer Berlin Heidelberg
44 rdf:type schema:Organisation
45 N3d71b12e5f834176977da95029709184 rdf:first sg:person.015571750015.01
46 rdf:rest N15121ad702d9401ebb478c55498985d9
47 N4f0f6bd69c4749638249f38eba5de68d schema:isbn 978-3-540-00169-0
48 978-3-540-36166-4
49 schema:name Protocols and Systems for Interactive Distributed Multimedia
50 rdf:type schema:Book
51 N52289150d8364c4abb224eb97986804a schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 N597177e7253f43d1a95361a8367b8fd2 rdf:first N07017fefa85e428f941caab29fd87bab
54 rdf:rest rdf:nil
55 N6d97f810a0b34e7c9f1e025a877e9056 schema:familyName Monteiro
56 schema:givenName Edmundo
57 rdf:type schema:Person
58 N89d0c753b4a6496692396a82c781b2d9 rdf:first sg:person.011362254235.05
59 rdf:rest N3d71b12e5f834176977da95029709184
60 N964631a2179d41df87949ace75ef0ff4 rdf:first sg:person.015212207733.37
61 rdf:rest rdf:nil
62 Na33ee8c26e1147a9b13b6532e66c981c schema:name dimensions_id
63 schema:value pub.1022436333
64 rdf:type schema:PropertyValue
65 Nd49a42e0e8494639a36962e37c98efe8 rdf:first N6d97f810a0b34e7c9f1e025a877e9056
66 rdf:rest N597177e7253f43d1a95361a8367b8fd2
67 Nd8f72038be0643dea7df4ae559fa6926 schema:name doi
68 schema:value 10.1007/3-540-36166-9_9
69 rdf:type schema:PropertyValue
70 Ne35a99f7a2a44360916847abdd9e0911 rdf:first N0585f0c82175435485f8949fc171934b
71 rdf:rest Nd49a42e0e8494639a36962e37c98efe8
72 Nec5dd3a681d74bab8abedebfc58a3143 schema:name IMEC-DESICS, Kapeldreef 75, B-3001 Leuven-Heverlee, Belgium
73 rdf:type schema:Organization
74 Ned12a5a9ce074e66b553ce798ccc056e schema:name IMEC-DESICS, Kapeldreef 75, B-3001 Leuven-Heverlee, Belgium
75 rdf:type schema:Organization
76 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
77 schema:name Information and Computing Sciences
78 rdf:type schema:DefinedTerm
79 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
80 schema:name Artificial Intelligence and Image Processing
81 rdf:type schema:DefinedTerm
82 sg:person.01022745130.75 schema:affiliation https://www.grid.ac/institutes/grid.5596.f
83 schema:familyName Deconinck
84 schema:givenName Geert
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01022745130.75
86 rdf:type schema:Person
87 sg:person.011362254235.05 schema:affiliation https://www.grid.ac/institutes/grid.5596.f
88 schema:familyName Ngoc
89 schema:givenName Nam Pham
90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011362254235.05
91 rdf:type schema:Person
92 sg:person.015212207733.37 schema:affiliation Ned12a5a9ce074e66b553ce798ccc056e
93 schema:familyName Lauwereins
94 schema:givenName Rudy
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015212207733.37
96 rdf:type schema:Person
97 sg:person.015571750015.01 schema:affiliation Nec5dd3a681d74bab8abedebfc58a3143
98 schema:familyName Lafruit
99 schema:givenName Gauthier
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015571750015.01
101 rdf:type schema:Person
102 https://doi.org/10.1109/6046.909594 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061198512
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1109/icip.1998.998990 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093332607
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1109/real.1999.818859 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094809299
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1109/words.1997.609931 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094055875
109 rdf:type schema:CreativeWork
110 https://www.grid.ac/institutes/grid.5596.f schema:alternateName KU Leuven
111 schema:name Katholieke Universiteit Leuven-ESAT/ELECTA, Kasteelpark Arenberg 10, B-3001 Leuven-Heverlee, Belgium
112 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...