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

Online optimal band width allocating for delay sensitive traffics

作　　者：杨根科[1] 吴智铭[1] 

机构地区：[1]上海交通大学电子信息学院,上海200030

出　　处：《通信学报》2001年第8期29-33,共5页Journal on Communications

基　　金：西安交通大学制造系统国家重点实验室开放基金资助项目;中国博士后基金资助项目;国家自然科学基金资助项目(60074011)

摘　　要：本文研究Ｎ个延迟敏感型业务流对共享时隙带宽资源的实时在线最优配置问题。延迟业务的特点是如果在阈值ｎ时隙内没有可分配带宽，则新业务会被阻塞，优化目标是诸业务流被阻塞的概率最小，优化问题是整数规划问题。本文把离散型问题转化为连续型优化问题，基于网络阻塞率的实时测量值，采用梯度估计的搜索算法，给出诸业务流的最优时隙配置比例。然后，引入一种集成了确定性和随机性的转换方法，等价地给出原离散型问题的最优时隙配置。A technique to implement online optimal scheduling bandwidth for N delay sensitive customer arrival streams is presented. Upon arrival, a delay sensitive customer would be blocked if the assigned slots being not available within n slots threshold.The objective is to minimize the probability that each stream is blocked. Usu- ally an integral programming approach is used. However, the problem is better transferred to a continuous optimal search in the paper. According to the measured blocked rate of streams, a gradient-based algorithm is employed to optimize the slot allocation.Then, the bandwidth allocation for original discrete problem is obtained equival ently by introducing an integrared deterministic and stochastic transfer approach.

关 键 词：带宽配置 服务质量 延迟敏感型业务 通信业务 

分 类 号：TN91[电子电信—通信与信息系统]