信用量消息流多路复用排队的性能评价与仿真

研究经过信用量漏桶流量整形器(Credit-BucketTrafficShaper)整形后的独立消息流多路复用排队,给出了计算排队延迟的保证概率的分析与仿真方法。由于排队延迟超过阈值是小概率事件,理论计算中应用了大偏离原理(LargeDeviationPrinciple),仿真中采用重要性抽样(ImportanceSampling)技术。重要性抽样的关键是对原始分布进行合理地“扭曲”,仿真中采用自适应学习的方法估计“扭曲”分布,克服了无法得到它们的解析表达式的困难。