基于2-阶段成本优化的多播容量供应

摘要

针对媒体内容提供商采用网络编码的多播最优化容量供应问题,提出一种基于2-阶段的成本优化方案.在第一阶段,网络容量购买基于对未来客户集的预测,这相当于内容提供商在与因特网服务提供商进行初始服务级协议谈判期间预定的容量;在第二阶段,一旦明确知道客户集,就追加购买服务所有客户所要求的额外容量;为指导第一阶段的容量购买决策,提出2种有效的近似算法,使两个阶段的总体成本在预期中最小化.仿真结果表明,该成本优化算法有效,且非常接近甚至优于最优解.