【摘要】：網(wǎng)格是一種實(shí)現(xiàn)資源共享的基礎(chǔ)設(shè)施。它通過互聯(lián)網(wǎng)將地理上分布的、異構(gòu)的資源連接起來，形成一臺(tái)超級(jí)計(jì)算機(jī)。隨著網(wǎng)格技術(shù)的發(fā)展，網(wǎng)格對(duì)網(wǎng)絡(luò)的能力也提出了較高的要求，光網(wǎng)絡(luò)能夠滿足網(wǎng)格提出的要求，便產(chǎn)生了光子網(wǎng)格技術(shù)。光網(wǎng)絡(luò)作為光子網(wǎng)格資源的一部分，它的大帶寬、低時(shí)延等特性能夠有效地解決網(wǎng)格任務(wù)的傳輸問題，同時(shí)大大提高了網(wǎng)格任務(wù)的處理速度。傳統(tǒng)的作業(yè)處理過程都是在一臺(tái)計(jì)算機(jī)上完成，但是在網(wǎng)格系統(tǒng)中，一個(gè)網(wǎng)格作業(yè)的處理可能需要將作業(yè)分割成多個(gè)子任務(wù)，分配給資源站點(diǎn)進(jìn)行處理。那么，如何更好、更經(jīng)濟(jì)的分配光子網(wǎng)格資源，，便成為了一個(gè)重要的問題。 在許多文獻(xiàn)中已經(jīng)提到了很多不同的策略，用來發(fā)現(xiàn)和分配滿足用戶性能需要的資源，但是很少會(huì)考慮經(jīng)濟(jì)性的分配原則。本文在光子網(wǎng)格的理論基礎(chǔ)之上，主要針對(duì)“面向網(wǎng)格應(yīng)用的光網(wǎng)絡(luò)資源分配”這一關(guān)鍵問題進(jìn)行研究。 本文介紹了光子網(wǎng)格發(fā)展和現(xiàn)狀、以及資源分配存在的幾個(gè)問題。針對(duì)資源分配的經(jīng)濟(jì)性問題，給出了兩種都基于“沃格爾”算法改進(jìn)的資源分配方法。首先，在只考慮網(wǎng)絡(luò)資源分配（光鏈路分配）的情況下給出一種改進(jìn)的算法。通過與其他算法的比較發(fā)現(xiàn)改進(jìn)算法的總計(jì)算代價(jià)結(jié)果會(huì)更小，則網(wǎng)格用戶在利用網(wǎng)絡(luò)資源的時(shí)候花費(fèi)較小。其次，在考慮所有網(wǎng)格資源的情況下給出了一種聯(lián)合最小代價(jià)算法。文章中對(duì)這種方法的有效性和經(jīng)濟(jì)性進(jìn)行了分析，并通過與其他算法加以比較，發(fā)現(xiàn)這種聯(lián)合最小代價(jià)算法的經(jīng)濟(jì)性會(huì)更好。結(jié)果表明，這兩種改進(jìn)的算法能夠?qū)崿F(xiàn)對(duì)資源的合理分配，并使用戶獲得更低代價(jià)的性能體驗(yàn)。
[Abstract]:Grid is an infrastructure for resource sharing. It connects geographically distributed, heterogeneous resources over the Internet to form a supercomputer. With the development of grid technology, the grid has put forward higher requirements for the ability of the network. The optical network can meet the requirements of the grid, so the photonic grid technology is produced. As a part of photonic grid resource, optical network has the characteristics of large bandwidth and low delay, which can effectively solve the transmission problem of grid tasks and greatly improve the processing speed of grid tasks. The traditional process of job processing is done on a single computer, but in a grid system, the processing of a grid job may require that the job be divided into several sub-tasks and assigned to the resource site for processing. Therefore, how to allocate photonic grid resources more economically has become an important problem. Many different strategies have been mentioned in many literatures to find and allocate resources that meet the performance needs of users, but economic allocation principles are rarely considered. Based on the theory of photonic grid, this paper focuses on the key problem of resource allocation for grid applications in optical networks. This paper introduces the development and present situation of photonic grid and some problems in resource allocation. Aiming at the economic problem of resource allocation, two improved resource allocation methods based on "Vogel" algorithm are presented. Firstly, an improved algorithm is proposed under the condition that only network resource allocation (optical link allocation) is considered. Compared with other algorithms, it is found that the total computational cost of the improved algorithm will be smaller, and the grid users will spend less on the utilization of network resources. Secondly, a joint minimum cost algorithm is proposed considering all grid resources. In this paper, the effectiveness and economy of this method are analyzed, and compared with other algorithms, it is found that this joint minimum cost algorithm is more economical. The results show that the two improved algorithms can achieve a reasonable allocation of resources and enable users to obtain a lower cost performance experience.
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.07

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 龔強(qiáng);;網(wǎng)格研究現(xiàn)狀特點(diǎn)及發(fā)展趨勢(shì)[J];信息技術(shù);2008年05期

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

1 許華東;光突發(fā)交換網(wǎng)絡(luò)架構(gòu)及業(yè)務(wù)量梳理技術(shù)[D];上海交通大學(xué);2009年

2 王振中;光子網(wǎng)格資源管理與控制若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年

本文編號(hào)：2240325