考虑YouTube流量需求波动的ISP网络鲁棒路由

2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks) Pub Date : 2014-11-20 DOI:10.1109/NETWKS.2014.6959201

Gerd Windisch, T. M. Knoll, T. Bauschert

{"title":"考虑YouTube流量需求波动的ISP网络鲁棒路由","authors":"Gerd Windisch, T. M. Knoll, T. Bauschert","doi":"10.1109/NETWKS.2014.6959201","DOIUrl":null,"url":null,"abstract":"Content Delivery Networks (CDN) are responsible for a large traffic share in today's ISP networks. CDN operators deploy load balancing between their data centers which may cause large traffic fluctuations within an ISP network. These traffic shifts in turn can lead to severe congestion situations if the traffic routing is not able to distribute the load properly. In this paper we first present a traffic demand model that includes the representation of YouTube traffic fluctuations caused by the dynamic data center selection mechanism applied in the YouTube CDN. This model is derived from measurements of the YouTube data center selection behavior and from traffic measurements in a large German ISP network. We then address the problem of determining a robust routing scheme using our traffic demand model. The target of the routing optimization is to minimize the maximum link utilization in an ISP network with given link capacities. Finally we apply our robust routing approach on different network topology and traffic demand scenarios and discuss the results.","PeriodicalId":410892,"journal":{"name":"2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Robust routing in ISP networks considering YouTube traffic demand fluctuations\",\"authors\":\"Gerd Windisch, T. M. Knoll, T. Bauschert\",\"doi\":\"10.1109/NETWKS.2014.6959201\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Content Delivery Networks (CDN) are responsible for a large traffic share in today's ISP networks. CDN operators deploy load balancing between their data centers which may cause large traffic fluctuations within an ISP network. These traffic shifts in turn can lead to severe congestion situations if the traffic routing is not able to distribute the load properly. In this paper we first present a traffic demand model that includes the representation of YouTube traffic fluctuations caused by the dynamic data center selection mechanism applied in the YouTube CDN. This model is derived from measurements of the YouTube data center selection behavior and from traffic measurements in a large German ISP network. We then address the problem of determining a robust routing scheme using our traffic demand model. The target of the routing optimization is to minimize the maximum link utilization in an ISP network with given link capacities. Finally we apply our robust routing approach on different network topology and traffic demand scenarios and discuss the results.\",\"PeriodicalId\":410892,\"journal\":{\"name\":\"2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks)\",\"volume\":\"73 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-11-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NETWKS.2014.6959201\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NETWKS.2014.6959201","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

内容分发网络(CDN)在当今的ISP网络中占有很大的流量份额。CDN运营商在其数据中心之间部署负载均衡，这可能导致ISP网络内的流量波动较大。如果流量路由不能正确地分配负载，这些流量转换反过来会导致严重的拥塞情况。在本文中，我们首先提出了一个流量需求模型，该模型包括YouTube CDN中应用的动态数据中心选择机制引起的YouTube流量波动的表示。该模型来源于对YouTube数据中心选择行为的测量和对大型德国ISP网络的流量测量。然后，我们使用我们的流量需求模型来解决确定健壮路由方案的问题。路由优化的目标是在给定链路容量的ISP网络中使最大链路利用率最小。最后，我们将鲁棒路由方法应用于不同的网络拓扑和流量需求场景，并讨论了结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Robust routing in ISP networks considering YouTube traffic demand fluctuations

Content Delivery Networks (CDN) are responsible for a large traffic share in today's ISP networks. CDN operators deploy load balancing between their data centers which may cause large traffic fluctuations within an ISP network. These traffic shifts in turn can lead to severe congestion situations if the traffic routing is not able to distribute the load properly. In this paper we first present a traffic demand model that includes the representation of YouTube traffic fluctuations caused by the dynamic data center selection mechanism applied in the YouTube CDN. This model is derived from measurements of the YouTube data center selection behavior and from traffic measurements in a large German ISP network. We then address the problem of determining a robust routing scheme using our traffic demand model. The target of the routing optimization is to minimize the maximum link utilization in an ISP network with given link capacities. Finally we apply our robust routing approach on different network topology and traffic demand scenarios and discuss the results.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks)

自引率

0.00%

发文量