基于新興古典經(jīng)濟(jì)理論的分布式資源分配算法研究
發(fā)布時(shí)間:2023-05-14 00:19
分布式計(jì)算經(jīng)歷了一系列發(fā)展,從以利用網(wǎng)絡(luò)閑置資源執(zhí)行大規(guī)?蒲许(xiàng)目的志愿計(jì)算到以共享存儲為目標(biāo)的P2P計(jì)算,從科學(xué)研究為導(dǎo)向的網(wǎng)格計(jì)算到面向商業(yè)服務(wù)用戶的云計(jì)算,每一次發(fā)展都是為了更好地利用網(wǎng)絡(luò)中的資源,提高系統(tǒng)效率。計(jì)算資源與用戶需求相比永遠(yuǎn)是稀缺的,如何在分布式網(wǎng)絡(luò)環(huán)境中合理地調(diào)度任務(wù),更有效地利用稀缺的計(jì)算資源,一直是分布式計(jì)算領(lǐng)域的關(guān)鍵問題,即分布式資源分配問題。隨著應(yīng)用的拓廣,分布式環(huán)境中資源的動態(tài)性、分布性和異構(gòu)性等特征對資源分配的影響越來越明顯,為了更高效地解決分布式資源分配問題,許多學(xué)者引入了經(jīng)濟(jì)理論。經(jīng)濟(jì)理論解決分布式資源分配問題,可以充分利用其固有的動態(tài)性,經(jīng)濟(jì)學(xué)中的一些分析框架及調(diào)度模式可以有效地指導(dǎo)分布式資源分配建模和求解,通過定價(jià)使得資源分布性和異構(gòu)性等諸多特征反映到價(jià)格上,非常適合于解決分布式資源分配問題;诮(jīng)濟(jì)理論解決分布式資源分配問題,目前仍然面臨一些問題,一是算法建模求解方面,多是簡單地將經(jīng)濟(jì)理論中的算法映射到分布式環(huán)境,忽略了分布式環(huán)境和經(jīng)濟(jì)市場環(huán)境的特征;二是算法效率方面,合理的資源定價(jià)機(jī)制是提高算法效率的關(guān)鍵。本文利用新興古典經(jīng)濟(jì)理論研究分布式...
【文章頁數(shù)】:146 頁
【學(xué)位級別】:博士
【文章目錄】:
摘要
ABSTRACT
第1章 緒論
1.1 研究背景
1.2 典型分布式計(jì)算模型
1.2.1 P2P計(jì)算
1.2.2 志愿計(jì)算
1.2.3 網(wǎng)格計(jì)算
1.2.4 云計(jì)算
1.3 基于經(jīng)濟(jì)理論的分布式資源分配問題
1.3.1 基于經(jīng)濟(jì)理論的分布式資源分配算法
1.3.2 基于經(jīng)濟(jì)理論的分布式資源定價(jià)方法
1.3.3 基于經(jīng)濟(jì)理論的分布式負(fù)載平衡問題
1.4 本文工作及創(chuàng)新點(diǎn)
1.5 論文結(jié)構(gòu)安排
第2章 一種基于新興古典經(jīng)濟(jì)理論的分布式資源分配方法
2.1 引言
2.2 分布式環(huán)境下的資源分配模式分析
2.3 經(jīng)濟(jì)市場中的資源分配問題分析
2.4 基于新興古典經(jīng)濟(jì)理論的分布式資源分配問題的經(jīng)濟(jì)性分析
2.5 基于新興古典經(jīng)濟(jì)的分布式資源分配建模
2.6 基于新興古典經(jīng)濟(jì)理論的分布式資源分配算法NCEDRA
2.7 本章小結(jié)
第3章 基于超邊際分析的分布式調(diào)度算法
3.1 引言
3.2 建模思想
3.3 兩節(jié)點(diǎn)兩種任務(wù)的調(diào)度模型
3.3.1 不交互模式
3.3.2 服務(wù)模式
3.3.3 交換模式
3.3.4 混合模式
3.3.5 算法流程
3.4 兩節(jié)點(diǎn)多種任務(wù)的調(diào)度模型
3.5 多節(jié)點(diǎn)多種任務(wù)的調(diào)度模型
3.6 仿真工具EScheduler
3.7 仿真實(shí)驗(yàn)
3.8 本章小結(jié)
第4章 基于個(gè)體負(fù)載和歷史交易記錄的分布式資源定價(jià)方法
4.1 引言
4.2 分布式資源價(jià)格影響因素分析
4.3 基于個(gè)體負(fù)載和歷史交易記錄的分布式資源定價(jià)方法HIILDPM
4.3.1 相關(guān)假設(shè)和定義
4.3.2 定價(jià)方法
4.4 HIILDPM分析
4.5 本章小結(jié)
第5章 實(shí)驗(yàn)分析
5.1 引言
5.2 HIIL-CDA算法
5.3 HIIL-NCEDRA算法
5.4 仿真工具EDistributed
5.4.1 開放性仿真平臺需求分析
5.4.2 仿真平臺EDistributed的分析與設(shè)計(jì)
5.5 仿真實(shí)驗(yàn)
5.5.1 初始條件范圍討論
5.5.2 模型經(jīng)驗(yàn)參數(shù)確定
5.5.3 HIIL-CDA算法與改進(jìn)CDA算法的性能比較
5.5.4 HIILDPM與其他定價(jià)方法的性能比較
5.5.5 基于HIILDPM與新興古典經(jīng)濟(jì)理論的分布式資源分配算法分析
5.6 本章小結(jié)
第6章 總結(jié)與展望
6.1 全文總結(jié)
6.2 未來工作展望
參考文獻(xiàn)
致謝
攻讀博士學(xué)位期間的主要成果
本文編號:3816816
【文章頁數(shù)】:146 頁
【學(xué)位級別】:博士
【文章目錄】:
摘要
ABSTRACT
第1章 緒論
1.1 研究背景
1.2 典型分布式計(jì)算模型
1.2.1 P2P計(jì)算
1.2.2 志愿計(jì)算
1.2.3 網(wǎng)格計(jì)算
1.2.4 云計(jì)算
1.3 基于經(jīng)濟(jì)理論的分布式資源分配問題
1.3.1 基于經(jīng)濟(jì)理論的分布式資源分配算法
1.3.2 基于經(jīng)濟(jì)理論的分布式資源定價(jià)方法
1.3.3 基于經(jīng)濟(jì)理論的分布式負(fù)載平衡問題
1.4 本文工作及創(chuàng)新點(diǎn)
1.5 論文結(jié)構(gòu)安排
第2章 一種基于新興古典經(jīng)濟(jì)理論的分布式資源分配方法
2.1 引言
2.2 分布式環(huán)境下的資源分配模式分析
2.3 經(jīng)濟(jì)市場中的資源分配問題分析
2.4 基于新興古典經(jīng)濟(jì)理論的分布式資源分配問題的經(jīng)濟(jì)性分析
2.5 基于新興古典經(jīng)濟(jì)的分布式資源分配建模
2.6 基于新興古典經(jīng)濟(jì)理論的分布式資源分配算法NCEDRA
2.7 本章小結(jié)
第3章 基于超邊際分析的分布式調(diào)度算法
3.1 引言
3.2 建模思想
3.3 兩節(jié)點(diǎn)兩種任務(wù)的調(diào)度模型
3.3.1 不交互模式
3.3.2 服務(wù)模式
3.3.3 交換模式
3.3.4 混合模式
3.3.5 算法流程
3.4 兩節(jié)點(diǎn)多種任務(wù)的調(diào)度模型
3.5 多節(jié)點(diǎn)多種任務(wù)的調(diào)度模型
3.6 仿真工具EScheduler
3.7 仿真實(shí)驗(yàn)
3.8 本章小結(jié)
第4章 基于個(gè)體負(fù)載和歷史交易記錄的分布式資源定價(jià)方法
4.1 引言
4.2 分布式資源價(jià)格影響因素分析
4.3 基于個(gè)體負(fù)載和歷史交易記錄的分布式資源定價(jià)方法HIILDPM
4.3.1 相關(guān)假設(shè)和定義
4.3.2 定價(jià)方法
4.4 HIILDPM分析
4.5 本章小結(jié)
第5章 實(shí)驗(yàn)分析
5.1 引言
5.2 HIIL-CDA算法
5.3 HIIL-NCEDRA算法
5.4 仿真工具EDistributed
5.4.1 開放性仿真平臺需求分析
5.4.2 仿真平臺EDistributed的分析與設(shè)計(jì)
5.5 仿真實(shí)驗(yàn)
5.5.1 初始條件范圍討論
5.5.2 模型經(jīng)驗(yàn)參數(shù)確定
5.5.3 HIIL-CDA算法與改進(jìn)CDA算法的性能比較
5.5.4 HIILDPM與其他定價(jià)方法的性能比較
5.5.5 基于HIILDPM與新興古典經(jīng)濟(jì)理論的分布式資源分配算法分析
5.6 本章小結(jié)
第6章 總結(jié)與展望
6.1 全文總結(jié)
6.2 未來工作展望
參考文獻(xiàn)
致謝
攻讀博士學(xué)位期間的主要成果
本文編號:3816816
本文鏈接:http://sikaile.net/jingjilunwen/jjtj/3816816.html
最近更新
教材專著