隨著科學(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)的面向多用戶應(yīng)用請(qǐng)求調(diào)度算法以及面向多用戶應(yīng)用請(qǐng)求調(diào)度算法中容錯(cuò)保護(hù)策略問(wèn)題�；诠饩W(wǎng)絡(luò)的分布式計(jì)算系統(tǒng)就是將分布在不同物理位置的計(jì)算資源通過(guò)光網(wǎng)絡(luò)連接起來(lái),為各種數(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í)間來(lái)改變底度,達(dá)到執(zhí)行公平性和動(dòng)態(tài)調(diào)度順序的目的;多用戶應(yīng)用請(qǐng)求插... 

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

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

【學(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)度問(wèn)題及數(shù)學(xué)模型
    2.1 多用戶應(yīng)用請(qǐng)求調(diào)度問(wèn)題
    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 簡(jiǎn)單例子說(shuō)明
    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ù)問(wèn)題
    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