遺伝的アルゴリズムを用いたAnycast CDNのサーバセット設計

• Item type: SIG Technical Reports(1)
• 公開日: 2024-03-05
• タイトル: 遺伝的アルゴリズムを用いたAnycast CDNのサーバセット設計
• タイトル / 言語: en
• タイトル: Design Method of Server Sets for Anycast CDN Using Genetic Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: IA-A
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 立命館大学情報理工学部
• 著者所属: 立命館大学情報理工学部
• 著者所属(英): en
• 著者所属(英): College of Information Science and Engineering, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): College of Information Science and Engineering, Ritsumeikan University
• 著者名: 加藤, 千尋; 上山, 憲昭
• 著者名(英): Chihiro, Kato; Noriaki, Kamiyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，Anycast CDN の効果的な運用に対する関心が高まっている．既存の Anycast CDN は，コンテンツの人気の地域性を考慮せずに，すべてのコンテンツ要求に対して同一のキャッシュサーバ (CS) セットを回答する．また Anycast 配信では同一の IP アドレスに対して割り当てられるサーバの数の増加に伴い，配信サーバの選択の適正度が低下することが報告されている．そこで本稿ではこれらの問題を解決するために，コンテンツの人気の空間的局所性を取り入れた新しい Anycast 配信手法を提案する．具体的には，空間的な人気の偏りを考慮して少数の CS から構成される複数の CS セットを作成し，各コンテンツに最適な CS セットを割り当てるアルゴリズムを提案する．提案方式は CS セットの構成 CS 数を最小限に抑えることで，広範囲の国々をカバーしながらも，CS 選択の適正度を向上させ，配信遅延時間の分散を低減することを目指す．さらに遺伝的アルゴリズムを利用して，空間的に偏った AS を取り入れた CS セットを構築し，計算機シミュレーションによりその効果を検証する．数値評価の結果，AS 数が 15 程度で高人気コンテンツの約 80% のトラフィックを効果的にカバーできることを示す．提案方式は少数の CS セットで大部分のコンテンツに対する要求を効果的にカバーできるため，ユーザの体感品質の向上が期待される．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2024-IOT-64, 号 1, p. 1-6, 発行日 2024-03-05
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会