Distributed multimedia application configuration management
Employing distributed multimedia applications (DMA) requires management support for multiple configuration steps including the definition of a desired DMA topology, the specification of a desired quality of service (QoS) and its enforcement through resource reservation. In this paper, we examine the...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on parallel and distributed systems 2000-07, Vol.11 (7), p.669-682 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 682 |
|---|---|
| container_issue | 7 |
| container_start_page | 669 |
| container_title | IEEE transactions on parallel and distributed systems |
| container_volume | 11 |
| creator | Hagin, A. Dermler, G. Rothermel, K. Shchemelev, G. |
| description | Employing distributed multimedia applications (DMA) requires management support for multiple configuration steps including the definition of a desired DMA topology, the specification of a desired quality of service (QoS) and its enforcement through resource reservation. In this paper, we examine the additional aspect of finding an appropriate placement for a DMA within a distributed computer system (DCS). An overall approach is described for interrelating placement functions with existing procedures for topology and QoS specification and resource reservation. Then the problem of assigning a DMA within a DCS is formulated with the goal of finding a DMA placement with minimized computation and communication cost. For solving the assignment problem an efficient heuristic algorithm-SIGMA-is presented. Unlike other approaches, SIGMA takes into account requirements, which are specific for multimedia applications. Based on experiments conducted for randomly generated DMA and DCS graphs, the efficiency and accuracy of SIGMA is shown to be encouraging because, at low execution times, it finds assignments with cost very close to the optimal one. |
| doi_str_mv | 10.1109/71.877776 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_27508322</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>877776</ieee_id><sourcerecordid>2582273301</sourcerecordid><originalsourceid>FETCH-LOGICAL-c327t-71029a04107afea651d5b8962651525ebf7d7e19465ab2aa5b033ddbe4d581ce3</originalsourceid><addsrcrecordid>eNqF0TtLBDEQAOAgCp6nha3VYaFY7JnJY5NgJecTDmy0Dtnd2SPHPs5kt_DfG1mxsNBpZob5GBiGkFOgSwBqrhUstUqR75EZSKkzBprvp5oKmRkG5pAcxbilFISkYkZu7nwcgi_GAatFOzaDb7HybuF2u8aXbvB9tyj7rvabMUxd6zq3wRa74Zgc1K6JePKd5-Tt4f519ZStXx6fV7frrORMDZkCyoyjAqhyNbpcQiULbXKWKskkFrWqFIIRuXQFc04WlPOqKlBUUkOJfE4up7270L-PGAfb-lhi07gO-zFaAyLnWvM8yYs_JdNMMsHgf6gk1ZyxBM9_wW0_hi6daw2jiuaGqoSuJlSGPsaAtd0F37rwYYHar7dYBXZ6S7Jnk_WI-OO-h5-ShYaB</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>920706907</pqid></control><display><type>article</type><title>Distributed multimedia application configuration management</title><source>IEEE Electronic Library (IEL)</source><creator>Hagin, A. ; Dermler, G. ; Rothermel, K. ; Shchemelev, G.</creator><creatorcontrib>Hagin, A. ; Dermler, G. ; Rothermel, K. ; Shchemelev, G.</creatorcontrib><description>Employing distributed multimedia applications (DMA) requires management support for multiple configuration steps including the definition of a desired DMA topology, the specification of a desired quality of service (QoS) and its enforcement through resource reservation. In this paper, we examine the additional aspect of finding an appropriate placement for a DMA within a distributed computer system (DCS). An overall approach is described for interrelating placement functions with existing procedures for topology and QoS specification and resource reservation. Then the problem of assigning a DMA within a DCS is formulated with the goal of finding a DMA placement with minimized computation and communication cost. For solving the assignment problem an efficient heuristic algorithm-SIGMA-is presented. Unlike other approaches, SIGMA takes into account requirements, which are specific for multimedia applications. Based on experiments conducted for randomly generated DMA and DCS graphs, the efficiency and accuracy of SIGMA is shown to be encouraging because, at low execution times, it finds assignments with cost very close to the optimal one.</description><identifier>ISSN: 1045-9219</identifier><identifier>EISSN: 1558-2183</identifier><identifier>DOI: 10.1109/71.877776</identifier><identifier>CODEN: ITDSEO</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Application software ; Computational efficiency ; Cost engineering ; Distributed computing ; Distributed control ; Filters ; Mathematical analysis ; Multimedia ; Multimedia systems ; Optimization ; Placement ; Quality management ; Quality of service ; Resource management ; Specifications ; Studies ; Topology</subject><ispartof>IEEE transactions on parallel and distributed systems, 2000-07, Vol.11 (7), p.669-682</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2000</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c327t-71029a04107afea651d5b8962651525ebf7d7e19465ab2aa5b033ddbe4d581ce3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/877776$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27923,27924,54757</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/877776$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Hagin, A.</creatorcontrib><creatorcontrib>Dermler, G.</creatorcontrib><creatorcontrib>Rothermel, K.</creatorcontrib><creatorcontrib>Shchemelev, G.</creatorcontrib><title>Distributed multimedia application configuration management</title><title>IEEE transactions on parallel and distributed systems</title><addtitle>TPDS</addtitle><description>Employing distributed multimedia applications (DMA) requires management support for multiple configuration steps including the definition of a desired DMA topology, the specification of a desired quality of service (QoS) and its enforcement through resource reservation. In this paper, we examine the additional aspect of finding an appropriate placement for a DMA within a distributed computer system (DCS). An overall approach is described for interrelating placement functions with existing procedures for topology and QoS specification and resource reservation. Then the problem of assigning a DMA within a DCS is formulated with the goal of finding a DMA placement with minimized computation and communication cost. For solving the assignment problem an efficient heuristic algorithm-SIGMA-is presented. Unlike other approaches, SIGMA takes into account requirements, which are specific for multimedia applications. Based on experiments conducted for randomly generated DMA and DCS graphs, the efficiency and accuracy of SIGMA is shown to be encouraging because, at low execution times, it finds assignments with cost very close to the optimal one.</description><subject>Application software</subject><subject>Computational efficiency</subject><subject>Cost engineering</subject><subject>Distributed computing</subject><subject>Distributed control</subject><subject>Filters</subject><subject>Mathematical analysis</subject><subject>Multimedia</subject><subject>Multimedia systems</subject><subject>Optimization</subject><subject>Placement</subject><subject>Quality management</subject><subject>Quality of service</subject><subject>Resource management</subject><subject>Specifications</subject><subject>Studies</subject><subject>Topology</subject><issn>1045-9219</issn><issn>1558-2183</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2000</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNqF0TtLBDEQAOAgCp6nha3VYaFY7JnJY5NgJecTDmy0Dtnd2SPHPs5kt_DfG1mxsNBpZob5GBiGkFOgSwBqrhUstUqR75EZSKkzBprvp5oKmRkG5pAcxbilFISkYkZu7nwcgi_GAatFOzaDb7HybuF2u8aXbvB9tyj7rvabMUxd6zq3wRa74Zgc1K6JePKd5-Tt4f519ZStXx6fV7frrORMDZkCyoyjAqhyNbpcQiULbXKWKskkFrWqFIIRuXQFc04WlPOqKlBUUkOJfE4up7270L-PGAfb-lhi07gO-zFaAyLnWvM8yYs_JdNMMsHgf6gk1ZyxBM9_wW0_hi6daw2jiuaGqoSuJlSGPsaAtd0F37rwYYHar7dYBXZ6S7Jnk_WI-OO-h5-ShYaB</recordid><startdate>20000701</startdate><enddate>20000701</enddate><creator>Hagin, A.</creator><creator>Dermler, G.</creator><creator>Rothermel, K.</creator><creator>Shchemelev, G.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20000701</creationdate><title>Distributed multimedia application configuration management</title><author>Hagin, A. ; Dermler, G. ; Rothermel, K. ; Shchemelev, G.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c327t-71029a04107afea651d5b8962651525ebf7d7e19465ab2aa5b033ddbe4d581ce3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2000</creationdate><topic>Application software</topic><topic>Computational efficiency</topic><topic>Cost engineering</topic><topic>Distributed computing</topic><topic>Distributed control</topic><topic>Filters</topic><topic>Mathematical analysis</topic><topic>Multimedia</topic><topic>Multimedia systems</topic><topic>Optimization</topic><topic>Placement</topic><topic>Quality management</topic><topic>Quality of service</topic><topic>Resource management</topic><topic>Specifications</topic><topic>Studies</topic><topic>Topology</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hagin, A.</creatorcontrib><creatorcontrib>Dermler, G.</creatorcontrib><creatorcontrib>Rothermel, K.</creatorcontrib><creatorcontrib>Shchemelev, G.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on parallel and distributed systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hagin, A.</au><au>Dermler, G.</au><au>Rothermel, K.</au><au>Shchemelev, G.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Distributed multimedia application configuration management</atitle><jtitle>IEEE transactions on parallel and distributed systems</jtitle><stitle>TPDS</stitle><date>2000-07-01</date><risdate>2000</risdate><volume>11</volume><issue>7</issue><spage>669</spage><epage>682</epage><pages>669-682</pages><issn>1045-9219</issn><eissn>1558-2183</eissn><coden>ITDSEO</coden><abstract>Employing distributed multimedia applications (DMA) requires management support for multiple configuration steps including the definition of a desired DMA topology, the specification of a desired quality of service (QoS) and its enforcement through resource reservation. In this paper, we examine the additional aspect of finding an appropriate placement for a DMA within a distributed computer system (DCS). An overall approach is described for interrelating placement functions with existing procedures for topology and QoS specification and resource reservation. Then the problem of assigning a DMA within a DCS is formulated with the goal of finding a DMA placement with minimized computation and communication cost. For solving the assignment problem an efficient heuristic algorithm-SIGMA-is presented. Unlike other approaches, SIGMA takes into account requirements, which are specific for multimedia applications. Based on experiments conducted for randomly generated DMA and DCS graphs, the efficiency and accuracy of SIGMA is shown to be encouraging because, at low execution times, it finds assignments with cost very close to the optimal one.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/71.877776</doi><tpages>14</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1045-9219 |
| ispartof | IEEE transactions on parallel and distributed systems, 2000-07, Vol.11 (7), p.669-682 |
| issn | 1045-9219 1558-2183 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_27508322 |
| source | IEEE Electronic Library (IEL) |
| subjects | Application software Computational efficiency Cost engineering Distributed computing Distributed control Filters Mathematical analysis Multimedia Multimedia systems Optimization Placement Quality management Quality of service Resource management Specifications Studies Topology |
| title | Distributed multimedia application configuration management |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-12T12%3A59%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Distributed%20multimedia%20application%20configuration%20management&rft.jtitle=IEEE%20transactions%20on%20parallel%20and%20distributed%20systems&rft.au=Hagin,%20A.&rft.date=2000-07-01&rft.volume=11&rft.issue=7&rft.spage=669&rft.epage=682&rft.pages=669-682&rft.issn=1045-9219&rft.eissn=1558-2183&rft.coden=ITDSEO&rft_id=info:doi/10.1109/71.877776&rft_dat=%3Cproquest_RIE%3E2582273301%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=920706907&rft_id=info:pmid/&rft_ieee_id=877776&rfr_iscdi=true |