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

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