計(jì)算網(wǎng)格中的作業(yè)調(diào)度性能分析.pdf

1、資源管理區(qū)域作為計(jì)算網(wǎng)格的主要組成部分，在作業(yè)調(diào)度和資源分配中起到了重要作用。本文通過對(duì)計(jì)算網(wǎng)格管理域中作業(yè)調(diào)度過程的詳細(xì)分析，發(fā)現(xiàn)管理域中的作業(yè)都是以一種離散的隨機(jī)概率到達(dá)本地調(diào)度器，然后等待計(jì)算資源的服務(wù)，當(dāng)計(jì)算資源空閑期到來，又以一種隨機(jī)概率接受計(jì)算資源的服務(wù)。管理域的這種作業(yè)調(diào)度過程與排隊(duì)論中經(jīng)典排隊(duì)模型的任務(wù)調(diào)度過程極其相似，因此，結(jié)合排隊(duì)論和隨機(jī)過程理論，將計(jì)算網(wǎng)格管理域中的作業(yè)調(diào)度過程與排隊(duì)論中的經(jīng)典任務(wù)調(diào)度過程進(jìn)行等效，

2、建立了服務(wù)無優(yōu)先級(jí)的計(jì)算網(wǎng)格作業(yè)調(diào)度模型。 計(jì)算網(wǎng)格中的作業(yè)分為網(wǎng)格作業(yè)和本地作業(yè)，在有些情況下，用戶要求網(wǎng)格作業(yè)的響應(yīng)時(shí)間越短越好，有些情況下要求本地作業(yè)的響應(yīng)時(shí)間越短越好，根據(jù)用戶對(duì)計(jì)算網(wǎng)格中作業(yè)響應(yīng)時(shí)間的不同要求，本文賦予兩種作業(yè)不同的服務(wù)優(yōu)先級(jí)別，優(yōu)先級(jí)別高的作業(yè)具有優(yōu)先獲得計(jì)算資源服務(wù)的權(quán)利。因此，利用排隊(duì)論，結(jié)合作業(yè)的不同服務(wù)優(yōu)先級(jí)別，進(jìn)而建立了具有服務(wù)優(yōu)先級(jí)的計(jì)算網(wǎng)格調(diào)度模型，并通過解析以上兩個(gè)模型，得出系統(tǒng)的平均