Presentation | 2023-03-03 Cache Replacement Method Based on Similarity in Mobile Crowd Photographing Qianyi Deng, Noriaki Kamiyama, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In recent years, with the development of smartphones and the spread of social network services (SNS) such as Twitter and Facebook, the mobile crowd photography (MCP), in which photos uploaded from smartphones are used for various services, has been widely used. For example, when a disaster occurs, tens of millions of photos are uploaded onto the network. While tens of millions of images are uploaded to the network, there is little need to deliver images that exactly match the user’s requirements, so it is important to be able to deliver images that are close to the desired images. Images are often delivered from cache servers such as CDNs and edge caches. Because of the large number of images on the network and the large number of similar images, there is a high degree of image redundancy. In this case, it is difficult to send the image requested by the user immediately. Therefore, the status of images in the cache is important. If the requested image is available in the cache, it can be used directly in the cache and sent to the user immediately, without the need to search the network. As a result, the way the cache ismanaged is also important. However, since the cache capacity is limited, a cache replacement method is needed to select images to be left in the cache when the cache capacity is exceeded. Typical cache replacement methods include LRU (Least Recently Used) and FIFO (First In First Out). In this paper, we propose a cache replacement methodthat preferentially deletes images with the largest similarity to other images in the cache. By grouping images based on their similarity in the cache, we aim to reduce the time required for similarity calculation and improve the cache hit rate by considering popularity. The performance of the proposed method is compared with that of LRU and FIFO, and the effectiveness of the proposed method is demonstrated. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Similarity / Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement / Redundancy |
Paper # | IN2022-104 |
Date of Issue | 2023-02-23 (IN) |
Conference Information | |
Committee | IN / NS |
---|---|
Conference Date | 2023/3/2(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Okinawa Convention Centre + Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | General |
Chair | Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT) |
Vice Chair | Tsutomu Murase(Nagoya Univ.) / Takumi Miyoshi(Shibaura Insti of Tech.) |
Secretary | Tsutomu Murase(KDDI Research) / Takumi Miyoshi(Nagaoka Univ. of Tech.) |
Assistant | / Kotaro Mihara(NTT) |
Paper Information | |
Registration To | Technical Committee on Information Networks / Technical Committee on Network Systems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Cache Replacement Method Based on Similarity in Mobile Crowd Photographing |
Sub Title (in English) | |
Keyword(1) | Similarity |
Keyword(2) | Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement, RedundancySimilarity, Cache Replacement |
Keyword(3) | Redundancy |
1st Author's Name | Qianyi Deng |
1st Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
2nd Author's Name | Noriaki Kamiyama |
2nd Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
Date | 2023-03-03 |
Paper # | IN2022-104 |
Volume (vol) | vol.122 |
Number (no) | IN-407 |
Page | pp.pp.229-234(IN), |
#Pages | 6 |
Date of Issue | 2023-02-23 (IN) |