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

摘要：

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

关键词：带宽配置、调度、阻塞、服务质量

所属期刊栏目：22

分类号：TN919

资助基金：国家重点实验室基金;中国博士后科学基金;国家自然科学基金60074011

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

页数：共5页

页码：29-33