基于改進(jìn)的Vickrey拍賣模型的網(wǎng)格作業(yè)調(diào)度算法研究.pdf

1、網(wǎng)格技術(shù)是在當(dāng)前各領(lǐng)域?qū)τ?jì)算資源和計(jì)算能力不斷增長的形勢下發(fā)展起來的，它是并行與分布式計(jì)算技術(shù)的一個(gè)重要方向，其目的是實(shí)現(xiàn)網(wǎng)格虛擬環(huán)境上的資源共享和協(xié)同工作。由于網(wǎng)格固有的異構(gòu)性、分布性和動(dòng)態(tài)性，使得資源管理與作業(yè)調(diào)度成為網(wǎng)格計(jì)算領(lǐng)域中的關(guān)鍵部分。一個(gè)良好的資源管理與作業(yè)調(diào)度策略能高效地分配網(wǎng)格資源，有效降低網(wǎng)格計(jì)算的總時(shí)間和總耗費(fèi)，使網(wǎng)格達(dá)到很好的性能。本文闡述了網(wǎng)格環(huán)境中引入經(jīng)濟(jì)學(xué)方法的必要性和可行性，分析了基于市場經(jīng)濟(jì)的網(wǎng)格作業(yè)調(diào)

2、度模型，重點(diǎn)分析了拍賣模型下網(wǎng)格的作業(yè)調(diào)度模型，探討了改進(jìn)的拍賣模型的網(wǎng)格作業(yè)調(diào)度算法實(shí)現(xiàn)。
　　 本文圍繞如何高效地調(diào)度網(wǎng)格作業(yè)，主要做了如下研究工作：
　　 1、探討了網(wǎng)格的基本概念，比較了網(wǎng)格資源管理中各種不同的經(jīng)濟(jì)模型，分析了一種基于拍賣機(jī)制的網(wǎng)格作業(yè)調(diào)度模型。
　　 2、詳細(xì)介紹了Vickrey拍賣的原理并根據(jù)其特點(diǎn)，分析了網(wǎng)格作業(yè)調(diào)度Vickrey拍賣模型中存在的問題，并提出改進(jìn)的策略。
　

3、　 3、詳細(xì)描述了改進(jìn)的Vickrey拍賣模型的網(wǎng)格作業(yè)調(diào)度算法實(shí)現(xiàn)過程。重點(diǎn)闡述了網(wǎng)格作業(yè)調(diào)度模型的建立，算法的實(shí)現(xiàn)方法與思路，算法將問題轉(zhuǎn)變?yōu)樽蛹瘶浔闅v問題，選擇調(diào)度的最短路徑，不僅保證了資源高效準(zhǔn)確地分配到作業(yè)上，而且降低了系統(tǒng)負(fù)荷，滿足了用戶個(gè)性化和多樣化的需求。
　　 4、實(shí)現(xiàn)了基于改進(jìn)的Vickrey拍賣的網(wǎng)格作業(yè)調(diào)度算法的仿真實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，提出的算法和策略是可行的，能夠提高作業(yè)調(diào)度效率，減少和避免不必要