A TTL-based Approach for Content Placement in Edge Networks

Nitish K. Panigrahy; Jian Li; Faheem Zafari; Don Towsley; Paul Yu

doi:10.1007/978-3-030-92511-6_1

A TTL-based Approach for Content Placement in Edge Networks

Nitish K. Panigrahy
, Jian Li
, Faheem Zafari
, Don Towsley
, Paul Yu

Applied Mathematics and Statistics

University of Massachusetts
Imperial College London
U.S. Army Research Laboratory

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

4 Scopus citations

Abstract

Edge networks are promising to provide better services to users by provisioning computing and storage resources at the edge of networks. However, due to the uncertainty and diversity of user interests, content popularity, distributed network structure, cache sizes, it is challenging to decide where to place the content, and how long it should be cached. In this paper, we study the utility optimization of content placement at edge networks through timer-based (TTL) policies. We propose provably optimal distributed algorithms that operate at each network cache to maximize the overall network utility. Our TTL-based optimization model provides theoretical answers to how long each content must be cached, and where it should be placed in the edge network. Extensive evaluations show that our algorithm outperforms path replication with conventional caching algorithms over some network topologies.

Original language	English
Title of host publication	Performance Evaluation Methodologies and Tools - 14th EAI International Conference, VALUETOOLS 2021, Proceedings
Editors	Qianchuan Zhao, Li Xia
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	1-21
Number of pages	21
ISBN (Print)	9783030925109
DOIs	https://doi.org/10.1007/978-3-030-92511-6_1
State	Published - 2021
Event	14th International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2021 - Virtual, Online Duration: Oct 30 2021 → Oct 31 2021

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	404 LNICST
ISSN (Print)	1867-8211
ISSN (Electronic)	1867-822X

Conference

Conference	14th International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2021
City	Virtual, Online
Period	10/30/21 → 10/31/21

Keywords

Edge network
TTL cache
Utility maximization

Access to Document

10.1007/978-3-030-92511-6_1

Cite this

Panigrahy, N. K., Li, J., Zafari, F., Towsley, D., & Yu, P. (2021). A TTL-based Approach for Content Placement in Edge Networks. In Q. Zhao, & L. Xia (Eds.), Performance Evaluation Methodologies and Tools - 14th EAI International Conference, VALUETOOLS 2021, Proceedings (pp. 1-21). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 404 LNICST). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-92511-6_1

Panigrahy, Nitish K. ; Li, Jian ; Zafari, Faheem et al. / A TTL-based Approach for Content Placement in Edge Networks. Performance Evaluation Methodologies and Tools - 14th EAI International Conference, VALUETOOLS 2021, Proceedings. editor / Qianchuan Zhao ; Li Xia. Springer Science and Business Media Deutschland GmbH, 2021. pp. 1-21 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{78a95c257f1e45a383397396cf59b298,

title = "A TTL-based Approach for Content Placement in Edge Networks",

abstract = "Edge networks are promising to provide better services to users by provisioning computing and storage resources at the edge of networks. However, due to the uncertainty and diversity of user interests, content popularity, distributed network structure, cache sizes, it is challenging to decide where to place the content, and how long it should be cached. In this paper, we study the utility optimization of content placement at edge networks through timer-based (TTL) policies. We propose provably optimal distributed algorithms that operate at each network cache to maximize the overall network utility. Our TTL-based optimization model provides theoretical answers to how long each content must be cached, and where it should be placed in the edge network. Extensive evaluations show that our algorithm outperforms path replication with conventional caching algorithms over some network topologies.",

keywords = "Edge network, TTL cache, Utility maximization",

author = "Panigrahy, \{Nitish K.\} and Jian Li and Faheem Zafari and Don Towsley and Paul Yu",

note = "Publisher Copyright: {\textcopyright} 2021, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.; 14th International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2021 ; Conference date: 30-10-2021 Through 31-10-2021",

year = "2021",

doi = "10.1007/978-3-030-92511-6\_1",

language = "English",

isbn = "9783030925109",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "1--21",

editor = "Qianchuan Zhao and Li Xia",

booktitle = "Performance Evaluation Methodologies and Tools - 14th EAI International Conference, VALUETOOLS 2021, Proceedings",

}

Panigrahy, NK, Li, J, Zafari, F, Towsley, D & Yu, P 2021, A TTL-based Approach for Content Placement in Edge Networks. in Q Zhao & L Xia (eds), Performance Evaluation Methodologies and Tools - 14th EAI International Conference, VALUETOOLS 2021, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 404 LNICST, Springer Science and Business Media Deutschland GmbH, pp. 1-21, 14th International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2021, Virtual, Online, 10/30/21. https://doi.org/10.1007/978-3-030-92511-6_1

A TTL-based Approach for Content Placement in Edge Networks. / Panigrahy, Nitish K.; Li, Jian; Zafari, Faheem et al.
Performance Evaluation Methodologies and Tools - 14th EAI International Conference, VALUETOOLS 2021, Proceedings. ed. / Qianchuan Zhao; Li Xia. Springer Science and Business Media Deutschland GmbH, 2021. p. 1-21 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 404 LNICST).

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

TY - GEN

T1 - A TTL-based Approach for Content Placement in Edge Networks

AU - Panigrahy, Nitish K.

AU - Li, Jian

AU - Zafari, Faheem

AU - Towsley, Don

AU - Yu, Paul

PY - 2021

Y1 - 2021

N2 - Edge networks are promising to provide better services to users by provisioning computing and storage resources at the edge of networks. However, due to the uncertainty and diversity of user interests, content popularity, distributed network structure, cache sizes, it is challenging to decide where to place the content, and how long it should be cached. In this paper, we study the utility optimization of content placement at edge networks through timer-based (TTL) policies. We propose provably optimal distributed algorithms that operate at each network cache to maximize the overall network utility. Our TTL-based optimization model provides theoretical answers to how long each content must be cached, and where it should be placed in the edge network. Extensive evaluations show that our algorithm outperforms path replication with conventional caching algorithms over some network topologies.

AB - Edge networks are promising to provide better services to users by provisioning computing and storage resources at the edge of networks. However, due to the uncertainty and diversity of user interests, content popularity, distributed network structure, cache sizes, it is challenging to decide where to place the content, and how long it should be cached. In this paper, we study the utility optimization of content placement at edge networks through timer-based (TTL) policies. We propose provably optimal distributed algorithms that operate at each network cache to maximize the overall network utility. Our TTL-based optimization model provides theoretical answers to how long each content must be cached, and where it should be placed in the edge network. Extensive evaluations show that our algorithm outperforms path replication with conventional caching algorithms over some network topologies.

KW - Edge network

KW - TTL cache

KW - Utility maximization

UR - https://www.scopus.com/pages/publications/85121905220

U2 - 10.1007/978-3-030-92511-6_1

DO - 10.1007/978-3-030-92511-6_1

M3 - Conference contribution

AN - SCOPUS:85121905220

SN - 9783030925109

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 1

EP - 21

BT - Performance Evaluation Methodologies and Tools - 14th EAI International Conference, VALUETOOLS 2021, Proceedings

A2 - Zhao, Qianchuan

A2 - Xia, Li

PB - Springer Science and Business Media Deutschland GmbH

T2 - 14th International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2021

Y2 - 30 October 2021 through 31 October 2021

ER -

Panigrahy NK, Li J, Zafari F, Towsley D, Yu P. A TTL-based Approach for Content Placement in Edge Networks. In Zhao Q, Xia L, editors, Performance Evaluation Methodologies and Tools - 14th EAI International Conference, VALUETOOLS 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 1-21. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-030-92511-6_1