Loading…
Hit Ratio and Content Quality Tradeoff for Adaptive Bitrate Streaming in Edge Caching Systems
This paper addresses the tradeoff problem between hit ratio and content quality in edge caching systems for multiuser adaptive bitrate streaming (ABS) services. A dynamic policy for cache decision and quality level selection for each ABS content during every cache cycle is proposed. Achieving this p...
Saved in:
| Published in: | IEEE systems journal 2021-12, Vol.15 (4), p.5094-5097 |
|---|---|
| Main Authors: | , , , , , , |
| Format: | Article |
| Language: | English |
| Subjects: | |
| Citations: | Items that this one cites Items that cite this one |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| cited_by | cdi_FETCH-LOGICAL-c295t-17a0bdb8b66c2337e08584609294dfd45ba695c005779815c15d43019fe594e03 |
|---|---|
| cites | cdi_FETCH-LOGICAL-c295t-17a0bdb8b66c2337e08584609294dfd45ba695c005779815c15d43019fe594e03 |
| container_end_page | 5097 |
| container_issue | 4 |
| container_start_page | 5094 |
| container_title | IEEE systems journal |
| container_volume | 15 |
| creator | Dao, Nhu-Ngoc Ngo, Duy Trong Dinh, Ngoc-Thanh Phan, Trung V. Vo, Nam D. Cho, Sungrae Braun, Torsten |
| description | This paper addresses the tradeoff problem between hit ratio and content quality in edge caching systems for multiuser adaptive bitrate streaming (ABS) services. A dynamic policy for cache decision and quality level selection for each ABS content during every cache cycle is proposed. Achieving this policy is NP-complete. For this, the considered problem is transformed into a nested multidimensional 0/1 knapsack optimization problem which is then resolved by a cooperative transfer learning-accelerated genetic algorithm. Performance evaluation demonstrates an adaptation of the proposed algorithm on various video stream popularity models in terms of algorithmic convergence and cache balancing. |
| doi_str_mv | 10.1109/JSYST.2020.3019035 |
| format | article |
| fullrecord | <record><control><sourceid>proquest_ieee_</sourceid><recordid>TN_cdi_ieee_primary_9187557</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9187557</ieee_id><sourcerecordid>2608555325</sourcerecordid><originalsourceid>FETCH-LOGICAL-c295t-17a0bdb8b66c2337e08584609294dfd45ba695c005779815c15d43019fe594e03</originalsourceid><addsrcrecordid>eNo9kM1OwzAQhC0EEqXwAnCxxDnFP3FsH0tUKKgSgpQDB2S5yaa4apNiu0h9e5IWcdpdaWZ290PompIRpUTfPRcfxXzECCMjTqgmXJygAdVcJprx9PTQs0RRlZ6jixBWhAglpB6gz6mL-M1G12LbVDhvmwhNxK87u3Zxj-feVtDWNa5bj8eV3Ub3A_jeRW8j4CJ6sBvXLLFr8KRaAs5t-dXPxT5E2IRLdFbbdYCrvzpE7w-TeT5NZi-PT_l4lpRMi5hQacmiWqhFlpWMcwlECZVmRDOdVnWVioXNtCi7o6XUioqSiirt_6xB6BQIH6LbY-7Wt987CNGs2p1vupWGZV2YEJyJTsWOqtK3IXiozda7jfV7Q4npMZoDRtNjNH8YO9PN0eQA4N-gqZJCSP4LLohtLg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2608555325</pqid></control><display><type>article</type><title>Hit Ratio and Content Quality Tradeoff for Adaptive Bitrate Streaming in Edge Caching Systems</title><source>IEEE Xplore (Online service)</source><creator>Dao, Nhu-Ngoc ; Ngo, Duy Trong ; Dinh, Ngoc-Thanh ; Phan, Trung V. ; Vo, Nam D. ; Cho, Sungrae ; Braun, Torsten</creator><creatorcontrib>Dao, Nhu-Ngoc ; Ngo, Duy Trong ; Dinh, Ngoc-Thanh ; Phan, Trung V. ; Vo, Nam D. ; Cho, Sungrae ; Braun, Torsten</creatorcontrib><description>This paper addresses the tradeoff problem between hit ratio and content quality in edge caching systems for multiuser adaptive bitrate streaming (ABS) services. A dynamic policy for cache decision and quality level selection for each ABS content during every cache cycle is proposed. Achieving this policy is NP-complete. For this, the considered problem is transformed into a nested multidimensional 0/1 knapsack optimization problem which is then resolved by a cooperative transfer learning-accelerated genetic algorithm. Performance evaluation demonstrates an adaptation of the proposed algorithm on various video stream popularity models in terms of algorithmic convergence and cache balancing.</description><identifier>ISSN: 1932-8184</identifier><identifier>EISSN: 1937-9234</identifier><identifier>DOI: 10.1109/JSYST.2020.3019035</identifier><identifier>CODEN: ISJEB2</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Adaptation models ; Adaptive bitrate streaming (ABS) ; Bandwidth ; Bit rate ; cache balancing ; Caching ; edge caching systems (ECSs) ; Genetic algorithms ; Genetics ; Machine learning ; Mathematical model ; Optimization ; Performance evaluation ; Servers ; Streaming media ; Tradeoffs ; Video data</subject><ispartof>IEEE systems journal, 2021-12, Vol.15 (4), p.5094-5097</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c295t-17a0bdb8b66c2337e08584609294dfd45ba695c005779815c15d43019fe594e03</citedby><cites>FETCH-LOGICAL-c295t-17a0bdb8b66c2337e08584609294dfd45ba695c005779815c15d43019fe594e03</cites><orcidid>0000-0001-6698-8419 ; 0000-0003-1879-688X ; 0000-0002-4018-0275 ; 0000-0003-1565-4376 ; 0000-0002-4612-3044</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9187557$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,54796</link.rule.ids></links><search><creatorcontrib>Dao, Nhu-Ngoc</creatorcontrib><creatorcontrib>Ngo, Duy Trong</creatorcontrib><creatorcontrib>Dinh, Ngoc-Thanh</creatorcontrib><creatorcontrib>Phan, Trung V.</creatorcontrib><creatorcontrib>Vo, Nam D.</creatorcontrib><creatorcontrib>Cho, Sungrae</creatorcontrib><creatorcontrib>Braun, Torsten</creatorcontrib><title>Hit Ratio and Content Quality Tradeoff for Adaptive Bitrate Streaming in Edge Caching Systems</title><title>IEEE systems journal</title><addtitle>JSYST</addtitle><description>This paper addresses the tradeoff problem between hit ratio and content quality in edge caching systems for multiuser adaptive bitrate streaming (ABS) services. A dynamic policy for cache decision and quality level selection for each ABS content during every cache cycle is proposed. Achieving this policy is NP-complete. For this, the considered problem is transformed into a nested multidimensional 0/1 knapsack optimization problem which is then resolved by a cooperative transfer learning-accelerated genetic algorithm. Performance evaluation demonstrates an adaptation of the proposed algorithm on various video stream popularity models in terms of algorithmic convergence and cache balancing.</description><subject>Adaptation models</subject><subject>Adaptive bitrate streaming (ABS)</subject><subject>Bandwidth</subject><subject>Bit rate</subject><subject>cache balancing</subject><subject>Caching</subject><subject>edge caching systems (ECSs)</subject><subject>Genetic algorithms</subject><subject>Genetics</subject><subject>Machine learning</subject><subject>Mathematical model</subject><subject>Optimization</subject><subject>Performance evaluation</subject><subject>Servers</subject><subject>Streaming media</subject><subject>Tradeoffs</subject><subject>Video data</subject><issn>1932-8184</issn><issn>1937-9234</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNo9kM1OwzAQhC0EEqXwAnCxxDnFP3FsH0tUKKgSgpQDB2S5yaa4apNiu0h9e5IWcdpdaWZ290PompIRpUTfPRcfxXzECCMjTqgmXJygAdVcJprx9PTQs0RRlZ6jixBWhAglpB6gz6mL-M1G12LbVDhvmwhNxK87u3Zxj-feVtDWNa5bj8eV3Ub3A_jeRW8j4CJ6sBvXLLFr8KRaAs5t-dXPxT5E2IRLdFbbdYCrvzpE7w-TeT5NZi-PT_l4lpRMi5hQacmiWqhFlpWMcwlECZVmRDOdVnWVioXNtCi7o6XUioqSiirt_6xB6BQIH6LbY-7Wt987CNGs2p1vupWGZV2YEJyJTsWOqtK3IXiozda7jfV7Q4npMZoDRtNjNH8YO9PN0eQA4N-gqZJCSP4LLohtLg</recordid><startdate>202112</startdate><enddate>202112</enddate><creator>Dao, Nhu-Ngoc</creator><creator>Ngo, Duy Trong</creator><creator>Dinh, Ngoc-Thanh</creator><creator>Phan, Trung V.</creator><creator>Vo, Nam D.</creator><creator>Cho, Sungrae</creator><creator>Braun, Torsten</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0001-6698-8419</orcidid><orcidid>https://orcid.org/0000-0003-1879-688X</orcidid><orcidid>https://orcid.org/0000-0002-4018-0275</orcidid><orcidid>https://orcid.org/0000-0003-1565-4376</orcidid><orcidid>https://orcid.org/0000-0002-4612-3044</orcidid></search><sort><creationdate>202112</creationdate><title>Hit Ratio and Content Quality Tradeoff for Adaptive Bitrate Streaming in Edge Caching Systems</title><author>Dao, Nhu-Ngoc ; Ngo, Duy Trong ; Dinh, Ngoc-Thanh ; Phan, Trung V. ; Vo, Nam D. ; Cho, Sungrae ; Braun, Torsten</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c295t-17a0bdb8b66c2337e08584609294dfd45ba695c005779815c15d43019fe594e03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Adaptation models</topic><topic>Adaptive bitrate streaming (ABS)</topic><topic>Bandwidth</topic><topic>Bit rate</topic><topic>cache balancing</topic><topic>Caching</topic><topic>edge caching systems (ECSs)</topic><topic>Genetic algorithms</topic><topic>Genetics</topic><topic>Machine learning</topic><topic>Mathematical model</topic><topic>Optimization</topic><topic>Performance evaluation</topic><topic>Servers</topic><topic>Streaming media</topic><topic>Tradeoffs</topic><topic>Video data</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Dao, Nhu-Ngoc</creatorcontrib><creatorcontrib>Ngo, Duy Trong</creatorcontrib><creatorcontrib>Dinh, Ngoc-Thanh</creatorcontrib><creatorcontrib>Phan, Trung V.</creatorcontrib><creatorcontrib>Vo, Nam D.</creatorcontrib><creatorcontrib>Cho, Sungrae</creatorcontrib><creatorcontrib>Braun, Torsten</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Xplore (Online service)</collection><collection>CrossRef</collection><jtitle>IEEE systems journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dao, Nhu-Ngoc</au><au>Ngo, Duy Trong</au><au>Dinh, Ngoc-Thanh</au><au>Phan, Trung V.</au><au>Vo, Nam D.</au><au>Cho, Sungrae</au><au>Braun, Torsten</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Hit Ratio and Content Quality Tradeoff for Adaptive Bitrate Streaming in Edge Caching Systems</atitle><jtitle>IEEE systems journal</jtitle><stitle>JSYST</stitle><date>2021-12</date><risdate>2021</risdate><volume>15</volume><issue>4</issue><spage>5094</spage><epage>5097</epage><pages>5094-5097</pages><issn>1932-8184</issn><eissn>1937-9234</eissn><coden>ISJEB2</coden><abstract>This paper addresses the tradeoff problem between hit ratio and content quality in edge caching systems for multiuser adaptive bitrate streaming (ABS) services. A dynamic policy for cache decision and quality level selection for each ABS content during every cache cycle is proposed. Achieving this policy is NP-complete. For this, the considered problem is transformed into a nested multidimensional 0/1 knapsack optimization problem which is then resolved by a cooperative transfer learning-accelerated genetic algorithm. Performance evaluation demonstrates an adaptation of the proposed algorithm on various video stream popularity models in terms of algorithmic convergence and cache balancing.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/JSYST.2020.3019035</doi><tpages>4</tpages><orcidid>https://orcid.org/0000-0001-6698-8419</orcidid><orcidid>https://orcid.org/0000-0003-1879-688X</orcidid><orcidid>https://orcid.org/0000-0002-4018-0275</orcidid><orcidid>https://orcid.org/0000-0003-1565-4376</orcidid><orcidid>https://orcid.org/0000-0002-4612-3044</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1932-8184 |
| ispartof | IEEE systems journal, 2021-12, Vol.15 (4), p.5094-5097 |
| issn | 1932-8184 1937-9234 |
| language | eng |
| recordid | cdi_ieee_primary_9187557 |
| source | IEEE Xplore (Online service) |
| subjects | Adaptation models Adaptive bitrate streaming (ABS) Bandwidth Bit rate cache balancing Caching edge caching systems (ECSs) Genetic algorithms Genetics Machine learning Mathematical model Optimization Performance evaluation Servers Streaming media Tradeoffs Video data |
| title | Hit Ratio and Content Quality Tradeoff for Adaptive Bitrate Streaming in Edge Caching Systems |
| url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T14%3A50%3A29IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_ieee_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Hit%20Ratio%20and%20Content%20Quality%20Tradeoff%20for%20Adaptive%20Bitrate%20Streaming%20in%20Edge%20Caching%20Systems&rft.jtitle=IEEE%20systems%20journal&rft.au=Dao,%20Nhu-Ngoc&rft.date=2021-12&rft.volume=15&rft.issue=4&rft.spage=5094&rft.epage=5097&rft.pages=5094-5097&rft.issn=1932-8184&rft.eissn=1937-9234&rft.coden=ISJEB2&rft_id=info:doi/10.1109/JSYST.2020.3019035&rft_dat=%3Cproquest_ieee_%3E2608555325%3C/proquest_ieee_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c295t-17a0bdb8b66c2337e08584609294dfd45ba695c005779815c15d43019fe594e03%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2608555325&rft_id=info:pmid/&rft_ieee_id=9187557&rfr_iscdi=true |