Optimizing Content Placement and Delivery in Wireless Distributed Cache Systems Through Belief Propagation
Wireless distributed cache system (WDCS) is a promising technique to offload traffic and improve energy efficiency in content-centric networks. In this paper, the content sharing problem is considered by minimizing the average energy consumption for content caching and delivering in device-to-device...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9097908/ |
| _version_ | 1818875536761421824 |
|---|---|
| author | Jianbin Chuan Bo Bai Xuewei Wu Hongming Zhang |
| author_facet | Jianbin Chuan Bo Bai Xuewei Wu Hongming Zhang |
| author_sort | Jianbin Chuan |
| collection | DOAJ |
| description | Wireless distributed cache system (WDCS) is a promising technique to offload traffic and improve energy efficiency in content-centric networks. In this paper, the content sharing problem is considered by minimizing the average energy consumption for content caching and delivering in device-to-device (D2D) enabled cellular networks. The problem is formulated as a joint optimization problem of multiple interactive variables, which is NP-hard. In order to solve this problem, we first decompose the original problem into three subproblems, which are content helper (CH) selection, content caching, and content delivering. Specifically, in CH selection, we propose a PageRank based distributed algorithm to estimate the centrality of mobile users (MUs) by jointly analyzing their social relationships and channel conditions. Based on the selected CHs, the content caching and content delivering are formulated into two weighted matching problems. Two belief propagation (BP) based distributed algorithms are then proposed by considering content popularity and channel states to solve the aforementioned problems. Furthermore, based on the correlation of the three subproblems, a heuristic-based alternating iterative optimization method (HAIOM) is proposed to improve the average energy consumption performance of the content delivering of the WDCS. Simulation results show that by jointly optimizing the CH selection, content caching, and content delivering, the proposed scheme is capable of reducing the average energy consumption and the average content delivery delay, as well as of increasing the caching hit ratio. |
| first_indexed | 2024-12-19T13:28:04Z |
| format | Article |
| id | doaj.art-f0c44aacfa934cec997f847fb5d94522 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T13:28:04Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-f0c44aacfa934cec997f847fb5d945222022-12-21T20:19:30ZengIEEEIEEE Access2169-35362020-01-01810068410070110.1109/ACCESS.2020.29962229097908Optimizing Content Placement and Delivery in Wireless Distributed Cache Systems Through Belief PropagationJianbin Chuan0https://orcid.org/0000-0001-7511-3534Bo Bai1https://orcid.org/0000-0003-4796-8249Xuewei Wu2https://orcid.org/0000-0003-2752-1546Hongming Zhang3https://orcid.org/0000-0001-6133-693XSchool of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, ChinaFuture Network Theory Laboratory, 2012 Labs, Huawei Technologies Company, Ltd., Hong KongSchool of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, ChinaSchool of Software Engineering, Beijing University of Posts and Telecommunications, Beijing, ChinaWireless distributed cache system (WDCS) is a promising technique to offload traffic and improve energy efficiency in content-centric networks. In this paper, the content sharing problem is considered by minimizing the average energy consumption for content caching and delivering in device-to-device (D2D) enabled cellular networks. The problem is formulated as a joint optimization problem of multiple interactive variables, which is NP-hard. In order to solve this problem, we first decompose the original problem into three subproblems, which are content helper (CH) selection, content caching, and content delivering. Specifically, in CH selection, we propose a PageRank based distributed algorithm to estimate the centrality of mobile users (MUs) by jointly analyzing their social relationships and channel conditions. Based on the selected CHs, the content caching and content delivering are formulated into two weighted matching problems. Two belief propagation (BP) based distributed algorithms are then proposed by considering content popularity and channel states to solve the aforementioned problems. Furthermore, based on the correlation of the three subproblems, a heuristic-based alternating iterative optimization method (HAIOM) is proposed to improve the average energy consumption performance of the content delivering of the WDCS. Simulation results show that by jointly optimizing the CH selection, content caching, and content delivering, the proposed scheme is capable of reducing the average energy consumption and the average content delivery delay, as well as of increasing the caching hit ratio.https://ieeexplore.ieee.org/document/9097908/Wireless distributed cache systemcontent caching and deliveringdevice-to-device communicationsbelief propagationdistributed algorithms |
| spellingShingle | Jianbin Chuan Bo Bai Xuewei Wu Hongming Zhang Optimizing Content Placement and Delivery in Wireless Distributed Cache Systems Through Belief Propagation IEEE Access Wireless distributed cache system content caching and delivering device-to-device communications belief propagation distributed algorithms |
| title | Optimizing Content Placement and Delivery in Wireless Distributed Cache Systems Through Belief Propagation |
| title_full | Optimizing Content Placement and Delivery in Wireless Distributed Cache Systems Through Belief Propagation |
| title_fullStr | Optimizing Content Placement and Delivery in Wireless Distributed Cache Systems Through Belief Propagation |
| title_full_unstemmed | Optimizing Content Placement and Delivery in Wireless Distributed Cache Systems Through Belief Propagation |
| title_short | Optimizing Content Placement and Delivery in Wireless Distributed Cache Systems Through Belief Propagation |
| title_sort | optimizing content placement and delivery in wireless distributed cache systems through belief propagation |
| topic | Wireless distributed cache system content caching and delivering device-to-device communications belief propagation distributed algorithms |
| url | https://ieeexplore.ieee.org/document/9097908/ |
| work_keys_str_mv | AT jianbinchuan optimizingcontentplacementanddeliveryinwirelessdistributedcachesystemsthroughbeliefpropagation AT bobai optimizingcontentplacementanddeliveryinwirelessdistributedcachesystemsthroughbeliefpropagation AT xueweiwu optimizingcontentplacementanddeliveryinwirelessdistributedcachesystemsthroughbeliefpropagation AT hongmingzhang optimizingcontentplacementanddeliveryinwirelessdistributedcachesystemsthroughbeliefpropagation |