基于NUM的流媒体流量速率分配：一种序列凸规划方法
网络与互联网体系结构
2015-03-19 v1 最优化与控制
摘要
近年来，数据网络中对无处不在的流媒体类应用的需求日益增长。在本文中，我们专注于基于网络效用最大化(NUM)的、采用所谓S形效用函数的流媒体应用速率分配问题。由于此类效用函数的非凹性，底层的NUM问题将是非凸的，对此对偶方法可能变得相当无用。为了处理这个非凸问题，我们使用基本技巧使网络效用变为凹函数，但这导致了反凸约束，从而使问题变为非凸。为了处理这种变换后的NUM，我们利用序列凸规划(SCP)方法，通过一系列凸问题来逼近非凸问题。基于此方法，我们提出了一种分布式速率分配算法，并证明在温和条件下，该算法收敛到原始NUM的局部最优解。数值结果验证了所提速率分配算法在可处理的收敛性方面的有效性。
引用
@article{arxiv.1109.6809,
title = {NUM-Based Rate Allocation for Streaming Traffic via Sequential Convex Programming},
author = {Ali Sehati and Mohammad Sadegh Talebi and Ahmad Khonsari},
journal= {arXiv preprint arXiv:1109.6809},
year = {2015}
}
备注
6 pages, conference submission