分布式環(huán)境中的資源發(fā)現(xiàn)研究.pdf

1、構(gòu)建分布式系統(tǒng)的目的之一是資源共享。從與因特網(wǎng)規(guī)模相似的網(wǎng)格，到基于無線 技術(shù)的、不需要任何基礎(chǔ)設(shè)施的移動(dòng)自組網(wǎng)，它們的主要目的都是為了更多、更方便、 更有效地共享資源。同時(shí)，分布式系統(tǒng)的普適化發(fā)展也使用戶從科學(xué)家、工程技術(shù)人員 擴(kuò)展到商業(yè)金融用戶，甚至普通的個(gè)人。 在以資源共享為目的的分布式系統(tǒng)中，資源發(fā)現(xiàn)是一個(gè)不可或缺的部分。①資源發(fā)現(xiàn)是資源共享的基礎(chǔ)。無論是從功能上，還是性能上，都是用戶直接能感知并且十分看重的服務(wù)。

2、②資源發(fā)現(xiàn)是很多應(yīng)用的基石。好的資源發(fā)現(xiàn)服務(wù)能夠產(chǎn)生許多新的應(yīng)用，或是提高現(xiàn)有應(yīng)用的性能、豐富其功能。③資源發(fā)現(xiàn)能為資源調(diào)度、資源使用收費(fèi)等提 供實(shí)現(xiàn)的手段和有力的支持。 由于分布式環(huán)境的復(fù)雜性，資源發(fā)現(xiàn)面臨許多困難。例如，在網(wǎng)格和移動(dòng)自組網(wǎng)中，資源是異質(zhì)的、自治的，同時(shí)也是動(dòng)態(tài)變化的。其中，在網(wǎng)格中，資源的規(guī)模非常大，種類也非常多。而在部分連通的移動(dòng)自組網(wǎng)中，節(jié)點(diǎn)之間可能沒有同時(shí)存在的連接路徑。這些現(xiàn)象使得資源發(fā)現(xiàn)問題非常具

3、有挑戰(zhàn)性。 本文主要研究兩個(gè)代表性的分布式系統(tǒng)——網(wǎng)格和部分連通的移動(dòng)自組網(wǎng)——中的資源發(fā)現(xiàn)問題。資源發(fā)現(xiàn)問題由資源描述、資源信息組織、資源請(qǐng)求處理以及資源選擇這四個(gè)子問題組成。本文從這四個(gè)方面著手，獲得以下貢獻(xiàn)。 1)提出一種C/S與P2P相結(jié)合的網(wǎng)格資源發(fā)現(xiàn)框架VIRD。它充分利用物理網(wǎng)絡(luò)的物理拓?fù)浜瓦壿嬐負(fù)?，避免Overlay網(wǎng)絡(luò)對(duì)延遲的錯(cuò)誤估計(jì)。分層結(jié)構(gòu)既能夠提高查 找效率，也具有很良好的可擴(kuò)展性。 2)

4、提出一種基于群的部分連通的移動(dòng)自組網(wǎng)中的資源發(fā)現(xiàn)框架。我們對(duì)資源信息進(jìn)行合理地復(fù)制，對(duì)資源請(qǐng)求處理采用anycast查找，這些選擇都有效地降低由于不連通性造成的較長的通信延遲。 3)提出并解決移動(dòng)自組網(wǎng)中資源發(fā)現(xiàn)服務(wù)器放置的問題。使用形式化方法分析資源發(fā)現(xiàn)服務(wù)器的放置問題，并為解決這個(gè)NP-hard問題提出兩種近似算法。 4)提出一種部分連通的移動(dòng)自組網(wǎng)中的anycast路由算法。定義三種部分連通的移動(dòng)自組網(wǎng)中anyca