| 講演名 | 2024-03-12 遺伝的アルゴリズムを用いたAnycast CDNのサーバセット設計 加藤 千尋(立命館大), 上山 憲昭(立命館大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，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 |
| 資料番号 | SITE2023-68,IA2023-74 |
| 発行日 | 2024-03-05 (SITE, IA) |
| 研究会情報 | |
| 研究会 | IA / SITE / IPSJ-IOT |
|---|---|
| 開催期間 | 2024/3/12(から3日開催) |
| 開催地（和） | 宮古島市未来創造センター |
| 開催地（英） | Miyakojima City Future Creation Center |
| テーマ（和） | インターネットと情報倫理教育、一般 |
| テーマ（英） | Internet and Information Ethics Education, etc. |
| 委員長氏名（和） | 秋山 豊和(京都産大) / 大谷 卓史(吉備国際大) |
| 委員長氏名（英） | Toyokazu Akiyama(Kyoto Sangyo Univ.) / Takushi Otani(Kibi International Univ.) |
| 副委員長氏名（和） | 作元 雄輔(関西学院大) / 渡辺 俊貴(NEC) / 屏 雄一郎(KDDI) / 森下 壮一郎(サイバーエージェント) / 辰己 丈夫(放送大) |
| 副委員長氏名（英） | Yusuke Sakumoto(Kwansei Gakuin Univ.) / Toshiki Watanabe(NEC) / Yuichiro Hei(KDDI) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) |
| 幹事氏名（和） | 大平 健司(阪大) / 坂野 遼平(工学院大) / 野林 大起(九工大) / 藤井 秀之(NRIセキュアテクノロジー) / 橘 雄介(福岡工大) |
| 幹事氏名（英） | Kenji Ohira(Osaka Univ.) / Ryohei Banno(Kogakuin Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) / Hideyuki Fujii(NRI-Secure) / Yusuke Tachibana(Fukuoka Inst. of Tech.) |
| 幹事補佐氏名（和） | 小谷 大祐(京大) / 中村 遼(福岡大) / 中村 遼(東大) / 金子 雄介(日本総合研究所) / ロドリゲズ サムディオ ルベン エンリケ(早大) |
| 幹事補佐氏名（英） | Daisuke Kotani(Kyoto Univ.) / Ryo Nakamura(Fukuoka Univ.) / Ryo Nakamura(Univ. of Tokyo) / Yusuke Kaneko(Japan Research Institute) / Rodriguez Samudio Ruben Enrique(Waseda Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムを用いたAnycast CDNのサーバセット設計 |
| サブタイトル（和） | |
| タイトル（英） | Design Method of Server Sets for Anycast CDN Using Genetic Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Anycast CDN / Anycast CDN |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| 第 1 著者 氏名（和/英） | 加藤 千尋 / Chihiro Kato |
| 第 1 著者 所属（和/英） | 立命館大学(略称：立命館大) Ritsumeikan University(略称：Ritsumeikan Univ) |
| 第 2 著者 氏名（和/英） | 上山 憲昭 / Noriaki Kamiyama |
| 第 2 著者 所属（和/英） | 立命館大学(略称：立命館大) Ritsumeikan University(略称：Ritsumeikan Univ) |
| 発表年月日 | 2024-03-12 |
| 資料番号 | SITE2023-68,IA2023-74 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | SITE-421,IA-422 |
| ページ範囲 | pp.1-6(SITE), pp.1-6(IA), |
| ページ数 | 6 |
| 発行日 | 2024-03-05 (SITE, IA) |