Presentation | 2024-03-12 Design Method of Server Sets for Anycast CDN Using Genetic Algorithm Chihiro Kato, Noriaki Kamiyama, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Anycast CDN / Genetic Algorithm |
Paper # | SITE2023-68,IA2023-74 |
Date of Issue | 2024-03-05 (SITE, IA) |
Conference Information | |
Committee | IA / SITE / IPSJ-IOT |
---|---|
Conference Date | 2024/3/12(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Miyakojima City Future Creation Center |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Internet and Information Ethics Education, etc. |
Chair | Toyokazu Akiyama(Kyoto Sangyo Univ.) / Takushi Otani(Kibi International Univ.) |
Vice Chair | Yusuke Sakumoto(Kwansei Gakuin Univ.) / Toshiki Watanabe(NEC) / Yuichiro Hei(KDDI) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) |
Secretary | Yusuke Sakumoto(Osaka Univ.) / Toshiki Watanabe(Kogakuin Univ.) / Yuichiro Hei(Kyushu Inst. of Tech.) / Soichiro Morishita(NRI-Secure) / Takeo Tatsumi(Fukuoka Inst. of Tech.) |
Assistant | Daisuke Kotani(Kyoto Univ.) / Ryo Nakamura(Fukuoka Univ.) / Ryo Nakamura(Univ. of Tokyo) / Yusuke Kaneko(Japan Research Institute) / Rodriguez Samudio Ruben Enrique(Waseda Univ.) |
Paper Information | |
Registration To | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Design Method of Server Sets for Anycast CDN Using Genetic Algorithm |
Sub Title (in English) | |
Keyword(1) | Anycast CDN |
Keyword(2) | Genetic Algorithm |
1st Author's Name | Chihiro Kato |
1st Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ) |
2nd Author's Name | Noriaki Kamiyama |
2nd Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ) |
Date | 2024-03-12 |
Paper # | SITE2023-68,IA2023-74 |
Volume (vol) | vol.123 |
Number (no) | SITE-421,IA-422 |
Page | pp.pp.1-6(SITE), pp.1-6(IA), |
#Pages | 6 |
Date of Issue | 2024-03-05 (SITE, IA) |