發(fā)布時(shí)間：2021-08-16 16:46

　　隨著科學(xué)計(jì)算、協(xié)同設(shè)計(jì)等新型數(shù)據(jù)密集型應(yīng)用不斷出現(xiàn),對(duì)高性能計(jì)算環(huán)境的需求不斷增加。分布式計(jì)算可以把問題分成許多小部分并分配給多個(gè)計(jì)算資源進(jìn)行處理,計(jì)算資源之間通過數(shù)據(jù)傳輸把計(jì)算結(jié)果綜合起來,這需要高速網(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)的面向多用戶應(yīng)用請(qǐng)求調(diào)度算法以及面向多用戶應(yīng)用請(qǐng)求調(diào)度算法中容錯(cuò)保護(hù)策略問題�；诠饩W(wǎng)絡(luò)的分布式計(jì)算系統(tǒng)就是將分布在不同物理位置的計(jì)算資源通過光網(wǎng)絡(luò)連接起來,為各種數(shù)據(jù)密集型應(yīng)用提供計(jì)算。為了更合理的處理隨機(jī)到達(dá)系統(tǒng)的多個(gè)用戶應(yīng)用請(qǐng)求,需要調(diào)度算法把用戶應(yīng)用請(qǐng)求中的任務(wù)映射到系統(tǒng)資源上,并且在系統(tǒng)存在光鏈路故障時(shí)提供容錯(cuò)保護(hù)�；诳偟耐瓿蓵r(shí)間和執(zhí)行公平性調(diào)度目標(biāo),提出三種面向多用戶應(yīng)用請(qǐng)求的調(diào)度算法。多用戶應(yīng)用請(qǐng)求直接合成算法對(duì)用戶應(yīng)用請(qǐng)求的可執(zhí)行任務(wù)按照底度大小順序統(tǒng)一調(diào)度;多用戶應(yīng)用請(qǐng)求延時(shí)加權(quán)算法按照到達(dá)系統(tǒng)先后時(shí)間來改變底度,達(dá)到執(zhí)行公平性和動(dòng)態(tài)調(diào)度順序的目的;多用戶應(yīng)用請(qǐng)求插... 

【文章來源】：上海交通大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：91 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 基于光網(wǎng)絡(luò)的分布式計(jì)算系統(tǒng)
    1.1 分布式計(jì)算系統(tǒng)
    1.2 光網(wǎng)絡(luò)的智能化
    1.3 基于光網(wǎng)絡(luò)的分布式計(jì)算系統(tǒng)的結(jié)構(gòu)
    1.4 基于光網(wǎng)絡(luò)的分布式計(jì)算系統(tǒng)存在的挑戰(zhàn)
    1.5 本章小結(jié)
第二章 多用戶應(yīng)用請(qǐng)求調(diào)度問題及數(shù)學(xué)模型
    2.1 多用戶應(yīng)用請(qǐng)求調(diào)度問題
    2.2 基于光網(wǎng)絡(luò)的分布式計(jì)算系統(tǒng)模型
    2.3 用戶應(yīng)用請(qǐng)求模型
    2.4 約束條件及優(yōu)化目標(biāo)
    2.5 本章小結(jié)
第三章 基于總的完成時(shí)間和執(zhí)行公平性的多用戶應(yīng)用請(qǐng)求調(diào)度算法
    3.1 常用調(diào)度算法介紹
    3.2 多用戶應(yīng)用請(qǐng)求直接合成算法
    3.3 多用戶應(yīng)用請(qǐng)求延時(shí)加權(quán)算法
    3.4 多用戶應(yīng)用請(qǐng)求插入算法
    3.5 簡單例子說明
    3.6 仿真結(jié)果及分析
        3.6.1 延時(shí)加權(quán)系數(shù)對(duì)算法的影響
        3.6.2 用戶應(yīng)用請(qǐng)求可執(zhí)行任務(wù)平均個(gè)數(shù)對(duì)算法的影響
        3.6.3 隨機(jī)到達(dá)系統(tǒng)的用戶應(yīng)用請(qǐng)求個(gè)數(shù)對(duì)算法的影響
        3.6.4 可執(zhí)行任務(wù)平均數(shù)據(jù)量對(duì)算法的影響
        3.6.5 通信計(jì)算比對(duì)算法的影響
    3.7 本章小結(jié)
第四章 面向擁有最后完成期限的多用戶應(yīng)用請(qǐng)求的調(diào)度算法
    4.1 多用戶應(yīng)用請(qǐng)求最后完成期限算法
    4.2 仿真結(jié)果分析及總結(jié)
        4.2.1 到達(dá)時(shí)間平均間隔對(duì)算法的影響
        4.2.2 最后完成期限的時(shí)間緊迫系數(shù)對(duì)算法的影響
        4.2.3 可執(zhí)行任務(wù)的平均個(gè)數(shù)對(duì)算法的影響
        4.2.4 隨機(jī)到達(dá)的用戶應(yīng)用請(qǐng)求的個(gè)數(shù)對(duì)算法的影響
        4.2.5 通信計(jì)算比對(duì)算法的影響
        4.2.6 平均出度對(duì)算法的影響
        4.2.7 仿真結(jié)果分析
    4.3 本章小結(jié)
第五章 多用戶應(yīng)用請(qǐng)求調(diào)度算法容錯(cuò)保護(hù)策略研究
    5.1 基于光網(wǎng)絡(luò)的分布式計(jì)算系統(tǒng)容錯(cuò)保護(hù)問題
    5.2 多用戶應(yīng)用請(qǐng)求調(diào)度算法的1+1 保護(hù)策略
    5.3 多用戶應(yīng)用請(qǐng)求調(diào)度算法的1：N 共享保護(hù)策略
    5.4 仿真結(jié)果及分析
        5.4.1 通信計(jì)算比對(duì)算法的影響
        5.4.2 用戶應(yīng)用請(qǐng)求平均到達(dá)時(shí)間間隔對(duì)算法的影響
        5.4.3 故障持續(xù)時(shí)間對(duì)算法的影響
        5.4.4 故障間隔時(shí)間對(duì)算法的影響
        5.4.5 仿真結(jié)果分析及總結(jié)
    5.5 本章小結(jié)
第六章 全文總結(jié)
    6.1 主要結(jié)論
    6.2 研究展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間已發(fā)表或錄用的論文



本文編號(hào)：3346036