YouLighter：一种揭示YouTube CDN变化的无监督方法
网络与互联网体系结构
2015-03-19 v1
摘要
YouTube依赖大规模分布式内容分发网络(CDN)来流式传输其目录中的数十亿视频。不幸的是，关于此类CDN设计的信息非常少。这一点加上YouTube的普及，给互联网服务提供商(ISP)带来了巨大挑战，它们被迫优化终端用户的体验质量(QoE)，同时对CDN决策没有控制权。本文提出YouLighter，一种无监督技术，用于识别YouTube CDN的变化。YouLighter仅利用被动测量将共置的相同缓存聚类为边缘节点。这自动揭示了YouTube CDN的结构。此外，我们提出一个新指标，称为星座距离(Constellation Distance)，比较从两个不同时间快照获得的聚类结果，以精确定位突变。虽然多种方法允许比较同一数据集的聚类结果，但没有技术能测量不同数据集聚类的相似性。因此，我们开发了一种基于星座距离的新方法来解决这个问题。通过在来自两个不同国家ISP的10个月长轨迹上运行YouLighter，我们精确定位了边缘节点分配的突变以及缓存分配策略的微小改变，这些改变实际上损害了终端用户感知的QoE。
引用
@article{arxiv.1503.05426,
title = {YouLighter: An Unsupervised Methodology to Unveil YouTube CDN Changes},
author = {Danilo Giordano and Stefano Traverso and Luigi Grimaudo and Marco Mellia and Elena Baralis and Alok Tongaonkar and Sabyasachi Saha},
journal= {arXiv preprint arXiv:1503.05426},
year = {2015}
}