最差情況公平的隊列調度算法研究.pdf

1、隨著Internet規(guī)模不斷迅猛發(fā)展，互聯網上的業(yè)務種類層出不窮，尤其是多媒體業(yè)務使得傳統的傳輸網絡提供的盡力而為服務已不能夠適應現階段網絡發(fā)展的要求。另一方面為了克服傳統互聯網的架構缺陷，以適應各種新業(yè)務的要求，誕生了網絡虛擬化這個新的研究方向。為了保證多個虛擬網同時運行，虛擬網構建將用戶需求和底層物理網絡資源進行對應映射，實現資源的最優(yōu)配置。隊列調度算法能夠很好地做到同一鏈路上的虛擬網資源隔離。因此對隊列調度算法的研究具有重要的意義

2、。
　　 本文首先介紹了網絡虛擬化的發(fā)展現狀，其中彈性覆蓋網絡是較早開始發(fā)展并已取得一定成功，文中詳細介紹了該網絡的設計目標。實驗床是近年來的研究熱點，誕生了規(guī)模不同的實驗項目，尤其以PlanetLab發(fā)展最為成熟，它以作為其他各種實驗床項目的基礎。
　　 其次介紹隊列調度算法的基本概念，并重點分析了目前主要的兩類隊列調度算法：基于時間戳的調度以及基于輪詢的調度，提出了這些算法存在的不足。然后本文提出了一種新的基于DRR