最差情況公平的隊列調(diào)度算法研究.pdf

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

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