基于計算經濟模型的網格資源調度技術研究.pdf

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

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

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