On a caching system with object sharing

Nader Alfares; George Kesidis; Xi Li; Bhuvan Urgaonkar; Mahmut Kandemir; Takis Konstantopoulos

doi:10.1145/3429881.3430107

On a caching system with object sharing

Nader Alfares, George Kesidis, Xi Li, Bhuvan Urgaonkar, Mahmut Kandemir, Takis Konstantopoulos

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

Abstract

We consider a data/content-caching system located in an edge-cloud that is shared (to reduce costs) by a number of proxies each serving, e.g., a group of data-driven IoT devices. Each proxy operates its own LRU-list of a certain capacity in the shared cache. The length of objects simultaneously appearing in plural LRU-lists is equally divided among them, i.e., object sharing among the LRUs. We give numerical results for our MemCacheD with Object Sharing (MCD-OS) prototype. Also, a working-set approximation for the shared cache is described and how to reduce ripple evictions is discussed.

Original language	English (US)
Title of host publication	M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference
Publisher	Association for Computing Machinery, Inc
Pages	1-6
Number of pages	6
ISBN (Electronic)	9781450382052
DOIs	https://doi.org/10.1145/3429881.3430107
State	Published - Dec 7 2020
Event	2020 International Workshop on Middleware and Applications for the Internet of Things, M4IoT 2020 - Part of Middleware 2020 Conference - Virtual, Online, Netherlands Duration: Dec 7 2020 → Dec 11 2020

Publication series

Name	M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference

Conference

Conference	2020 International Workshop on Middleware and Applications for the Internet of Things, M4IoT 2020 - Part of Middleware 2020 Conference
Country	Netherlands
City	Virtual, Online
Period	12/7/20 → 12/11/20

All Science Journal Classification (ASJC) codes

Information Systems
Software

Access to Document

10.1145/3429881.3430107

Fingerprint Dive into the research topics of 'On a caching system with object sharing'. Together they form a unique fingerprint.

Cite this

Alfares, N., Kesidis, G., Li, X., Urgaonkar, B., Kandemir, M., & Konstantopoulos, T. (2020). On a caching system with object sharing. In M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference (pp. 1-6). (M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference). Association for Computing Machinery, Inc. https://doi.org/10.1145/3429881.3430107

Alfares, Nader ; Kesidis, George ; Li, Xi ; Urgaonkar, Bhuvan ; Kandemir, Mahmut ; Konstantopoulos, Takis. / On a caching system with object sharing. M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference. Association for Computing Machinery, Inc, 2020. pp. 1-6 (M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference).

@inproceedings{5377bcd2960c485182991901fde5d117,

title = "On a caching system with object sharing",

abstract = "We consider a data/content-caching system located in an edge-cloud that is shared (to reduce costs) by a number of proxies each serving, e.g., a group of data-driven IoT devices. Each proxy operates its own LRU-list of a certain capacity in the shared cache. The length of objects simultaneously appearing in plural LRU-lists is equally divided among them, i.e., object sharing among the LRUs. We give numerical results for our MemCacheD with Object Sharing (MCD-OS) prototype. Also, a working-set approximation for the shared cache is described and how to reduce ripple evictions is discussed. ",

author = "Nader Alfares and George Kesidis and Xi Li and Bhuvan Urgaonkar and Mahmut Kandemir and Takis Konstantopoulos",

note = "Funding Information: In ongoing work, we are evaluating ways to reduce the overhead of ripple evictions, e.g., by modestly delaying evictions and then process them in batches, but likely at the expense of lower cache-hit rates. We are also evaluating MCD-OS with variable-length objects which are allocated in different slabs. Acknowledgements: This research was supported in part by NSF CNS grants 1526133 and 1717571 and by a Cisco Systems URP gift.; 2020 International Workshop on Middleware and Applications for the Internet of Things, M4IoT 2020 - Part of Middleware 2020 Conference ; Conference date: 07-12-2020 Through 11-12-2020",

year = "2020",

month = dec,

day = "7",

doi = "10.1145/3429881.3430107",

language = "English (US)",

series = "M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference",

publisher = "Association for Computing Machinery, Inc",

pages = "1--6",

booktitle = "M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference",

}

Alfares, N, Kesidis, G, Li, X, Urgaonkar, B , Kandemir, M & Konstantopoulos, T 2020, On a caching system with object sharing. in M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference. M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference, Association for Computing Machinery, Inc, pp. 1-6, 2020 International Workshop on Middleware and Applications for the Internet of Things, M4IoT 2020 - Part of Middleware 2020 Conference, Virtual, Online, Netherlands, 12/7/20. https://doi.org/10.1145/3429881.3430107

On a caching system with object sharing. / Alfares, Nader; Kesidis, George; Li, Xi; Urgaonkar, Bhuvan ; Kandemir, Mahmut; Konstantopoulos, Takis.

M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference. Association for Computing Machinery, Inc, 2020. p. 1-6 (M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference).

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

TY - GEN

T1 - On a caching system with object sharing

AU - Alfares, Nader

AU - Kesidis, George

AU - Li, Xi

AU - Urgaonkar, Bhuvan

AU - Kandemir, Mahmut

AU - Konstantopoulos, Takis

N1 - Funding Information: In ongoing work, we are evaluating ways to reduce the overhead of ripple evictions, e.g., by modestly delaying evictions and then process them in batches, but likely at the expense of lower cache-hit rates. We are also evaluating MCD-OS with variable-length objects which are allocated in different slabs. Acknowledgements: This research was supported in part by NSF CNS grants 1526133 and 1717571 and by a Cisco Systems URP gift.

PY - 2020/12/7

Y1 - 2020/12/7

N2 - We consider a data/content-caching system located in an edge-cloud that is shared (to reduce costs) by a number of proxies each serving, e.g., a group of data-driven IoT devices. Each proxy operates its own LRU-list of a certain capacity in the shared cache. The length of objects simultaneously appearing in plural LRU-lists is equally divided among them, i.e., object sharing among the LRUs. We give numerical results for our MemCacheD with Object Sharing (MCD-OS) prototype. Also, a working-set approximation for the shared cache is described and how to reduce ripple evictions is discussed.

AB - We consider a data/content-caching system located in an edge-cloud that is shared (to reduce costs) by a number of proxies each serving, e.g., a group of data-driven IoT devices. Each proxy operates its own LRU-list of a certain capacity in the shared cache. The length of objects simultaneously appearing in plural LRU-lists is equally divided among them, i.e., object sharing among the LRUs. We give numerical results for our MemCacheD with Object Sharing (MCD-OS) prototype. Also, a working-set approximation for the shared cache is described and how to reduce ripple evictions is discussed.

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

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

U2 - 10.1145/3429881.3430107

DO - 10.1145/3429881.3430107

M3 - Conference contribution

AN - SCOPUS:85099177279

T3 - M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference

SP - 1

EP - 6

BT - M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference

PB - Association for Computing Machinery, Inc

T2 - 2020 International Workshop on Middleware and Applications for the Internet of Things, M4IoT 2020 - Part of Middleware 2020 Conference

Y2 - 7 December 2020 through 11 December 2020

ER -

Alfares N, Kesidis G, Li X, Urgaonkar B , Kandemir M, Konstantopoulos T. On a caching system with object sharing. In M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference. Association for Computing Machinery, Inc. 2020. p. 1-6. (M4IoT 2020 - Proceedings of the 2020 International Workshop on Middleware and Applications for the Internet of Things, Part of Middleware 2020 Conference). https://doi.org/10.1145/3429881.3430107