延迟敏感型业务的带宽在线优化

本文研究Ｎ个延迟敏感型业务流对共享时隙带宽资源的实时在线最优配置问题。延迟业务的特点是如果在阈值ｎ时隙内没有可分配带宽，则新业务会被阻塞，优化目标是诸业务流被阻塞的概率最小，优化问题是整数规划问题。本文把离散型问题转化为连续型优化问题，基于网络阻塞率的实时测量值，采用梯度估计的搜索算法，给出诸业务流的最优时隙配置比例。然后，引入一种集成了确定性和随机性的转换方法，等价地给出原离散型问题的最优时隙配置。