基于并行遺傳算法的非集中式網(wǎng)格資源選擇策略的研究.pdf

1、隨著計(jì)算機(jī)硬件性能的不斷提高和網(wǎng)絡(luò)通訊技術(shù)的深入發(fā)展，對(duì)計(jì)算機(jī)的應(yīng)用需求日益朝著高性能、大規(guī)模、多樣性、多功能的方向發(fā)展，客觀上要求將地理上分布的、異構(gòu)的各種計(jì)算機(jī)資源，包括計(jì)算資源、存儲(chǔ)資源、數(shù)據(jù)資源和其它特殊資源等，通過(guò)高速網(wǎng)絡(luò)連接起來(lái)，實(shí)現(xiàn)高性能聯(lián)合計(jì)算，共同完成單一機(jī)器無(wú)法獨(dú)立完成的重大應(yīng)用問(wèn)題，即廣域高性能的元計(jì)算技術(shù)【1】，也稱為網(wǎng)格計(jì)算技術(shù)【2-4]。不同于傳統(tǒng)的分布式計(jì)算，網(wǎng)格計(jì)算著重于大規(guī)模的資源共享、創(chuàng)新應(yīng)用，并在一

2、定程度上定位于高性能計(jì)算，已經(jīng)成為一個(gè)重要的研究領(lǐng)域。 近年來(lái)，隨著網(wǎng)格技術(shù)的發(fā)展，以服務(wù)為中心逐漸成為網(wǎng)格發(fā)展的趨勢(shì)；那么就有了這樣的問(wèn)題：當(dāng)某個(gè)應(yīng)用需要使用網(wǎng)格服務(wù)時(shí)，從使用者服務(wù)成本與網(wǎng)格系統(tǒng)整體效率綜合考慮，怎樣從當(dāng)前網(wǎng)格中選擇可以提供最佳服務(wù)的節(jié)點(diǎn)呢?這是一個(gè)NP(Nondeterministic Polynomial)問(wèn)題。 針對(duì)這一問(wèn)題，本文通過(guò)借鑒P2P網(wǎng)絡(luò)的相關(guān)技術(shù)，提出了基于非集中式拓?fù)涞挠薪绶汉闄C(jī)制