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

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

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