%0 Conference Paper %1 7277425 %A Kamiyama, N. %A Takahashi, Y. %A Ishibashi, K. %A Shiomoto, K. %A Otoshi, T. %A Ohsita, Y. %A Murata, M. %B Teletraffic Congress (ITC 27), 2015 27th International %D 2015 %K CDN_topology Capacity_planning Estimation_error IP_networks ISP Internet Internet_service_provider Optimization Predictive_control Servers cache-server_selection cache_location_optimization cache_route_optimization cache_storage computer_network_reliability content_delivery_network content_delivery_services control_engineering_computing delivery-route_selection itc itc27 model_predictive_control network_servers numerical_analysis numerical_evaluation optimisation predictive_control request_failure route_control telecommunication_network_routing telecommunication_network_topology %P 37-45 %R 10.1109/ITC.2015.12 %T Optimizing Cache Location and Route on CDN Using Model Predictive Control %U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277425.pdf?inline=true %X In content delivery services, cache-server selection and route control are independently operated by content delivery network (CDN) providers and Internet service providers (ISPs), respectively. However, the number of ISPs providing CDN service has been increasing, and they can optimize the cache-server and delivery-route selection simultaneously. In this paper, we investigate the effect of jointly controlling these two operations. To continuously maintain a desirable state over a long time span in an environment in which estimating future demand is not easy, we should use an optimization method with which we can repeat the optimization procedure continuously. Therefore, we propose a method of optimizing the cache-server selection using the model predictive control (MPC), which has been widely used in system control. We also propose a method of simultaneously optimizing both the cache-server and delivery-route selection using the MPC. Through numerical evaluation using two actual network topologies of Tier-1 ISPs and the access log data of VoD services, we confirm that we can achieve almost the same effect by optimizing only cache-server selection using the MPC compared with optimizing both operations simultaneously. We also confirm that the number of failed requests that are not accommodated in the system can be reduced by about 1/30 with the proposed methods using the MPC.

@inproceedings{7277425, abstract = {In content delivery services, cache-server selection and route control are independently operated by content delivery network (CDN) providers and Internet service providers (ISPs), respectively. However, the number of ISPs providing CDN service has been increasing, and they can optimize the cache-server and delivery-route selection simultaneously. In this paper, we investigate the effect of jointly controlling these two operations. To continuously maintain a desirable state over a long time span in an environment in which estimating future demand is not easy, we should use an optimization method with which we can repeat the optimization procedure continuously. Therefore, we propose a method of optimizing the cache-server selection using the model predictive control (MPC), which has been widely used in system control. We also propose a method of simultaneously optimizing both the cache-server and delivery-route selection using the MPC. Through numerical evaluation using two actual network topologies of Tier-1 ISPs and the access log data of VoD services, we confirm that we can achieve almost the same effect by optimizing only cache-server selection using the MPC compared with optimizing both operations simultaneously. We also confirm that the number of failed requests that are not accommodated in the system can be reduced by about 1/30 with the proposed methods using the MPC.}, added-at = {2016-02-17T10:46:22.000+0100}, author = {Kamiyama, N. and Takahashi, Y. and Ishibashi, K. and Shiomoto, K. and Otoshi, T. and Ohsita, Y. and Murata, M.}, biburl = {https://www.bibsonomy.org/bibtex/23e23fb38472dabef6afd70d824be925f/itc}, booktitle = {Teletraffic Congress (ITC 27), 2015 27th International}, doi = {10.1109/ITC.2015.12}, interhash = {97c8f5800bdba48867fbbebe75792cce}, intrahash = {3e23fb38472dabef6afd70d824be925f}, keywords = {CDN_topology Capacity_planning Estimation_error IP_networks ISP Internet Internet_service_provider Optimization Predictive_control Servers cache-server_selection cache_location_optimization cache_route_optimization cache_storage computer_network_reliability content_delivery_network content_delivery_services control_engineering_computing delivery-route_selection itc itc27 model_predictive_control network_servers numerical_analysis numerical_evaluation optimisation predictive_control request_failure route_control telecommunication_network_routing telecommunication_network_topology}, month = {Sept}, pages = {37-45}, timestamp = {2020-04-30T18:18:14.000+0200}, title = {Optimizing Cache Location and Route on CDN Using Model Predictive Control}, url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277425.pdf?inline=true}, year = 2015 }