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

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

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