面向光子網(wǎng)格工作流的任務(wù)高度策略研究.pdf

1、廈門大學(xué)學(xué)位論文原創(chuàng)性聲明本人呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下，獨(dú)立完成的研究成果。本人在論文寫作中參考其他個(gè)人或集體已經(jīng)發(fā)表的研究成果，均在文中以適當(dāng)方式明確標(biāo)明，并符合法律規(guī)范和《廈門大學(xué)研究生學(xué)術(shù)活動(dòng)規(guī)范(試行)》o另外，該學(xué)位論文為()課題(組)的研究成果，獲得()課題(組)經(jīng)費(fèi)或?qū)嶒?yàn)室的資助，在()實(shí)驗(yàn)室完成。(請(qǐng)?jiān)谝陨侠ㄌ?hào)內(nèi)填寫課題或課題組負(fù)責(zé)人或?qū)嶒?yàn)室名稱，未有此項(xiàng)聲明內(nèi)容的，可以不作特別聲明。)聲明人(簽名)僻刁走訓(xùn)f務(wù)

2、，月≥錮摘要摘要新一代光網(wǎng)絡(luò)智能交換光網(wǎng)絡(luò)(ASON)，在傳統(tǒng)光網(wǎng)絡(luò)的基礎(chǔ)上引入了控制平面技術(shù)使得網(wǎng)絡(luò)資源可被動(dòng)態(tài)分配。光子網(wǎng)格是構(gòu)建在智能光網(wǎng)絡(luò)基礎(chǔ)上的網(wǎng)格技術(shù)，利用智能光網(wǎng)絡(luò)的快速和動(dòng)態(tài)響應(yīng)，能為提供更高質(zhì)量的網(wǎng)格計(jì)算服務(wù)。任務(wù)調(diào)度是光子網(wǎng)格應(yīng)用中需要解決的關(guān)鍵問題。任務(wù)調(diào)度過程中需要綜合考慮工作流的排序、光網(wǎng)格計(jì)算資源的選擇以及光鏈路路由的建立，因此傳統(tǒng)的任務(wù)調(diào)度策略無法直接應(yīng)用到光子網(wǎng)格環(huán)境中。目前對(duì)于光子網(wǎng)格任務(wù)調(diào)度問題的研究

3、，主要采用計(jì)算任務(wù)和光路通信的聯(lián)合調(diào)度模型。在研究過程中我們發(fā)現(xiàn)光子網(wǎng)格的任務(wù)調(diào)度是將調(diào)度過程分為兩個(gè)階段，即按照某種策略對(duì)工作流中的子任務(wù)進(jìn)行排序，然后通過路由策略對(duì)子任務(wù)及子任務(wù)間的通信進(jìn)行調(diào)度。其中第一階段得到任務(wù)隊(duì)列是固定的，依據(jù)此方式進(jìn)行資源選擇和光路建立，能夠獲得較好的調(diào)度結(jié)果，但在某些工作流實(shí)例下卻不能獲得好的調(diào)度結(jié)果。因此，本文在面向光子網(wǎng)格任務(wù)調(diào)度策略的設(shè)計(jì)中，主要采用了任務(wù)隊(duì)列可變的多次調(diào)度機(jī)制，設(shè)計(jì)了面向光子網(wǎng)格的

4、隨機(jī)搜索調(diào)度策略和迭代搜索調(diào)度策略。仿真結(jié)果表明，隨機(jī)搜索調(diào)度策略在滿足任務(wù)優(yōu)先級(jí)約束的前提下通過不斷隨機(jī)調(diào)整子任務(wù)的排序最終可以找到一種優(yōu)于固定隊(duì)列得到的調(diào)度結(jié)果，但其調(diào)度結(jié)果存在隨機(jī)性較大的問題。而面向光子網(wǎng)格的迭代搜索調(diào)度策略，同樣是在滿足工作流任務(wù)優(yōu)先級(jí)約束的情況下，通過小范圍的攝動(dòng)來調(diào)整工作流中子任務(wù)的排隊(duì)順序，與隨機(jī)搜索調(diào)度策略相比，在相同實(shí)例的情況下，獲得的調(diào)度結(jié)果是更加規(guī)律的，并且使用了更少的搜索次數(shù)。關(guān)鍵詞：光子網(wǎng)格；