| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-03-12 10:20 遺伝的アルゴリズムを用いたAnycast CDNのサーバセット設計 ○加藤千尋・上山憲昭（立命館大）  SITE2023-68 IA2023-74 |
|
| 抄録 | （和） | 近年，Anycast CDNの効果的な運用に対する関心が高まっている．既存のAnycast CDNは，コンテンツの人気の地域性を考慮せずに，すべてのコンテンツ要求に対して同一のキャッシュサーバ(CS)セットを回答する．またAnycast配信では同一のIPアドレスに対して割り当てられるサーバの数の増加に伴い，配信サーバの選択の適正度が低下することが報告されている．そこで本稿ではこれらの問題を解決するために，コンテンツの人気の空間的局所性を取り入れた新しいAnycast配信手法を提案する．具体的には，空間的な人気の偏りを考慮して少数のCSから構成される複数のCSセットを作成し，各コンテンツに最適なCSセットを割り当てるアルゴリズムを提案する．提案方式はCSセットの構成CS数を最小限に抑えることで，広範囲の国々をカバーしながらも，CS選択の適正度を向上させ，配信遅延時間の分散を低減することを目指す．さらに遺伝的アルゴリズムを利用して，空間的に偏ったASを取り入れたCSセットを構築し，計算機シミュレーションによりその効果を検証する．数値評価の結果，AS数が15程度で高人気コンテンツの約80%のトラフィックを効果的にカバーできることを示す．提案方式は少数のCSセットで大部分のコンテンツに対する要求を効果的にカバーできるため，ユーザの体感品質の向上が期待される． |
| （英） | In recent years, there has been growing interest in the effective operation of anycast CDNs. Existing anycast CDNs answer the same set of cache servers (CSes) for all content requests without considering the geographical distribution of popularity of contents. It has also been reported that the appropriateness of the selection of delivery servers decreases as the number of servers assigned to the same IP address increases in anycast delivery. To solve these problems, we propose a new anycast distribution method that incorporates the spatial locality of the popularity of content. Specifically, we propose an algorithm that creates multiple CS sets consisting of a small number of CSs and assigns the optimal CS set to each content by minimizing the number of CSes in the CS set. The algorithm aims to reduce the dispersion of delivery delay by minimizing the number of CSes in the CS set, while covering a wide range of countries. Using a genetic algorithm, we construct CS sets that incorporates spatially biased ASes and verify its effectiveness through computer simulation. Numerical evaluation results show that the proposed method can effectively cover about 80% of requests of highly popular content with about 15 ASes. It is expected that the proposed method can effectively cover the requirements for most of the contents with a small number of CS sets and improve the quality of user experience. | |
| キーワード | （和） | Anycast CDN / 遺伝的アルゴリズム / / / / / / |
| （英） | Anycast CDN / Genetic Algorithm / / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 422, IA2023-74, pp. 1-6, 2024年3月. | |
| 資料番号 | IA2023-74 | |
| 発行日 | 2024-03-05 (SITE, IA) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SITE2023-68 IA2023-74 |
|
| 研究会情報 | |
| 研究会 | IA SITE IPSJ-IOT |
| 開催期間 | 2024-03-12 - 2024-03-14 |
| 開催地（和） | 宮古島市未来創造センター |
| 開催地（英） | Miyakojima City Future Creation Center |
| テーマ（和） | インターネットと情報倫理教育、一般 |
| テーマ（英） | Internet and Information Ethics Education, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2024-03-IA-SITE-IOT |
| 本文の言語 | 日本語 |
| タイトル（和） | 遺伝的アルゴリズムを用いたAnycast CDNのサーバセット設計 |
| サブタイトル（和） | |
| タイトル（英） | Design Method of Server Sets for Anycast CDN Using Genetic Algorithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Anycast CDN / Anycast CDN |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 加藤 千尋 / Chihiro Kato / カトウ チヒロ |
| 第1著者 所属（和/英） | 立命館大学 (略称： 立命館大) Ritsumeikan University (略称： Ritsumeikan Univ) |
| 第2著者 氏名（和/英/ヨミ） | 上山 憲昭 / Noriaki Kamiyama / カミヤマ ノリアキ |
| 第2著者 所属（和/英） | 立命館大学 (略称： 立命館大) Ritsumeikan University (略称： Ritsumeikan Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-03-12 10:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | SITE2023-68, IA2023-74 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.421(SITE), no.422(IA) |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2024-03-05 (SITE, IA) |
[研究会発表申込システムのトップページに戻る]