基于光網(wǎng)絡的分布式計算系統(tǒng)中多用戶應用請求調度策略研究

1、申請上海交通大學碩士學位論文基于光網(wǎng)絡的分布式計算系統(tǒng)中多用戶應用請求調度策略研究基于光網(wǎng)絡的分布式計算系統(tǒng)中多用戶應用請求調度策略研究學校：學校：上海交通大學院系：院系：電子信息與電氣工程學院班級：班級：B0703493學號：學號：1070349103專業(yè)：專業(yè)：通信與信息系統(tǒng)碩士生：碩士生：秦超導師：導師：郭薇（教授）上海交通大學電子信息與電氣工程學院上海交通大學電子信息與電氣工程學院2010年1月2010年1月第I頁基于光網(wǎng)絡的分

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

3、多個調度目標的面向多用戶應用請求調度算法以及面向多用戶應用請求調度算法中容錯保護策略問題。基于光網(wǎng)絡的分布式計算系統(tǒng)就是將分布在不同物理位置的計算資源通過光網(wǎng)絡連接起來，為各種數(shù)據(jù)密集型應用提供計算。為了更合理的處理隨機到達系統(tǒng)的多個用戶應用請求，需要調度算法把用戶應用請求中的任務映射到系統(tǒng)資源上，并且在系統(tǒng)存在光鏈路故障時提供容錯保護。基于總的完成時間和執(zhí)行公平性調度目標，提出三種面向多用戶應用請求的調度算法。多用戶應用請求直接合成算