A QoS Support Framework for Dynamically Reconfigurable Multimedia Applications View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

1999

AUTHORS

Scott Mitchell , Hani Naguib , George Coulouris , Tim Kindberg

ABSTRACT

The use of multimedia in distributed systems has begun to include such complex and mission-critical domains as digital television production, ‘video-ondemand’ services, medical and security systems. These applications impose more stringent requirements on the support mechanisms provided by underlying networks and operating systems than most currently deployed continuous media applications. This paper describes the Djinn multimedia programming framework, which is designed to support the construction and dynamic reconfiguration of distributed multimedia applications. We motivate the benefits of a runtime model of the quality of service and other characteristics of multimedia applications, and demonstrate a generic algorithm for scheduling dynamic reconfigurations that maintains QoS guarantees. QoS characteristics are modelled as piecewise-linear or quadratic relations, which are solved using standard constraint programming techniques. During reconfigurations, updates to active components are scheduled so as to maintain temporal constraints on the media streams. We illustrate our approach using experimental results from a real-world application domain. More... »

PAGES

17-30

Book

TITLE

Distributed Applications and Interoperable Systems II

ISBN

978-1-4757-5008-9
978-0-387-35565-8

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-0-387-35565-8_2

DOI

http://dx.doi.org/10.1007/978-0-387-35565-8_2

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "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": "University College London", 
          "id": "https://www.grid.ac/institutes/grid.83440.3b", 
          "name": [
            "Distributed Systems Laboratory Department of Computer Science Queen Mary and Westfield College, University of London, England"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mitchell", 
        "givenName": "Scott", 
        "id": "sg:person.013162447522.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013162447522.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University College London", 
          "id": "https://www.grid.ac/institutes/grid.83440.3b", 
          "name": [
            "Distributed Systems Laboratory Department of Computer Science Queen Mary and Westfield College, University of London, England"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Naguib", 
        "givenName": "Hani", 
        "id": "sg:person.010277247775.53", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010277247775.53"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University College London", 
          "id": "https://www.grid.ac/institutes/grid.83440.3b", 
          "name": [
            "Distributed Systems Laboratory Department of Computer Science Queen Mary and Westfield College, University of London, England"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Coulouris", 
        "givenName": "George", 
        "id": "sg:person.0776642273.17", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0776642273.17"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University College London", 
          "id": "https://www.grid.ac/institutes/grid.83440.3b", 
          "name": [
            "Distributed Systems Laboratory Department of Computer Science Queen Mary and Westfield College, University of London, England"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kindberg", 
        "givenName": "Tim", 
        "id": "sg:person.010167707657.89", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010167707657.89"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/330560.330853", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002214048"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/319195.319202", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028677637"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/245882.245905", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033377931"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/j.1538-7305.1993.tb00548.x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035167680"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/274946.274958", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045229151"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1117/12.206377", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053294051"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/35.210402", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061158805"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/6.625222", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061196284"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/98.486975", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061251611"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/mmcs.1994.292467", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093246370"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cds.1996.509345", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093266066"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icdcs.1996.508008", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093584153"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/hase.1997.648064", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094977789"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/mmsd.1996.557748", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095737811"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1999", 
    "datePublishedReg": "1999-01-01", 
    "description": "The use of multimedia in distributed systems has begun to include such complex and mission-critical domains as digital television production, \u2018video-ondemand\u2019 services, medical and security systems. These applications impose more stringent requirements on the support mechanisms provided by underlying networks and operating systems than most currently deployed continuous media applications. This paper describes the Djinn multimedia programming framework, which is designed to support the construction and dynamic reconfiguration of distributed multimedia applications. We motivate the benefits of a runtime model of the quality of service and other characteristics of multimedia applications, and demonstrate a generic algorithm for scheduling dynamic reconfigurations that maintains QoS guarantees. QoS characteristics are modelled as piecewise-linear or quadratic relations, which are solved using standard constraint programming techniques. During reconfigurations, updates to active components are scheduled so as to maintain temporal constraints on the media streams. We illustrate our approach using experimental results from a real-world application domain.", 
    "editor": [
      {
        "familyName": "Kutvonen", 
        "givenName": "Lea", 
        "type": "Person"
      }, 
      {
        "familyName": "K\u00f6nig", 
        "givenName": "Hartmut", 
        "type": "Person"
      }, 
      {
        "familyName": "Tienari", 
        "givenName": "Martti", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-0-387-35565-8_2", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-1-4757-5008-9", 
        "978-0-387-35565-8"
      ], 
      "name": "Distributed Applications and Interoperable Systems II", 
      "type": "Book"
    }, 
    "name": "A QoS Support Framework for Dynamically Reconfigurable Multimedia Applications", 
    "pagination": "17-30", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-0-387-35565-8_2"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "9c6325527db212aec20a5f88bc7c8c06acab76fff802c83ca25d7f77fcd5a4ab"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1032827968"
        ]
      }
    ], 
    "publisher": {
      "location": "Boston, MA", 
      "name": "Springer US", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-0-387-35565-8_2", 
      "https://app.dimensions.ai/details/publication/pub.1032827968"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T18:12", 
    "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_00000263.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-0-387-35565-8_2"
  }
]
 

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/978-0-387-35565-8_2'

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/978-0-387-35565-8_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-0-387-35565-8_2'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-0-387-35565-8_2'


 

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

138 TRIPLES      23 PREDICATES      41 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-0-387-35565-8_2 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N2b5131ed310544898275e6c81b537821
4 schema:citation https://doi.org/10.1002/j.1538-7305.1993.tb00548.x
5 https://doi.org/10.1109/35.210402
6 https://doi.org/10.1109/6.625222
7 https://doi.org/10.1109/98.486975
8 https://doi.org/10.1109/cds.1996.509345
9 https://doi.org/10.1109/hase.1997.648064
10 https://doi.org/10.1109/icdcs.1996.508008
11 https://doi.org/10.1109/mmcs.1994.292467
12 https://doi.org/10.1109/mmsd.1996.557748
13 https://doi.org/10.1117/12.206377
14 https://doi.org/10.1145/245882.245905
15 https://doi.org/10.1145/274946.274958
16 https://doi.org/10.1145/319195.319202
17 https://doi.org/10.1145/330560.330853
18 schema:datePublished 1999
19 schema:datePublishedReg 1999-01-01
20 schema:description The use of multimedia in distributed systems has begun to include such complex and mission-critical domains as digital television production, ‘video-ondemand’ services, medical and security systems. These applications impose more stringent requirements on the support mechanisms provided by underlying networks and operating systems than most currently deployed continuous media applications. This paper describes the Djinn multimedia programming framework, which is designed to support the construction and dynamic reconfiguration of distributed multimedia applications. We motivate the benefits of a runtime model of the quality of service and other characteristics of multimedia applications, and demonstrate a generic algorithm for scheduling dynamic reconfigurations that maintains QoS guarantees. QoS characteristics are modelled as piecewise-linear or quadratic relations, which are solved using standard constraint programming techniques. During reconfigurations, updates to active components are scheduled so as to maintain temporal constraints on the media streams. We illustrate our approach using experimental results from a real-world application domain.
21 schema:editor N08c4aa42112d447f871f157cc1519225
22 schema:genre chapter
23 schema:inLanguage en
24 schema:isAccessibleForFree true
25 schema:isPartOf N6246a5f89fd94a0da416aedc67dfd03d
26 schema:name A QoS Support Framework for Dynamically Reconfigurable Multimedia Applications
27 schema:pagination 17-30
28 schema:productId Nb475726580b04bf6aed4f3c375b2b3ff
29 Nb60644fa498c444a99470d31dbf25522
30 Nc42e7e6f494349bfafb6d8e4e807f1c8
31 schema:publisher N8c367e2d0576454ca49f02256e51b459
32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032827968
33 https://doi.org/10.1007/978-0-387-35565-8_2
34 schema:sdDatePublished 2019-04-15T18:12
35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
36 schema:sdPublisher Nd749c8da0c24461fbbf3a188ca6e97e4
37 schema:url http://link.springer.com/10.1007/978-0-387-35565-8_2
38 sgo:license sg:explorer/license/
39 sgo:sdDataset chapters
40 rdf:type schema:Chapter
41 N08c4aa42112d447f871f157cc1519225 rdf:first N15d4623cbe564e8382f8ecf5ea3f5aef
42 rdf:rest N48d7dc05a36d486f9aa5cd5793866813
43 N15d4623cbe564e8382f8ecf5ea3f5aef schema:familyName Kutvonen
44 schema:givenName Lea
45 rdf:type schema:Person
46 N2b5131ed310544898275e6c81b537821 rdf:first sg:person.013162447522.27
47 rdf:rest N7cde76f06c8d4159bd0b185127974975
48 N3b86e47cf3dc4081a1eb0dfdba404964 schema:familyName Tienari
49 schema:givenName Martti
50 rdf:type schema:Person
51 N40a7c2167a4f42fba4c1d82b19a2ccb6 schema:familyName König
52 schema:givenName Hartmut
53 rdf:type schema:Person
54 N48d7dc05a36d486f9aa5cd5793866813 rdf:first N40a7c2167a4f42fba4c1d82b19a2ccb6
55 rdf:rest Nd51e7feeb30e4414bff40586f237a169
56 N6246a5f89fd94a0da416aedc67dfd03d schema:isbn 978-0-387-35565-8
57 978-1-4757-5008-9
58 schema:name Distributed Applications and Interoperable Systems II
59 rdf:type schema:Book
60 N6588f5e8cd0e43419ea0a2a0ac8447cf rdf:first sg:person.0776642273.17
61 rdf:rest Nf7f836d359df4dbbb27c4e31ec8ff04b
62 N7cde76f06c8d4159bd0b185127974975 rdf:first sg:person.010277247775.53
63 rdf:rest N6588f5e8cd0e43419ea0a2a0ac8447cf
64 N8c367e2d0576454ca49f02256e51b459 schema:location Boston, MA
65 schema:name Springer US
66 rdf:type schema:Organisation
67 Nb475726580b04bf6aed4f3c375b2b3ff schema:name dimensions_id
68 schema:value pub.1032827968
69 rdf:type schema:PropertyValue
70 Nb60644fa498c444a99470d31dbf25522 schema:name doi
71 schema:value 10.1007/978-0-387-35565-8_2
72 rdf:type schema:PropertyValue
73 Nc42e7e6f494349bfafb6d8e4e807f1c8 schema:name readcube_id
74 schema:value 9c6325527db212aec20a5f88bc7c8c06acab76fff802c83ca25d7f77fcd5a4ab
75 rdf:type schema:PropertyValue
76 Nd51e7feeb30e4414bff40586f237a169 rdf:first N3b86e47cf3dc4081a1eb0dfdba404964
77 rdf:rest rdf:nil
78 Nd749c8da0c24461fbbf3a188ca6e97e4 schema:name Springer Nature - SN SciGraph project
79 rdf:type schema:Organization
80 Nf7f836d359df4dbbb27c4e31ec8ff04b rdf:first sg:person.010167707657.89
81 rdf:rest rdf:nil
82 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
83 schema:name Information and Computing Sciences
84 rdf:type schema:DefinedTerm
85 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
86 schema:name Computer Software
87 rdf:type schema:DefinedTerm
88 sg:person.010167707657.89 schema:affiliation https://www.grid.ac/institutes/grid.83440.3b
89 schema:familyName Kindberg
90 schema:givenName Tim
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010167707657.89
92 rdf:type schema:Person
93 sg:person.010277247775.53 schema:affiliation https://www.grid.ac/institutes/grid.83440.3b
94 schema:familyName Naguib
95 schema:givenName Hani
96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010277247775.53
97 rdf:type schema:Person
98 sg:person.013162447522.27 schema:affiliation https://www.grid.ac/institutes/grid.83440.3b
99 schema:familyName Mitchell
100 schema:givenName Scott
101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013162447522.27
102 rdf:type schema:Person
103 sg:person.0776642273.17 schema:affiliation https://www.grid.ac/institutes/grid.83440.3b
104 schema:familyName Coulouris
105 schema:givenName George
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0776642273.17
107 rdf:type schema:Person
108 https://doi.org/10.1002/j.1538-7305.1993.tb00548.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1035167680
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1109/35.210402 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061158805
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1109/6.625222 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061196284
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1109/98.486975 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061251611
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1109/cds.1996.509345 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093266066
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1109/hase.1997.648064 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094977789
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1109/icdcs.1996.508008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093584153
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1109/mmcs.1994.292467 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093246370
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1109/mmsd.1996.557748 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095737811
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1117/12.206377 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053294051
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1145/245882.245905 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033377931
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1145/274946.274958 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045229151
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1145/319195.319202 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028677637
133 rdf:type schema:CreativeWork
134 https://doi.org/10.1145/330560.330853 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002214048
135 rdf:type schema:CreativeWork
136 https://www.grid.ac/institutes/grid.83440.3b schema:alternateName University College London
137 schema:name Distributed Systems Laboratory Department of Computer Science Queen Mary and Westfield College, University of London, England
138 rdf:type schema:Organization
 




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


...