Midgress-aware traffic provisioning for content delivery
Midgress-aware traffic provisioning for content delivery
复制标题
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Aditya Sundarrajan;Mangesh Kasbekar;R. Sitaraman;Samta Shukla
中科院分区：
文献类型：
--
作者：
Aditya Sundarrajan;Mangesh Kasbekar;R. Sitaraman;Samta Shukla
内容分发网络（CDN）每天从世界各地的数十万台服务器缓存和分发数百万亿用户请求。CDN服务的流量可以划分为数百个流量类别，每个类别具有不同的用户访问模式，流行度分布，对象大小和性能要求。Midgress是CDN服务器和内容提供商源之间的该高速缓存未命中流量。CDN的主要目标是最小化其中间网关，因为更高的中间网关转化为更高的带宽成本和增加的用户感知延迟。我们提出的算法，提供交通类服务器，使midgress最小化。通过使用Akamai CDN的大量跟踪，我们发现，与目前使用的midgress感知方案相比，我们的midgress感知流量供应方案可以将midgress减少近20%。我们还提出了一个有效的启发式流量配置，实现接近最佳的midgress，是适合在生产环境中使用。此外，我们展示了我们的算法如何可以扩展到其他设置，需要最低的缓存性能，每个流量类和最小的内容重复容错。最后，我们的论文提供了一个强有力的情况下，实现midgress-aware流量供应的生产CDN。
Content delivery networks (CDNs) cache and deliver hundreds of trillions of user requests each day from hundreds of thousands of servers around the world. The traffic served by CDNs can be partitioned into hundreds of traffic classes, each with different user access patterns, popularity distributions, object sizes, and performance requirements. Midgress is the cache miss traffic between the CDN’s servers and the content provider origins. A major goal of a CDN is to minimize its midgress, since higher midgress translates to higher bandwidth costs and increased user-perceived latency. We propose algorithms that provision traffic classes to servers such that midgress is minimized. Using extensive traces from Akamai’s CDN, we show that our midgress-aware traffic provisioning schemes can reduce midgress by nearly 20% in comparison with the midgress-unaware schemes currently in use. We also propose an efficient heuristic for traffic provisioning that achieves near-optimal midgress and is suitable for use in production settings. Further, we show how our algorithms can be extended to other settings that require minimum caching performance per traffic class and minimum content duplication for fault tolerance. Finally, our paper provides a strong case for implementing midgress-aware traffic provisioning in production CDNs.