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

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

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

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