Exact Transient Analysis on LRU Cache Startup for Internet of Things

Kin Yeung Wong, Alan Yeung, Ka Cheng Choi, Philip Lei, Chan Tong Lam

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

Transient analysis is particularly beneficial to the design of the cache used in Internet of Things as they are turned on and off frequently. Least-Recently-Used (LRU) cache has been studied extensively in the past decades. However, most of the previous studies only focus on stead state analysis. In this paper, an exact transient analysis on LRU cache startup is presented. Starting with an empty content, a LRU cache is filled up with objects. During this transient process, two key performance measures are studied: cache occupancy and cache miss probability. These measures are useful in providing insights such as how long a cache takes to become fully occupied, and how quickly a cache reaches its acceptable cache miss probability. In this study, exact analytical results on these two measures are presented.

原文English
主出版物標題ICIT 2021 - Proceedings of the 9th International Conference on Information Technology
主出版物子標題IoT and Smart City
發行者Association for Computing Machinery
頁面310-315
頁數6
ISBN(電子)9781450384971
DOIs
出版狀態Published - 22 12月 2021
事件9th International Conference on Information Technology: IoT and Smart City, ICIT 2021 - Virtual, Online, China
持續時間: 22 12月 202125 12月 2021

出版系列

名字ACM International Conference Proceeding Series

Conference

Conference9th International Conference on Information Technology: IoT and Smart City, ICIT 2021
國家/地區China
城市Virtual, Online
期間22/12/2125/12/21

指紋

深入研究「Exact Transient Analysis on LRU Cache Startup for Internet of Things」主題。共同形成了獨特的指紋。

引用此