LAUC算法

LAUC算法

LAUC算法是通過為每個到達的數據突發選擇最近可用的空閒數據信道來最小化輸出時延。但由於數據突發不是依次到達節點,從時間軸上看,波長信道被數據突發分割成若個“時間片”,在一個波長信道上數據突發與占用時間之間存在“空隙(void)”。為了提高波長的利用率,研究人員提出了一類稱為“具有空隙填充(VF,withVoid Filling)能力”的分配算法。

基本介紹

  • 中文名:LAUC算法
  • 類型:光網路技術名詞
LAUC-VF(Latest Available Unscheduled Channel withVoid Filling)就是VF類分配算法的一個典型代表,它能為新到達數據突發選擇一個最近可用的且沒有被其他數據突發預留的數據信道,並儘可能地減少信道上的預留空隙。在LAUC-VF基礎上,一些改進算法也被提了出來,例如,GLAUC-VF(GeneralizedLAUC-VF)、FAFA-VF(First Arrival First Assignment with VF)以及MVG(MinimumVoid Generated)算法等,這些算法都與YXiong等人提出的LAUC-VF算法進行了比較,其在資源利用率上有了明顯的提高。

相關詞條

熱門詞條

聯絡我們