基于光網(wǎng)絡(luò)的分布式計算系統(tǒng)中多用戶應(yīng)用請求調(diào)度策略研究.pdf

1、隨著科學(xué)計算、協(xié)同設(shè)計等新型數(shù)據(jù)密集型應(yīng)用不斷出現(xiàn)，對高性能計算環(huán)境的需求不斷增加。分布式計算可以把問題分成許多小部分并分配給多個計算資源進(jìn)行處理，計算資源之間通過數(shù)據(jù)傳輸把計算結(jié)果綜合起來，這需要高速網(wǎng)絡(luò)互連計算資源。由于光網(wǎng)絡(luò)具有大容量、低延時、動態(tài)控制以及任意粒度帶寬等特性，把光網(wǎng)絡(luò)與分布式計算系統(tǒng)結(jié)合，為數(shù)據(jù)密集型應(yīng)用提供很好的應(yīng)用環(huán)境。本文主要研究在基于光網(wǎng)絡(luò)的分布式計算系統(tǒng)中，基于多個調(diào)度目標(biāo)的面向多用戶應(yīng)用請求調(diào)度算法以及

2、面向多用戶應(yīng)用請求調(diào)度算法中容錯保護(hù)策略問題?；诠饩W(wǎng)絡(luò)的分布式計算系統(tǒng)就是將分布在不同物理位置的計算資源通過光網(wǎng)絡(luò)連接起來，為各種數(shù)據(jù)密集型應(yīng)用提供計算。為了更合理的處理隨機(jī)到達(dá)系統(tǒng)的多個用戶應(yīng)用請求，需要調(diào)度算法把用戶應(yīng)用請求中的任務(wù)映射到系統(tǒng)資源上，并且在系統(tǒng)存在光鏈路故障時提供容錯保護(hù)?；诳偟耐瓿蓵r間和執(zhí)行公平性調(diào)度目標(biāo)，提出三種面向多用戶應(yīng)用請求的調(diào)度算法。多用戶應(yīng)用請求直接合成算法對用戶應(yīng)用請求的可執(zhí)行任務(wù)按照底度大小順序

3、統(tǒng)一調(diào)度；多用戶應(yīng)用請求延時加權(quán)算法按照到達(dá)系統(tǒng)先后時間來改變底度，達(dá)到執(zhí)行公平性和動態(tài)調(diào)度順序的目的；多用戶應(yīng)用請求插入算法利用系統(tǒng)處理中的空閑時間來處理后面到達(dá)系統(tǒng)的用戶應(yīng)用請求。通過Java開發(fā)的仿真工具進(jìn)行的仿真實驗，三種調(diào)度算法都在總的完成時間最短與執(zhí)行公平性最高之間權(quán)衡，需要根據(jù)實際情況靈活選擇。為擁有最后完成期限的多用戶應(yīng)用請求調(diào)度問題提出多用戶應(yīng)用請求最后完成期限調(diào)度算法，在盡量減少對其他用戶應(yīng)用請求影響的前提下，盡快處