基于計算經(jīng)濟(jì)模型的網(wǎng)格資源調(diào)度技術(shù)研究.pdf

1、網(wǎng)格中的資源管理和任務(wù)調(diào)度很復(fù)雜,傳統(tǒng)的資源管理和任務(wù)調(diào)度方法已經(jīng)不能適應(yīng)網(wǎng)格環(huán)境。將經(jīng)濟(jì)學(xué)模型引入到網(wǎng)格體系中,把經(jīng)濟(jì)學(xué)的方法應(yīng)用于網(wǎng)格資源管理和任務(wù)調(diào)度,是近年來網(wǎng)格計算領(lǐng)域的一個研究熱點(diǎn)。目前,很多基于計算經(jīng)濟(jì)模型的網(wǎng)格任務(wù)調(diào)度算法被提出,然而大部分算法僅僅聚集于單一的優(yōu)化目標(biāo),譬如,任務(wù)的完成時間或執(zhí)行成本。通常,用戶總是希望任務(wù)能夠在最短的時間、以最經(jīng)濟(jì)的方式執(zhí)行,為了滿足這種彼此存在沖突的多QoS需求,需要尋求高效率、符合成

2、本效益和支持多QoS需求的調(diào)度算法。
　　 針對多數(shù)調(diào)度算法不能滿足用戶多QoS需求的問題,本文提出兩種基于計算經(jīng)濟(jì)模型的網(wǎng)格任務(wù)調(diào)度算法:基于成本和時間權(quán)衡的分類優(yōu)化調(diào)度算法(COSBCTT)和基于多OoS的分類優(yōu)化調(diào)度算法(COSBMQ)。COSBCTT算法基于Min-Min算法的思想,通過改進(jìn)MinCTT(Min-Min Cost Time Trade-off)算法,對資源進(jìn)行分類調(diào)度,它綜合考慮任務(wù)的完成時間和執(zhí)行成本兩

3、類QoS需求,旨在最小化任務(wù)總的完成時間和執(zhí)行成本。COSBMQ算法是在本文提出的COSBCTT算法的基礎(chǔ)上,綜合考慮任務(wù)的完成時間、執(zhí)行成本和任務(wù)緊迫性三類QoS需求。COSBMQ算法兼具COSBCTT算法的特點(diǎn),在優(yōu)化完成時間和執(zhí)行成本的同時,兼顧任務(wù)緊迫性需求,優(yōu)先映射緊迫性高的任務(wù)給相應(yīng)的資源,旨在減少任務(wù)總的完成時間和執(zhí)行成本,提高在截止期內(nèi)完成的任務(wù)數(shù)。
　　 基于網(wǎng)格仿真工具GridSim設(shè)計仿真實(shí)驗(yàn),將本文提出的