緩沖區(qū)有限流量整形器性能參數(shù)的最小加代數(shù)表示
2005-04-29 00:44:03高嶺李增智王崢高鵬胡青山
西安交通大學學報 2005年10期
高 嶺 李增智 王 崢 高 鵬 胡青山
摘要：針對目前在流量整形器建模中將整形器視為無限緩存設備的缺陷，基于網絡演算，使用最小加代數(shù)建立了有限緩沖區(qū)的流量整形器(FSS)模型，獲得了FSS的分組時延和分組丟失與預留緩存空間的關系，給出了FSS性能參數(shù)的最小加代數(shù)表示．研究結果表明：當貪心整形器的服務曲線大于業(yè)務流的到達曲線時，整形器的引入不會額外增加業(yè)務流丟失的分組數(shù)，而整形器的緩沖特性能夠減少網絡中業(yè)務流丟失的分組數(shù)；在給定目標服務質量參數(shù)的前提下，相關結論可用于確定資源預留的上界，以改進網絡的規(guī)劃與設計．
關鍵詞：流量整形器；最小加代數(shù)；網絡演算
中圖分類號：TP393文獻標識碼：A文章編號：0253—987X(2005)10—1068—04
