本文選題：網(wǎng)格 + 對(duì)等網(wǎng)絡(luò)��； 參考：《山東師范大學(xué)》2009年博士論文

【摘要】： 網(wǎng)絡(luò)管理理論與技術(shù)是管理科學(xué)與工程的一個(gè)重要研究領(lǐng)域,隨著互聯(lián)網(wǎng)技術(shù)日益成熟,網(wǎng)絡(luò)資源越來越豐富,從管理科學(xué)角度研究如何有效地進(jìn)行網(wǎng)絡(luò)資源管理、提高網(wǎng)絡(luò)資源利用率具有重要意義,因此新一代網(wǎng)絡(luò)應(yīng)用平臺(tái)和網(wǎng)絡(luò)管理理論及關(guān)鍵技術(shù)是目前網(wǎng)絡(luò)管理技術(shù)的一個(gè)重要研究方向。迄今為止,現(xiàn)存的技術(shù)主要為資源集中管理提供了有效的管理方法,但很多情況下資源都分布存放在不同地點(diǎn),需要實(shí)施分布管理的方法和技術(shù)。例如,考慮我國(guó)中小學(xué)教育資源共享問題,目前各個(gè)學(xué)校擁有豐富的教學(xué)資源,包括各學(xué)科教學(xué)課件、優(yōu)秀教學(xué)案例、實(shí)驗(yàn)案例、精品課程的教學(xué)錄像以及各類教學(xué)管理軟件等,如何利用網(wǎng)絡(luò)資源管理技術(shù)高效的共享這些資源,避免盲目重復(fù)開發(fā),是迫切需要研究的問題。因此,研究基于分布式資源管理的網(wǎng)絡(luò)體系結(jié)構(gòu),開發(fā)標(biāo)準(zhǔn)的網(wǎng)絡(luò)資源管理平臺(tái)具有重要意義。作為一個(gè)典型應(yīng)用,可以利用該平臺(tái)實(shí)現(xiàn)中小學(xué)教育資源的分布管理,為我國(guó)基礎(chǔ)教育資源管理提供一個(gè)通用開放的軟件支撐平臺(tái),對(duì)于加強(qiáng)各地中小學(xué)之間的交流與合作,提高整體教學(xué)水平具有重要作用。 目前,不同機(jī)構(gòu)的資源一般都集中存儲(chǔ)在各自的服務(wù)器上,以Web方式供用戶訪問。這種集中式資源管理具有很高的效率,但是Web服務(wù)器瓶頸問題、資源副本管理問題、資源發(fā)現(xiàn)問題和網(wǎng)絡(luò)帶寬問題等若干因素給這種應(yīng)用模式帶來很大的挑戰(zhàn),諸多技術(shù)問題亟待解決。網(wǎng)格作為一種日益流行的網(wǎng)絡(luò)計(jì)算平臺(tái),為網(wǎng)絡(luò)資源管理提供了一種有效的解決方案。在不改變現(xiàn)有資源存儲(chǔ)模式的前提下,建立一個(gè)分布式資源管理平臺(tái)來整合這些資源,需要研究網(wǎng)絡(luò)環(huán)境下分布式資源管理的網(wǎng)絡(luò)體系結(jié)構(gòu)、資源管理機(jī)制和服務(wù)理論。 論文以我國(guó)中小學(xué)教育資源管理為應(yīng)用背景,重點(diǎn)研究了網(wǎng)絡(luò)環(huán)境下進(jìn)行資源共享的系統(tǒng)拓?fù)浣Y(jié)構(gòu)、資源發(fā)現(xiàn)機(jī)制、資源感知模型及資源副本管理技術(shù)等,為建立互聯(lián)網(wǎng)絡(luò)環(huán)境下網(wǎng)格資源管理平臺(tái)探索有效的方法和途徑。論文主要研究?jī)?nèi)容及創(chuàng)新工作包括: 1.研究了資源共享系統(tǒng)的拓?fù)浣Y(jié)構(gòu),以網(wǎng)絡(luò)節(jié)點(diǎn)處理能力和物理網(wǎng)絡(luò)參數(shù)為依據(jù)構(gòu)建了RP(k)C-Grid系統(tǒng),設(shè)計(jì)了高效的消息路由算法MR-RP(k),解決了現(xiàn)有拓?fù)浣Y(jié)構(gòu)的系統(tǒng)瓶頸、可擴(kuò)展性差及拓?fù)涫鋯栴}。 目前網(wǎng)絡(luò)資源管理系統(tǒng)主要有集中式、分布式非結(jié)構(gòu)化和分布式結(jié)構(gòu)化等結(jié)構(gòu)形式。這些結(jié)構(gòu)各有其不足:集中式結(jié)構(gòu)的服務(wù)器是系統(tǒng)瓶頸;分布式非結(jié)構(gòu)化網(wǎng)絡(luò)基于泛洪的查詢機(jī)制容易造成網(wǎng)絡(luò)擁塞,系統(tǒng)可擴(kuò)展性差;分布式結(jié)構(gòu)化網(wǎng)絡(luò)目前主要采用DHT機(jī)制組織網(wǎng)絡(luò)節(jié)點(diǎn)和資源,這種方式使得物理上相鄰的節(jié)點(diǎn)經(jīng)過哈希算法處理后邏輯上可能相距很遠(yuǎn),降低了網(wǎng)絡(luò)的運(yùn)行效率。分布式結(jié)構(gòu)化網(wǎng)絡(luò)的DHT路由策略、節(jié)點(diǎn)的動(dòng)態(tài)離開與加入給系統(tǒng)帶來的震蕩也是需要深入研究的問題。由于RP(k)結(jié)構(gòu)充分利用了Petersen的穩(wěn)定性和環(huán)的簡(jiǎn)單性,具有短的網(wǎng)絡(luò)直徑、簡(jiǎn)單的拓?fù)浣Y(jié)構(gòu)及高效的路由策略,基于RP(k)構(gòu)建的RP(k)C-Grid系統(tǒng)和其它拓?fù)浣Y(jié)構(gòu)相比具有更好的穩(wěn)定性和更高的通信效率。 2.針對(duì)資源搜索問題,設(shè)計(jì)了RP(k)C-Grid上的PFS資源發(fā)現(xiàn)算法,提出了查詢登記機(jī)制避免重復(fù)泛洪。和其它搜索算法相比,PFS算法有效降低了資源搜索延遲時(shí)間,減少了查詢消息跳數(shù),在系統(tǒng)規(guī)模增大時(shí)有更高的搜索效率。 目前資源搜索方法主要有集中式方法和分布式方法,集中式資源搜索效率較高,但可擴(kuò)展性差,存在單一故障點(diǎn);基于DHT的分布式系統(tǒng)資源定位方法可伸縮性好,但分布式哈希表的拓?fù)涫鋯栴}降低了系統(tǒng)的資源搜索效率。PFS搜索算法充分利用了RP(k)C-Grid系統(tǒng)的結(jié)構(gòu)特點(diǎn),有效發(fā)揮簇頭節(jié)點(diǎn)的性能優(yōu)勢(shì),采取簇頭探察、簇頭泛洪和RP(k)C輪詢相結(jié)合的方法減少泛洪次數(shù)。查詢登記機(jī)制使得對(duì)同一資源的重復(fù)查詢請(qǐng)求可以在簇頭節(jié)點(diǎn)進(jìn)行高效處理而避免重復(fù)泛洪。 3.為提高簇頭節(jié)點(diǎn)的資源感知能力,設(shè)計(jì)了資源目錄全局廣告算法,使得簇頭節(jié)點(diǎn)能夠快速獲取全局資源目錄視圖,以良好的資源感知能力實(shí)現(xiàn)對(duì)資源搜索的快速響應(yīng)。 資源需求者對(duì)共享資源信息的感知能力是影響資源發(fā)現(xiàn)效率的重要因素。廣告使得供應(yīng)商以最快捷的方式把商品介紹給用戶,用戶也以最小的搜索代價(jià)從廣告中獲取滿意的商品信息。基于這種市場(chǎng)模式的啟發(fā),建立了資源目錄廣告模型,設(shè)計(jì)了RP(k)C上的資源目錄全局廣告算法RP(k)C-DA,該算法分兩部分實(shí)現(xiàn):Petersen內(nèi)目錄廣告和RP(k)C目錄廣告。針對(duì)不同系統(tǒng)規(guī)模進(jìn)行了實(shí)驗(yàn)分析,和其它文獻(xiàn)的方法進(jìn)行了比較,驗(yàn)證了資源目錄全局廣告算法的優(yōu)勢(shì)。 4.從提高副本利用率、降低副本維護(hù)代價(jià)角度入手,提出了基于資源訪問熱度隊(duì)列策略的自適應(yīng)關(guān)口副本算法,把訪問熱度高的資源在其它節(jié)點(diǎn)建立副本,均衡訪問負(fù)載,降低當(dāng)前資源節(jié)點(diǎn)的副本替換頻率。 資源副本是網(wǎng)絡(luò)環(huán)境下文件資源共享時(shí)保證資源可用性和降低訪問遲延的有效方式,但是副本如何放置才能達(dá)到更高的使用效率而不浪費(fèi)網(wǎng)絡(luò)帶寬和存儲(chǔ)空間,這需要在特定拓?fù)浣Y(jié)構(gòu)下進(jìn)行分析。針對(duì)RP(k)C-Grid拓?fù)浣Y(jié)構(gòu),提出了自適應(yīng)關(guān)口副本機(jī)制,對(duì)成功跨簇查詢的資源文件在簇頭節(jié)點(diǎn)建立副本以提高查詢響應(yīng)速度。由于頻繁的關(guān)口副本建立與替換會(huì)增加簇頭節(jié)點(diǎn)的存儲(chǔ)代價(jià)及性能損耗,提出采用資源訪問熱度隊(duì)列策略對(duì)副本進(jìn)行管理維護(hù),實(shí)驗(yàn)證明該策略有效改善了系統(tǒng)副本管理性能。 5.以教育資源共享管理為應(yīng)用背景,利用研究的網(wǎng)絡(luò)資源管理技術(shù)建立了一個(gè)教育資源網(wǎng)格系統(tǒng)RP(k)C-Grid,實(shí)現(xiàn)了網(wǎng)絡(luò)環(huán)境下的資源管理、副本管理以及資源搜索等。 根據(jù)都柏林元數(shù)據(jù)標(biāo)準(zhǔn)和CELTS-42規(guī)范提出了一種實(shí)用的基礎(chǔ)教育資源元數(shù)據(jù)模型,用來表示教育資源網(wǎng)格中文件資源的元數(shù)據(jù)信息。目前我國(guó)各省市及縣區(qū)的中小學(xué)和各級(jí)教育管理部門一般都擁有較高性能的服務(wù)器,并積累了大量的教學(xué)資源。這些服務(wù)器在物理位置的分布上相對(duì)規(guī)則,適合建立結(jié)構(gòu)化拓?fù)洹＠醚芯康木W(wǎng)絡(luò)資源管理技術(shù)設(shè)計(jì)了一個(gè)教育資源網(wǎng)格應(yīng)用實(shí)例,分析了網(wǎng)格構(gòu)建的關(guān)鍵技術(shù),給出了系統(tǒng)主要模塊設(shè)計(jì)。RP(k)C-Grid系統(tǒng)的建立和運(yùn)行方式更適合目前我國(guó)中小學(xué)教育資源管理現(xiàn)狀。 本文的研究進(jìn)一步豐富和完善了網(wǎng)絡(luò)環(huán)境下資源管理技術(shù)的模型及算法,為網(wǎng)絡(luò)環(huán)境下資源共享探索有效的方法。
[Abstract]:Network management theory and technology are an important research field of management science and engineering . With the increasingly mature Internet technology and more and more network resources , it is important to study how to effectively carry out network resource management and improve the utilization rate of network resources from the perspective of management science .



At present , the resources of different institutions are generally centrally stored on their respective servers for user access in a Web manner . This centralized resource management has a very high efficiency , but the problems of Web server bottleneck , resource copy management , resource discovery and network bandwidth issue a great challenge . Many technical problems need to be solved . As an increasingly popular network computing platform , a distributed resource management platform is established to integrate these resources , and the network architecture , resource management mechanism and service theory of distributed resource management in the network environment need to be studied .



This paper focuses on the system topological structure , resource discovery mechanism , resource perception model and resource copy management technology of resource sharing under the network environment in order to establish an effective method and approach for the establishment of grid resource management platform in Internet environment . The main research contents and innovations include :



1 . The topological structure of the resource sharing system is studied , and the RP ( k ) C - Grid system is constructed based on the network node processing capability and the physical network parameters . The efficient message routing algorithm MR - RP ( k ) is designed , which solves the problems of system bottleneck , poor scalability and topological mismatch of the existing topology .



At present , the network resource management system is mainly centralized , distributed unstructured and distributed structured and so on . Each of these structures has its disadvantages : the centralized structure of the server is the bottleneck of the system ; the distributed unstructured network can easily cause network congestion and poor system scalability . The DHT routing strategy of the distributed structured network , the dynamic departure of the node and the oscillation caused by adding to the system are also the problems that need to be further researched . As the RP ( k ) structure makes full use of the stability of the network , the simple topology and the efficient routing strategy , the RP ( k ) C - Grid system based on RP ( k ) has better stability and higher communication efficiency .



2 . Aiming at the problem of resource search , the PFS resource discovery algorithm on the RP ( k ) C - Grid is designed , and the query registration mechanism is proposed to avoid repeated flooding . Compared with other search algorithms , the PFS algorithm effectively reduces the delay time of the resource search , reduces the number of query message hops , and has higher search efficiency when the system scale is increased .



The current resource search method mainly includes the centralized method and the distributed method , the centralized resource search efficiency is high , but the expansibility is poor , there is a single failure point , the distributed system resource positioning method based on DHT has good scalability , but the topology mismatch problem of the distributed hash table reduces the resource search efficiency of the system . The PFS search algorithm fully utilizes the structure characteristics of the RP ( k ) C - Grid system , and effectively functions the performance advantage of the cluster head node . The query registration mechanism makes the repeated query request to the same resource effectively processed in the cluster head node to avoid repeated flooding .



3 . To improve the resource awareness of the cluster head node , the global advertisement algorithm of the resource directory is designed , so that the cluster head node can quickly acquire the global resource directory view , and realize the quick response to the resource search with good resource sensing capability .



This paper introduces the resource directory advertisement model and designs the resource directory global advertisement algorithm RP ( k ) C - DA on RP ( k ) C .



4 . Starting from improving the utilization rate of the replica and reducing the cost of the copy maintenance cost , a self - adaptive gateway replica algorithm based on the hot queue strategy of resource access is proposed . A copy of the resource with high access heat is established at other nodes , the load is balanced , and the replacement frequency of a copy of the current resource node is reduced .



A copy of resources is an effective way to ensure resource availability and reduce access delay when file resources are shared in a network environment . However , how to put a copy in order to achieve higher use efficiency without wasting network bandwidth and storage space is required to be analyzed under a specific topology structure . For the RP ( k ) C - Grid topology structure , a copy of the resource file of a successful cross - cluster query is set up to improve the query response speed . Because frequent gateway copy establishment and replacement can increase the storage cost and performance loss of the cluster head node , a copy is managed and maintained by using a resource access hot queue policy , and the experiment proves that the policy effectively improves the system copy management performance .



5 . With the management of educational resources as the application background , an educational resource grid system RP ( k ) C - Grid is established by using the research network resource management technology , and the resource management , copy management and resource search in the network environment are realized .



Based on the Dublin metadata standard and CELTS - 42 specification , a practical metadata model of basic education resources is proposed , which is used to represent the metadata information of file resources in the educational resource grid . At present , the primary and middle schools and all levels of educational administration departments in various provinces , cities and counties of China generally have higher performance servers , and a large number of teaching resources have been accumulated . The key technology of grid construction is analyzed . The key technology of grid construction is analyzed , and the main module design of the system is given . The establishment and operation of the RP ( k ) C - Grid system is more suitable for the present situation of primary and middle school education resources management in China .



The research of this paper further enriches and perfects the model and algorithm of resource management technology in the network environment , and provides an effective method for resource sharing under the network environment .

【學(xué)位授予單位】：山東師范大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2009
【分類號(hào)】：TP393.02

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前3條

1 國(guó)強(qiáng);智能安全防護(hù)資源管理關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

2 李尉;基于LSFAPI的分布式集群管理系統(tǒng)的開發(fā)[D];長(zhǎng)安大學(xué);2012年

3 吳銘珊;面向分布式電力計(jì)算的網(wǎng)格任務(wù)調(diào)度算法研究[D];華北電力大學(xué);2013年

，

本文編號(hào)：1751627