基于演化博弈的跨時(shí)間的公平帶寬分配算法
本文選題:數(shù)據(jù)中心網(wǎng)絡(luò) + 帶寬分配。 參考:《浙江工商大學(xué)》2017年碩士論文
【摘要】:作為能夠通過網(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ǎng)絡(luò)帶寬的優(yōu)化配置,在此背景下,基于新的網(wǎng)絡(luò)環(huán)境下對(duì)于寬帶的需求以及企業(yè)在現(xiàn)實(shí)運(yùn)營(yíng)中遇到的問題,租戶在現(xiàn)實(shí)工作生活中使用網(wǎng)絡(luò)流量所遇到的問題,建立和設(shè)計(jì)更加貼近實(shí)際應(yīng)用的帶寬分配的博弈模型和相應(yīng)公平分配帶寬的算法,這無論從理論研究還是現(xiàn)實(shí)運(yùn)用方面都具有重要研究意義。本文首先闡述公平帶寬分配的研究背景與意義,再對(duì)目前帶寬分配的國(guó)內(nèi)外研究現(xiàn)狀做了詳細(xì)的說明,分析且指出其不足之處。其次本文結(jié)合實(shí)際的網(wǎng)絡(luò)現(xiàn)狀,研究了基于跨時(shí)間的公平帶寬分配問題。文章首先提出了兩類新型的基于鏈路比例的網(wǎng)絡(luò)帶寬分配模型,靜態(tài)鏈路比例模型(SLP)以及適應(yīng)性鏈路比例模型(ALP)。在第一類模型中網(wǎng)絡(luò)的高可用率沒有得到保障,而在第二類模型中雖然網(wǎng)絡(luò)的高可用率得到了保障,但是忽略了對(duì)歷史帶寬占用的考慮。因此我們針對(duì)以上兩類模型進(jìn)行分析,取其精華去其糟粕,創(chuàng)新性地引出了跨時(shí)間的公平帶寬分配策略(FOT),并在此基礎(chǔ)上提出了一個(gè)演化博弈模型。最后通過設(shè)計(jì)演化規(guī)則,說明演化會(huì)趨向穩(wěn)定,也即,本文所提出的演化博弈下的帶寬分配方法是可行的。然后通過比較分析多種帶寬分配策略,證明所提出的帶寬分配方法是優(yōu)于其他帶寬分配方法。
[Abstract]:Cloud Computing (Cloud Computing) has developed rapidly as a model that can access high available computing resources anytime and anywhere through the network. But at the same time, with the growing scale of the Internet and the increasing types of network applications, the demand for network traffic is also increasing. Network bandwidth has gradually become an important factor affecting the development of cloud computing technology. Therefore, how to coordinate network bandwidth allocation, reduce network delay, improve network throughput and other factors, establish a win-win network bandwidth allocation model between operators and tenants. Cloud computing enterprises need to solve one of the most important problems in the highly competitive market. Fair bandwidth allocation can effectively solve the optimal allocation of network bandwidth. In this context, based on the demand for broadband in the new network environment and the problems encountered by enterprises in real operation, The problems encountered by tenants in using network traffic in their real work life, the game model of bandwidth allocation which is closer to the actual application and the corresponding algorithm of fair bandwidth allocation are established and designed. It is of great significance in both theoretical research and practical application. This paper first describes the background and significance of the research on fair bandwidth allocation, then gives a detailed description of the current domestic and foreign research on bandwidth allocation, and points out its shortcomings. Secondly, this paper studies the problem of fair bandwidth allocation based on cross-time. In this paper, two new network bandwidth allocation models based on link ratio, static link proportion model (SLP) and adaptive link proportion model (ALP) are proposed. In the first model, the high availability rate of the network is not guaranteed, while in the second model, the high availability rate of the network is guaranteed, but the consideration of the historical bandwidth occupancy is neglected. Therefore, we analyze the above two kinds of models, take the essence of the model to get rid of the dross, and creatively lead to a cross-time fair bandwidth allocation strategy (FOT), and then put forward an evolutionary game model. Finally, the evolution rules are designed to show that the evolution tends to be stable, that is, the bandwidth allocation method proposed in this paper is feasible. Then, by comparing and analyzing various bandwidth allocation strategies, it is proved that the proposed bandwidth allocation method is superior to other bandwidth allocation methods.
【學(xué)位授予單位】:浙江工商大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:O225;TP393.09
【參考文獻(xiàn)】
相關(guān)期刊論文 前8條
1 余小軍;溫巧燕;張玉清;吳亞飚;;云計(jì)算的可信性概念建模[J];信息網(wǎng)絡(luò)安全;2016年09期
2 王靖易;施新剛;;一種靈活的IaaS云服務(wù)租戶帶寬保障模型[J];計(jì)算機(jī)工程與應(yīng)用;2015年24期
3 陳竹;李浩;;基于云銀行模型下云服務(wù)的服務(wù)質(zhì)量度量方法研究[J];廣西民族師范學(xué)院學(xué)報(bào);2013年03期
4 楊習(xí)勛;;云計(jì)算及應(yīng)用前景分析[J];才智;2012年19期
5 劉宇芳;;云計(jì)算及其實(shí)質(zhì)的探究[J];惠州學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年06期
6 鄭湃;崔立真;王海洋;徐猛;;云計(jì)算環(huán)境下面向數(shù)據(jù)密集型應(yīng)用的數(shù)據(jù)布局策略與方法[J];計(jì)算機(jī)學(xué)報(bào);2010年08期
7 張冬青;;云計(jì)算對(duì)未來電子商務(wù)發(fā)展的影響[J];學(xué)術(shù)交流;2010年04期
8 劉勇;靳新;;動(dòng)態(tài)指數(shù)平滑模型在網(wǎng)絡(luò)流量預(yù)測(cè)中的研究[J];火力與指揮控制;2008年03期
相關(guān)碩士學(xué)位論文 前1條
1 朱效穩(wěn);基于分形布朗運(yùn)動(dòng)模型的網(wǎng)絡(luò)性能分析[D];西南交通大學(xué);2009年
,本文編號(hào):2099645
本文鏈接:http://sikaile.net/kejilunwen/yysx/2099645.html