網(wǎng)絡(luò)資源分配算法研究.pdf

1、隨著Internet的發(fā)展，網(wǎng)絡(luò)資源作為一種新興的資源正快速增長(zhǎng)。網(wǎng)絡(luò)資源廣義上可包括電子文檔、電子視頻、網(wǎng)絡(luò)信息、應(yīng)用程序、網(wǎng)絡(luò)服務(wù)等，對(duì)于部分可復(fù)制的網(wǎng)絡(luò)資源，如電子文檔和視頻，人們可以輕易地從網(wǎng)上下載得，然而，對(duì)于部分具有稀缺性的網(wǎng)絡(luò)資源而言，如網(wǎng)絡(luò)空間分配、網(wǎng)絡(luò)服務(wù)分配等，如何合理分配這類(lèi)稀缺的網(wǎng)絡(luò)資源，優(yōu)化系統(tǒng)的整體效益，已成為一個(gè)重要的研究課題，這亦是本文將主要關(guān)注解決的問(wèn)題。網(wǎng)絡(luò)資源的分配是指根據(jù)一定的分配算法，將稀缺的網(wǎng)

2、絡(luò)資源有效分配給需要資源的消費(fèi)者，使資源分配系統(tǒng)達(dá)到高收益，使資源供應(yīng)者和消費(fèi)者均達(dá)到高收益。傳統(tǒng)的資源分配算法多關(guān)注如何提高分配效率，但對(duì)資源的屬性關(guān)注甚少，也因此缺少有針對(duì)性、合理的分配算法來(lái)進(jìn)一步提高稀缺的網(wǎng)絡(luò)資源分配的效率。本文將稀缺的網(wǎng)絡(luò)資源分為兩類(lèi)一可定價(jià)網(wǎng)絡(luò)資源和不可定價(jià)網(wǎng)絡(luò)資源，針對(duì)這兩種網(wǎng)絡(luò)資源的特點(diǎn)，進(jìn)行建模分析，并且引入算法博弈論中的基于網(wǎng)絡(luò)流的計(jì)算均衡定價(jià)的算法和的組合拍賣(mài)機(jī)制來(lái)分別解決這兩種網(wǎng)絡(luò)資源的分配問(wèn)題。

3、主要研究?jī)?nèi)容包括：
　　 ⑴將網(wǎng)絡(luò)資源分為可定價(jià)與不可定價(jià)兩種，并分別進(jìn)行建模分析；
　　 ⑵針對(duì)可定價(jià)的網(wǎng)絡(luò)資源，結(jié)合實(shí)際的網(wǎng)絡(luò)教學(xué)平臺(tái)空間分配問(wèn)題，基于網(wǎng)絡(luò)流模型，引入算法博弈論中的計(jì)算均衡定價(jià)的算法，設(shè)計(jì)了完整的針對(duì)空間資源分配的方法：可靈活計(jì)算的空間資源總量及基于均衡定價(jià)的空間資源分配算法；用JAVA實(shí)現(xiàn)了該分配算法，得到計(jì)算均衡價(jià)格的可視化工具，可靈活調(diào)整相關(guān)參數(shù)，得到最優(yōu)的資源分配結(jié)果。
　　 ⑶針對(duì)