DDCCast：采用ALAP调度策略满足跨数据中心点对多点传输截止时间

大型云公司管理着全球数十个数据中心，这些数据中心通过专用的数据中心间网络连接。这些网络的一个重要应用是数据复制，其目的包括通过制作备份副本提高弹性、使数据更靠近用户以减少延迟和广域网带宽使用，以及全局负载均衡。这些复制通常导致具有截止时间的网络传输，该截止时间确定了所有数据中心应在此前拥有数据副本的时间。数据中心间网络容量有限，需要高效利用以最大化性能。在本报告中，我们关注在给定截止时间约束下将对象的多份副本从一个数据中心传输到多个数据中心的应用。现有解决方案要么对截止时间不敏感，要么仅考虑点对点传输。我们提出DDCCast，一种基于DCCast并使用ALAP流量分配、简单而有效的截止时间感知点对多点技术。DDCCast利用时间规划执行谨慎的准入控制，使用速率分配和速率限制来避免拥塞，并通过精心选择转发树来发送流量以减少带宽使用并最大化截止时间满足率。我们进行的实验证实，与保证截止时间的现有解决方案相比，DDCCast有潜力在将多达25%更多流量接入网络的同时，将总带宽使用减少高达$45\%$。