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

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

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

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