基于演化博弈的跨時(shí)間的公平帶寬分配算法.pdf

1、作為能夠通過(guò)網(wǎng)絡(luò)隨時(shí)隨地獲取高可用計(jì)算資源的模式，云計(jì)算(Cloud Computing)得到了迅速發(fā)展。但是在發(fā)展的同時(shí)，隨著不斷壯大的互聯(lián)網(wǎng)規(guī)模以及日益增多的網(wǎng)絡(luò)應(yīng)用類型，致使網(wǎng)絡(luò)流量的需求也不斷的激增，網(wǎng)絡(luò)帶寬逐漸成為影響云計(jì)算技術(shù)發(fā)展的一個(gè)重要因素。因此，如何協(xié)調(diào)網(wǎng)絡(luò)帶寬分配、減少網(wǎng)絡(luò)延遲、提高網(wǎng)絡(luò)吞吐量等因素，制定出適合運(yùn)營(yíng)商和租戶間雙贏的網(wǎng)絡(luò)帶寬分配模型，是云計(jì)算企業(yè)需要在競(jìng)爭(zhēng)嚴(yán)重的市場(chǎng)中急于解決的重要問(wèn)題之一。公平帶寬分配

2、能夠有效解決網(wǎng)絡(luò)帶寬的優(yōu)化配置，在此背景下，基于新的網(wǎng)絡(luò)環(huán)境下對(duì)于寬帶的需求以及企業(yè)在現(xiàn)實(shí)運(yùn)營(yíng)中遇到的問(wèn)題，租戶在現(xiàn)實(shí)工作生活中使用網(wǎng)絡(luò)流量所遇到的問(wèn)題，建立和設(shè)計(jì)更加貼近實(shí)際應(yīng)用的帶寬分配的博弈模型和相應(yīng)公平分配帶寬的算法，這無(wú)論從理論研究還是現(xiàn)實(shí)運(yùn)用方面都具有重要研究意義。
　　本文首先闡述公平帶寬分配的研究背景與意義，再對(duì)目前帶寬分配的國(guó)內(nèi)外研究現(xiàn)狀做了詳細(xì)的說(shuō)明，分析且指出其不足之處。
　　其次本文結(jié)合實(shí)際的網(wǎng)絡(luò)現(xiàn)狀

3、，研究了基于跨時(shí)間的公平帶寬分配問(wèn)題。文章首先提出了兩類新型的基于鏈路比例的網(wǎng)絡(luò)帶寬分配模型，靜態(tài)鏈路比例模型(SLP)以及適應(yīng)性鏈路比例模型(ALP)。在第一類模型中網(wǎng)絡(luò)的高可用率沒(méi)有得到保障，而在第二類模型中雖然網(wǎng)絡(luò)的高可用率得到了保障，但是忽略了對(duì)歷史帶寬占用的考慮。
　　因此針對(duì)以上兩類模型進(jìn)行分析，取其精華去其糟粕，創(chuàng)新性地引出了跨時(shí)間的公平帶寬分配策略(FOT)，并在此基礎(chǔ)上提出了一個(gè)演化博弈模型。
　　最后通過(guò)