摘要：對分布的網(wǎng)格資源進行有效地組織與調(diào)度是實現(xiàn)網(wǎng)格計算的關(guān)鍵?；诜謱拥乃枷耄岢隽艘环N改進的網(wǎng)格資源組織方式，引入了資源統(tǒng)計信息表及負載信息表。在資源調(diào)度的過程中，通過維護并匹配相關(guān)的統(tǒng)計信息，能夠快速地查找資源，避免了資源發(fā)現(xiàn)的盲目性，縮短了資源的查找時間，同時兼顧了網(wǎng)格系統(tǒng)內(nèi)部的負載平衡，有效地提高了網(wǎng)格系統(tǒng)的性能。
關(guān)鍵詞：統(tǒng)計信息；網(wǎng)格；資源管理；調(diào)度

0 引言
    所謂網(wǎng)格，就是把整個因特網(wǎng)整合成一臺巨大的超級計算機，實現(xiàn)計算資源、存儲資源、數(shù)據(jù)資源、信息資源、知識資源和專家資源的全面共享。這種計算模式是利用互聯(lián)網(wǎng)將分散在不同地理位置的計算機組織成一個“虛擬的超級計算機”，其中每一臺參與計算的計算機就是一個“節(jié)點”，而整個計算機系統(tǒng)由成千上萬個“節(jié)點”組成“一張網(wǎng)格”。在網(wǎng)格計算環(huán)境下，由于資源的異構(gòu)性、動態(tài)性、自治性以及網(wǎng)格任務(wù)的多樣性，使得資源的組織與調(diào)度成為網(wǎng)格計算效率的關(guān)鍵問題。如何有效地對網(wǎng)格資源進行組織與調(diào)度，本文結(jié)合網(wǎng)格資源調(diào)度過程中的相關(guān)統(tǒng)計信息，提出了一種分層資源組織方式及調(diào)度方法，有效地縮短了資源的查找時間，提高了資源的利用率，同時兼顧了網(wǎng)格系統(tǒng)的負載平衡。

1 網(wǎng)格資源管理及調(diào)度
網(wǎng)格中的資源具有廣域分布、異構(gòu)和動態(tài)的特性。當前還沒有一種模型能夠處理所有的網(wǎng)格應(yīng)用需求。目前，網(wǎng)格資源管理模型主要分為分層模型、抽象所有者模型和經(jīng)濟／市場模型三類。其中，分層模型已被大部分的網(wǎng)格計算系統(tǒng)所采用(如Globus，Legion，CCS等)，是目前主流的資源管理模型，它的基本思想是將整個資源管理系統(tǒng)分成若干功能層，較高層次的組件可以利用較低層次組件提供的服務(wù)實現(xiàn)自身的功能，有利于對具有站點自治性和底層異構(gòu)性資源進行管理，并具有較強的適用性。
    資源發(fā)現(xiàn)是網(wǎng)格資源調(diào)度的核心內(nèi)容，它根據(jù)一個任務(wù)對資源需求的描述，通過發(fā)現(xiàn)機制返回一個或多個與描述相匹配的資源位置。在該過程中，資源發(fā)現(xiàn)機制從網(wǎng)格資源信息服務(wù)(Grid Resource InformationServices，GRIS)機構(gòu)獲得資源信息，逐次查詢，找到滿足任務(wù)需求的資源。網(wǎng)格資源信息服務(wù)可分為集中式和分布式兩種機制。集中式機制查詢效率高，但擴展性不足，并存在單點失效和訪問瓶頸問題；分布式機制具有較高的自治性和可擴展性，節(jié)點可以隨時加入網(wǎng)絡(luò)或離開，但在資源發(fā)現(xiàn)時具有一定的盲目性，基于泛洪或廣播的資源發(fā)現(xiàn)效率較低，缺乏全局性的控制協(xié)調(diào)能力?？傊?，從資源發(fā)現(xiàn)過程來看，無論是采用集中式還是分布式，在資源調(diào)度中均占有很大的開銷，是影響資源調(diào)度的關(guān)鍵所在。

2 一種網(wǎng)格資源分層組織結(jié)構(gòu)
    基于網(wǎng)格環(huán)境的異構(gòu)性、動態(tài)性和自治性特點，提出一種分層的資源組織方式，其結(jié)構(gòu)如圖1所示。

    該結(jié)構(gòu)主要由根服務(wù)器、域代理服務(wù)器和資源節(jié)點層三個層次組成。其中每一層可以由若干個組件來實現(xiàn)其功能，每個域代理服務(wù)器與其下面的節(jié)點構(gòu)成一個獨立的資源自治域。
    根服務(wù)器主要用于管理域的劃分，管理分布在網(wǎng)格內(nèi)的各個資源自治域，負責收集各個域的資源情況以及把用戶作業(yè)分配給各個自治域執(zhí)行。域的劃分遵循同構(gòu)的原則，即把具有相同或相似屬性和功能的資源劃分到同一個域。其主要功能如下：集中接收用戶的應(yīng)用請求；監(jiān)控各個自治域的當前狀況；將用戶作業(yè)分發(fā)給各域代理服務(wù)器；監(jiān)控用戶作業(yè)執(zhí)行情況，接收執(zhí)行結(jié)果，對于由于某種原因?qū)е伦鳂I(yè)無法正常執(zhí)行而中斷的作業(yè)進行重新調(diào)度；向用戶提交執(zhí)行結(jié)果。
    域代理服務(wù)器主要用于向根服務(wù)器報告域內(nèi)資源情況和作業(yè)執(zhí)行情況以及管理該資源自治域內(nèi)的網(wǎng)格資源。其主要功能如下：接收根服務(wù)器(或上級域代理服務(wù)器)分發(fā)的用戶作業(yè)，若作業(yè)不符合要求，則將作業(yè)退回給根服務(wù)器(或上級域代理服務(wù)器)；進行資源匹配、定位資源并進行調(diào)度，若有下級域代理服務(wù)器，則向下級域代理服務(wù)器分發(fā)用戶作業(yè)；監(jiān)控用戶作業(yè)執(zhí)行情況，接收執(zhí)行結(jié)果，并向根服務(wù)器或上級域代理服務(wù)器提交執(zhí)行結(jié)果。
    網(wǎng)格資源層是將地理上分布的、功能相對集中的、在異構(gòu)平臺上協(xié)同工作的資源(包含各種類型的網(wǎng)格資源和服務(wù)資源)，根據(jù)其功能和類型，組建成不同的虛擬組織(Virtual Organization，VO)，VO的建立基于資源屬性分類并結(jié)合地理位置，由域代理服務(wù)器管理。每個資源節(jié)點都只受它所對應(yīng)的代理服務(wù)器的管理。

3 資源組織方式
    為了提高資源調(diào)度的成功率，縮短資源查找的時間，保證網(wǎng)格內(nèi)的負載平衡，在根服務(wù)器和域代理服務(wù)器各增加兩個表：負載信息表和資源統(tǒng)計信息表。負載信息表用于統(tǒng)計下級域代理服務(wù)器的負載信息，若沒有下級域代理服務(wù)器,則該表直接統(tǒng)計每個資源節(jié)點的負載信息，主要包括資源節(jié)點當前各項資源的使用情況，如CPU利用率、內(nèi)存使用情況等；資源統(tǒng)計信息表用于記錄最近調(diào)度成功的相關(guān)信息。對于根服務(wù)器，主要記錄一段時間內(nèi)通過各代理服務(wù)器調(diào)度成功過且訪問頻率高的代理服務(wù)器信息；對于域代理服務(wù)器，記錄該自治域內(nèi)近期成功調(diào)度的資源信息，如資源ID、資源類型、訪問時間、訪問頻率等。對于兩個表中的所有記錄信息按訪問時間和訪問頻率進行排序。當表中記錄滿時，使用近期最少使甩算法(Least Resently Used，LRU)將一段時間內(nèi)使用最少的記錄信息項替換出去。

4 調(diào)度機制
    對于分層結(jié)構(gòu)進行資源分配任務(wù)調(diào)度時采用的是多層次的資源協(xié)作的策略。首先，根服務(wù)器集中接收所有用戶提交的作業(yè)請求，依據(jù)Min-min算法確定作業(yè)的優(yōu)先級，然后根據(jù)任務(wù)性質(zhì)、通信狀況、各個域代理服務(wù)器提供的自治域內(nèi)的資源情況和各域代理服務(wù)器的資源負載情況進行粗粒度調(diào)度，最后再由域代理服務(wù)器根據(jù)自治域內(nèi)的資源情況以及各個資源的負載信息進行作業(yè)調(diào)度。具體算法如下：
    (1)根服務(wù)器接收用戶提交的作業(yè)請求，通過資源統(tǒng)計信息表查找調(diào)度成功率高的域代理器，同時兼顧代理服務(wù)器的負載信息，若域代理服務(wù)器負載較輕，則將用戶作業(yè)分發(fā)給該域代理服務(wù)器；若域代理服務(wù)器負載較重，則重新在資源統(tǒng)計信息表中查找下一個域代理服務(wù)器，直到找到一個負載較輕的域代理服務(wù)器。主要算法思想描述如下：
    初始化；
    依據(jù)Min-min算法確定作業(yè)的優(yōu)先級，選定作業(yè)；
    do(資源統(tǒng)計信息表未空)
    在資源統(tǒng)計信息表中查找最近使用且調(diào)度成功率高的域代理服務(wù)器；
        if(該域代理服務(wù)器的負載較輕)then
           將用戶作業(yè)分配給該域代理服務(wù)器；
           修改資源統(tǒng)計信息表；
           修改負載信息表；
           exit do
        else
         重新在資源統(tǒng)計信息表中查找下一個域代理服務(wù)器；
        endif
    enddo
    (2)域代理服務(wù)器接收到根服務(wù)器分發(fā)的作業(yè)，若有下級域代理服務(wù)器，則對作業(yè)進行下一級的分發(fā)，方法同根服務(wù)器；否則，根據(jù)作業(yè)的特性，如CPU要求、 內(nèi)存使用量、操作系統(tǒng)版本、磁盤空間等信息在資源統(tǒng)計信息表中查找相關(guān)資源節(jié)點信息并進行資源匹配，同時兼顧資源節(jié)點的負載情況。若滿足，則執(zhí)行作業(yè)，并將作業(yè)執(zhí)行情況及結(jié)果報告給根服務(wù)器或上級域代理服務(wù)器；若匹配不到合適的資源節(jié)點，則到GRIS進行查找獲取資源。當二者中均找不到合適資源時，則告知根服務(wù)器進行重新調(diào)度。主要算法思想描述如下：
    初始化；
    do while．t．
    if(有來自上一級的作業(yè))then
      if(有下級域代理服務(wù)器)then
          繼續(xù)向下分發(fā)作業(yè)；
        else
          do while(資源統(tǒng)計信息表未空)
             根據(jù)作業(yè)的特性在資源統(tǒng)計信息表中查找資源節(jié)點信息并進行資源匹配；
             if(資源節(jié)點負載較輕)then
                修改節(jié)點負載表；
                將作業(yè)調(diào)度給該資源節(jié)點執(zhí)行；
                if(執(zhí)行成功)then
                   修改資源統(tǒng)計信息表；
                   向根服務(wù)器或上級域代理服務(wù)器報告結(jié)果；
                 else
                   域代理服務(wù)器重新調(diào)度；
                 endif
              endif
           enddo
       endif
     enddo

5 結(jié)語
    針對網(wǎng)格環(huán)境下的資源特點，提出了一種分層的網(wǎng)格資源組織與任務(wù)調(diào)度方式，并在此基礎(chǔ)上引入了負載信息表和資源統(tǒng)計信息表。在資源查找方式上，改變了傳統(tǒng)資源查找的盲目性，提高了資源查找效率，同時兼顧了網(wǎng)格系統(tǒng)內(nèi)部的負載平衡，使網(wǎng)格環(huán)境的性能得以提高。以后將進一步研究如何在網(wǎng)格系統(tǒng)結(jié)構(gòu)上更好地實現(xiàn)相應(yīng)的QoS保證。