基于博弈論的網(wǎng)絡(luò)資源分配研究.pdf

1、　　隨著社會的發(fā)展，人們對資源的需求是無止境的，即便是對網(wǎng)絡(luò)這種虛擬資源也是如此。本文正是借鑒了經(jīng)濟(jì)學(xué)中對稀缺資源進(jìn)行分配研究的有效工具——博弈理論，從而提出了一個網(wǎng)絡(luò)資源分配系統(tǒng)。本系統(tǒng)中采用了許多最新的思想和技術(shù)，如成功地改造了AOP架構(gòu)作為核心計(jì)算模塊，使得不論是對篩選器鏈還是攔截器鏈的更改都不會相互影響，并且一個鏈?zhǔn)浇Y(jié)構(gòu)中的模塊不需要在代碼中顯式地調(diào)用另一個結(jié)構(gòu)中的模塊，所有的調(diào)用都由架構(gòu)來完成。這正體現(xiàn)了架構(gòu)高于一切的思想。

2、　　然后，本文進(jìn)入理論研究部分，提出ORCFAM模型?！　‰S后本文分別利用合作博弈思想和非合作博弈思想構(gòu)建了兩個適用于不同的網(wǎng)絡(luò)環(huán)境的系統(tǒng)框架，即CORCFAM算法和NCORCFAM算法。合作博弈框架本著相互合作的思想更適用于可控環(huán)境的資源分配，而非合作博弈框架基于各個業(yè)務(wù)類自私的行為策略，更適用于自由的網(wǎng)絡(luò)環(huán)境中的資源分配。接下來，針對兩種算法在每一個業(yè)務(wù)請求到達(dá)時(shí)都需要完成大量的數(shù)學(xué)運(yùn)算的問題進(jìn)行了算法改進(jìn)，提出了基于預(yù)判的合作博

3、弈算法PD-CORCFAM算法和基于預(yù)判的非合作博弈算法PD-NCORCFAM算法?！　∽詈螅恼麓罱艘粋€足夠接近實(shí)際網(wǎng)絡(luò)環(huán)境的仿真平臺，并在此平臺之上仿真分析了前面所設(shè)計(jì)的系統(tǒng)架構(gòu)和四個資源分配算法。其中包括各類算法與傳統(tǒng)傳輸方式的對比、各類算法之間的相互比較、采用不同參數(shù)配置及不同部署條件對算法的影響、算法在不同步進(jìn)下收斂速度的對比等等。分析的結(jié)果證明了本文提出的四類算法相對于傳統(tǒng)MPLS傳輸都是更優(yōu)的，但四種算法之間各有利弊；