網路演算歷史
網路演算是一種基於最小加代數和最大加代數的網路性能分析工具,網路演算分為確定性網路演算和隨機網路演算,確定性網路演算最初由Cruz[1]在1990年提出。確定網路演算只能求出網路性能的邊界值,邊界情況在實際網路中很少出現,即實際意義不大。隨機網路演算是在確定網路演算基礎上演變而成的,旨在為網路提供隨機服務質量保障,Yuming Jiang[2]等人總結了這一理論。
網路演算分類
網路演算作為一種網路性能分析工具,按照普遍的觀點可以分為確定性網路演算和隨機網路演算。確定性網路演算比較簡單,目的是得到網路性能的最壞邊界。隨機網路演算的目的是為網路提供隨機服務質量保障,要考慮網路數據流的隨機突發,自相識等特性,以及網路信道的接入擁塞物理信道的衰落等因素,因此相對套用起來比較複雜,因此許多研究人員也運用了不同的數學方法和不同的數學表達方式來擴充隨機網路演算。
網路演算主要工具
網路演算的主要工具是到達曲線和服務曲線。
網路演算性質
網路演算主要是用來得到以下5個結果:
1)數據流疊加
2)輸入輸出的關係
3)網路延時和積壓性質
4)節點串聯
5)剩餘服務曲線