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

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

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

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