| 講演名 | 2023-03-03 Mobile Crowd Photographingの類似度に基づくキャッシュ置換 鄧 千宜(立命館大), 上山 憲昭(立命館大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，スマートフォンの発展とTwitter やFacebook などのSNS (Social Network Service) の普及に伴い，スマホからアップされた写真を様々なサービスに活用するMCP (Mobile Crowd Photographing) の利用が広がっている．例えば災害発生時に，建造物などの障害状況を人々がスマホで撮影してネットワーク上にアップするなどの活用が考えられる．MCP においては，ネットワーク上に数千万枚以上の画像がアップされ，似たような画像も多いため画像の冗長性が高い．一方，ユーザの要求する画像に厳密に一致する画像を配信する必要性は低いため，いかにして所望の画像に近い画像を配信できるかが重要である．画像の配信にはCDN やエッジキャッシュなど，キャッシュ配信が用いられる機会が多い．キャッシュ内に要求する画像に近い画像が存在すれば，直接キャッシュ内の画像を活用することで，ネットワーク上の遠くから取得する必要がなく，画像の取得に要する時間を短縮できる．しかしキャッシュの容量は有限であるため，容量を超過するとき，キャッシュに残す画像を選択するキャッシュ置換法が必要である．代表的なキャッシュ置換法はLRU (Least Recently Used) とFIFO (First In First Out) などである．そこで本稿では，キャッシュ内に存在する他の画像との類似度が最大の画像から優先的に削除するキャッシュ置換法を提案する．キャッシュ内における画像の類似度に基づいて画像データをグループ分けすることで，類似度計算に要する時間を低減し，また人気度も考慮することでキャッシュヒット率の向上も目指す．そしてLRU とFIFO と性能を比較し，提案方式の有効性を示す． |
| 抄録(英) | 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. |
| キーワード(和) | 類似度 / キャッシュ置換 / 冗長性 |
| キーワード(英) | 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 |
| 資料番号 | IN2022-104 |
| 発行日 | 2023-02-23 (IN) |
| 研究会情報 | |
| 研究会 | IN / NS |
|---|---|
| 開催期間 | 2023/3/2(から2日開催) |
| 開催地（和） | 沖縄コンベンションセンター + オンライン開催 |
| 開催地（英） | Okinawa Convention Centre + Online |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 委員長氏名（和） | 波戸 邦夫(インターネットマルチフィード) / 大石 哲矢(NTT) |
| 委員長氏名（英） | Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT) |
| 副委員長氏名（和） | 村瀬 勉(名大) / 三好 匠(芝浦工大) |
| 副委員長氏名（英） | Tsutomu Murase(Nagoya Univ.) / Takumi Miyoshi(Shibaura Insti of Tech.) |
| 幹事氏名（和） | 城 哲(KDDI総合研究所) / 渡部 康平(長岡技科大) / 秦泉寺 久美(NTT) / 濱田 浩気(NTT) / 池邉 隆(NTT) / 山口 実靖(工学院大) |
| 幹事氏名（英） | Tetsu Jyo(KDDI Research) / Kouhei Watabei(Nagaoka Univ. of Tech.) / Kumi Jinzenji(NTT) / Koki Hamada(NTT) / Takashi Ikebe(NTT) / Saneyasu Yamaguchi(Kogakuin Univ.) |
| 幹事補佐氏名（和） | / 三原 孝太郎(NTT) |
| 幹事補佐氏名（英） | / Kotaro Mihara(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Networks / Technical Committee on Network Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Mobile Crowd Photographingの類似度に基づくキャッシュ置換 |
| サブタイトル（和） | |
| タイトル（英） | Cache Replacement Method Based on Similarity in Mobile Crowd Photographing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 類似度 / Similarity |
| キーワード(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 |
| キーワード(3)（和/英） | 冗長性 / Redundancy |
| 第 1 著者 氏名（和/英） | 鄧 千宜 / Qianyi Deng |
| 第 1 著者 所属（和/英） | 立命館大学(略称：立命館大) Ritsumeikan University(略称：Ritsumeikan Univ.) |
| 第 2 著者 氏名（和/英） | 上山 憲昭 / Noriaki Kamiyama |
| 第 2 著者 所属（和/英） | 立命館大学(略称：立命館大) Ritsumeikan University(略称：Ritsumeikan Univ.) |
| 発表年月日 | 2023-03-03 |
| 資料番号 | IN2022-104 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | IN-407 |
| ページ範囲 | pp.229-234(IN), |
| ページ数 | 6 |
| 発行日 | 2023-02-23 (IN) |