基于改進(jìn)的Grid_P2P 網(wǎng)絡(luò)模型研究

劉洺辛，陳 晶，陳端君

（燕山大學(xué) 秦皇島066004）

1 引言

P2P是一種實(shí)現(xiàn)資源共享的分布式技術(shù)，系統(tǒng)中的各個(gè)節(jié)點(diǎn)是對(duì)等的，可以松散地結(jié)合在一起，資源的查詢過(guò)程并發(fā)進(jìn)行。因此將P2P技術(shù)和網(wǎng)格技術(shù)融合，尋找更適用于網(wǎng)格環(huán)境下的資源管理是當(dāng)今研究的熱點(diǎn)。

作為P2P技術(shù)與網(wǎng)格技術(shù)結(jié)合的結(jié)果——Super-Peer網(wǎng)絡(luò)[1]是近年來(lái)新興的一種網(wǎng)絡(luò)模型，由2003年B.Yang等人提出，他們把P2P網(wǎng)絡(luò)分為純P2P網(wǎng)絡(luò)、混合P2P網(wǎng)絡(luò)和Super-Peer網(wǎng)絡(luò)三種。2005年 Carlo Mastroianni等明確提出大規(guī)模網(wǎng)格中的 Super-Peer模型[2]。2006年J.Holliday等人針對(duì)大規(guī)模網(wǎng)絡(luò)環(huán)境下如何選擇Super-Peer問(wèn)題進(jìn)行了論述[3]。

隨著技術(shù)的發(fā)展，網(wǎng)格計(jì)算和P2P計(jì)算也在不斷融合。目前將P2P技術(shù)引入網(wǎng)格成為網(wǎng)格研究的一個(gè)方向，由此產(chǎn)生一種網(wǎng)絡(luò)模模型結(jié)構(gòu)Grid_P2P，Grid_P2P網(wǎng)絡(luò)的本質(zhì)仍屬于一種Super-Peer網(wǎng)絡(luò)。參考文獻(xiàn)[4]和參考文獻(xiàn)[5]全面詳細(xì)地闡述了Grid與P2P結(jié)合的Grid_P2P模型的研究，引入了Super-Peer的概念，同時(shí)提出了該模型的結(jié)構(gòu)及一些相關(guān)術(shù)語(yǔ)。參考文獻(xiàn)[6]則進(jìn)一步在網(wǎng)格環(huán)境里基于P2P提出了網(wǎng)絡(luò)覆蓋結(jié)構(gòu)。

2 Grid_P2P模型簡(jiǎn)介

Grid_P2P模型將P2P模型中超級(jí)節(jié)點(diǎn)的思想引入到網(wǎng)格系統(tǒng)，在網(wǎng)格的超級(jí)計(jì)算機(jī)和普通節(jié)點(diǎn)之間引入Super-Peer的概念，Super-Peer的選取可以基于地理位置或基于普通節(jié)點(diǎn)中某些高性能計(jì)算機(jī)，在Super-Peer與Super-Peer之間構(gòu)成一個(gè)P2P的中間層，形成如下的網(wǎng)絡(luò)模型[7]，如圖1所示。

圖1是一個(gè)局部資源管理系統(tǒng)模型，圖中網(wǎng)格資源通過(guò)向信息接收器提交資源屬性信息請(qǐng)求注冊(cè)資源，信息接收器按資源類別把資源信息轉(zhuǎn)交給PC管理器、LAN管理器或HPC（high performance computer）管理器。用戶通過(guò)用戶界面向任務(wù)接收器提交任務(wù)，任務(wù)接收器響應(yīng)該任務(wù)對(duì)資源的請(qǐng)求，并向資源管理器提出資源查找請(qǐng)求。資源管理器通過(guò)一定的查找算法搜索所注冊(cè)的可用邏輯資源，并把這些可用資源的屬性信息按一定的策略和級(jí)別高低順序記錄在可用的資源管理器即資源預(yù)留服務(wù)器中，同時(shí)選擇最佳的資源或資源集合分配給所提交的任務(wù)。局部資源管理系統(tǒng)中HPC管理器、PC管理器和LAN管理器除了要管理其中的資源樹(shù)的邏輯信息外，還要把資源分為可用資源和正在運(yùn)行任務(wù)的資源，并對(duì)這些資源進(jìn)行監(jiān)控，實(shí)時(shí)獲取資源的最新?tīng)顟B(tài)信息，以便資源調(diào)度時(shí)不至于把任務(wù)分配到不能正常運(yùn)行的計(jì)算資源上。信息接收器同時(shí)還要及時(shí)知道系統(tǒng)中的負(fù)載情況，一旦發(fā)現(xiàn)系統(tǒng)的負(fù)載過(guò)重，則把接收的任務(wù)及時(shí)地轉(zhuǎn)移到其他最佳的空閑超級(jí)Peer，從而保證系統(tǒng)在Grid_P2P環(huán)境下的負(fù)載平衡。

3 改進(jìn)的Grid_P2P網(wǎng)絡(luò)模型研究

3.1 結(jié)構(gòu)描述

已有的Grid_P2P網(wǎng)絡(luò)模型主要涉及如下兩層：在第一層中主要涉及到普通的Peer節(jié)點(diǎn)，每一個(gè)普通的Peer都從屬于一個(gè)Super-Peer，即在一個(gè)Super-Peer的域內(nèi)，所有的Peer都和該Super-Peer相連接。底層Peer需要向Super-Peer注冊(cè)信息，Peer既可以是資源的提供者，也可以是資源的請(qǐng)求者。在第二層Super-Peer中，Super-Peer與Super-Peer之間以對(duì)等的方式建立無(wú)結(jié)構(gòu)的P2P網(wǎng)絡(luò)。Super-Peer與同層的Super-Peer節(jié)點(diǎn)之間建立鄰居節(jié)點(diǎn)關(guān)系。

每個(gè)超級(jí)Peer即Super-Peer構(gòu)成一個(gè)局部的網(wǎng)絡(luò)系統(tǒng)，負(fù)責(zé)處理局部的事務(wù)，從而構(gòu)成了Grid_P2P模型。

改進(jìn)的Grid_P2P網(wǎng)絡(luò)模型分為三層，增加了Manage-Peer(簡(jiǎn)寫為 MP)層，加強(qiáng)對(duì) Super-Peer(簡(jiǎn)寫為 SP)層的管理，即改進(jìn)的Grid_P2P網(wǎng)絡(luò)模型分為三層：為MP層、SP層和普通節(jié)點(diǎn)Peer層，則相應(yīng)的節(jié)點(diǎn)即為功能節(jié)點(diǎn)MP、超級(jí)節(jié)點(diǎn)SP和普通節(jié)點(diǎn)Peer。

假設(shè)整個(gè)網(wǎng)絡(luò) G={MP1，MP2，…，MPL}，其中 MP1，MP2，…，MPL表示各個(gè)功能節(jié)點(diǎn)MP。

設(shè) Mi={SPi1，SPi2，…，SPim}，其中 SPi1，SPi2，…，SPim表示該MP域內(nèi)的超級(jí)節(jié)點(diǎn)SP。

設(shè) Sj={Pj1，Pj2，…，Pjn}，則其中 Pj1，Pj2，…，Pjn表示該 SP域內(nèi)的普通節(jié)點(diǎn)Peer。

下面對(duì)一些相關(guān)術(shù)語(yǔ)描述如下。

·普通節(jié)點(diǎn)P（Peer），即普通的P2P節(jié)點(diǎn)，既是資源的提供者，也是資源的消費(fèi)者。如果能夠提供符合要求的計(jì)算及存儲(chǔ)資源，則同時(shí)將其注冊(cè)為網(wǎng)格節(jié)點(diǎn)。當(dāng)P為SP時(shí)，它必須首先將自己的資源信息注冊(cè)到SP上．并定時(shí)向MP發(fā)送資源更新信息。

·超級(jí)節(jié)點(diǎn)SP，一組P2P節(jié)點(diǎn)的管理控制點(diǎn)，也是普通節(jié)點(diǎn)及網(wǎng)格節(jié)點(diǎn)，負(fù)責(zé)管理所在管理域的節(jié)點(diǎn)加入、離開(kāi)、更新和消息路由。超級(jí)節(jié)點(diǎn)SP的作用是接收Peer或其他SP的請(qǐng)求并在必要時(shí)向MP節(jié)點(diǎn)或其他SP節(jié)點(diǎn)轉(zhuǎn)發(fā)，SP定時(shí)通知MP和其他SP自身資源信息的更新情況。超級(jí)節(jié)點(diǎn)代理普通節(jié)點(diǎn)進(jìn)行資源搜索，并將結(jié)果返回給普通節(jié)點(diǎn)。超級(jí)節(jié)點(diǎn)有緩存機(jī)制，保存著最近通信過(guò)的節(jié)點(diǎn)的信息。

·功能節(jié)點(diǎn)MP是改進(jìn)的管理節(jié)點(diǎn)，也可以叫做“管理節(jié)點(diǎn)的管理節(jié)點(diǎn)”。但是功能節(jié)點(diǎn)和管理節(jié)點(diǎn)的不同，主要在于：功能節(jié)點(diǎn)是被節(jié)點(diǎn)管理員設(shè)定為只存儲(chǔ)相應(yīng)某一類服務(wù)信息的節(jié)點(diǎn)。例如，功能節(jié)點(diǎn)可以被設(shè)置成只存儲(chǔ)網(wǎng)格中應(yīng)用軟件的信息，或者只存儲(chǔ)網(wǎng)格中數(shù)據(jù)資源的信息。換句話說(shuō)，功能節(jié)點(diǎn)的功能類似于現(xiàn)在的水庫(kù)或者糧倉(cāng)，它只能存儲(chǔ)有關(guān)“水”或者“糧”的信息。功能節(jié)點(diǎn)的定義和選取要求節(jié)點(diǎn)有非常高的計(jì)算性能和較高的存儲(chǔ)空間，同時(shí)也必須能夠相對(duì)穩(wěn)定地存在網(wǎng)格中。若干個(gè)功能節(jié)點(diǎn)以全連接或者是其他方式形成一個(gè)在超級(jí)節(jié)點(diǎn)之上的第三層．也就是功能節(jié)點(diǎn)層。MP負(fù)責(zé)接收SP和其他MP轉(zhuǎn)發(fā)的請(qǐng)求信息和更新信息，在自身信息庫(kù)中進(jìn)行查詢和更新。

·自治域。超級(jí)節(jié)點(diǎn)和它的子節(jié)點(diǎn)構(gòu)成一個(gè)自治域，自治域可以是地理上相關(guān)的節(jié)點(diǎn)集合，也可以是有相同的資源共享機(jī)制的節(jié)點(diǎn)的集合。超級(jí)節(jié)點(diǎn)為自治域的核心。

3.2 模型結(jié)構(gòu)

改進(jìn)的Grid_P2P網(wǎng)絡(luò)模型如圖2所示，最上層為MP層，中間為Super-Peer層，下層為普通節(jié)點(diǎn)Peer層。其中Super-Peer的選取是基于地理位置，每個(gè)Super-Peer構(gòu)成一個(gè)局部網(wǎng)格系統(tǒng)。Super-Peer與Super-Peer依次順序連接，形成一個(gè)環(huán)狀。按照地理位置臨近的程度依次選取一個(gè)或若干個(gè)Super-Peer使其從屬于一個(gè)MP，MP與MP之間也是依次順序連接，形成一個(gè)環(huán)狀。其中，地理位置臨近程度的選取依具體環(huán)境而定。

MP為網(wǎng)格構(gòu)建過(guò)程中的中間節(jié)點(diǎn)，對(duì)SP進(jìn)行管理。每個(gè)自治域中的SP與一個(gè)MP建立聯(lián)系。當(dāng)一個(gè)區(qū)域中的SP想加入到網(wǎng)格系統(tǒng)中時(shí)，該自治域域中的SP與一個(gè)MP建立連接并注冊(cè)到MP，MP查詢發(fā)送請(qǐng)求的SP是否屬于臨近范圍之內(nèi)，若屬于，則為請(qǐng)求加入的SP選擇一些已經(jīng)在其上注冊(cè)的最臨近的SP，將這些最臨近的SP的地址發(fā)送給請(qǐng)求加入的SP，這些SP成為新加入的SP的鄰居節(jié)點(diǎn)。當(dāng)MP節(jié)點(diǎn)發(fā)生故障時(shí)，SP節(jié)點(diǎn)依據(jù)地理位置的遠(yuǎn)近請(qǐng)求加入到臨近的鄰居MP節(jié)點(diǎn)。

圖2 改進(jìn)的Grid_P2P模型結(jié)構(gòu)

3.3 節(jié)點(diǎn)的加入與離開(kāi)

在網(wǎng)格系統(tǒng)中，資源節(jié)點(diǎn)的信息是動(dòng)態(tài)變化的，節(jié)點(diǎn)可以動(dòng)態(tài)地加入和離開(kāi)網(wǎng)格系統(tǒng)。為了保證服務(wù)的可用性，在大規(guī)模的網(wǎng)格系統(tǒng)中進(jìn)行有效任務(wù)調(diào)度時(shí)必須考慮節(jié)點(diǎn)的動(dòng)態(tài)變化。本模型中需要考慮Super-Peer節(jié)點(diǎn)和下層普通Peer節(jié)點(diǎn)的加入和離開(kāi)。

（1）SP層中節(jié)點(diǎn)的加入和離開(kāi)

當(dāng)SP要加入網(wǎng)格系統(tǒng)中時(shí)，首先要向MP層的MP節(jié)點(diǎn)注冊(cè)自己的信息，MP節(jié)點(diǎn)查看存儲(chǔ)已在其上注冊(cè)的SP的信息，為請(qǐng)求節(jié)點(diǎn)選擇最臨近的節(jié)點(diǎn)，將這些節(jié)點(diǎn)的地址信息返回給請(qǐng)求節(jié)點(diǎn)，使這些節(jié)點(diǎn)成為請(qǐng)求節(jié)點(diǎn)的鄰居節(jié)點(diǎn)。

SP要定期檢測(cè)其鄰居節(jié)點(diǎn)，當(dāng)其檢測(cè)到與其連接的鄰居節(jié)點(diǎn)失去通信時(shí)，向MP點(diǎn)發(fā)出請(qǐng)求，MP為其指派新的鄰居節(jié)點(diǎn)來(lái)代替該故障節(jié)點(diǎn)。當(dāng)SP離開(kāi)網(wǎng)格系統(tǒng)時(shí)，須向其注冊(cè)的MP節(jié)點(diǎn)發(fā)送退出消息，MP節(jié)點(diǎn)刪除其注冊(cè)信息。

（2）下層普通節(jié)點(diǎn)的加入和離開(kāi)

在Grid_P2P系統(tǒng)模型中，當(dāng)普通節(jié)點(diǎn)P加入Grid_P2P系統(tǒng)中時(shí)，需要向SP點(diǎn)注冊(cè)其資源信息。當(dāng)節(jié)點(diǎn)離開(kāi)系統(tǒng)時(shí)，向SP點(diǎn)發(fā)送離開(kāi)信息，SP刪除其注冊(cè)的資源信息即可。

在進(jìn)行任務(wù)調(diào)度時(shí)，采用的是樹(shù)形的組織方式，所以當(dāng)節(jié)點(diǎn)加入網(wǎng)絡(luò)系統(tǒng)中時(shí)，隨機(jī)地連接已存在的該自治域節(jié)點(diǎn)作為其子節(jié)點(diǎn)并在該節(jié)點(diǎn)上注冊(cè)自己的資源信息。當(dāng)節(jié)點(diǎn)離開(kāi)網(wǎng)格系統(tǒng)時(shí)，向其雙親節(jié)點(diǎn)發(fā)送離開(kāi)信息，雙親節(jié)點(diǎn)刪除其注冊(cè)的資源信息 (包括該節(jié)點(diǎn)子樹(shù)的資源信息)，如果該節(jié)點(diǎn)有子節(jié)點(diǎn)，這些子節(jié)點(diǎn)選擇出新的節(jié)點(diǎn)與其雙親節(jié)點(diǎn)建立連接，并注冊(cè)其資源信息。

3.4 改進(jìn)的模型中任務(wù)調(diào)度及負(fù)載平衡

Grid_P2P系統(tǒng)在處理任務(wù)時(shí)不同于單機(jī)。單機(jī)系統(tǒng)中計(jì)算資源有限，一般是任務(wù)等待少量的計(jì)算資源，需要調(diào)度的是任務(wù)；而在Grid_P2P系統(tǒng)中，資源數(shù)量非常多，經(jīng)常會(huì)出現(xiàn)資源等待處理任務(wù)。另外Grid_P2P系統(tǒng)中的資源是動(dòng)態(tài)變化的，隨著時(shí)間的推移，有舊資源退出和新資源加入。任務(wù)調(diào)度過(guò)程為：首先根據(jù)提交的任務(wù)屬性來(lái)決定選擇資源中的哪一類，然后在相應(yīng)的信息資源管理器中查找初步滿意的資源集，同時(shí)，資源調(diào)度管理者還需檢查可用資源隊(duì)列中的資源。如果可用資源隊(duì)列中的具有最高優(yōu)先級(jí)別的資源的優(yōu)先級(jí)別超過(guò)了設(shè)定的范圍，則可以先選擇這個(gè)資源作為此次調(diào)度資源；否則，就等待計(jì)算從資源管理器中的所發(fā)現(xiàn)資源的優(yōu)先級(jí)別。這兩項(xiàng)操作是同時(shí)進(jìn)行的，可以減少資源的相對(duì)發(fā)現(xiàn)時(shí)間。然后，根據(jù)資源所在的位置、網(wǎng)絡(luò)流量、帶寬、資源的使用率、資源的計(jì)算能力等參數(shù)，決定資源調(diào)度的次序。

在向SP提交任務(wù)時(shí)，可能會(huì)遇到本地系統(tǒng)負(fù)載過(guò)重，而不能滿足用戶的QoS需求的情況。此時(shí)，該SP就要向其他的SP轉(zhuǎn)移一些任務(wù)，這種情況需要查找具有“最佳處理能力”的SP，并把任務(wù)遷移到具有“最佳處理能力”的SP，具體描述如下。

當(dāng)某個(gè)P節(jié)點(diǎn)提交任務(wù)時(shí)，首先向其SP節(jié)點(diǎn)發(fā)出查詢信息，SP節(jié)點(diǎn)在自己的當(dāng)前信息中查找，如果查找到符合條件的資源，則進(jìn)行任務(wù)調(diào)度，將任務(wù)調(diào)度到符合條件的資源。

當(dāng)P節(jié)點(diǎn)的負(fù)載過(guò)重時(shí)，則該P(yáng)節(jié)點(diǎn)發(fā)送負(fù)載轉(zhuǎn)移請(qǐng)求給其SP節(jié)點(diǎn)，SP節(jié)點(diǎn)查找該SP域內(nèi)的其他P節(jié)點(diǎn)的負(fù)載信息，并記錄當(dāng)前負(fù)載最輕的P節(jié)點(diǎn)的信息。若存在滿足請(qǐng)求的P節(jié)點(diǎn)，則返回信息給發(fā)送請(qǐng)求的P節(jié)點(diǎn)，然后轉(zhuǎn)移負(fù)載給滿足請(qǐng)求的P節(jié)點(diǎn)；如果當(dāng)前沒(méi)有符合條件的資源，則發(fā)送負(fù)載轉(zhuǎn)移請(qǐng)求給其相鄰的其他SP節(jié)點(diǎn)。

當(dāng)SP節(jié)點(diǎn)收到其相鄰的SP節(jié)點(diǎn)發(fā)送來(lái)的請(qǐng)求后，該SP節(jié)點(diǎn)查找該SP域內(nèi)是否有滿足請(qǐng)求的輕負(fù)載P節(jié)點(diǎn)，若存在，則記錄當(dāng)前負(fù)載最輕的P節(jié)點(diǎn)的信息，然后返回信息給發(fā)送請(qǐng)求的SP節(jié)點(diǎn)；若不存在則繼續(xù)將負(fù)載轉(zhuǎn)移請(qǐng)求轉(zhuǎn)發(fā)給其相鄰的SP節(jié)點(diǎn)，SP進(jìn)行任務(wù)調(diào)度，將任務(wù)調(diào)度到符合條件的資源。

假設(shè)改進(jìn)的網(wǎng)格模型中有n個(gè)Super-Peer節(jié)點(diǎn)，即有n個(gè)超級(jí)節(jié)點(diǎn)，進(jìn)一步假設(shè)每個(gè)Super-Peer具有m個(gè)普通Peer節(jié)點(diǎn)。在該網(wǎng)絡(luò)模型結(jié)構(gòu)下，每個(gè)節(jié)點(diǎn)向Super-Peer節(jié)點(diǎn)提交任務(wù)。在最佳情況下，需求信息提交后，只遍歷一個(gè)Super-Peer且一次就能滿足用戶的需求，這種情況下最佳時(shí)間復(fù)雜度為O(1)。在最壞情況下，需要將網(wǎng)格中的所有Super-Peer都查找一遍，才能確定所需資源是否存在，因此在最壞情況下的時(shí)間復(fù)雜度為O(n×O(m))。

3.5 改進(jìn)的模型的優(yōu)勢(shì)

Grid_P2P網(wǎng)絡(luò)模型將P2P模型中超級(jí)節(jié)點(diǎn)的思想引入到網(wǎng)格系統(tǒng)，在網(wǎng)格的超級(jí)計(jì)算機(jī)和普通節(jié)點(diǎn)之間引入Super-Peer的概念，在Super-Peer與Super-Peer之間構(gòu)成一個(gè)P2P的中間層。Super-Peer的選取可以基于地理位置或基于普通節(jié)點(diǎn)中某些高性能計(jì)算機(jī)，每個(gè)Super-Peer實(shí)際上是構(gòu)造Grid_P2P系統(tǒng)的一個(gè)局部網(wǎng)格系統(tǒng)。這樣用戶提交的任務(wù)絕大多數(shù)情況下是提交給其所在的Super-Peer處理，從而大大縮短了通信距離，進(jìn)一步縮小了通信延遲。局部網(wǎng)格的存在極大地改進(jìn)了層次調(diào)度模型中的不足之處，從而縮短了資源的查找時(shí)間。Grid_P2P資源管理模型不需要使用一種新機(jī)制來(lái)改變新注冊(cè)的物理資源的物理網(wǎng)絡(luò)鏈接狀況來(lái)構(gòu)造局部網(wǎng)格，局部網(wǎng)格系統(tǒng)根據(jù)地理位置的遠(yuǎn)近及資源的類別來(lái)組織資源，對(duì)于地理位置較遠(yuǎn)的資源建立其他的局部網(wǎng)格系統(tǒng)。需要注冊(cè)的資源只需要向信息接收器提交該資源的屬性信息即可。同時(shí)該系統(tǒng)具有良好的可擴(kuò)充性，新的資源可方便地加入到超級(jí)Peer中，新的超級(jí)Peer也可方便地加入Grid_P2P系統(tǒng)中。Grid_P2P系統(tǒng)具有如下優(yōu)點(diǎn)：各局部網(wǎng)格系統(tǒng)可使用不同的網(wǎng)格技術(shù)。超級(jí)Peer把資源分為三種形式來(lái)管理，縮小了資源查找范圍，可以減少資源的查找時(shí)間；局部網(wǎng)格系統(tǒng)中的資源一旦被使用后，系統(tǒng)記錄訪問(wèn)時(shí)間和統(tǒng)計(jì)訪問(wèn)的次數(shù)連同處理能力等參數(shù)信息均被保存到相應(yīng)的可用資源管理器中，這些資源按照優(yōu)先級(jí)確定其被調(diào)度的順序，相對(duì)于資源信息管理器中記錄的資源而言被優(yōu)先調(diào)度。

Grid_P2P系統(tǒng)模型雖然具有以上的優(yōu)點(diǎn)，但是Super-Peer節(jié)點(diǎn)的加入和離開(kāi)將會(huì)對(duì)整個(gè)網(wǎng)格系統(tǒng)造成很大的影響，從而影響網(wǎng)格中的任務(wù)調(diào)度。改進(jìn)的Grid_P2P系統(tǒng)模型增加了MP層，從而加強(qiáng)了對(duì)SP層的管理。MP為網(wǎng)格構(gòu)建過(guò)程中的中間節(jié)點(diǎn)，對(duì)SP進(jìn)行管理。每個(gè)自治域中的SP與一個(gè)MP建立聯(lián)系。當(dāng)一個(gè)區(qū)域中的SP想加入到網(wǎng)格系統(tǒng)中時(shí)，該自治域中的SP與一個(gè)MP建立連接并注冊(cè)到MP，MP查詢發(fā)送請(qǐng)求的SP是否屬于臨近范圍之內(nèi)，若屬于，則為請(qǐng)求加入的SP選擇一些已經(jīng)在其上注冊(cè)的最臨近的SP，將這些最臨近的SP的地址發(fā)送給請(qǐng)求加入的SP，這些SP成為新加入的SP的鄰居節(jié)點(diǎn)。當(dāng)MP節(jié)點(diǎn)發(fā)生故障時(shí)，SP節(jié)點(diǎn)依據(jù)地理位置的遠(yuǎn)近請(qǐng)求加入到臨近的鄰居MP節(jié)點(diǎn)，從而減輕了Super-Peer節(jié)點(diǎn)的加入和離開(kāi)對(duì)整個(gè)網(wǎng)格系統(tǒng)造成的影響。另外改進(jìn)的Grid_P2P系統(tǒng)模型中的Super-Peer節(jié)點(diǎn)的選取依據(jù)地理位置，而且成環(huán)狀，這樣的組織可以極大地縮短通信距離，進(jìn)一步縮小通信延遲，同時(shí)也便于網(wǎng)格的擴(kuò)展。

4 結(jié)束語(yǔ)

本文提出了一種改進(jìn)的Grid_P2P模型，并對(duì)該模型的結(jié)構(gòu)進(jìn)行了簡(jiǎn)單介紹，給出了與該模型的相關(guān)定義，討論了該模型中節(jié)點(diǎn)的加入與離開(kāi)過(guò)程。在改進(jìn)的Grid_P2P模型上，闡述了任務(wù)調(diào)度過(guò)程和負(fù)載平衡過(guò)程，并分析了改進(jìn)的Grid_P2P模型的優(yōu)勢(shì)。本文提出的改進(jìn)Grid_P2P模型是基于地理位置的臨近的，因此，需要對(duì)改進(jìn)模型在空間上的限制進(jìn)一步研究。

1 Yang B,Garcia-Molina H.Designing a super-peer network.In:19th International Conferenceon Data Engineering, IEEE Computer Society Press,Los Alamitos,CA,USA,2003

2 Mastroianno C,Talia D,Oreste Vetra.A super-peer model for resource discovery services in large-scale grids. Future Generation Computer Systems,2005(21):1235～1248

3 Holliday J,Dong-Sub C,Su-Hong Min.Optimal super-peer selection for large-scale P2P system.Hybrid Information Technology,International Conference on 2006,2(12):588～593

4 葉從歡，江武漢，孫世新.P2P與Grid的結(jié)合：P2P-Grid模型研究.微型機(jī)與應(yīng)用，2005，24(5)

5 任長(zhǎng)林，孟東升，阮秀琴.基于P2P技術(shù)的網(wǎng)格系統(tǒng)模型的設(shè)計(jì)與實(shí)現(xiàn).計(jì)算機(jī)工程與設(shè)計(jì),2007,28(8):1848～1851

6 Zhuang Yanyan,Liu Ye,Niu Lin.Construction of overlay network based on P2P technology in grid environment.Journal of Southeast University(English Edition),2007,23(1):57～62

7 楊長(zhǎng)興，江海濤.基于P2P機(jī)制的網(wǎng)格資源發(fā)現(xiàn)的研究.計(jì)算機(jī)系統(tǒng)應(yīng)用，2008(2):101～104