基于多QoS的網(wǎng)格資源調(diào)度研究.pdf

1、在網(wǎng)格環(huán)境中,越來(lái)越多的用戶(hù)對(duì)資源提出了不同的QoS需求,但傳統(tǒng)調(diào)度算法的目標(biāo)是最小化時(shí)間跨度,改進(jìn)系統(tǒng)性能,卻沒(méi)有考慮用戶(hù)的服務(wù)質(zhì)量要求,導(dǎo)致一些任務(wù)調(diào)度到不符合其要求的資源上。因此,資源調(diào)度算法需要考慮用戶(hù)的不同QoS需求,以滿(mǎn)足用戶(hù)的需求。
　　本文提出一種基于多QoS的網(wǎng)格資源調(diào)度算法,盡最大努力滿(mǎn)足用戶(hù)的多QoS需求。我們根據(jù)用戶(hù)QoS需求級(jí)別把任務(wù)分為三類(lèi),即對(duì)時(shí)效性有硬性約束的任務(wù)、非時(shí)效性硬性約束的任務(wù)和非硬性約束

2、的任務(wù)。首先調(diào)度對(duì)時(shí)效性有硬性約束的任務(wù),該類(lèi)任務(wù)按照空余時(shí)間由小到大的順序調(diào)度,按照每一個(gè)任務(wù)的最低需求選擇資源,在滿(mǎn)足條件的資源集合中,選擇整體效益值最大的資源調(diào)度,如果該任務(wù)在兩個(gè)資源上的整體效益值相同,選擇完成時(shí)間較早的資源。其次是調(diào)度非時(shí)效性硬性約束的任務(wù),最后是非硬性約束的任務(wù)。這兩類(lèi)任務(wù)首先按照任務(wù)的最低需求進(jìn)行資源選擇,計(jì)算每個(gè)任務(wù)在滿(mǎn)足條件資源上的整體效益值,然后選擇整體效益值最大的任務(wù)調(diào)度。如果兩個(gè)任務(wù)的整體效益值相