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

摘要：

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

关键词：网络图;容量供应;网络编码;多播路由;线性规划;客户集;成本优化

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：江苏省"333工程"科研基金项目;淮安金鑫传动机械有限公司基金项目

在线出版日期：2021-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：3026-3033