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

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

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

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