A Unified Framework for Caching in Arbitrary Networks

Yawei Lu; Wei Chen; H. Vincent Poor

doi:10.1109/ICDSP.2018.8631684

A Unified Framework for Caching in Arbitrary Networks

Yawei Lu, Wei Chen, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

Proactive caching holds the promise of improving network throughput and lowering transmission costs in content-centric networks. However, how to encode data in cache-aided networks is still an open problem. In this paper, a two-phase caching system is investigated, in which users are equipped with buffers and user requests are characterized by a probability measure. Based on content division, a unified framework for caching in arbitrary networks is presented. From the perspective of linear space, optimization problems are formulated to obtain the optimal linear coded joint placement and delivery (LCJPD) policy. A low-complexity algorithm is also proposed to give a sub-optimal LCJPD policy. Simulation results demonstrate that caching in networks can significantly reduce the transmission cost.

Original language	English (US)
Title of host publication	2018 IEEE 23rd International Conference on Digital Signal Processing, DSP 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538668115
DOIs	https://doi.org/10.1109/ICDSP.2018.8631684
State	Published - Jul 2 2018
Event	23rd IEEE International Conference on Digital Signal Processing, DSP 2018 - Shanghai, China Duration: Nov 19 2018 → Nov 21 2018

Publication series

Name	International Conference on Digital Signal Processing, DSP
Volume	2018-November

Conference

Conference	23rd IEEE International Conference on Digital Signal Processing, DSP 2018
Country/Territory	China
City	Shanghai
Period	11/19/18 → 11/21/18

All Science Journal Classification (ASJC) codes

Signal Processing

Keywords

Proactive caching in networks
linear coded joint placement and delivery
transmission cost

Access to Document

10.1109/ICDSP.2018.8631684

Cite this

Lu, Y., Chen, W., & Poor, H. V. (2018). A Unified Framework for Caching in Arbitrary Networks. In 2018 IEEE 23rd International Conference on Digital Signal Processing, DSP 2018 Article 8631684 (International Conference on Digital Signal Processing, DSP; Vol. 2018-November). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDSP.2018.8631684

@inproceedings{006530184562467cb0e89f8b2f16b81d,

title = "A Unified Framework for Caching in Arbitrary Networks",

abstract = "Proactive caching holds the promise of improving network throughput and lowering transmission costs in content-centric networks. However, how to encode data in cache-aided networks is still an open problem. In this paper, a two-phase caching system is investigated, in which users are equipped with buffers and user requests are characterized by a probability measure. Based on content division, a unified framework for caching in arbitrary networks is presented. From the perspective of linear space, optimization problems are formulated to obtain the optimal linear coded joint placement and delivery (LCJPD) policy. A low-complexity algorithm is also proposed to give a sub-optimal LCJPD policy. Simulation results demonstrate that caching in networks can significantly reduce the transmission cost.",

keywords = "Proactive caching in networks, linear coded joint placement and delivery, transmission cost",

author = "Yawei Lu and Wei Chen and Poor, {H. Vincent}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 23rd IEEE International Conference on Digital Signal Processing, DSP 2018 ; Conference date: 19-11-2018 Through 21-11-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/ICDSP.2018.8631684",

language = "English (US)",

series = "International Conference on Digital Signal Processing, DSP",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2018 IEEE 23rd International Conference on Digital Signal Processing, DSP 2018",

address = "United States",

}

Lu, Y, Chen, W & Poor, HV 2018, A Unified Framework for Caching in Arbitrary Networks. in 2018 IEEE 23rd International Conference on Digital Signal Processing, DSP 2018., 8631684, International Conference on Digital Signal Processing, DSP, vol. 2018-November, Institute of Electrical and Electronics Engineers Inc., 23rd IEEE International Conference on Digital Signal Processing, DSP 2018, Shanghai, China, 11/19/18. https://doi.org/10.1109/ICDSP.2018.8631684

A Unified Framework for Caching in Arbitrary Networks. / Lu, Yawei; Chen, Wei; Poor, H. Vincent.
2018 IEEE 23rd International Conference on Digital Signal Processing, DSP 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8631684 (International Conference on Digital Signal Processing, DSP; Vol. 2018-November).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A Unified Framework for Caching in Arbitrary Networks

AU - Lu, Yawei

AU - Chen, Wei

AU - Poor, H. Vincent

PY - 2018/7/2

Y1 - 2018/7/2

N2 - Proactive caching holds the promise of improving network throughput and lowering transmission costs in content-centric networks. However, how to encode data in cache-aided networks is still an open problem. In this paper, a two-phase caching system is investigated, in which users are equipped with buffers and user requests are characterized by a probability measure. Based on content division, a unified framework for caching in arbitrary networks is presented. From the perspective of linear space, optimization problems are formulated to obtain the optimal linear coded joint placement and delivery (LCJPD) policy. A low-complexity algorithm is also proposed to give a sub-optimal LCJPD policy. Simulation results demonstrate that caching in networks can significantly reduce the transmission cost.

AB - Proactive caching holds the promise of improving network throughput and lowering transmission costs in content-centric networks. However, how to encode data in cache-aided networks is still an open problem. In this paper, a two-phase caching system is investigated, in which users are equipped with buffers and user requests are characterized by a probability measure. Based on content division, a unified framework for caching in arbitrary networks is presented. From the perspective of linear space, optimization problems are formulated to obtain the optimal linear coded joint placement and delivery (LCJPD) policy. A low-complexity algorithm is also proposed to give a sub-optimal LCJPD policy. Simulation results demonstrate that caching in networks can significantly reduce the transmission cost.

KW - Proactive caching in networks

KW - linear coded joint placement and delivery

KW - transmission cost

UR - http://www.scopus.com/inward/record.url?scp=85062782811&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062782811&partnerID=8YFLogxK

U2 - 10.1109/ICDSP.2018.8631684

DO - 10.1109/ICDSP.2018.8631684

M3 - Conference contribution

AN - SCOPUS:85062782811

T3 - International Conference on Digital Signal Processing, DSP

BT - 2018 IEEE 23rd International Conference on Digital Signal Processing, DSP 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 23rd IEEE International Conference on Digital Signal Processing, DSP 2018

Y2 - 19 November 2018 through 21 November 2018

ER -

A Unified Framework for Caching in Arbitrary Networks

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this