13、分层多播内容交付的防策略机制

分层多播内容交付的防策略机制

1. 引言

如今，媒体流、文件下载和视频会议等数据传播应用在互联网流量中所占的比例越来越大。多播作为一种自然的一对多内容交付协议，能减少冗余传输并有效利用网络带宽。然而，互联网是一个异构的“网络之网络”，用户的下载能力各不相同，单速率多播缺乏同时满足所有用户需求的灵活性。

分层多播通过将媒体内容编码成不同大小的层来提供了一个有吸引力的解决方案：基础层提供基本的播放质量，用户可以通过接收更多的增强层来提高播放质量。但互联网中存在受自私和商业利益驱动的私人实体，内容提供商在计算合适的多播方案时需要考虑社会和经济因素。

用户对分层多播服务的估值不同，且可能会为了经济利益而战略性地误报其价值。内容提供商的目标可能是最大化社会福利（即所有用户接收层的估值总和）或自身收入。挑战在于确定一个层分配、路由和定价方案，以接近目标，同时确保用户没有动机误报其估值。

2. 相关研究

• 多播路由方案 ：传统上，计算最优多播路由方案被建模为最优斯坦纳树打包问题，这是一个著名的NP难题。而网络编码的出现改变了多播算法设计的格局，它利用信息可以复制和编码的特点，为最优多播路由提供了高效的多项式时间算法。
• 机制设计 ：机制设计源于经济理论，目标是在存在战略行为的代理的情况下实现所需的社会选择。Vickrey - Clarke - Groves（VCG）机制是最大化社会福利的著名防策略方法，但当社会福利最大化问题是NP难题且使用近似解决方案时，它通常无法保证真实性。
• 收入最大化机制