计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
2期
17-22
,共6页
极大代数%网络演算%令牌桶%到达曲线%服务曲线
極大代數%網絡縯算%令牌桶%到達麯線%服務麯線
겁대대수%망락연산%령패통%도체곡선%복무곡선
本文研究了双子代数尤其是极大代数理论在计算机网络建模与性能分析中的应用.采用极大代数分析了令牌桶的输入输出特性,得到了(b,ρ)令牌桶在极大代数下的状态空间方程组与传输矩阵;提出了基于极大代数的网络演算,定义了极大到达曲线与极大服务曲线,利用这两个概念得出了极大代数下有关延迟以及输出流突发性的定理.最后采用基于极大代数的网络演算对非抢占优先级多路复用以及保证速率服务器两个模型进行了分析,得出了两种模型各自在极大代数网络演算下的服务曲线.本文还把基于极大代数的网络分析方法与基于极小代数的分析方法进行了比较,阐明了基于极大代数方法的优点与适用场合.
本文研究瞭雙子代數尤其是極大代數理論在計算機網絡建模與性能分析中的應用.採用極大代數分析瞭令牌桶的輸入輸齣特性,得到瞭(b,ρ)令牌桶在極大代數下的狀態空間方程組與傳輸矩陣;提齣瞭基于極大代數的網絡縯算,定義瞭極大到達麯線與極大服務麯線,利用這兩箇概唸得齣瞭極大代數下有關延遲以及輸齣流突髮性的定理.最後採用基于極大代數的網絡縯算對非搶佔優先級多路複用以及保證速率服務器兩箇模型進行瞭分析,得齣瞭兩種模型各自在極大代數網絡縯算下的服務麯線.本文還把基于極大代數的網絡分析方法與基于極小代數的分析方法進行瞭比較,闡明瞭基于極大代數方法的優點與適用場閤.
본문연구료쌍자대수우기시겁대대수이론재계산궤망락건모여성능분석중적응용.채용겁대대수분석료령패통적수입수출특성,득도료(b,ρ)령패통재겁대대수하적상태공간방정조여전수구진;제출료기우겁대대수적망락연산,정의료겁대도체곡선여겁대복무곡선,이용저량개개념득출료겁대대수하유관연지이급수출류돌발성적정리.최후채용기우겁대대수적망락연산대비창점우선급다로복용이급보증속솔복무기량개모형진행료분석,득출료량충모형각자재겁대대수망락연산하적복무곡선.본문환파기우겁대대수적망락분석방법여기우겁소대수적분석방법진행료비교,천명료기우겁대대수방법적우점여괄용장합.