複製鏈接
請複製以下鏈接發送給好友

網絡演算

鎖定
網絡演算是一種基於最小加代數和最大加代數的網絡性能分析工具,網絡演算分為確定性網絡演算和隨機網絡演算,確定性網絡演算最初由Cruz在1990年提出。
中文名
網絡演算
基    於
最小加代數和最大加代數
屬    性
網絡性能分析工具
結    果
數據流疊加

網絡演算發展歷史

確定網絡演算只能求出網絡性能的邊界值,邊界情況在實際網絡中很少出現,即實際意義不大。隨機網絡演算是在確定網絡演算基礎上演變而成的,旨在為網絡提供隨機服務質量保障,Yuming Jiang[2]等人總結了這一理論。

網絡演算分類

網絡演算作為一種網絡性能分析工具,按照普遍的觀點可以分為確定性網絡演算和隨機網絡演算。確定性網絡演算比較簡單,目的是得到網絡性能的最壞邊界。隨機網絡演算的目的是為網絡提供隨機服務質量保障,要考慮網絡數據流的隨機突發,自相識等特性,以及網絡信道的接入擁塞物理信道的衰落等因素,因此相對應用起來比較複雜,因此許多研究人員也運用了不同的數學方法和不同的數學表達方式來擴充隨機網絡演算。

網絡演算主要工具

網絡演算的主要工具是到達曲線和服務曲線。

網絡演算性質

網絡演算主要是用來得到以下5個結果:
1.數據流疊加
2.輸入輸出的關係
3.網絡延時和積壓性質
4.節點串聯
5.剩餘服務曲線