閱讀全文 | |
篇名 |
A New Cache Placement Strategy for Wireless Internet of Things
|
---|---|
並列篇名 | A New Cache Placement Strategy for Wireless Internet of Things |
作者 | Hua Wei、Hong Luo、Yan Sun |
英文摘要 | Caching has shown the success in performance improvement for many wireless communications and networking systems. However, the existing researches generally decide whether cache the data or replace it rely on local content popularity on each single node. It will cause different nodes caching the same data and result in unnecessary cache redundancy. In this paper, we investigate the global optimal problem of cache placement for IoT. We first prove that finding the optimal data cache location from the whole network is an NPhard problem, and propose a centralized algorithm to obtain the approximate global optimal solution based on the Lagrangian Heuristic Algorithm. Then, inspired by the Lagrangian relaxation, we transform the iteration procedure of finding the optimal cache location into local decisions of cache location selection and cache replacement, and we propose a distributed cache placement algorithm. Besides, the cache replacement algorithm can also be used to adjust the best cache location when the user requirement changes. Finally, we implement the distributed cache placement strategy in NDN. The experimental results show that the distributed caching strategy approximates the global optimal solution very well, and can save the network traffic by about 12.6% on average comparing with other caching strategies. |
起訖頁 | 717-730 |
關鍵詞 | Information Center Network (ICN)、Internet of Things (IoT)、Lagrangian Heuristic Algorithm (LHA)、Cache placement、Cache replacement |
刊名 | 網際網路技術學刊 |
期數 | 201905 (20:3期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| CCNHCaching: A High-speed Caching Throughput Simulator for Information-Centric Networks |
該期刊 下一篇
| Capacity Gain in Spread Spectrum Based Collaborative Communication in Wireless Sensor Networks |