Presentation 2018-03-09
A Proposal of CDN Selection Algorithm Considering Unpredictable Communication Quality Deterioration
Takuto Kimura, Arifumi Matsumoto, Jun Okamoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Multi-CDN is being deployed rapidly, which enables switching of the content delivery network. To utilize the multi-CDN effectively, it is important to establish the CDN-selection algorithm appropriately. However, existing selection algorithms select CDNs based on the short-term communication quality. Therefore, existing algorithms may select inappropriate CDNs and user's quality of experience may decrease. In this paper, in order to clarify the long-term throughput characteristics, we analyzed throughput data when we access to the server on the assumption of we can regard the communication quality of CDN as that of servers in the Internet. In the result, we found that the unpredictable throughput deterioration occurs when we access to the server. On the basis of this long-term throughput characteristics, we propose the novel CDN selection algorithm. Our algorithm selects the server which has the largest deterioration interval on average. The evaluation clarified that our algorithm achieved 212 times better throughput than a single CDN because our algorithm improve the throughput significantly when the server deteorirates randomly. Also, we achieved substantial improvement compared to existing selection algorithms.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) multi-CDN / CDN selection / long-term throughput characteristics
Paper # CQ2017-129
Date of Issue 2018-03-01 (CQ)

Conference Information
Committee CQ / MVE / IE / IMQ
Conference Date 2018/3/8(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Okinawa Industry Support Center
Topics (in Japanese) (See Japanese page)
Topics (in English) Five Senses Media, Cooking and Eating Activities Media, Multimedia, Media Experience, Video Encoding, Image Media Quality, Network Quality and Reliability, etc. (Co-sponsor: Technical Committee on Multimedia on Cooking and Eating Activities (CEA))
Chair Takanori Hayashi(Hiroshima Inst. of Tech.) / Yoshinari Kameda(Univ. of Tsukuba) / Takayuki Hamamoto(Tokyo Univ. of Science) / Kenji Sugiyama(Seikei Univ.)
Vice Chair Hideyuki Shimonishi(NEC) / Jun Okamoto(NTT) / Kenji Mase(Nagoya Univ.) / Kazuya Kodama(NII) / Hideaki Kimata(NTT) / Toshiya Nakaguchi(Chiba Univ.) / Mitsuru Maeda(Canon)
Secretary Hideyuki Shimonishi(NTT) / Jun Okamoto(Keio Univ.) / Kenji Mase(Kyoto Univ.) / Kazuya Kodama(NTT) / Hideaki Kimata(Kyushu Univ.) / Toshiya Nakaguchi(Nagoya Univ.) / Mitsuru Maeda(KDDI Research)
Assistant Kenko Ota(Nippon Inst. of Tech.) / Norihiro Fukumoto(KDDI Research Inc.) / Ryo Yamamoto(UEC) / Takatsugu Hirayama(Nagoya Univ.) / Ryosuke Aoki(NTT) / Yasutaka Matsuo(NHK) / Kazuya Hayase(NTT) / Masaru Tsuchida(NTT) / Gosuke Ohashi(Shizuoka Univ.)

Paper Information
Registration To Technical Committee on Communication Quality / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Image Engineering / Technical Committee on Image Media Quality
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Proposal of CDN Selection Algorithm Considering Unpredictable Communication Quality Deterioration
Sub Title (in English)
Keyword(1) multi-CDN
Keyword(2) CDN selection
Keyword(3) long-term throughput characteristics
1st Author's Name Takuto Kimura
1st Author's Affiliation Nippon Telegraph and Telephone Corporation(NTT)
2nd Author's Name Arifumi Matsumoto
2nd Author's Affiliation Nippon Telegraph and Telephone Corporation(NTT)
3rd Author's Name Jun Okamoto
3rd Author's Affiliation Nippon Telegraph and Telephone Corporation(NTT)
Date 2018-03-09
Paper # CQ2017-129
Volume (vol) vol.117
Number (no) CQ-486
Page pp.pp.147-152(CQ),
#Pages 6
Date of Issue 2018-03-01 (CQ)